多目标遗传算法.pdfVIP

加入局部搜索的非劣分层多目标遗传算法 第六图书馆 针对非劣分层多目标遗传(NSGA)本身所存在的局部搜索能力和易早熟的问题,鉴于模拟退火算法的局部搜索能力强和在解决 易早熟问题上的优势,提出了加入局部搜索的多目标遗传算法及适用于多目标优化的模拟退火局部搜索算法和跳转准则,即在 NSGA的每一代个体中的1层、2层非劣解附近进行模拟退火局部搜索.该算法能够提高非劣分层多目标遗传算法的效率,弥补了 遗传算法中局部搜索能力差、易早熟的缺点.最后给出的仿真结果表明了这种算法的有效性.针对非劣分层多目标遗传 (NSGA)本身所存在的局部搜索能力和易早熟的问题,鉴于模拟退火算法的局部搜索能力强和在解决易早熟问题上的优势,提出 了加入局部搜索的多目标遗传算法及适用于多目标优化的模拟退火局部搜索算法和跳转准则,即在NSGA的每一代个体中的1层 、2层非劣解附近进行模拟退火局部搜索.该算法能够提高非劣分层多目标遗传算法的效率,弥补了遗传算法中局部搜索能力 差、易早熟的缺点.最后给出的仿真结果表明了这种算法的有效性.遗传算法 多目标优化 模拟退火 小生境算子 非 劣分层东北大学学报:自然科学版王小刚 梁仕贤 王福利东北大学信息科学与工程学院,辽宁沈阳1100042007第六图 书馆 第六图书馆 第28卷第7期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vo1．28．No．7 2007年 7月 JournalofNortheasternUniversity(NaturalScience) Ju1．2007 加入局部搜索的非劣分层多目标遗传算法 王小刚，梁仕贤，王福利 (东jE大学 信息科学与工程学院，辽宁 沈阳 110004) 摘 要：针对非劣分层多 目标遗传 (NSGA)本身所存在的局部搜索能力和易早熟的问题，鉴于模拟退火 算法的局部搜索能力强和在解决易早熟问题上的优势，提出了加入局部搜索的多目标遗传算法及适用于多 目标优化的模拟退火局部搜索算法和跳转准则，即在 NSGA的每一代个体中的 1层、2层非劣解附近进行模 拟退火局部搜索 ．该算法能够提高非劣分层多目标遗传算法的效率，弥补了遗传算法中局部搜索能力差、易早 熟的缺点．最后给出的仿真结果表明了这种算法的有效性． 关 键 词 ：遗传算法；多 目标优化 ；模拟退火；小生境算子；非劣分层 中图分类号 ：TP273．1 文献标识码：A 文章编号：1005．3026(2007)07．0921．04 A MultiobjectiveNon-dominated Sorting GeneticAlgorithm withLocalSearching W：ANG ．)(o-gang，L 4 、『fG Sh—xian，V 4、『(『；j 一Z (Schoolof Information Science Engineering， Northeastern University， Shenyang 110004， China． Correspondent：WANGXiao-gang，associateprofessor，E—mail：wxg—neu一800@ 126．com) Abstract：Thenon—dominatedsortingingeneticalgorithms(NSGA)hasosmedeficienciessuch asthe poorlocalsearch and prematureconvergence．An improved algorithm based on the 第六图书馆 advantageofsimulatedannealingispresentedtooverocmetheseshortocmings．Thelocalesarch operatorofsimulatdeannealingformultiobjectiveoptimizationandthejumpcriteriaaretakenpart intothene