基于变权重法的Pareto轨迹多目标进化算法

编号 zgly0001243828

文献类型 期刊论文

文献题名 基于变权重法的Pareto轨迹多目标进化算法

作者 唐卫东  关志华  吴中元 

作者单位 天津大学管理学院  天津大学管理学院 天津300072  天津300072  天津300072天津工业大学管理学院  天津300160 

母体文献 西北农林科技大学学报(自然科学版 

年卷期 2002年04期

年份 2002 

分类号 O221.6 

关键词 多目标优化  线性加权法  进化算法 

文摘内容 大多数现有的多目标进化算法 (MOEA- Multiobjective Evolutionary Algorithm )都是基于 Pareto机制的 ,如 NPGA (Niched Pareto Genetic Algorithm ) ,NSGA(Non- dom inated Sorting Genetic Algorithm )等。这些算法的每一个循环都要对种群中的部分或全部个体进行排序或比较 ,计算量很大。文中介绍了一种基于变权重线性加权的 Pareto轨迹法 - WSTPEA(Weighted Sum Approach and Tracing Pareto Method) ,该算法不是同时求得所有可能的非劣解 ,而是每执行一个循环步骤求得一个非劣解 ,通过权重变化次数控制算法循环的次数 ,从而使整个种群遍历 Pareto曲线 (面 )。文中给出了算法的详细描述和流程图 ,并且对两个实验测试问题进行了计算 ,最后对结果进行了分析