一种基于快速排序的快速多目标遗传算法

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多目标遗传算法 多目标优化 非支配集
• 年，卷（期）: 2005,（30）
• 所属期刊栏目: 学术探讨
• 页码范围: 46-48
• 页数: 3页
• 分类号: TP301.6
• 字数: 2554字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.30.015

摘要

多目标遗传算法的一个重要步骤就是构造非支配集,本文提出了一种基于快速排序的非支配集构造方法,提高了非支配集构造效率,并且在Deb提出的NSGAⅡ的基础上,改进了其种群构造策略,设计了一类新的多目标遗传算法.实验表明,这种方法比NSGAⅡ具有更快的收敛速度且保持了良好的分布性.