一种求解0-1背包问题的热力学演化算法

• 作者: 王轩 黄磊
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 热力学演化算法 0-1背包问题 自由能极小化原理
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 算法与语言
• 页码范围: 43-45
• 页数: 3页
• 分类号: TP312
• 字数: 2332字
• 语种: 中文
• DOI: 10.11907/rjdk.1511250

摘要

为了提高演化算法的求解性能,提出了一种新的演化算法,该算法基于热力学中的自由能极小化原理,在变异算子的设计中融入了模拟退火策略.通过利用该算法对0-1背包问题实施的数值实验,测试了其优良性能.实验结果表明,该算法是求解0-1背包问题的高效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王轩	华中师范大学教育信息技术学院	17	107	4.0	10.0
2	黄磊	华中师范大学教育信息技术学院	21	701	7.0	21.0