求解多目标组合优化的改进Pareto适应度遗传算法

• 作者: 刘晓冰 杨开兵
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多目标组合优化 Pareto适应度遗传算法 局部搜索
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 研究、探讨
• 页码范围: 44-46
• 页数: 3页
• 分类号: TP301
• 字数: 3276字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.08.014

摘要

将Pareto适应度遗传算法(PFGA)与局部搜索相结合,提出了一种用于求解多目标组合优化问题的改进算法IPFGA,该算法基于Pareto支配关系对遗传操作产生的每一个个体进行局部搜索,并采取在外部群体中引入拥挤距离的精英选择策略.实验结果表明,与PFGA相比,IPFGA有更快的收敛速度.