基于禁忌搜索的全局记忆增强型优化方法.PDFVIP

ISSN 1000—0054 清华大学学报 (自然科学版)2012年 第 52卷 第 3期 7／27 JTsinghuaUniv(Sci Tech)，2012，Vo1．52，No．3 3O8313 基于禁忌搜索的全局记忆增强型优化方法 方学毅 ， 王志强， 邵之江， 王可心 (浙江大学 控制科学与工程学系，工业控制技术国家重点实验室，杭州 310027) 摘 要：针对过程系统优化 问题中存在多解、而 目前通用高 系统稳态优化和动态优化是过程系统工程中的 性能实时优化算法均为局部算法的情况 ，提 出了基于禁忌搜 关键技术_l1。实时性是这些技术中的一个关键性能 索的全局记忆增强型优化方法(globalmnemonicenhance— 指标。由于过程模型一般具有大规模和高度非线性 mentoptimization，GME0)。该方法证 明了在一定条件下 的特征，从而使得稳态和动态优化计算的收敛难度 局部最优解是过程系统参数的连续可微函数，并采用禁忌搜 很大 ，而为了保障实时性 ，又必须在有效的时间段 内 索方法以背景计算的方式获得优化计算经验点上的多解信 获得最优解 。因此 ，在实际中优化命题的求解算法 息。基于这些多解信息，GME0可为优化计算提供全体局 均采用针对大规模非线性优化问题的高效数学规划 部最优解 的逼近值 。以这些逼近值为初值 ，可使局部优化算 法达到全局优化 的效果，并能有效提高过程系统运行的稳健 求解算法 (如内点法和序列二次规划方法等 )以 性 。基于原油混合 问题 的数值仿真试验验证 了GME0方法 保证在有效的求解时间内完成艰 巨的优化计算任 的有效性。在不过多损失实时性的前提下，优化计算的 目标 务。这些数学规划算法在理论上 已然十分成熟 ，同 函数值得 以显著改善 。 时针对过程系统稳态和动态优化 问题来说 ，具有计 关键词 ：过程系统优化；记忆增强型优化 ；全局解；禁忌 算速度快 、收敛性好等一系列出色的性能 。然而，这 搜索 些算法均是局部的，只能收敛于局部最优解。 中图分类号 ：TQ021．8 文献标志码 ：A 优化问题多解情况是指在该问题的可行域内存 文章编号 ：1000—0054(2O12)03—0308—06 在 1个或 1个 以上满足优化算法局部极值条件 的 点。其中，每个点都是该 问题 的一个局部最优解 。 实际上 ，在过程系统稳态和动态优化中存在多解情 况，并且这对系统 的性能具有相当程度 的影响。其 中某些局部最优解 的经济效益可能很低 ，甚至会存 在安全性方面的问题 。Lacksl5以生物脱硫过程稳 态优化问题为例指 出，当产品价格和原料供应量等 发生变化时，各个局部最优解也在发生改变 ，同时它 们所对应的经济指标也会相应发生变化 。这样，全