用于约束多目标优化问题的热力学遗传算法  

Thermodynamics genetic algorithm for constrained multi-objective optimization

作　　者：唐天兵[1] 李鼎[1] 严毅[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机工程与应用》2012年第19期32-35,45,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.50605010;No.61063031);广西大学科研基金(No.XJZ110585)

摘　　要：为了保持所求得的约束多目标优化问题Pareto最优解的适应度与多样性,在NSGA-II基础上提出了一种用于求解有约束的多目标优化问题的热力学遗传算法。结合热力学中自由能与熵的概念,利用热力学中熵与能量的竞争来保持种群的适应度与多样性的平衡,设计了热力学算子。根据非支配排序Pareto分层结构建立分层小生境来改进选择算子,弥补了选择算子不足。实验结果表明:该算法不仅得到的解在空间分布均匀,收敛性好,同时解集具有较广的分布空间。In order to maintain the fitness and diversity of the solution of the constraints multi-objective optimiza- tion, This paper proposes the solving constrained multi-objective thermodynamics genetic algorithm based on the NSGA-II. Binding free energy and entropy in thermodynamics, using entropy in thermodynamic and energy compe- tition to maintain the balance of population fitness and diversity, it designs thermodynamics operator. The layered niche technology is used to improve the selection operator. The numerical examples show that the proposed approach is provide good performance in terms of uniformity and broader of solutions.

关 键 词：约束 多目标 自由能 熵 小生境 遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]