%0 Journal Article %T Fast multi-objective constrained evolutionary algorithm and its convergence
快速约束多目标进化算法及其收敛性 %A MA Yong-jie %A BAI Yu-long %A JIANG Zhao-yuan %A
马永杰 %A 摆玉龙 %A 蒋兆远 %J 系统工程理论与实践 %D 2009 %I %X 针对进化算法收敛速度缓慢、容易陷早熟的问题,提出了约束多目标优化问题的一种新的快速进化算法.设计了能够从可行解空间和不可行解空间同时搜索的交叉算子,将约束条件和目标结合在一起,引入一种新的偏序关系用于比较个体之间的优劣,提出一种新的Niche值计算方法作为维持种群均匀性的主要动力,并采用已搜索解集避免了算法的重复搜索.在此基础上,设计了具有全局搜索能力的进化算法,并证明了算法的收敛性.仿真结果表明,与同类进化算法相比,该算法能够快速收敛到Pareto前沿,并能很好地维持种群的多样性. %K 进化算法 %K 快速收敛 %K 约束多目标优化 %K 多样性 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=F8EB2CF2D33A6D7E84EAA0EFB4BC3FC0&yid=DE12191FBD62783C&vid=771469D9D58C34FF&iid=94C357A881DFC066&sid=EB552E4CFC85690B&eid=0B4F496D54044D86&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=15