约束优化问题的实数制免疫-禁忌混合算法

针对免疫算法局部搜索能力较弱的缺点,提出了实数制编码的免疫-禁忌混合算法,在免疫操作后引入禁忌搜索算法来提高混合算法的爬山能力,从而提高求解精度和搜索速度,适合于约束优化问题的求解.在阐述混合算法计算原理的基础上,提出实数制编码方式、惩罚函数法和适应度函数构造方法.通过测试算例进行验算,计算结果表明,实数制编码的免疫-禁忌混合算法收敛速度快,计算精度高,特别适合计算复杂、时效性强的优化问题.

Real-coded immune-tabu hybrid algorithm to solve constrained optimization problems

Due to the poor local searching ability of immune algorithm, a real-coded  immune-tabu hybrid algorithm  was proposed by integrating tabu search operation after immune operation. This hybrid algorithm can increase the solution accuracy and searching speed, which can be used for solving the constrained optimization problems. After elaborating the calculation principle of the hybrid algorithm, the real-coded method, penalty function and  fitness function were  illuminated in detail. The testing results of some classical problems showed that the hybrid algorithm  has better convergence performance and higher solution accuracy than  the immune algorithm, and it is particularly suitable for solving the complexity and time-intensive optimization problems．