Title :
A comparison of distributed restricted recombination operators for genetic and evolutionary societies of hill-climbers: a DisACSP perspective
Author :
Zhang, Funing ; Dozier, Gerry
Author_Institution :
Dept. of Comput. Sci. & Software, Eng., Auburn Univ., AL, USA
Abstract :
Evolutionary operators are applied and a number of societies of hill-climbers (SoHC), such as a genetic SoHC (GSoHC), and an evolutionary SoHC (ESoHC) are developed for solving randomly generated distributed asymmetric constraint satisfaction problems (DisACSPs). We compare GSoHCs using distributed restricted forms of single-point, two-point, modified two-point, and uniform crossover. The GSoHCs are also compared with an ESoHC that uses a distributed restricted form of uniform mutation and a simple SoHC which does not use any evolutionary operators. Our results show that the performance of single-point, two-point, and uniform crossover is similar. Both GSoHC and ESoHC have better performance than SoHC. Our results also show that the modified two-point crossover outperforms the other recombination operator on DisACSPs that are not near the phase transition.
Keywords :
constraint theory; distributed algorithms; genetic algorithms; random processes; distributed restricted forms; distributed restricted recombination operators; evolutionary operators; evolutionary societies; genetic societies; hill-climbers; randomly generated distributed asymmetric constraint satisfaction problems; recombination operator; Analytical models; Computational modeling; Computer science; Evolutionary computation; Genetic mutations; Machine learning; Processor scheduling; Random number generation; Robots; Software engineering;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1331140