一种保持群体多样性的多目标遗传算法.pdfVIP

第 23 卷 第 12 期 控 　制 　与 　决 　策 　2008 年 12 月 Vol . 23 No . 12 Cont rol an d D ecis ion 　　　Dec . 2008 　　文章编号 : 100 10920 (2008) 一种保持群体多样性的多目标遗传算法 申晓宁 , 郭 　毓 , 陈庆伟 , 胡维礼 (南京理工大学 自动化学院 , 南京 2 10094) 摘 　要 : 提出一种保持群体多样性的多目标遗传算法. 该算法采用一种基于信息熵的测度 , 以衡量群体在多 目标空 ( ) 间下的多样性 ,并利用该测度将群体当前的进化状态 多样性 与算法的运行机制相关联 ,设计了若干种增强算法探 索力度的策略 ,有效地开拓了算法的搜索范围 ,提高了进化过程中群体的多样性 ,防止了算法早熟收敛. 对所提出算 法的计算复杂度进行了理论分析. 仿真实验表明 ,所提出的算法具有较好的收敛性能和分布特性. 关键词 : 多样性 ; 多目标优化 ; 遗传算法 ; 熵 中图分类号 : TP 18 　　　　文献标识码 : A Multiobjective optimization genetic algorithm keeping diversity of population S H E N X i aoni ng , GUO Yu , C H E N Qi ngw ei , H U Weil i ( School of Automation , Nanj ing U niver sit y of Science and Technolo gy , Nanj ing 2 10094 , China . Correspondent : SH EN Xiaoning , Email : sxnyst syt @sina . com . cn) Abstract : A multiobj ective genetic algorit hm keeping diver sit y of t he pop ulation i s p ropo sed . The algorit hm u ses a met ric ba sed on ent rop y to mea sure t he diver sit y of t he pop ulation in t he ca se of multiobj ective sp ace . The evolving st at e of t he current pop ulation i s associat ed wit h t he running mechani sm of t he algorit hm by t he diver sit y met ric , and several st rat egies are designed to enhance t he ext ent of exp loration of t he algorit hm , which widen s t he searching range of t he algorit hm , and increa ses t he diver sit y of t he evolving pop ulation and p revent s p remat ure conver gence . The comp ut ational complexit y of t he algorit hm i s analyzed t heoretically . Simulation result s indicat e t hat t he p