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

遗传退火进化算法在背包问题中的应用
引用本文:金慧敏,马良.遗传退火进化算法在背包问题中的应用[J].上海理工大学学报,2004,26(6):561-564.
作者姓名:金慧敏  马良
作者单位:上海理工大学,管理学院,上海,200093
摘    要:从增强算法收敛性和减少参数依赖性的角度出发,提出应用遗传退火进化算法求解背包问题,遗传退火进化算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.阐明了用该算法求解背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法优于遗传算法和模拟退火算法.

关 键 词:背包问题  遗传算法  模拟退火算法  遗传退火进化算法
文章编号:1007-6735(2004)06-0561-04
修稿时间:2004年2月6日

Genetic annealing evolutionary algorithm applied to the knapsack problem
JIN Hui-min,MA Liang.Genetic annealing evolutionary algorithm applied to the knapsack problem[J].Journal of University of Shanghai For Science and Technology,2004,26(6):561-564.
Authors:JIN Hui-min  MA Liang
Abstract:From the viewpoint of intensifying convergence and reducing dependency of parameters,a genetic annealing evolutionary algorithm that can be applied for solving knapsack problem is proposed.The algorithm combines the advantages and avoids the disadvantages of genetic algorithm and simulated annealing algorithm.It has superiority in performance,efficiency and reliability.The detailed realization of the algorithm is illustrated.By series of numerical computation and comparison of the results,it can be found that the algorithm is better than the other two algorithms.
Keywords:knapsack problem  genetic algorithm  simulated annealing algorithm  genetic annealing evolutionary algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《上海理工大学学报》浏览原始摘要信息
点击此处可从《上海理工大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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

京公网安备 11010802026262号