A New Genetic Algorithm Based on Optimal Solution Orientation

Abstract:

Article Preview

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.

Info:

Periodical:

Advanced Materials Research (Volumes 139-141)

Edited by:

Liangchi Zhang, Chunliang Zhang and Tielin Shi

Pages:

1779-1784

DOI:

10.4028/www.scientific.net/AMR.139-141.1779

Citation:

Q. Wang et al., "A New Genetic Algorithm Based on Optimal Solution Orientation", Advanced Materials Research, Vols. 139-141, pp. 1779-1784, 2010

Online since:

October 2010

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.