首页 | 官方网站   微博 | 高级检索  
     

一种用于求解多目标组合优化的混合遗传算法 *
引用本文:杨开兵,刘晓冰.一种用于求解多目标组合优化的混合遗传算法 *[J].计算机应用研究,2008,25(10):2956-2958.
作者姓名:杨开兵  刘晓冰
作者单位:1. 大连工业大学,信息科学与工程学院,辽宁,大连,116034
2. 大连理工大学CIMS中心,辽宁,大连,116024
基金项目:国家自然科学基金资助项目 ( 70572098)
摘    要:为高效求解多目标组合优化问题 ,提出一种进化计算与局部搜索结合的多目标算法。此算法基于个体排序数和密度值进行适应度赋值 ,采用非劣解并行局部搜索策略 ,在解的适应度赋值和局部搜索过程中使用 Pa-reto支配的概念。实验结果表明 ,新算法不仅提高了优化搜索的效率 ,且能够找到更多的近似 Pareto最优解。

关 键 词::多目标组合优化    混合遗传算法    适应度赋值    局部搜索

Hybrid genetic algorithm for multi-objective combinatorial optimization
YANG Kai-bing,LIU Xiao-bing.Hybrid genetic algorithm for multi-objective combinatorial optimization[J].Application Research of Computers,2008,25(10):2956-2958.
Authors:YANG Kai-bing  LIU Xiao-bing
Affiliation:( 1. CIMS Center, Dalian University of Technology, Dalian Liaoning 116024 , China; 2 . College of Information Science & Engineering , Dalian Polytechnic University, Dalian Liaoning 116034 , China)
Abstract:To efficiently solve multi-objective combinatorial optimization problems, combining evolutionary computation with local search, this paper proposed a hybrid genetic algorithm. It evaluatd the indivi-dual fitness based on the rank of the indi-vidual and its density value, used a Pareto parallel local search strategy. Used the concept of Pareto dominance to assign fit-ness to the solutions and in the local search procedure. The experimental results show that the proposed algorithm can improve search efficiency of optimization and find more approximate Pareto optimal solutions.
Keywords:multi-objective combinatorial optimization  hybrid genetic algorithm  fitness assignment  local search
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号