一种求解多目标组合优化的遗传局部搜索算法

• 作者: 刘晓冰 杨开兵
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 多目标组合优化 适应度赋值 局部搜索
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 基金项目论文
• 页码范围: 16-17,119
• 页数: 3页
• 分类号: TP3
• 字数: 3656字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.08.006

摘要

为改善遗传算法求解多目标组合优化问题的搜索效率,提出一种新的遗传局部搜索算法.算法采取非劣解并行局部搜索策略以及基于分散度的精英选择策略,并采用基于NSGA-Ⅱ的适应度赋值方式和二元赌轮选择操作,以提高算法收敛性,保持群体多样性.实验结果表明,新算法能够产生数量较多分布较广的近似Pareto最优解.