Immune genetic algorithm based on meta-population
WU Yun,WU Qing-feng,ZHOU Chang-le
DOI: https://doi.org/10.3969/j.issn.1001-3695.2008.05.009
2008-01-01
Abstract:There are the isolation correspondingly and the migration of risk between the populations in the meta-population.So this paper proposed a new optimization algorithm based on the meta-population theory.The algorithm simulated the natural process of the meta-population mechanism,such as initial the populations,the fitness of the population and the individual,selecting,cloning and mutating,crossover procreating,cloning of the mnemonic B cells,the depopulation of the sub-population,and the migration of risk of the best individual.The advantages were that the algorithm simulated the meta-population's natural mechanism,produced and updated the good optimum until the best one appeared,and had the parallelism.The method was utilized to optimize the two problems,the simulation results show that the algorithm can find the better optimum than the common IGA at the same iterative times.