多目标演化算法进展研究.PDFVIP

总第 223期 计算机与数字工程 Vo l. 36 No. 5 2008年第 5期 　　　　　　　　　　　　　Compu ter D igital Engineering　　　　　　　　　　　　　　 　　16　　 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 多目标演化算法的进展研究 祁薇熹 　李 　彬 (武汉理工大学计算机学院　武汉 　430070) 摘 　要 　回顾多目标演化算法的研究历史 ,给出问题相应的数学描述 ;其次 ,分析经典的第一代多目标进化算法 ,阐明 这一代算法的优点与不足 ;对新一代多目标进化算法作详细的分析 ,其主要特点是构造外部种群实现精英保留机制 ;最后 多目标进化算法的研究方向作展望 。 关键词 　多目标进化算法 　多目标优化 　Pareto最优 中图分类号 　TP30 1. 6 In troduction of R esearch on M u lti - O bjective Evolu tionary A lgorithm s Q i W e ix i　L i B in (D ep artm en t of C om p u ter S c ience, W uhan U n ivers ity of Techno logy, W uhan　430070) A b s t ra c t　F irst, th is p ap er rev iew s the orig ins of M O EA s, and g ives its corresp ond ing m athem a tica l descrip tion. N ex t, it nd ana lyzes the orig ina l c lassica lM O EA s and the ir ach ievem en ts and shortage. L a ter on, the new ly deve lop ed 2 genera tion s M O E A s are d iscu ssed w ith de ta ils. F ina lly, som e p rom is ing p rosp ec ts are p red icted. Ke y w o rd s 　M O EA s, m u lti - objec tive op tim ization, p are to non - dom inance C la s s N um b e r　TP301. 6 求解多目标优化问题 ,因为它们可以在单轮模拟过 1　引言 程中找到多个 Pareto最优解 ,通过逐代组合寻找具 1. 1　多目标优化的发展状况 有某些特征的个体 [ 4 ] 。 在实际工程应用中 ,人们常常需要使用多个 目 1. 2　多目标优化问题的数学描述 标在给定的可行域上尽可能最优的决策 问题 [ 1 ] , 多 目标优化问题是指具有两个或者两个以上 ( 目标需要同时优