共 3 条
- [2] 科学计算技术与Matlab[M]. 科学出版社 , 刘东毅等编著, 2001
- [3] 智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001
遗传退火进化算法在背包问题中的应用
被引：38
作者：
金慧敏
马良
机构：
[1] 上海理工大学管理学院
[2] 上海理工大学管理学院 上海
[3] 上海
来源：
关键词：
背包问题;
遗传算法;
模拟退火算法;
遗传退火进化算法;
D O I：
10.13255/j.cnki.jusst.2004.06.016
中图分类号：
O22 [运筹学];
学科分类号：
070105 ;
1201 ;
摘要：
从增强算法收敛性和减少参数依赖性的角度出发,提出应用遗传退火进化算法求解背包问题.遗传退火进化算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.阐明了用该算法求解背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法优于遗传算法和模拟退火算法.
引用
收藏
页码：561 / 564
页数：4
相关论文