Title :
Parameter-free genetic algorithm in distributed manner
Author :
Wang, Jingcun ; Lu, Xinda ; Zeng, Guosun
Author_Institution :
Dept. of Comput. Sci. & Eng., Shanghai Jiaotong Univ., China
Abstract :
The genetic algorithm has many parameters to set and adjust. The paper proposes a distributed parameter-free crossover-only genetic algorithm. With adaptive crossover probability and operator, the algorithm can be independent of the initial choice of crossover related parameters. To obtain an appropriate population size, multiple trials are executed in a mobile agent based distributed virtual machine while doubling the population size if the original one has converged. The validity and efficiency of this algorithm are shown by an example involving heterogeneous scheduling in a unified resource framework.
Keywords :
distributed algorithms; genetic algorithms; mobile computing; probability; scheduling; software agents; virtual machines; adaptive crossover probability; crossover related parameters; distributed manner; distributed parameter-free crossover-only genetic algorithm; heterogeneous scheduling; mobile agent based distributed virtual machine; multiple trials; parameter setting; parameter-free genetic algorithm; population size; unified resource framework;
Conference_Titel :
High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on
Conference_Location :
Beijing, China
Print_ISBN :
0-7695-0589-2
DOI :
10.1109/HPC.2000.843519