一种改进的模拟退火算法求解0-1背包问题  

A Kind of Renewed Simulated Annealing Algorithm Solves 0-1 Knapsack Problem

作　　者：梁国宏[1] 张生[1] 黄辉[1] 何尚录[1] 

机构地区：[1]兰州交通大学数理与软件工程学院,甘肃兰州730070

出　　处：《广西民族大学学报（自然科学版）》2007年第3期91-93,共3页Journal of Guangxi Minzu University ：Natural Science Edition

基　　金：国家自然科学基金资助项目:40301037

摘　　要：从增强算法收敛性和减少参数依赖性的角度出发,提出应用改进的模拟退火算法求解0-1背包问题.对模拟退火算法有所改进,并有效地克服它的弱点,使其在优化性能,优化效率和可靠性方面有明显的优越性.阐明了用该算法求解0-1背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法在求解0-1背包问题优于传统的模拟退火算法,并且得到更有效的近似解.From the viewpoint of intensifying convergence and reducing dependency of parameters, a renewed simulated annealing algorithm for solving knapsack problem is proposed. The algorithm avoids the disadvantages of traditional simulated annealing algorithm. It has superiority in performance, efficiency and reliability. The detailed realization of the algorithm for solving 0-1 knapsack problem is illustrated.

关 键 词：O--1背包问题 传统的模拟退火算法 改进的模拟退火算法 

分 类 号：O224[理学—运筹学与控制论]