首页 | 本学科首页   官方微博 | 高级检索  
     

基于自适应截断策略的约束多目标优化算法
引用本文:毕晓君, 张磊. 基于自适应截断策略的约束多目标优化算法[J]. 电子与信息学报, 2016, 38(8): 2047-2053. doi: 10.11999/JEIT151237
作者姓名:毕晓君  张磊
基金项目:国家自然科学基金资助项目(61175126)
摘    要:为提高约束多目标优化问题所求解集的分布性和收敛性,该文提出基于自适应截断策略的约束多目标优化算法。首先,自适应截断选择策略能够保留Pareto最优解和约束违反度及目标函数值均较优的不可行解,不仅提高了种群多样性,而且能够较好地兼顾多样性和收敛性;其次,为增强算法的局部开发能力,在变异操作和交叉操作之后进行指数变异;最后,改进的拥挤密度估计方式只选择一部分Pareto最优解和距离较近的个体参与计算,不仅更加准确地反映解集的分布性,而且降低了计算量。通过在标准测试问题(CTP系列)上与其他4种优秀算法的对比结果可以得出,该算法所求解集的分布性和收敛性均得到一定提高,而且相较于对比算法在求解性能上具备一定的优势。

关 键 词:约束多目标优化   约束处理技术   截断   分布性   收敛性
收稿时间:2015-11-05
修稿时间:2016-03-17

Constrained Multi-objective Optimization Algorithm with Adaptive Truncation Strategy
BI Xiaojun, ZHANG Lei. Constrained Multi-objective Optimization Algorithm with Adaptive Truncation Strategy[J]. Journal of Electronics & Information Technology, 2016, 38(8): 2047-2053. doi: 10.11999/JEIT151237
Authors:BI Xiaojun  ZHANG Lei
Abstract:To improve distribution and convergence of the obtained solution set in constrained multi-objective optimization problems, this paper presents a constrained multi-objective optimization algorithm based on adaptive truncation strategy. Firstly, through the proposed truncation strategy, the Pareto optimal solutions and the infeasible solutions with low constraint violation and good objective function values are retained to improve diversity. Besides, both diversity and convergence are coordinated. Secondly, the exponential variation is added for further enhancing the local exploitation ability after mutation and crossover operation. Finally, the improved crowding density estimation chooses a part of the Pareto optimal individuals and the near individuals to take part in the calculation, thus it not only assesses the distribution of the solution set more accurately, but also reduces the computational quantity. The comparative experiment results with another four excellent constrained multi- objective algorithms on the standard constrained multi-objective optimization problems (CTP series) show that diversity and convergence of the proposed algorithm are improved, and it has certain advantages compared with these algorithms.
Keywords:Constrained multi-objective optimization  Constraint handling technique  truncation  Distribution  Convergence
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号