Evolutionary computation: toward a new philosophy of machine intelligence
Evolutionary computation: toward a new philosophy of machine intelligence
Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Distributed constraint satisfaction: foundations of cooperation in multi-agent systems
Distributed constraint satisfaction: foundations of cooperation in multi-agent systems
Crossover, Macromutationand, and Population-Based Search
Proceedings of the 6th International Conference on Genetic Algorithms
Agent-Based Negotiations for Multi-provider Interactions
ASA/MA 2000 Proceedings of the Second International Symposium on Agent Systems and Applications and Fourth International Symposium on Mobile Agents
The breakout method for escaping from local minima
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Evolutionary computation: comments on the history and current state
IEEE Transactions on Evolutionary Computation
Solving constraint satisfaction problems using hybrid evolutionarysearch
IEEE Transactions on Evolutionary Computation
Ants can solve constraint satisfaction problems
IEEE Transactions on Evolutionary Computation
Hi-index | 0.00 |
In this paper, we present four genetic protocols for solving randomly generated distributed constraint satisfaction problems. These genetic protocols are based on an evolutionary paradigm known as a society of hill-climbers (SoHC) and are thus referred to as genetic SoHCs (GSoHCs). The difference between the SoHC and the GSoHCs is that each of the GSoHCs use a distributed restricted recombination operator. We compare the SoHC and GSoHC protocols on a test suite of 400 randomly generated distributed constraint satisfaction problems (DisCSPs) that are composed of asymmetric constraints (referred to as DisACSPs). In a second experiment, we compare the best performing GSoHC and the SoHC on an additional 1100 randomly generated DisACSPs in order to compare their performances across the phase transition. Our results show that all of the GSoHCs dramatically outperform the SoHC protocol even at the phase transition where, on average, the most difficult DisACSPs reside.