期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种改进的模拟退火算法求解0-1背包问题 被引量:5
1
作者 梁国宏 张生 +1 位作者 黄辉 何尚录 《广西民族大学学报(自然科学版)》 CAS 2007年第3期91-93,共3页
从增强算法收敛性和减少参数依赖性的角度出发,提出应用改进的模拟退火算法求解0-1背包问题.对模拟退火算法有所改进,并有效地克服它的弱点,使其在优化性能,优化效率和可靠性方面有明显的优越性.阐明了用该算法求解0-1背包问题的具体实... 从增强算法收敛性和减少参数依赖性的角度出发,提出应用改进的模拟退火算法求解0-1背包问题.对模拟退火算法有所改进,并有效地克服它的弱点,使其在优化性能,优化效率和可靠性方面有明显的优越性.阐明了用该算法求解0-1背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法在求解0-1背包问题优于传统的模拟退火算法,并且得到更有效的近似解. 展开更多
关键词 o--1背包问题 传统的模拟退火算法 改进的模拟退火算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部