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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Walailak University
2014-01-01
|
| Series: | Walailak Journal of Science and Technology |
| Subjects: | |
| Online Access: | http://wjst.wu.ac.th/index.php/wjst/article/view/618 |
| id |
doaj-71a68e664aff48a8b0b4ddc79f7b6e5c |
|---|---|
| record_format |
Article |
| spelling |
doaj-71a68e664aff48a8b0b4ddc79f7b6e5c2020-11-25T01:31:24ZengWalailak UniversityWalailak Journal of Science and Technology1686-39332228-835X2014-01-0112110.2004/wjst.v11i12.618450Research in Random Parameters of Genetic Algorithm and Its Application on TSP and Optimization ProblemsMohammed Masoud JAVIDI0Roghiyeh Hoseinpour FARD1Mahdi JAMPOUR2Department of Computer Science, Shahid Bahonar University of Kerman, KermanDepartment of Computer Science, Shahid Bahonar University of Kerman, KermanDepartment of Computer Science, Shahid Bahonar University of Kerman, Kerman 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 http://wjst.wu.ac.th/index.php/wjst/article/view/618Genetic algorithmSchafferAckleyRastrigintraveling salesman problem |
| collection |
DOAJ |
| language |
English |
| format |
Article |
| sources |
DOAJ |
| author |
Mohammed Masoud JAVIDI Roghiyeh Hoseinpour FARD Mahdi JAMPOUR |
| spellingShingle |
Mohammed Masoud JAVIDI Roghiyeh Hoseinpour FARD Mahdi JAMPOUR Research in Random Parameters of Genetic Algorithm and Its Application on TSP and Optimization Problems Walailak Journal of Science and Technology Genetic algorithm Schaffer Ackley Rastrigin traveling salesman problem |
| author_facet |
Mohammed Masoud JAVIDI Roghiyeh Hoseinpour FARD Mahdi JAMPOUR |
| author_sort |
Mohammed Masoud JAVIDI |
| title |
Research in Random Parameters of Genetic Algorithm and Its Application on TSP and Optimization Problems |
| title_short |
Research in Random Parameters of Genetic Algorithm and Its Application on TSP and Optimization Problems |
| title_full |
Research in Random Parameters of Genetic Algorithm and Its Application on TSP and Optimization Problems |
| title_fullStr |
Research in Random Parameters of Genetic Algorithm and Its Application on TSP and Optimization Problems |
| title_full_unstemmed |
Research in Random Parameters of Genetic Algorithm and Its Application on TSP and Optimization Problems |
| title_sort |
research in random parameters of genetic algorithm and its application on tsp and optimization problems |
| publisher |
Walailak University |
| series |
Walailak Journal of Science and Technology |
| issn |
1686-3933 2228-835X |
| publishDate |
2014-01-01 |
| description |
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
|
| topic |
Genetic algorithm Schaffer Ackley Rastrigin traveling salesman problem |
| url |
http://wjst.wu.ac.th/index.php/wjst/article/view/618 |
| work_keys_str_mv |
AT mohammedmasoudjavidi researchinrandomparametersofgeneticalgorithmanditsapplicationontspandoptimizationproblems AT roghiyehhoseinpourfard researchinrandomparametersofgeneticalgorithmanditsapplicationontspandoptimizationproblems AT mahdijampour researchinrandomparametersofgeneticalgorithmanditsapplicationontspandoptimizationproblems |
| _version_ |
1725086891212013568 |