Name
Title | ||
|---|---|---|
Dynamic diversity control in genetic algorithm for mining unsearched solution space in TSP problems |
Abstract | ||
|---|---|---|
The applications of genetic algorithms (GAs) in solving combinatorial problems are frequently faced with a problem of early convergence and the evolutionary processes are often trapped in a local optimum. This premature convergence occurs when the population of a genetic algorithm reaches a suboptimal state that the genetic operators can no longer produce offspring with a better performance than their parents. In the literature, plenty of work has been investigated to introduce new methods and operators in order to overcome this essential problem of genetic algorithms. As these methods and the belonging operators are rather problem specific in general. In this research, we take a different approach by constantly observing the progress of the evolutionary process and when the diversity of the population dropping below a threshold level then artificial chromosomes with high diversity will be introduced to increase the average diversity level thus to ensure the process can jump out the local optimum and to revolve again. A dynamic threshold control mechanism is built up during the evolutionary process to further improve the system performance. The proposed method is implemented independently of the problem characteristics and can be applied to improve the global convergence behavior of genetic algorithms. The experimental results using TSP instances show that the proposed approach is very effective in preventing the premature convergence when compared with other approaches. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1016/j.eswa.2009.07.066 | Expert Syst. Appl. |
Keywords | Field | DocType |
premature convergence,genetic algorithm,artificial chromosomes,individual diversity,unsearched solution space,combinatorial problem,problem specific,dynamic diversity control,evolutionary process,genetic operator,global convergence behavior,problem characteristic,essential problem,early convergence,tsp problem,dynamic diversity,system performance | Convergence (routing),Population,Genetic operator,Mathematical optimization,Premature convergence,Local optimum,Computer science,Operator (computer programming),Genetic representation,Artificial intelligence,Genetic algorithm,Machine learning | Journal |
Volume | Issue | ISSN |
37 | 3 | Expert Systems With Applications |
Citations | PageRank | References |
18 | 0.84 | 13 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Pei-Chann Chang | 1 | 1752 | 109.32 |
| Wei-Hsiu Huang | 2 | 92 | 5.01 |
| Ching-Jung Ting | 3 | 141 | 8.56 |