Research in Random Parameters of Genetic Algorithm and Its Application on TSP and Optimization Problems

In this paper, we consider a variety of random parameters of genetic algorithms based on some benchmark functions and traveling salesman problem (TSP). We have analyzed parameters of the genetic algorithm such as population size, crossover probability and mutation probability. The experiments have s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Walailak journal of science and technology 2014-01, Vol.12 (1)
Hauptverfasser: Mohammed Masoud JAVIDI, Roghiyeh Hoseinpour FARD, Mahdi JAMPOUR
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we consider a variety of random parameters of genetic algorithms based on some benchmark functions and traveling salesman problem (TSP). We have analyzed parameters of the genetic algorithm such as population size, crossover probability and mutation probability. The experiments have shown that we cannot propose a uniform model for the parameters of a genetic algorithm. However increasing of population size can reduce genetic algorithm iterations but crossover probability and also mutation probability strongly depend on benchmark functions. doi:10.14456/WJST.2015.3
ISSN:1686-3933
2228-835X
DOI:10.2004/wjst.v11i12.618