A New Genetic Algorithm Based on Optimal Solution Orientation
| Periodical | Advanced Materials Research (Volumes 139 - 141) |
|---|---|
| Main Theme | Manufacturing Engineering and Automation I |
| Edited by | Liangchi Zhang, Chunliang Zhang and Tielin Shi |
| Pages | 1779-1784 |
| DOI | 10.4028/www.scientific.net/AMR.139-141.1779 |
| Citation | Quan Wang et al., 2010, Advanced Materials Research, 139-141, 1779 |
| Online since | October, 2010 |
| Authors | Quan Wang, Jin Chao Liu, Pan Wang, Juan Ying Qin |
| Keywords | Genetic Algorithm (GA), Optimal, Solution Orientation |
| Price | US$ 28,- |
Many researchers have indicated that standard genetic algorithm suffers from the dilemma---premature or non-convergence. Most researchers focused on finding better search strategies, and designing various new heuristic methods. It seemed effective. From another view, we can transform search space with a samestate-mapping. A special genetic algorithm applied to the new search space would achieve better performance. Thus, we present a new genetic algorithm based on optimal solution orientation. In this paper, a new genetic algorithm based on optimum solution orientation is presented. The algorithm is divided into "optimum solution orientation" phase and "highly accurately searching in local domain of global optimal solution" phase. Theoretical analysis and experiments indicate that OSOGA can find the "optimal" sub domain effectively. Cooperating with local search algorithm, OSOGA can achieve highly precision solution with limited computing resources.
