一种求解0-1背包问题的热力学演化算法 |
| |
引用本文: | 王轩,黄磊.一种求解0-1背包问题的热力学演化算法[J].教育技术导刊,2015,14(12):43-45. |
| |
作者姓名: | 王轩 黄磊 |
| |
作者单位: | 华中师范大学 教育信息技术学院,湖北 武汉 430079 |
| |
摘 要: | 为了提高演化算法的求解性能,提出了一种新的演化算法,该算法基于热力学中的自由能极小化原理,在变异算子的设计中融入了模拟退火策略。通过利用该算法对0-1背包问题实施的数值实验,测试了其优良性能。实验结果表明,该算法是求解0-1背包问题的高效算法。
|
关 键 词: | 热力学演化算法 0-1背包问题 自由能极小化原理 |
Solving Zero-One Knapsack Problem by Using a Thermodynamics Evolutionary Algorithm |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|