化工学报 ›› 2005, Vol. 56 ›› Issue (12): 2361-2366.

• 过程系统工程 • 上一篇    下一篇

进化规划-蚁群优化算法的构建并用于化工过程操作优化

程志刚;陈德钊;吴晓华;张兵   

  1. 浙江大学化学工程系,浙江 杭州 310027
  • 出版日期:2005-12-25 发布日期:2005-12-25

Construction of EP-ACO and its application in operation optimization of chemical process

CHENG Zhigang;CHEN Dezhao; WU Xiaohua;ZHANG Bing   

  • Online:2005-12-25 Published:2005-12-25

摘要: 经典蚁群优化(ACO)算法搜优效率高,但只适用于求解组合优化等离散问题.以搜索最优食物源为目标,并引入进化规划(EP)简洁的进化机制,用以改造ACO,使之适于连续问题.又将蚁群分工为全局和局部蚂蚁,分别引领个体进行全局探索式和局部挖掘式寻优,并在各个体上释放信息素,供蚁群共享,由此继承了ACO正反馈、互激励的优点,并在优进策略的支持下,构建为EP-ACO算法.经复杂测试函数的优化检验,显示出EP-ACO适于连续问题,且全局搜优效率高,对高维问题适应性强.将EP-ACO应用于二甲苯异构化装置的操作优化,取得了良好的效果,与其他方法相比,优越性明显.

关键词: 蚁群优化, 进化规划, 信息素, 优进策略, 二甲苯异构化

Abstract: Ant colony optimization(ACO) has high optimizing efficiency, but can only be applied to combinational optimization problems. For adapting ACO to continuous optimization problems, the concise evolution mechanism of evolution program(EP) was introduced to reconstruct ACO, in which the objective was to search optimal food source other than the best sequence. The ant colony was divided into global ants and local ants, which guided the individuals to perform global exploratory optimization and local excavating optimization respectively.Ants released pheromone on the individuals, and the pheromone was shared by all ants, which inherited the collective autocatalytic behaviour characterised by positive feedback mechanism of ACO.Under the support of eugenic strategy, the EP-ACO algorithm was constructed. The experimentations on optimization of complex functions showed that EP-ACO could be well fit for solving continuous optimization problems with high global optimization efficiency and showed good adaptability to high dimension problems. Finally, EP-ACO was successfully applied to the operation optimization of the equipment of xylene isomerization.The results were better than the referenced methods.

Key words: 蚁群优化, 进化规划, 信息素, 优进策略, 二甲苯异构化