一种用于求解多目标组合优化的混合遗传算法

• 作者: 刘晓冰 杨开兵
• 来源期刊: 计算机应用研究
• 关键词: 多目标组合优化 混合遗传算法 适应度赋值 局部搜索
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2956-2958,2986
• 页数: 4页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.10.021

摘要

为高效求解多目标组合优化问题,提出一种进化计算与局部搜索结合的多目标算法.此算法基于个体排序数和密度值进行适应度赋值,采用非劣解并行局部搜索策略,在解的适应度赋值和局部搜索过程中使用Pareto支配的概念.实验结果表明,新算法不仅提高了优化搜索的效率,且能够找到更多的近似Pareto最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨开兵	大连工业大学信息科学与工程学院	6	23	3.0	4.0