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

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (19): 32-35.

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

唐天兵，李鼎，严毅

广西大学计算机与电子信息学院，南宁 530004

出版日期:2012-07-01 发布日期:2012-06-27

Thermodynamics genetic algorithm for constrained multi-objective optimization

TANG Tianbing, LI Ding, YAN Yi

School of Computer, Electronics and Information, Guangxi University, Nanning 530004, China

Online:2012-07-01 Published:2012-06-27

摘要/Abstract

摘要： 为了保持所求得的约束多目标优化问题Pareto最优解的适应度与多样性，在NSGA-II基础上提出了一种用于求解有约束的多目标优化问题的热力学遗传算法。结合热力学中自由能与熵的概念，利用热力学中熵与能量的竞争来保持种群的适应度与多样性的平衡，设计了热力学算子。根据非支配排序Pareto分层结构建立分层小生境来改进选择算子，弥补了选择算子不足。实验结果表明：该算法不仅得到的解在空间分布均匀，收敛性好，同时解集具有较广的分布空间。

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

Abstract: In order to maintain the fitness and diversity of the solution of the constraints multi-objective optimization, 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 competition 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.

Key words: constraints, multi-objective, free energy, entropy, niche, genetic algorithm

唐天兵，李鼎，严毅. 用于约束多目标优化问题的热力学遗传算法[J]. 计算机工程与应用, 2012, 48(19): 32-35.

TANG Tianbing, LI Ding, YAN Yi. Thermodynamics genetic algorithm for constrained multi-objective optimization[J]. Computer Engineering and Applications, 2012, 48(19): 32-35.

[1]	张波，徐黎明，黄志伟，要小鹏. 梯度策略的多目标GANs帕累托最优解算法[J]. 计算机工程与应用, 2021, 57(9): 89-95.
[2]	张旭，袁旭梅，袁继革. 中介视角下供需匹配决策方法研究[J]. 计算机工程与应用, 2021, 57(9): 240-246.
[3]	李震霄，孙伟，刘明明，郑丽丽，陈劭颖. 交通监控场景中的车辆检测与跟踪算法研究[J]. 计算机工程与应用, 2021, 57(8): 103-111.
[4]	谭乐平，宋平，杨琦峰. 风险规避型双渠道供应链的融资和定价决策[J]. 计算机工程与应用, 2021, 57(7): 237-250.
[5]	唐国智，李顶根. 深度学习及时空约束的行人跟踪算法研究[J]. 计算机工程与应用, 2021, 57(7): 121-129.
[6]	李勇振，廖湖声. 基于图卷积神经网络的多视角聚类[J]. 计算机工程与应用, 2021, 57(5): 115-122.
[7]	倪宗军，陈辉，张昀，苏敏，郑秀娟. 自适应去噪的非接触式生理参数检测方法[J]. 计算机工程与应用, 2021, 57(5): 153-160.
[8]	蔡冬丽，钟清华，朱永升，廖金湘，韩劢之. 三维输入卷积神经网络脑电信号情感识别[J]. 计算机工程与应用, 2021, 57(5): 161-167.
[9]	谭乐平，宋平，杨琦峰. 绿色供应链的投贷联动融资决策均衡[J]. 计算机工程与应用, 2021, 57(5): 229-238.
[10]	王鹏，叶学义，王涛，钱丁炜. 双偏差双空间局部方向模式的人脸识别[J]. 计算机工程与应用, 2021, 57(4): 91-99.
[11]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[12]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[13]	杨善良，常征. 基于图注意力神经网络的中文隐式情感分析[J]. 计算机工程与应用, 2021, 57(24): 161-167.
[14]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[15]	陈万芬，王宇嘉，林炜星. 异构集成代理辅助多目标粒子群优化算法[J]. 计算机工程与应用, 2021, 57(23): 71-80.