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

被引:6
作者
李学强 [1 ]
郝志峰 [2 ]
黄翰 [3 ]
机构
[1] 华南理工大学计算机科学与工程学院
[2] 广东工业大学计算机学院
[3] 华南理工大学软件学院
基金
广东省科技计划; 广东省自然科学基金; 中央高校基本科研业务费专项资金资助; 高等学校博士学科点专项科研基金;
关键词
进化算法; 多目标优化; 极大极小策略;
D O I
暂无
中图分类号
TP181 [自动推理、机器学习];
学科分类号
140502 [人工智能];
摘要
Pareto解空间为分区域连续时,基于极大极小策略和确定权重的多目标进化算法在进化的每一代都会在无最优解的区域搜索解点.为解决此问题,文中提出了一种新的判断机制,根据每个权重在不同方向上选取的解点集来判断权重对应的Pareto有效解区域是否存在最优解点,并以此来调整搜索的区域;为了避免算法陷入局部收敛和种群早熟,提出了分方向选择搜索的方法,使用了外部存储的机制.采用文中算法对常见的测试函数和CEC2009多目标竞赛中较难的测试函数进行了测试,结果表明该算法是有效的.
引用
收藏
页码:130 / 135
页数:6
相关论文
共 2 条
[1]
A MULTI-OBJECTIVE EVOLUTIONARY ALGORITHM USING MIN-MAX STRATEGY AND SPHERE COORDINATE TRANSFORMATION [J].
Liu, Hai-Lin ;
Wang, Yuping ;
Cheung, Yiu-Ming .
INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2009, 15 (03) :361-384
[2]
Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms.[J].N. Srinivas;Kalyanmoy Deb.Evolutionary Computation.1994, 3