基于精英选择和个体迁移的多目标遗传算法

被引:32
作者
祁荣宾
钱锋
杜文莉
颜学峰
机构
[1] 华东理工大学自动化研究所
关键词
多目标优化; 遗传算法; Pareto最优解;
D O I
10.13195/j.cd.2007.02.46.qirb.009
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
提出基于遗传算法求解多目标优化问题的方法,将多目标问题分解成多个单目标优化问题,用遗传算法分别在每个单目标种群中并行搜索.在进化过程中的每一代,采用精英选择和个体迁移策略加快多个目标的并行搜索,提出了控制Pareto最优解数量并保持个体多样性的有限精度法,同时还提出了多目标遗传算法的终止条件.数值实验说明所提出的算法能较快地找到一组分布广泛且均匀的Pareto最优解.
引用
收藏
页码:164 / 168
页数:5
相关论文
共 2 条
[1]  
Genetic algorithms formultiobjective optimization:Formulation,discussion andgeneration .2 Fonseca C M,Fleming P J. Proc of the 5th Int Conf on GeneticAlgorithms . 1993
[2]  
Multiobjective function optimizationusing nondominated sorting genetic algorithms .2 Srinivas N,Deb K. Evolutionary Computation . 1995