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