Now showing items 1-20 of 24

  • Combining search strategies for distributed constraint satisfaction. 

    Magaji, Amina Sambo-Muhammad (Robert Gordon University School of Computing Science and Digital Media, 2015-08)
    Many real-life problems such as distributed meeting scheduling, mobile frequency allocation and resource allocation can be solved using multi-agent paradigms. Distributed constraint satisfaction problems (DisCSPs) is a ...
  • Coordinated reasoning with inference fusion. 

    Hu, Bo; Compatangelo, Ernesto; Arana, Ines (IOS Press, 2002-09)
    HU, B., COMPATANGELO, E. and ARANA, I. 2002. Coordinated reasoning with inference fusion. In: E. DAMIANI, R. J. HOWLETT, L. C. JAIN and N. ICHALKARANJE, eds. Knowledge-based intelligent information engineering systems and allied technologies. Proceedings of KES 2002. 16-18 September 2002, Crema, Italy. Pp. 156-160.
    We discuss a new approach which uses inference fusion, i.e. the cooperative reasoning from distributed heterogeneous inference systems, in order to extend the scope of deductions based on description logics. More ...
  • CSP - there is more than one way to model it. 

    Renker, Gerrit; Ahriz, Hatem; Arana, Ines (Springer-Verlag, 2002)
    RENKER, G., AHRIZ, H. and ARANA, I., 2002. CSP – there is more than one way to model it. In: A. PREECE, F. COENEN and M. BRAMER eds. Research and development in intelligent systems XIX. Proceedings of ES2002, the twenty-second SGAI international conference on knowledge based systems and applied artificial intelligence. 10-12 December 2002. Cambridge, UK. pp. 395-408.
    In this paper, we present an approach for conceptual modelling of con- straint satisfaction problems (CSP). The main objective is to achieve a similarly high degree of modelling support for constraint problems as it is ...
  • DisBO-wd: a distributed constraint satisfaction algorithm for coarse-grained distributed problems. 

    Basharu, Muhammed; Arana, Ines; Ahriz, Hatem (Springer-Verlag http://dx.doi.org/10.1007/978-1-84800-094-0_3, 2007)
    BASHARU, M., ARANA, I. and AHRIZ, H. 2007. DisBO-wd: a distributed constraint satisfaction algorithm for coarse-grained distributed problems. In: M. BRAMER, F. COENEN and M. PETRIDIS, eds. Research and Development in Intelligent Systems XXIV. Proceedings of the 27th SGAI International Conference on Artificial Intelligence, AI-07. 10-12 December 2007. Cambridge. pp. 23-36
    We present a distributed iterative improvement algorithm for solving coarse-grained distributed constraint satisfaction problems (DisCSPs). Our algorithm is inspired by the Distributed Breakout for coarse-grained ...
  • Distributed guided local search for solving binary DisCSPs. 

    Basharu, Muhammed; Arana, Ines; Ahriz, Hatem (AAAI Press, 2005-05)
    BASHARU, M., ARANA, I. and AHRIZ, H. 2005. Distributed guided local search for solving binary DisCSPs. In: Proceedings of the 18th International FLAIRS Conference. 16-18 May 2005. Florida. pp. 660-665
    We introduce the Distributed Guided Local Search (Dist- GLS) algorithm for solving Distributed Constraint Satisfaction Problems. Our algorithm is based on the centralised Guided Local Search algorithm, which is extended ...
  • DynABT: dynamic asynchronous backtracking for dynamic DisCSPs. 

    Omomowo, Bayo; Arana, Ines; Ahriz, Hatem (Springer Verlag http://dx.doi.org/10.1007/978-3-540-85776-1_24, 2008)
    OMOMOWO, B., ARANA, I. and AHRIZ, H. 2008. DynABT: Dynamic asynchronous backtracking for dynamic DisCSPs. In: Proceedings of the 13th International Conference on Artificial Intelligence: Methodology, Systems, Applications (AIMSA). 4-6 September 2008. Varna, Bulgaria. pp. 285-296
    Constraint Satisfaction has been widely used to model static combinatorial problems. However, many AI problems are dynamic and take place in a distributed environment, i.e. the problems are distributed over a number ...
  • Dynamic agent priotisation with penalties in distributed local search. 

    Sambo-Magaji, Amina; Arana, Ines; Ahriz, Hatem (SciTePress http://dx.doi.org/10.5220/0004259202760281, 2013-02)
    SAMBO-MAGAJI, A., ARANA, I. and AHRIZ, H., 2013. Dynamic agent priotisation with penalties in distributed local search. In: J. FILIPE and A. L. N. FRED, EDS, Proceedings of the Fifth International Conference on Agents and Artificial Intelligence (ICAART 2013), 15-18 February 2013. Lisbon: SciTePress. Pp. 276-281.
    Distributed Constraint Satisfaction Problems (DisCSPs) solving techniques solve problems which are distributed over a number of agents.The distribution of the problem is required due to privacy, security or cost issues ...
  • Escaping local optima in multi-agent oriented constraint satisfaction. 

    Basharu, Muhammed; Ahriz, Hatem; Arana, Ines (Springer-Verlag., 2004)
    BASHARU, M., AHRIZ, H. and ARANA, I., 2003. Escaping local optima in multi-agent oriented constraint satisfaction. In: F. COENEN, A. PREECE and A. MACINTOSH, eds. Research and development in intelligent systems Xx. Proceedings of Ai2003, the twenty-third SGAI international conference on innovative techniques and applications of artificial intelligence. 15-17 December 2003. Cambridge, UK. Pp. 97-110.
    We present a multi-agent approach to constraint satisfaction where feedback and reinforcement are used in order to avoid local optima and, consequently, to improve the overall solution. Our approach, FeReRA, is based on ...
  • Escaping local optima with penalties in distributed iterative improvement search. 

    Basharu, Muhammed; Arana, Ines; Ahriz, Hatem (IJCAI, 2005-07)
    BASHARU, M., ARANA, I. and AHRIZ, H., 2005. Escaping local optima with penalties in distributed iterative improvement search. In: Proceedings of the 6th International Workshop on Distributed Constraint Reasoning, DCR2005. 30 July 2005. pp. 192-206.
    The advantages offered by iterative improvement search make it a popular technique for solving problems in centralised settings. However, the key challenge with this approach is finding effective strategies for dealing ...
  • Escaping local optima: constraint weights vs. value penalties. 

    Basharu, Muhammed; Arana, Ines; Ahriz, Hatem (Springer Verlag http://dx.doi.org/10.1007/978-1-84800-094-0_5, 2007)
    BASHARU, M., ARANA, I. and AHRIZ, H. 2007. Escaping local optima: constraint weights vs. value penalties. In: M. BRAMER, F. COENEN and PETRIDIS, M. (eds.) Research and development in intelligent systems XXIV. Proceedings of the 27th SGAI International Conference on Artificial Intelligence, AI-07, 10-12 December 2007. Cambridge. pp. 51-64
    Constraint Satisfaction Problems can be solved using either iterative improvement or constructive search approaches. Iterative improvement techniques converge quicker than the constructive search techniques on large ...
  • Facilitating DL-based hybrid reasoning with inference fusion. 

    Hu, Bo; Arana, Ines; Compatangelo, Ernesto (Springer-Verlag, 2002-12)
    HU, B., ARANA, I. and COMPATANGELO, E. 2002. Facilitating DL-based hybrid reasoning with inference fusion. In: M. BRAMER and A. PREECE eds. Research and Development in Intelligent Systems XIX: Proceedings of ES2002, the Twenty-second SGAI International Conference on Knowledge Based Systems and Applied Artificial Intelligence. December 2002. Cambridge. pp. 91- 104.
    We present an extension to DL-based taxonomic reasoning by means of the proposed inference fusion, i.e. the dynamic combination of inferences from distributed heterogeneous reasoners. Our approach integrates results ...
  • Facilitating DL-based hybrid reasoning with inference fusion. 

    Hu, Bo; Arana, Ines; Compatangelo, Ernesto (Elsevier http://dx.doi.org/10.1016/S0950-7051(03)00026-1, 2003-07)
    HU, B., ARANA, I. and COMPATANGELO, E., 2003. Facilitating DLbased hybrid reasoning with inference fusion. Knowledge Based Systems, 16 (5-6), pp. 42-48.
    We present an extension to DL-based taxonomic reasoning by means of inference fusion, i.e. the dynamic combination of inferences from distributed heterogeneous reasoners. Our approach integrates results from a DL-based ...
  • Hybrid algorithms for distributed constraint satisfaction. 

    Lee, David Alexander James (The Robert Gordon University School of Computing, 2010-04)
    A Distributed Constraint Satisfaction Problem (DisCSP) is a CSP which is divided into several inter-related complex local problems, each assigned to a different agent. Thus, each agent has knowledge of the variables and ...
  • A hybrid approach to distributed constraint satisfaction. 

    Lee, David; Arana, Ines; Ahriz, Hatem; Hui, Kit-Ying (Springer Verlag http://dx.doi.org/10.1007/978-3-540-85776-1_33, 2008)
    LEE, D., ARANA, I., AHRIZ, H. and HUI, K. 2008. A hybrid approach to distributed constraint satisfaction. In: Proceedings of the 13th International Conference on Artificial Intelligence: Methodology, Systems, Applications (AIMSA). 4-6 September 2008. Varna, Bulgaria. pp. 375-379
    We present a hybrid approach to Distributed Constraint Satisfaction which combines incomplete, fast, penalty-based local search with complete, slower systematic search. Thus, we propose the hybrid algorithm PenDHyb ...
  • A hybrid approach to solving coarse-grained DisCSPs. 

    Lee, David; Arana, Ines; Ahriz, Hatem; Hui, Kit-Ying (International Foundation for Autonomous Agents & Multi-Agent Systems http://www.ifaamas.org/Proceedings/aamas09/pdf/02_Extended_Abstract/C_SP_0555.pdf, 2009-05)
    LEE, D., ARANA, I., AHRIZ, H. and HUI, K-Y., 2009. A hybrid approach to solving coarse-grained DisCSPs. In: Proceedings of the Eighth International Conference on Autonomous Agents and Multi Agent Systems (AAMAS 09), 10-15 May 2009. Budapest: IFAAMAS. Pp. 1235-1236.
    A coarse-grained Distributed Constraint Satisfaction Problem (DisCSP) consists of several loosely connected constraint satisfaction subproblems, each assigned to an individual agent. We present Multi-Hyb, a two-phase ...
  • Inference fusion: a hybrid approach to taxonomic reasoning. 

    Hu, Bo; Compatangelo, Ernesto; Arana, Ines (AAAI, 2003)
    HU, B., ARANA, I. and COMPATANGELO, E., 2003. Inference fusion: a hybrid approach to taxonomic reasoning. In: I. RUSSELL and S. HALLER, eds. Proceedings of the 16th International FLAIRS conference. 12-14 May 2003. St. Augustine, Florida: AAAI. pp. 103-107.
    We present a hybrid way to extend taxonomic reasoning using inference fusion, i.e. the dynamic combination of inferences from distributed heterogeneous reasoners. Our approach integrates results from a DL-based taxonomic ...
  • Infusion: a hybrid reasoning system with description logics. 

    Hu, Bo; Compatangelo, Ernesto; Arana, Ines (ACTA Press http://www.actapress.com/Content_of_Proceeding.aspx?proceedingid=237, 2003)
    HU, B., COMPATANGELO, E. and ARANA, I., 2003. Infusion fusion: a hybrid reasoning system with description logics. Third IASTED International Conference on Artificial Intelligence and Applications. 8-10 September 2003. Benalmadena, Spain. Pp. 327-332.
    We discussed a new approach using inference fusion, i.e. the cooperative reasoning from distributed heterogeneous inference systems, to extend the expressive and deductive powers of existing Description Logic (DL) based ...
  • A methodology for the elicitation of redesign knowledge. 

    Ahriz, Hatem; Arana, Ines (IOS Press, 2002-09)
    AHRIZ, H. and ARANA, I. 2002. A methodology for the elicitation of redesign knowledge. In: E. DAMIANI, R. J. HOWLETT, L. C. JAIN and N. ICHALKARANJE, eds. Knowledge-based intelligent information engineering systems and allied technologies. Proceedings of KES 2002. 16-18 September 2002, Crema, Italy. Pp. 156-160.
    We present MADAM, a methodology which allows the elicitation, capture, analysis and management of redesign knowledge. This area is characterised by the high reusability of problem solutions and is represented using three ...
  • Multi-HDCS: solving DisCSPs with complex local problems cooperatively. 

    Lee, David; Arana, Ines; Ahriz, Hatem; Hui, Kit-Ying (IEEE Computer Society http://dx.doi.org/10.1109/WI-IAT.2010.141, 2010-09)
    LEE, D., ARANA, I., AHRIZ, H. and HUI, K., 2010. Multi-HDCS: solving DisCSPs with complex local problems cooperatively. In: Proceedings of IEEE/WIC/ACM International Conference on Web Intellligence and Intelligent Agent Technology (WI-IAT 2010). 31 August – 3 September 2010.
    We propose Multi-HDCS, a new hybrid approach for solving Distributed CSPs with complex local problems. In Multi-HDCS, each agent concurrently: (i) runs a centralised systematic search for its complex local problem; (ii) ...
  • Multi-hyb: a hybrid algorithm for solving DisCSPs with complex local problems. 

    Lee, David; Arana, Ines; Ahriz, Hatem; Hui, Kit-Ying (IEEE Computer Society. http://dx.doi.org/10.1109/WI-IAT.2009.181, 2009-09)
    LEE, D., ARANA, I., AHRIZ, H. and HUI, K.-Y., 2009. Multi-hyb: a hybrid algorithm for solving DisCSPs with complex local problems. In: P. BOLDI, G. VIZZARI, G. PASI and R. BAEZA-YATES eds. Web Intelligence and Intelligent Agent Technologies, 2009. WI-IAT '09. IEEE/WIC/ACM International Joint Conferences on , vol.2. 15-18 September 2009, Los Alamitos, California: IEEE Computer Society. Pp. 379-382.
    A coarse-grained Distributed Constraint Satisfaction Problem (DisCSP) is a constraint problem where several agents, each responsible for solving one part (a complex local problem), cooperate to determine an overall solution. ...