面向多模态函数优化的回溯克隆选择算法

摘要

To solve some existing problems in multi-modal function optimization, an improved Clorial Selection Algorithm (CSA) based on the backtracking mechanism, Backtracking Clonal Selection Algorithm (BCSA), was proposed in this paper. The global search capability could be enhanced by using the improved backtracking mechanism and the restraining operation of memory antibodies, which maintained the diversity of antibodies. In addition, in order to improve the convergence speed, the improved dynamic mutation, selection and crossover operation were adopted. The results tested on typical multi-modal functions show that BCSA has a powerful performance in global search.%针对多模态函数优化问题,提出了一种基于回溯机制的改进克隆选择算法——回溯克隆选择算法(BCSA),采用改进回溯机制和记忆库抗体抑制策略,保持了抗体的多样性,以增强算法的全局搜索能力；通过改进动态变异、选择与交叉操作提高算法收敛速度.典型的多模态函数测试结果表明:回溯克隆选择算法具有优良的全局搜索能力和搜索效率.