基于免疫应答原理的多目标优化免疫算法及其应用

MULTIOBJECTIVE OPTIMIZATION IMMUNE ALGORITHM BASED ON IMMUNE RESPONSE PRINCIPLE AND ITS APPLICATION

  • 摘要: 基于免疫应答原理,合理地构建免疫算子及引入一种新的小生境技术,提出一种解决多目标优化问题的免疫算法.在此算法中,将优化问题的可行解对应抗体及Pareto最优个体对应抗原,这种抗原存于抗原群中,并应用新的聚类算法不断更新抗原群中的抗原,进而获大量的Pareto最优解,这些解能很好地分布在Pareto面(此指由Pareto最优解构成)上.理论证明了该算法能获Pareto最优解.最后,将该文的算法与文献3的算法SPEA进行仿真比较,获该算法的有效性,此表明免疫算法解决多目标优化问题具有广阔的前景.

     

    Abstract: A multiobjective optimization immune algorithm, based on immune response principle of the immune system and a new niche technology, is proposed to solve multiobjective optimization problems by constructing immune operators efficiently. In the algorithm, the feasible solutions are regarded as antibodies and Pareto optimal solutions antigens preserved in an antigen population updated by a new cluster algorithm. Many Pareto optimal solutions can be effectively obtained and distributed onto the Pareto front in this way. Convergence of the algorithm is proved. Finally, simulation shows that it is better than SPEA(3), which hints that multiobjective immune algorithms are a potential research area.

     

/

返回文章
返回