一种基于免疫思想的混合式遗传算法

Hybrid genetic algorithm based on the immunity

基于生命科学中的免疫思想 ,在解决遗传算法中的约束问题时 ,将处理约束问题的两个关键方法 (惩罚函数法和修补算法 )有机的结合起来 ,并用于解决一类典型的约束问题———背包问题 .其仿真结果表明 ,对于约束问题的求解 ,该混合式遗传算法和标准遗传算法相比在搜索全局最优解的收敛速度和精度方面都有明显的提高 .

This paper presents a new algorithm which is based on the immunity in biotic science,In solving restriction problem of the genetic algorithms two main methods called punish function method and amendment mathod are organical combined.The algorithm is used to solve a kind of restriction problem (backpack problem). The simulation results show that this algorithm improve astringency and precision compared with standard genetic algorithm.