拉伸技术克隆选择算法多模态函数优化研究

Stretching Clonal Selection Algorithm for Multi-modal Function Optimization

为了提高克隆选择算法对复杂多模态函数优化问题的全局最优解搜索能力,基于"Stretching"拉伸技术提出了一种拉伸克隆选择算法(SCSA),该技术能在算法的搜索过程中,不断缩小目标函数局部极值点的搜索范围,从而提高算法的优化效率.为增加算法种群的多样性及提高算法的全局收敛性,算法中引入了混沌变异机制和基于抗体的浓度及亲和度差的选择机制.多模态函数优化实验结果表明,基于该技术的SCSA算法相比传统的人工免疫算法能有效地抑制早熟收敛,具有更好的收敛速度和精度,是一种有效的多模态函数优化算法.

In order to enhance the global optimal search ability of clone selection algorithm in solving complicated multi-modal func- tion optimization problem, a new clone selection algorithm （ SCSA ） based on the mechanism of ＂Stretching＂ technique is proposed in the paper. The algorithm equipped with this technique can narrow the range of extreme value of the objective function, and improve the optimization efficiency of the algorithm. To improve diversity of the population and global convergence performance, the chaos mutation mechanism and selection mechanism based on the density and fitness vector of the antibody are introduced in the algorithm. Simulation results indicate that the SCSA equipped with the ＂Stretching＂ technique can inhibit prematurity and has better convergence speed and precision compared with traditional artificial immune algorithms, and is an effective multi-modal function optimization algo- rithm.