您的位置:网站首页 > 《中文科技期刊数据库》 > 自然科学 > 数学 > 运筹学 > 摘要

遗传退火进化算法在背包问题中的应用

《上海理工大学学报》2004年 第6期 | 金慧敏 马良   上海理工大学管理学院,上海200093
★ 收藏 | 分享
  • 第1页
  • 第2页
  • 第3页
  • 第4页
论文服务:
摘 要:从增强算法收敛性和减少参数依赖性的角度出发,提出应用遗传退火进化算法求解背包问题.遗传退火进化算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.阐明了用该算法求解背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法优于遗传算法和模拟退火算法.
【分 类】【数理科学和化学】 > 运筹学
【关键词】 背包问题 遗传算法 模拟退火算法 遗传退火进化算法
【出 处】 《上海理工大学学报》2004年 第6期 561-564页 共4页
【收 录】 中文科技期刊数据库