%0 Journal Article
%T A Multi-Objective Genetic Algorithm Based on Escalating Strategy<br>递进多目标遗传算法
%A SHI Rui-feng
%A ZHOU Hong
%A TAN Xiao-wei
%A <br>师瑞峰
%A 周　泓
%A 谭小卫
%J 系统工程理论与实践
%D 2005
%I 
%X Multi-objective genetic algorithms are a kind of probabilistic optimization methods which concern with finding out a uniformly distributed non-inferior solution frontier to a given multi-objective optimization problem.A multi-objective genetic algorithm based on escalating strategy(EMGA) is proposed in this paper.The main idea of this escalating strategy is to re-generate the whole evolutionary population with some technology,which results in a new population significantly indifferent from the old one while inheriting the evolutionary information from the history.By this way,the performance on global convergence can be enhanced,and premature can be avoided simultaneously.A Pareto-ranking based selection strategy is used to reduce the computational expense of the algorithm,and a neighborhood search procedure is imposed on some selected Pareto solutions to accelerate the evolution process for reaching a global Pareto set with well distribution.Some typical multi-objective optimization test problems are taken to solve with EMGA,NSGA and MOGLS respectively to verify the effectiveness of the new algorithm.The details about how to select appropriate escalating parameters and their effect on the performance of EMGA are also investigated.
%K multi-objective optimization
%K genetic algorithm
%K local search
%K escalating evolution<br>多目标优化
%K 遗传算法
%K 局部搜索
%K 递进进化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=48EAAC092CB2C49B&yid=2DD7160C83D0ACED&vid=C5154311167311FE&iid=59906B3B2830C2C5&sid=B6DA1AC076E37400&eid=014B591DF029732F&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=3&reference_num=17