|
|||||
|
|
| 遗传退火进化算法在背包问题中的应用 | |
| 作者姓名： | 金慧敏 马良 |
| 作者单位： | 上海理工大学,管理学院,上海,200093;上海理工大学,管理学院,上海,200093 |
| 摘 要： | 从增强算法收敛性和减少参数依赖性的角度出发,提出应用遗传退火进化算法求解背包问题,遗传退火进化算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性．阐明了用该算法求解背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法优于遗传算法和模拟退火算法． |
| 关 键 词： | 背包问题 遗传算法 模拟退火算法 遗传退火进化算法 |
| 文章编号： | 1007-6735(2004)06-0561-04 |
| 修稿时间： | 2004-02-06 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《上海理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《上海理工大学学报》下载免费的PDF全文 | |