吉林大学学报(工学版) ›› 2015, Vol. 45 ›› Issue (2): 569-575.doi: 10.13229/j.cnki.jdxbgxb201502034
董宁1,2,王宇平3
DONG Ning1,2,WANG Yu-ping3
摘要: 将约束优化问题转化为带偏好的双目标优化问题, 用差分进化算法求解转化问题。为了克服基于Pareto支配关系的多目标算法求解转化问题时没有考虑问题偏好、收敛慢等缺点, 借助多目标α-支配关系的特点, 提出了基于动态α-支配的新适应度函数。新适应度函数根据种群中可行解的比例动态平衡进化过程中对两个目标的偏好, 引导算法不断向问题的偏好区域靠近,从而快速收敛到约束优化问题的最优解。对6个标准测试函数的数值实验结果表明:基于α-支配的动态引导多目标差分进化算法能快速收敛到问题的最优解。与3种经典高效算法的比较说明,所提出算法的鲁棒性强且效率高。
中图分类号:
[1] | 顾海军, 田雅倩, 崔莹. 基于行为语言的智能交互代理[J]. 吉林大学学报(工学版), 2018, 48(5): 1578-1585. |
[2] | 王旭, 欧阳继红, 陈桂芬. 基于垂直维序列动态时间规整方法的图相似度度量[J]. 吉林大学学报(工学版), 2018, 48(4): 1199-1205. |
[3] | 许秀军, 李震, 王立权, 张同喜. 海流边界下初始铺管作业建模及半物理仿真[J]. 吉林大学学报(工学版), 2018, 48(3): 803-811. |
[4] | 黄岚, 纪林影, 姚刚, 翟睿峰, 白天. 面向误诊提示的疾病-症状语义网构建[J]. 吉林大学学报(工学版), 2018, 48(3): 859-865. |
[5] | 李雄飞, 冯婷婷, 骆实, 张小利. 基于递归神经网络的自动作曲算法[J]. 吉林大学学报(工学版), 2018, 48(3): 866-873. |
[6] | 王旭, 欧阳继红, 陈桂芬. 基于多重序列所有公共子序列的启发式算法度量多图的相似度[J]. 吉林大学学报(工学版), 2018, 48(2): 526-532. |
[7] | 王倩, 赵丁选, 赵颖, 陈娜. 舰载直升机复杂舰面上的动力学分析[J]. 吉林大学学报(工学版), 2017, 47(4): 1109-1113. |
[8] | 王生生, 王创峰, 谷方明. OPRA方向关系网络的时空推理[J]. 吉林大学学报(工学版), 2017, 47(4): 1238-1243. |
[9] | 马淼, 李贻斌. 基于多级图像序列和卷积神经网络的人体行为识别[J]. 吉林大学学报(工学版), 2017, 47(4): 1244-1252. |
[10] | 周炳海, 彭涛. 混流装配线准时化物料配送调度优化[J]. 吉林大学学报(工学版), 2017, 47(4): 1253-1261. |
[11] | 王艺源, 欧阳丹彤, 张立明. 结合部件动态变化度求解最小碰集的GRASP算法[J]. 吉林大学学报(工学版), 2017, 47(3): 930-936. |
[12] | 胡冠宇, 乔佩利. 混沌协方差矩阵自适应进化策略优化算法[J]. 吉林大学学报(工学版), 2017, 47(3): 937-943. |
[13] | 郑明, 卓慕瑰, 张树功, 周柚, 刘桂霞. 基于混合并行遗传算法和阈值限定法的基因调控网络构建[J]. 吉林大学学报(工学版), 2017, 47(2): 624-631. |
[14] | 张伟, 柳玉辉. 信念修正开放过程模式可判定公式表达能力[J]. 吉林大学学报(工学版), 2016, 46(6): 2021-2026. |
[15] | 赵丁选, 王倩, 张祝新. 基于层次分析法的可拓学理论对舰载直升机可靠性的评估[J]. 吉林大学学报(工学版), 2016, 46(5): 1528-1531. |
|