Environment-Based Synergic Immune Genetic Algorithm

夏虎,庄健,王立忠,于德弘

DOI: https://doi.org/10.3321/j.issn:0253-987X.2009.11.017

2009-01-01

Abstract:The function of environment effecting creature evolution, the process of immune clone algorithm and some operators of genetic algorithm are considered synthetically. An environment-based synergic immune genetic algorithm (ESIGA) is presented to improve the searching rate and global searching ability of optimal algorithm. The clone-environment operator and self adaptive search operator are designed to make the algorithm possess learning capability to accelerate the searching rate and avoid prematurity. And three groups of sub-population are used for improving the global searching ability, where the interaction between main sub-population and synergie sub-population improves the environment and exerts clone-environment operator effect, and the elitist sub-population enhances the neighborhood searching. Then 13 classical benchmarks of non-con-straint optimal problem are executed by the proposed algorithm. The test results demonstrate that ESIGA searching rate is twice as QGA/Q. ESIGA is suit to deal with 1 000-dimension non-constraint optimal problems.