%0 Journal Article
%T Research on Multi-objective Evolutionary Algorithm Based on Island Model<br>基于岛屿群体模型的多目标演化算法研究
%A ZHAO Feng-qiang
%A XU Yi
%A LI Guang-qiang
%A <br>赵凤强
%A 徐毅
%A 李广强
%J 计算机科学
%D 2010
%I 
%X Recently the reaserch on multi-objective evolutionary algorithms based on Pareto optimization concept has become a research hotspot. And it has been widely applied in engineering fields. This paper presented a parallel nondominated sorting genetic multi objective evolutionary algorithm(PNSMEA) based on NSGA-II. PNSMEA adopes island model and the population is divided into several sulrpopulations that evolve separately. The sub-populations migrate good individules each other at intervals of some generations,which can keep individules' diversity and broad the search domain of each sulrpopulation.PNSMEA adopts arithmetic crossover operator to overcome the weak search capability of SBX operator used by NSGA-II.The test results show that PNSMEA can not only improve the premature problem as well as the search capability in the isolated regions of NSGA-II but also contribute to obtaining the Pareto solution sets with better distribution.
%K Multi-obect evolutionary algorithm
%K NSUA-II
%K Pareto solution set
%K Island model<br>多目标演化算法，NSGA-II
%K Pareto解集，岛屿模型
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=36952A3606F35AB93E681F70F3F8611A&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=59906B3B2830C2C5&sid=6235172E4DDBA109&eid=C29816B2656377A7&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0