期刊文章详细信息
基于改进模拟退火的遗传算法求解0-1背包问题
Solving 0-1 Knapsack Problem Based on Genetic Algorithm with Improved Simulated Annealing
文献类型：期刊文章
机构地区：[1]中国地质大学(武汉)计算机学院,武汉湖北430074
年 份：2011
卷 号：28
期 号：2
起止页码：61-64
语 种：中文
收录情况：BDHX、BDHX2008、CSCD、CSCD_E2011_2012、JST、ZGKJHX、核心刊
摘 要：引入改进的模拟退火思想来改进遗传算法.本算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.运用本算法求解不同种群规模的0-1背包问题,数值试验结果表明,算法既具有较快的收敛速度,又能够收敛到最优解,优于遗传算法和模拟退火算法.
关 键 词：0-1背包 遗传算法 模拟退火
分 类 号：TP31]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
