Skip to main content

Research Repository

Advanced Search

All Outputs (2)

Stoch-DisPeL: exploiting randomisation in DisPeL. (2006)
Presentation / Conference
BASHARU, M., ARANA, I. and AHRIZ, H. 2006. Stoch-DisPeL: exploiting randomisation in DisPeL. Presented at the 7th International workshop on distributed constraint reasoning (DCR 2006), part of the 5th International joint conference on autonomous agents and multiagent systems (AAMAS 2006), 8-12 May 2006, Hakodate, Japan.

We present Stoch-DisPeL, an extension of the distributed constraint programming algorithm DisPeL which incorporates randomisation into the algorithm. We justify the introduction of stochastic moves and analyse its performance on random DisCSPs and on... Read More about Stoch-DisPeL: exploiting randomisation in DisPeL..

Escaping local optima with penalties in distributed iterative improvement search. (2005)
Presentation / Conference
BASHARU, M., ARANA, I. and AHRIZ, H. 2005. Escaping local optima with penalties in distributed iterative improvement search. Presented at the 6th International workshop on distributed constraint reasoning (DCR 2005), part of the 19th International joint conference on artificial intelligence (IJCAI-05), 30 July - 5 August 2005, Edinburgh, UK.

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 with local optima. Such strateg... Read More about Escaping local optima with penalties in distributed iterative improvement search..