• DocumentCode
    2009862
  • 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
  • Volume
    2
  • fYear
    2000
  • fDate
    14-17 May 2000
  • Firstpage
    668
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/HPC.2000.843519
  • Filename
    843519