基于精英选择和个体迁移的多目标遗传算法-控制与决策.PDF

第 22 卷 第 2 期 控 　制 　与 　决 　策 2007 年 2 月 Vol . 22 No . 2 Cont rol an d D ecis ion 　　Feb . 2007 　　文章编号 : 100 10920 (2007) 020 16405 基于精英选择和个体迁移的多目标遗传算法 祁荣宾 , 钱 　锋 , 杜文莉 , 颜学峰 (华东理工大学 自动化研究所 , 上海 200237) 摘 　要 : 提出基于遗传算法求解多目标优化问题的方法 ,将多目标问题分解成多个单 目标优化问题 ,用遗传算法分 别在每个单 目标种群中并行搜索. 在进化过程中的每一代 ,采用精英选择和个体迁移策略加快多个 目标的并行搜索 , 提出了控制 Pareto 最优解数量并保持个体多样性的有限精度法 , 同时还提出了多目标遗传算法的终止条件. 数值实 验说明所提出的算法能较快地找到一组分布广泛且均匀的 Pareto 最优解. 关键词 : 多目标优化 ; 遗传算法 ; Pareto 最优解 中图分类号 : TP30 1 　　　　文献标识码 : A Multiobjective genetic algorithm based on el itist selection and individual migration QI R ongbi n , QI A N Feng , D U Wenl i , YA N X uef eng ( In stit ut e of Automation , East China U niver sit y of Science and Technolo gy , Shanghai 200237 , China . Correspondent : Q IAN Feng , Email : f qian @ecu st . edu . cn) Abstract : A new met hod i s p ropo sed to solve multiobj ective op timization ba sed on genetic algorit hm . The met hod i s implement ed to op timize each one of t he multiobj ective p roblem sep arat ely by p arallel searching of genetic algorit hm . At each generation of t he evolving p rocess , an eliti st selection and individual migration to imp rove t he p arallel searching sp eed i s app lied . Finit e p reci sion met hod i s applied to cont rol t he amount of t he Pareto op timal solution s and keep t he individual diver sit y . At t he same time , a new stopping condition of multiobj ective genetic algorit hm i s p ropo sed . The numerical result s demon st rat e t hat t he p ropo sed met ho d can fleetly find t he Pareto op timal solution s which formerly are scatt ered ext en sively and uniformly . Key wo