基于免疫规划的单亲遗传算法研究及其应用

在分析了单亲遗传算法的优越性与存在不足的基础上,借鉴生物免疫概念与理论,提出了一种新的单亲遗传算法——基于免疫规划的单亲遗传算法。该算法的核心在于使用最优保留策略前提下,合理地构造了非均匀算子和免疫算子。理论分析和仿真结果表明,该算法不仅能够有效地保持群体多样性,而且减轻了遗传算法的后期波动现象,同时收敛速度明显提高。

New partheno genetic algorithm based on immune programming and its application

After analyzing the advantages and disadvantages of the partheno genetic algorithm,a novel algorithm,partheno genetic algorithm based on immune programming(IPPGA) is proposed with the concept and theory of immunity in biotic science being used for reference,which incorporates the partheno genetic algorithm into the immune programming.On the premise of the elitist reserve strategy,the core of the algorithm lies on constructing reasonably the nonuniform mutation operator and immune operator.The theory analysis and experimental results show that the algorithm not only effectively keeps population diversity,but also alleviates the undulate phenomenon in evolutionary latter stages,meanwhile increases the convergent speed greatly.