求解约束优化问题的偏好多目标进化算法

doi:10.3969/j.issn.1001-2400.2014.01.018

J4 ›› 2014, Vol. 41 ›› Issue (1): 98-104+188.doi: 10.3969/j.issn.1001-2400.2014.01.018

求解约束优化问题的偏好多目标进化算法

董宁¹;王宇平²

(1. 西安电子科技大学数学与统计学院，陕西西安 710071；
2. 西安电子科技大学计算机学院，陕西西安 710071)

收稿日期:2012-10-16 出版日期:2014-02-20 发布日期:2014-04-02
作者简介:董宁(1980-)，女，西安电子科技大学博士研究生，E-mail: dongning@snnu.edu.cn．
基金资助:
国家自然科学基金资助项目(61272119)

Multi-objective evolutionary algorithm based on preference for constrained optimization problems

DONG Ning¹;WANG Yuping²

(1. School of Mathematics and Statistics, Xidian Univ., Xi'an 710071， China;
2. School of Computer Science and Technology, Xidian Univ., Xi'an 710071，China)

Received:2012-10-16 Online:2014-02-20 Published:2014-04-02

摘要/Abstract

摘要：

将约束优化问题转化为双目标优化问题，用进化算法求解转化的双目标问题．设计了新的混合交叉算子以提高算法在进化过程中的搜索能力，加快算法收敛;借鉴多目标优化加权度量法中成绩标量函数的特点，提出新的偏好适应度函数，进行个体比较和选择．新适应度以个体到参考点的加权距离衡量个体优劣，参考点和权向量体现选择的偏好．在进化过程中，自适应地选择参考点和权向量平衡进化的不同阶段对各个目标的偏好程度，增加种群多样性，避免算法早熟收敛．

关键词: 约束优化, 多目标优化, 进化算法, 偏好, 成绩标量函数

Abstract:

Constrained optimization problems (COPs) are converted into the bi-objective optimization problem and solved with a new preference based multi-objective evolutionary algorithm. A new hybrid crossover operator is proposed to improve the search ability in the evolutionary process, and also a novel fitness function with preference based on the achievement scalarizing function (ASF) which is used in the method of weighted metrics in multi-objective optimization is presented. The new fitness measures the merits of individuals by the weighting distance from individuals to the reference point, where the reference point and the weighting vector afford the preference for selection. In different evolutionary stages, the reference point and weighting vector are chosen adaptively according to the individuals in population to make a tradeoff between the preferences to the two objectives. Numerical experiments for several standard test functions with different characteristics illustrate that the new proposed algorithm is effective and efficient.

Key words: constrained optimization, multi-objective optimization, evolutionary algorithm, preference, achievement scalarizing function

中图分类号:

TP301. 6

董宁;王宇平. 求解约束优化问题的偏好多目标进化算法[J]. J4, 2014, 41(1): 98-104+188.

DONG Ning;WANG Yuping. Multi-objective evolutionary algorithm based on preference for constrained optimization problems[J]. J4, 2014, 41(1): 98-104+188.

参考文献

［1］ Runarsson T P, Yao X. Stochastic Ranking for Constrained Evolutionary Optimization ［J］. IEEE Transactions on Evolutionary Computation, 2000, 4(3): 284-294.
［2］ Deb K. An Efficient Constraint Handling Method for Genetic Algorithms ［J］. Computer Methods in Applied Mechanics and Engineering, 2000, 186(2): 311-338.
［3］刘若辰, 焦李成, 雷七峰, 等. 一种新的差分进化约束优化算法［J］. 西安电子科技大学学报, 2011, 38(1): 47-53.
Liu Ruochen, Jiao Licheng, Lei Qifeng, et al. New Differential Evolution Constrained Optimization Algorithm［J］. Journal of Xidian University, 2011, 38(1): 47-53.
［4］郑建国, 王翔, 刘荣辉. 求解约束优化问题的ε-DE算法［J］. 软件学报, 2012, 23(9): 2374-2387.
Zheng Jianguo, Wang Xiang, Liu Ronghui. ε-Differential Evolution Algorithm for Constrained Optimization Problems ［J］. Journal of Software, 2012, 23(9): 2374-2387.
［5］刘大莲, 徐尚文. 求解约束优化问题的内外交叉遗传算法［J］. 系统工程理论与实践, 2012, 32(1): 189-195.
Liu Dalian, Xu Shangwen. Inward-outward Crossover Based Genetic Algorithm for Constrained Optimization Problem ［J］. System Engineering-Theory and Practice, 2012, 32(1): 189-195.
［6］龙文, 梁昔明, 徐松金, 等. 聚类佳点集交叉的约束优化混合进化算法［J］. 计算机研究与发展, 2012, 49(8): 1753-1761.
Long Wen, Liang Ximing, Xu Songjin, et al. A Hybrid Evolutionary Algorithm Based on Clustering good-point Set Crossover for Constrained Optimization ［J］. Journal of Computer Research and Development, 2012, 49(8): 1753-1761.
［7］ Homaifar A, Qi C X, Lai S H. Constrained Optimization Via Genetic Algorithms ［J］. Simulation, 1994, 62(4): 242-254.
［8］周育人, 李元香, 王勇, 等. Pareto强度值演化算法求解约束优化问题［J］. 软件学报, 2003, 14(7): 1243-1249.
Zhou Yuren, Li Yuanxiang, Wang Yong, et al. A Pareto Strength Evolutionary Algorithm for Constrained Optimization ［J］. Journal of Software, 2003, 14(7): 1243-1249.
［9］ Wang Y, Cai Z X. Combining Multiobjective Optimization with Differential Evolution to Solve Constrained Optimization Problems ［J］. IEEE Transactions on Evolutionary Computation, 2012, 16(1): 117-134.
［10］ Miettinen K. Nonlinear Multiobjective Optimization ［M］. Boston: Kluwer Academic Publishers, 1999.
［11］ Aguirre A H, Rionda S B, Coello C C A, et al. Handling Constraints Using Multiobjective Optimization Concepts ［J］. International Journal for Numerical Methods in Engineering, 2004, 59(15): 1989-2017.
［12］ Tsutsui S, Yamamura M, Higuchi T. Multi-parent Recombination with Simplex Crossover in Real-coded Genetic Algorithms ［C］//Proceedings of the Genetic and Evolutionary Computing Conference. San Francisco: Morgan Kaufmann Publishers, 1999: 657-664.
［13］ Mezura-Montes E, Coello C C A. A Simple Multimembered Evolution Strategy to Solve Constrained Optimization Problems ［J］. IEEE Transactions on Evolutionary Computation, 2005, 9(1): 1-17.
［14］ Farmani R, Wright J A. Self-adaptive Fitness Formulation for Constrained Optimization ［J］. IEEE Transactions on Evolutionary Computation, 2003, 7(5): 445-455.

[1]	余修武, 晋诗琪. 融合VFA和ISSA的多目标优化WSN覆盖算法[J]. 西安电子科技大学学报, 2024, 51(6): 60-72.
[2]	万梦依, 武燕. 一种新的基于预测的动态多目标进化算法[J]. 西安电子科技大学学报, 2024, 51(3): 124-135.
[3]	朱思峰, 宋兆威, 陈昊, 朱海, 乔蕊. 智慧交通场景下云边端协同的多目标优化卸载决策[J]. 西安电子科技大学学报, 2024, 51(3): 63-75.
[4]	高卫峰, 王琼, 李宏, 谢晋, 公茂果. 无人机集群任务分配的多目标算法研究[J]. 西安电子科技大学学报, 2024, 51(2): 1-12.
[5]	胡嘉琳, 任智源, 刘安妮, 程文驰, 梁晓东, 李少波. 面向韧性拓扑构造的无人机集群功率分配策略[J]. 西安电子科技大学学报, 2024, 51(2): 28-45.
[6]	张铂扬, 褚怡, 杨仲平, 周青松. 用于精确干扰波形设计的高效流形算法[J]. 西安电子科技大学学报, 2023, 50(6): 84-92.
[7]	刘景美,闫义博. 人工鱼群特征选择的网络入侵检测系统[J]. 西安电子科技大学学报, 2023, 50(4): 132-138.
[8]	徐子蒙,王博文,云霄,王晓琳. 灾后无人机不确定偏好序下稳定中继选择方法[J]. 西安电子科技大学学报, 2022, 49(6): 32-41.
[9]	张浩, 覃涛, 徐凌桦, 王霄, 杨靖. 改进多目标蚁狮算法的WSNs节点部署策略[J]. 西安电子科技大学学报, 2022, 49(5): 47-59.
[10]	刘天宇,曹磊. 多任务机制驱动的高维多目标进化算法[J]. 西安电子科技大学学报, 2022, 49(4): 134-143.
[11]	韩立锋,陈莉,史晓龙. 融合项目属性偏好的矩阵分解推荐模型[J]. 西安电子科技大学学报, 2022, 49(3): 147-159.
[12]	王汝言,刘佳,何鹏,崔亚平. 偏好感知的边云协同群智感知参与者选择策略[J]. 西安电子科技大学学报, 2022, 49(1): 142-151.
[13]	张宇鹏,吴自力,陈鸣,张璐璐. 面向交叉微服务链的任务调度优化[J]. 西安电子科技大学学报, 2021, 48(6): 32-39.
[14]	杜文占,余志勇,杨剑,姜海滨. 改进NSGA-II算法及监测天线部署优化研究[J]. 西安电子科技大学学报, 2021, 48(5): 239-248.
[15]	刘天宇,王翥. 一种多样性控制的多目标粒子群算法[J]. 西安电子科技大学学报, 2021, 48(3): 106-114.

求解约束优化问题的偏好多目标进化算法

Multi-objective evolutionary algorithm based on preference for constrained optimization problems

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0