期刊论文

Solving Zero-One Knapsack Problem by Using a Thermodynamics Evolutionary Algorithm

中文

软件导刊

1672-7800

2015

14

12

43-45

10.11907/rjdk.1511250

国家自然科学基金项目（61272205）；

本校为第一机构

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

To improve the performance of solving problems by evolutionary algorithm,a new thermodynamics evolutionary algorithm （TDEA） for solving zero-one knapsack problem （ZKP） is proposed in the paper. TDEA is based on the principle of free energy minimization of thermodynamics and introduce the strategy of simulated annealing in the mutation operation. The results of numerical experiments show that T...