基于分方向选择搜索的多目标进化算法

doi:10.3969/j.issn.1000-565X.2011.02.022

华南理工大学学报（自然科学版） ›› 2011, Vol. 39 ›› Issue (2): 130-135.doi: 10.3969/j.issn.1000-565X.2011.02.022

基于分方向选择搜索的多目标进化算法

李学强¹郝志峰²黄翰³

1．华南理工大学计算机科学与工程学院，广东广州 510006；2．广东工业大学计算机学院，广东广州 510090；3．华南理工大学软件学院，广东广州 510006

收稿日期:2010-05-21 出版日期:2011-02-25 发布日期:2011-01-02
通信作者: 李学强(1983-)，男，博士生，主要从事多目标优化研究 E-mail:lxqchn@163.com
作者简介:李学强(1983-)，男，博士生，主要从事多目标优化研究
基金资助:
国家自然科学基金资助项目(60873078，61003066，61070033)；高等学校博士学科点专项科研基金资助项目(20090172120035)；广东省自然科学基金资助项目(9251009001000005)；广东省科技计划项目(2010B0504(0)011，2010B080701070，2008B080701005)；华南理工大学中央高校基本科研业务费专项资金资助项目(2009ZM0052)

Multi-Objective Evolutionary Algorithm Based on Direction Selection Search

Li Xue-qiang¹ Hao Zhi-feng² Huang Han³

1. South China university of technology, computer science and engineering college, guangdong guangzhou 510006; 2.Computer college of guangdong university of technology, guangdong guangzhou 510090; 3. South China university of technology of software institute, guangdong guangzhou 510006

Received:2010-05-21 Online:2011-02-25 Published:2011-01-02
Contact: 李学强(1983-)，男，博士生，主要从事多目标优化研究 E-mail:lxqchn@163.com
About author:李学强(1983-)，男，博士生，主要从事多目标优化研究
Supported by:
国家自然科学基金资助项目(60873078，61003066，61070033)；高等学校博士学科点专项科研基金资助项目(20090172120035)；广东省自然科学基金资助项目(9251009001000005)；广东省科技计划项目(2010B0504(0)011，2010B080701070，2008B080701005)；华南理工大学中央高校基本科研业务费专项资金资助项目(2009ZM0052)

摘要/Abstract

摘要： Pareto解空间为分区域连续时,基于极大极小策略和确定权重的多目标进化算法在进化的每一代都会在无最优解的区域搜索解点.为解决此问题,文中提出了一种新的判断机制,根据每个权重在不同方向上选取的解点集来判断权重对应的Pareto有效解区域是否存在最优解点,并以此来调整搜索的区域;为了避免算法陷入局部收敛和种群早熟,提出了分方向选择搜索的方法,使用了外部存储的机制.采用文中算法对常见的测试函数和CEC2009多目标竞赛中较难的测试函数进行了测试,结果表明该算法是有效的.

关键词: 进化算法, 多目标优化, 极大极小策略

Abstract:

When the Pareto solution space is piecewise continuous,the multi-objective optimization algorithm based on the min-max strategy and the pre-set weights may result in the search of the best value by each generation in non-optimal area.In order to solve this problem,a novel judge mechanism is proposed to estimate whether there exists an optimal solution in the Pareto solution space according to the solution set selected in different directions,and the search area is thus adjusted.Moreover,in order to avoid local convergence and prematurity of the proposed algorithm,a direction selection search method based on the external storage mechanism is put forward.Finally,the proposed algorithm is used to test some common multi-objective test functions and some difficult multi-objective test functions in CEC2009 Race.The results indicate that the algorithm is effective.

Key words: evolutionary algorithms, multi-objective optimization, min-max strategy

李学强郝志峰黄翰. 基于分方向选择搜索的多目标进化算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(2): 130-135.

Li Xue-qiang Hao Zhi-feng Huang Han. Multi-Objective Evolutionary Algorithm Based on Direction Selection Search[J]. Journal of South China University of Technology (Natural Science Edition), 2011, 39(2): 130-135.

[1]	王学武, 方俊宇, 高进, 等. 基于改善解集分布性的多目标优化[J]. 华南理工大学学报(自然科学版), 2023, 51(8): 137-148.
[2]	李树勋, 胡迎港, 李成, 等. 基于代理模型的轴流式调节阀阀体型线优化[J]. 华南理工大学学报(自然科学版), 2023, 51(3): 41-52.
[3]	文尚胜, 丘志强, 许函铭, 等. 基于差分算法优化的自复位粒子滤波算法[J]. 华南理工大学学报(自然科学版), 2023, 51(3): 133-145.
[4]	杨敏, 陈单涛, 蒋瑞宇, 等. MaaS背景下面向枢纽接驳的灵活型公交调度优化[J]. 华南理工大学学报(自然科学版), 2023, 51(10): 22-30.
[5]	赵克刚, 何坤阳, 黎杰, 等. 基于改进动态规划法的HEV多目标能量管理策略[J]. 华南理工大学学报(自然科学版), 2022, 50(9): 138-148.
[6]	蒋涛, 路洲. 高架铁路客运站平天窗的多目标优化[J]. 华南理工大学学报(自然科学版), 2022, 50(7): 13-24.
[7]	刘汉武, 雷雨龙, 付尧, 等. 基于多目标优化的增程式电动汽车自适应制动回馈控制策略[J]. 华南理工大学学报（自然科学版）, 2021, 49(7): 42-50,65.
[8]	金霞, 胡俊聪, 王威, 等. 虚拟环境下汽车引擎盖的匹配调整策略[J]. 华南理工大学学报（自然科学版）, 2020, 48(6): 87-96.
[9]	姚恩建张金萌郇宁. 效率与公平导向下城轨大小交路开行方案优化[J]. 华南理工大学学报（自然科学版）, 2020, 48(5): 41-48,57.
[10]	陈搏, 张肖宁, 虞将苗, 等. 基于图像配准与融合的胎 /路接触应力测试方法 [J]. 华南理工大学学报（自然科学版）, 2020, 48(4): 132-141.
[11]	刘汉康国钦李凯. 基于差分进化算法设计的 MIMO 超宽带天线[J]. 华南理工大学学报（自然科学版）, 2020, 48(3): 24-31.
[12]	吴迪刘立李晓俊刘丛红. 基于多目标优化的被动式低能耗建筑技术研究 ———以寒冷地区居住建筑为例 [J]. 华南理工大学学报（自然科学版）, 2018, 46(4): 98-104,120.
[13]	罗家祥倪晓晔胡跃明. 融合多种搜索策略的差分进化大规模优化算法[J]. 华南理工大学学报（自然科学版）, 2017, 45(3): 97-103,116.
[14]	白中浩何成朱峰. 复合材料三明治结构板的电磁和冲击性能分析[J]. 华南理工大学学报（自然科学版）, 2016, 44(9): 137-143.
[15]	翟振坤李迪. 基于多目标优化的数控实时任务参数选择方法[J]. 华南理工大学学报（自然科学版）, 2016, 44(3): 23-28.

基于分方向选择搜索的多目标进化算法

Multi-Objective Evolutionary Algorithm Based on Direction Selection Search

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价