改进NSGA-Ⅱ终止判断准则

• 作者: 李宏 焦永昌 蒋勇
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 精英解 种群距离 多目标进化算法
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 优化仿真
• 页码范围: 196-200
• 页数: 5页
• 分类号: TP301
• 字数: 2960字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2009.02.050

摘要

在基于进化算法的多目标优化中,往往是通过设置最大进化代数来确定算法何时终止.但是,如果最大进化代数设置太大,会增加许多不必要的计算量,设置太小可能得不到理想的结果.为了解决上述问题,提出一种改进的终止判断准则,通过该终止判断准则,即使在最大进化代数设置得非常大的情况下,只要连续几次获得的相隔一定进化代数的Pareto优解集的种群距离均小于给定的阈值,算法即可终止,并得到理想的结果,算法不再继续计算直到进化到最大进化代数后才终止.从仿真结果可以看出,通过终止判断准则,不仅降低了进化代数,减少了计算量,证实了新终止判断准则可行.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李宏	西安电子科技大学电子工程学院	18	168	7.0	12.0
5	焦永昌	西安电子科技大学电子工程学院	99	1155	17.0	27.0
6	蒋勇	西安电子科技大学电子工程学院	2	13	1.0	2.0