基于多操作SMSA算法的化工过程优化.pdfVIP

化工自动化及仪表， ， （）： 过程控制 2003 30 l 25 ~ 28 COntrOi and Instruments in Chemicai Industry !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 基于多操作SMSA 算法的化工过程优化 李令莱，王 凌 （清华大学 自动化系，北京 l00084 ） 摘要： 提出一种多操作单纯形 模拟退火混合算法（ ），采用附加扰动、随机产生、移位、平滑、边界取值 - SMSA 等多种算子作为模拟退火的状态产生函数，增强了算法的全局搜索和局部趋化能力，提高了算法的优化性能。对 化工过程的优化控制及Grierwangk 函数的优化的数值仿真，以及与单一遗传算法和模拟退火算法的比较研究验 证了所提出算法的有效性和优越性。 关键词： 单纯形方法；模拟退火；混合算法；优化 中图分类号： 文献标识码： 文章编号： （ ）（ ） TP273 A l000-3932 2003 0l -0025-04 引 言 函数维数的增加明显下降。文献［］和［］提出了 1 3 4 ［］ 单纯形搜索法（ l ， ） 是一种 一种 混合策略，其出发点在于： 机制的融 simpiex methOd SM SMSA ! 有效的快速确定性优化算法，它基于高维欧氏空 合，即确定性 和基于随机分布的 相融合有 SM SA 间凸多面体的反射、扩张内缩、缩边等操作可迅速 利于丰富优化中的搜索行为，增强全局和局部意 收敛到一个极小点。模拟退火算法（ 义下的搜索能力和效率； 行为的互补，即基于可 simuiated an- ［］ 2 neaiing， ） 是一种通用的随机智能优化算法， SA 变多面体结构的确定性 SM 收敛较快，但易陷入 它基于MetrOpOiis 抽样能有效跳出局部极小点，以 局部极小点；基于概率分布机制的SA 具有突跳 概率意义收敛到全局极小点。本文在作者已提出 性，不易陷入局部极小点，但收敛速度慢。两种算 的模拟退火算法和单纯形方法的SMSA 混合策 法结合，可以互相补充不足，大大提高算法的效 ［，］ 3 4 略 基础上，又提出了一种多操作SMSA 混合算 率。SMSA 算法流程可描述如下： 法，即采用附加扰动、随机产生、移位、平滑、边界 Stepl：初始化参数； 取值等多种算子作为模拟退火的状态产生函数， Step2 ：