作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2003, Vol. 29 ›› Issue (18): 5-7.

• 论文 •    下一篇

基于(μ+1)演化策略的多目标优化算法

周育人,李元香,王勇,周继香   

  1. 华南理工大学计算机科学与工程学院,武汉大学计算机学院,武汉大学计算机学院,华南理工大学计算机科学与工程学院 广州 510640;武汉大学计算机学院,武汉 430072
  • 发布日期:2003-09-25

Multiobjective Optimization Algorithm Based on (μ+1) Evolutionary Strategy

ZHOU Yuren1,2,LI Yuanxiang2,WANG Yong2,ZHOU Jixiang1   

  1. (1.College of Computer Science and Engineering,South China University of Science and Technology,Guagzhou 510640; 2.School of Computer, Wuhan University ,Wuhan 430072)
  • Published:2003-09-25

摘要: 使用(μ+1)演化策略求解多目标优化问题,利用群体中个体间的距离定义拥挤密度函数以衡量群体中个体的密集程度,个体适应值定义为个体的Pareto强度值和拥挤密度值之和。通过对测试函数的实验,验证了算法的可行性和有效性,该算法具有简单、稳健等特点。

关键词: 演化算法, 多目标优化, Pareto最优解, 演化策略

Abstract: This paper proposes (μ+1) evolutionary strategy for mutiobjective optimization problems. It uses crowding density to maintain a good spread of solution in the population. Sorting the distances between one point and other points in the population, the individuals crowding density is defined as the sum of the nearest and the second distances. Then it defines the fitness of the individual by combining Pareto strength and crowding density. Test results on several benchmark functions show that the approach is a simple, robust and effective method.

中图分类号: