如需要完整文档点击下方 "点击下载文档" 按钮

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

如需要完整文档点击下方 "点击下载文档" 按钮

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

将 完整文档 下载到本地，方便收藏和查阅

文件号：061701

点击下载文档