|
计算机应用 2007
Open genetic algorithms based on NICHE
|
Abstract:
Taking biosphere and adaptive mathematic models into account,a new Open Genetic Algorithm (OGA) based on NICHE was proposed,which overcome the defects of current genetic algorithm in solving constrained optimization problems.The convergence of global optimal solution of OGA was verified.Firstly,OGA does not need to confirm penalty coefficient,so it is strongly adaptable;secondly,OGA almost does not request the problems and the constraint,so it is easy to apply,which shows the advantage of GA;finally,in order to make good use of the population search characteristics of GA,ensure the diversity of population,and accelerate the search speed,OGA adopted the interaction mechanism between two NICHEs.Experiments show the algorithm is effective.