混合人工化学反应优化算法求解0-1背包问题

• 作者: 徐雨明 王建辉 郑光勇
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 人工化学反应优化 0-1背包问题 组合优化 贪婪 化学反应
• 年，卷（期）: 2020,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 71-75
• 页数: 5页
• 分类号: TP309
• 字数: 2632字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2020.07.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑光勇	衡阳师范学院计算机科学与技术学院	47	92	4.0	7.0
2	王建辉	长沙南方职业学院民航学院	9	11	2.0	3.0
6	徐雨明	长沙师范学院信息科学与工程学院	8	7	2.0	2.0