首页 | 本学科首页   官方微博 | 高级检索  
     

改进NSGA-Ⅱ终止判断准则
引用本文:蒋勇,李宏,焦永昌.改进NSGA-Ⅱ终止判断准则[J].计算机仿真,2009,26(2).
作者姓名:蒋勇  李宏  焦永昌
作者单位:1. 西安电子科技大学电子工程学院,陕西,西安,710071
2. 西安电子科技大学电子工程学院,陕西,西安,710071;西安电子科技大学理学院,陕西,西安,710071
摘    要:在基于进化算法的多目标优化中,往往是通过设置最大进化代数来确定算法何时终止.但是,如果最大进化代数设置太大,会增加许多不必要的计算量,设置太小可能得不到理想的结果.为了解决上述问题,提出一种改进的终止判断准则,通过该终止判断准则,即使在最大进化代数设置得非常大的情况下,只要连续几次获得的相隔一定进化代数的Pareto优解集的种群距离均小于给定的阈值,算法即可终止,并得到理想的结果,算法不再继续计算直到进化到最大进化代数后才终止.从仿真结果可以看出,通过终止判断准则,不仅降低了进化代数,减少了计算量,证实了新终止判断准则可行.

关 键 词:精英解  种群距离  多目标进化算法

A New Termination Criterion of NSGA-Ⅱ
JIANG Yong,LI Hong,JIAO Yong-chang.A New Termination Criterion of NSGA-Ⅱ[J].Computer Simulation,2009,26(2).
Authors:JIANG Yong  LI Hong  JIAO Yong-chang
Affiliation:1. School of Electronic Engineering;Xidian Univ.;Xi'an Shanxi 710071;China;2. School of Science;China.
Abstract:The termination criterion in the multiobjective optimization problem based on genetic algorithm is that if the algorithm is executed to the maximal number of generations(MAXGEN),then algorithm stops. However,if the MAXGEN is set too great,the algorithm would increase too much unnecessary computational load,and if the MAXGEN is set too small,the algorithm would not get the ideal result. In order to solve this problem,the paper presents a new termination criterion of multiobjective evolutionary algorithm. Wit...
Keywords:Elitist solution  Population distance  Multiobjective evolutionary algorithm  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号