期刊论文

Artificial Chemical Reaction Optimization Algorithm for 0-1 Knapsack Problem

中文

计算机技术与发展

1673-629X

2020

30

7

71-75

10.3969/j.issn.1673-629X.2020.07.016

湖南省教改项目(ZJGB2019230) 湖南省教育科学研究项目(18C1824)。

本校为其他机构

人工化学反应优化算法(ACROA)是一种模拟化学反应过程的元启发式算法,它把化学反应中的对象、状态、过程和事件设计成一种计算方法;把反应中焓和熵的能量变化设计成目标函数,通过求目标函数的最优组合来实现问题的求解。在现实生活中有许多问题都是求最优组合问题,它的求解可以采用人工化学反应优化算法来实现,但求解这些问题就是求解0-1背包问题,也是计算机领域的NP难问题,所以提出一种混合人工化学反应优化算法求解0-1背包问题。该方法首先把化学反应分成单分子和双分子两种反应类型,并对这两种类型中的不同化学反应进行二进制编码;其次,为了获得问题的最优解,引入一个贪婪策略的修正算子来修...

Artificial chemical reaction optimization algorithm(ACROA) is a kind of heuristic algorithm that simulates chemical reactions by designing objects,states,processes and events in chemical reactions as a computational method. Enthalpy and entropy energy changes can be utilized as objective functions to solve the problem by their optimal combination. It is a well-known combinatorial optimization problem in many real life applications,which can be solved by the artificial chemical reaction optimization algorithm,but to solve these problems is to solve the 0-1 knapsack problems,and it is also a NP ...