An new immune genetic algorithm based on uniform design sampling

作者:Ben-Da Zhou, Hong-Liang Yao, Ming-Hua Shi, Qin Yue, Hao Wang

摘要

The deficiencies of keeping population diversity, prematurity and low success rate of searching the global optimal solution are the shortcomings of genetic algorithm (GA). Based on the bias of samples in the uniform design sampling (UDS) point set, the crossover operation in GA is redesigned. Using the concentrations of antibodies in artificial immune system (AIS), the chromosomes concentration in GA is defined and the clonal selection strategy is designed. In order to solve the maximum clique problem (MCP), an new immune GA (UIGA) is presented based on the clonal selection strategy and UDS. The simulation results show that the UIGA provides superior solution quality, convergence rate, and other various indices to those of the simple and good point GA when solving MCPs.

论文关键词:Genetic algorithm (GA), Uniform design sampling (UDS), Artificial immune system (AIS), Immune genetic algorithm based on uniform design sampling (UIGA), Maximum clique problem (MCP)

论文评审过程:

论文官网地址:https://doi.org/10.1007/s10115-011-0476-3