一种用于求解多目标组合优化的混合遗传算法
Release Time:2019-03-10 Hits:
Indexed by: Journal Article
Date of Publication: 2008-10-15
Journal: 计算机应用研究
Included Journals: CSCD、ISTIC、PKU
Volume: 25
Issue: 10
Page Number: 2956-2958,2986
ISSN: 1001-3695
Key Words: 多目标组合优化;混合遗传算法;适应度赋值;局部搜索
Abstract: 为高效求解多目标组合优化问题,提出一种进化计算与局部搜索结合的多目标算法.此算法基于个体排序数和密度值进行适应度赋值,采用非劣解并行局部搜索策略,在解的适应度赋值和局部搜索过程中使用Pareto支配的概念.实验结果表明,新算法不仅提高了优化搜索的效率,且能够找到更多的近似Pareto最优解.