首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于禁忌搜索的全局记忆增强型优化方法
引用本文:方学毅,王志强,邵之江,王可心.基于禁忌搜索的全局记忆增强型优化方法[J].清华大学学报(自然科学版),2012(3):308-313.
作者姓名:方学毅  王志强  邵之江  王可心
作者单位:浙江大学控制科学与工程学系工业控制技术国家重点实验室
基金项目:国家“九七三”重点基础研究发展计划(2009CB320603);国家自然科学基金项目(21006086);中国博士后基金项目(20100471711);浙江省自然科学基金项目(Y1110243)
摘    要:针对过程系统优化问题中存在多解、而目前通用高性能实时优化算法均为局部算法的情况,提出了基于禁忌搜索的全局记忆增强型优化方法(global mnemonic enhancement optimization,GMEO)。该方法证明了在一定条件下局部最优解是过程系统参数的连续可微函数,并采用禁忌搜索方法以背景计算的方式获得优化计算经验点上的多解信息。基于这些多解信息,GMEO可为优化计算提供全体局部最优解的逼近值。以这些逼近值为初值,可使局部优化算法达到全局优化的效果,并能有效提高过程系统运行的稳健性。基于原油混合问题的数值仿真试验验证了GMEO方法的有效性。在不过多损失实时性的前提下,优化计算的目标函数值得以显著改善。

关 键 词:过程系统优化  记忆增强型优化  全局解  禁忌搜索

Global mnemonic enhancement optimization based on taboo searchs
FANG Xueyi,WANG Zhiqiang,SHAO Zhijiang,WANG Kexin.Global mnemonic enhancement optimization based on taboo searchs[J].Journal of Tsinghua University(Science and Technology),2012(3):308-313.
Authors:FANG Xueyi  WANG Zhiqiang  SHAO Zhijiang  WANG Kexin
Institution:(State Key Laboratory of Industrial Control Technology, Department of Control Science and Engineering, Zhejiang University,Hangzhou 310027,China)
Abstract:There are many multi-solution optimization problems in process system engineering;however,almost all practical solvers are local.This paper presents a global mnemonic enhancement optimization(GMEO) approach to endow solvers to find global solutions.This analysis shows that each local optimum is a first-order differentiable function of the system parameters,so a taboo search can be used in the background to explore the local solutions.Thus,the method is able to approximate all the local solutions of the current optimization problem.The local solvers provide global optimization by using these approximate results as initial points.This increases the chance of successful convergence,making the system more robust.Numerical tests on a pooling problem validate the method.The objective function is significantly improved at an acceptable loss of real-time performance.
Keywords:process optimization  mnemonic enhancement optimization  global solution  taboo search
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号