An Improved Immune Genetic Algorithm for Multi-peak Function Optimization

Author(s):  
Zongxin Jin ◽  
Hongjuan Fan
2010 ◽  
Vol 121-122 ◽  
pp. 304-308
Author(s):  
Lu Gang Yang

In the application of Genetic Algorithm (GA) to solve the function optimization problem, different encoding methods have different effect on performance of GA. Aiming at the global optimization problem of a class of nonlinear multi-peak function, the paper utilized binary coding and floating coding methods for genetic optimization and analyzed their performance. The experimental result of four kinds of typical nonlinear multi-peak function showed that under the precondition of given genetic operator, the optimizing performance of floating coding method to optimize nonlinear multi-peak function with isolated extreme points is less that the binary coding. The tuning ability of floating coding is stronger. As to the ordinary multi-peak function, the search affect is better than binary coding.


2012 ◽  
Vol 616-618 ◽  
pp. 2064-2067
Author(s):  
Yong Gang Che ◽  
Chun Yu Xiao ◽  
Chao Hai Kang ◽  
Ying Ying Li ◽  
Li Ying Gong

To solve the primary problems in genetic algorithms, such as slow convergence speed, poor local searching capability and easy prematurity, the immune mechanism is introduced into the genetic algorithm, and thus population diversity is maintained better, and the phenomena of premature convergence and oscillation are reduced. In order to compensate the defects of immune genetic algorithm, the Hénon chaotic map, which is introduced on the above basis, makes the generated initial population uniformly distributed in the solution space, eventually, the defect of data redundancy is reduced and the quality of evolution is improved. The proposed chaotic immune genetic algorithm is used to optimize the complex functions, and there is an analysis compared with the genetic algorithm and the immune genetic algorithm, the feasibility and effectiveness of the proposed algorithm are proved from the perspective of simulation experiments.


Author(s):  
Bo-Suk Yang ◽  
Yun-Hi Lee

Abstract This paper presents an enhanced artificial life algorithm for function optimization. As artificial life organisms have a sensing system, they can find the resource they want and metabolize it. The characteristics of artificial life are emergence and dynamic interaction with the environment. In other words, the micro-interaction with each other in the artificial life’s group results in emergent colonization in the whole system. The optimizing ability and convergent characteristics of this proposed algorithm is verified by using three well-known test functions. The numerical results also show that the proposed algorithm is superior to the genetic algorithm and immune genetic algorithm for the multimodal function.


Sign in / Sign up

Export Citation Format

Share Document