Pareto强度值演化算法求解多目标优化问题  

Pareto Strength Evolutionary Algorithm for Multi-Objective Optimization Problem

作　　者：杨林根[1,2] 周育人[1] 陈阳[3] 

机构地区：[1]华南理工大学计算机学院 [2]广东白云学院,广州,510450 [3]广东轻工职业技术学院

出　　处：《现代计算机》2005年第8期9-12,共4页Modern Computer

摘　　要：近年来,多目标优化问题求解已成为演化计算的一个重要研究方向,而基于Pareto最优概念的多目标演化算法则是当前演化计算的研究热点。多目标演化算法的研究目标是使算法种群快速收敛并均匀分布于问题的非劣最优域。本文定义和使用稀松密度来保持群体中个体的均匀分布, 并将个体的Pareto强度值和稀松密度合并到个体的适应值定义中。通过对测试函数的实验,验证了算法的可行性和有效性。Multi-Objective Optimization（MOO） has become an important research area of evolutionary computations in recent years, and the current research work focuses on the Pareto optimal-based MOO evolutionary approaches，The paper define and use loosing density to maintain a good spread of solution in the population,and define the fitness of the individual through Pareto strength and crowding density，Test results show that the new approach is feasible and effective。

关 键 词：演化算法 多目标优化 PARETO最优解 多目标演化算法 多目标优化问题 问题求解 强度值 PARETO最优 演化计算 均匀分布 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]