蚁群算法应用于化学化工的现状与展望

蚁群法是继遗传法、模拟退火法和禁忌搜索法之外的又一种新兴,启发式随机搜索算法,该算法是模拟蚂蚁在觅食过程中,能发现蚁巢到食物的最短路径搜索机制而发展起来的,已成功地应用于一系列复杂组合问题的优化。本文主要综述蚁群法的基本原理,以及近5年来在化学化工中的应用情况。首先概述算法的特点,再详尽讨论建立蚁群法模型的有关抽象与近似,指出蚁群法的实现过程;从化学化工过程的优化、化学计量学的研究和催化剂的开发、化学反应动力学参数估算等方面,讨论了算法在化学化工领域中应用情况;最后展望算法在化学化工领域中的应用可能。

The expectation and status quo on applications of ant colony algorithm in chemistry and chemical engineering

The ant colony algorithm,another novel meta-heuristic,evolutive,and stochastic search algorithm besides genetic algo- rithm,tabu search algorithm,and simulated annealing algorithm,which was developed from simulating the techniques employed by real ants to rapidly establish the shortest route from food source to their nest and vice versa,has been successfully used to achieve better so- lution to complicated combinatorial optimization problems.This review focused on the basic theory of the algorithm and it's applications in chemistry and chemical engineering over the preceding 5-year period.First,an overview of the general features of the algorithm was given,followed by the discussion of several approximation and abstract techniques useful for modeling the related algorithm in detail. This article continued to discuss the actualizing technic from both the mathematic formulations and implementation procedure.Recent studies on the applications of the ant colony algorithm in chemistry and chemical engineering from optimization of chemical process, study of chemometric,development of catalyzer,and estimation of kinetic parameter points of view were then reviewed.Finally,expec- tation of future research on potential application in chemistry and chemical engineering of ant colony algorithm was presented.