基于连续函数优化的禁忌搜索算法

提出了一种连续禁忌搜索算法,用于求解连续函数优化问题.邻域规则及禁忌规则是禁忌搜索算法的核心,针对连续函数解空间的连续性,提出了一种邻域分割法来进行邻域搜索,并对禁忌规则进行了设计.通过经典函数测试可以看出,禁忌搜索算法在连续函数优化问题中显示出很强的"爬山"能力,优化结果与实际最优值非常接近,是一种有效的全局优化算法.

一种改进的禁忌搜索算法及其在连续全局优化中的应用

禁忌搜索算法是一种元启发式的全局优化算法,是局部搜索算法的一种推广,已被成功地应用于许多组合优化问题中。本文针对有界闭区域上的连续函数全局优化问题,提出了一种改进的禁忌搜索算法,并进行了理论分析和数值实验。数值实验表明,对于连续函数全局优化问题的求解该算法是可行有效的,并且结构简单,迭代次数较少,是一种较好的全局启发式优化算法。

水文地质参数识别的连续禁忌搜索改进算法

水文地质参数的正确与否是构建地下水数值模型的根本,而参数寻优结果很大程度上取决于优化算法的选择。禁忌搜索算法是一种广泛应用于组合优化问题的启发式全局寻优算法,但在连续函数优化领域应用比较少。基于上述考虑,本文首先引入求解连续函数优化问题的连续禁忌搜索算法并对其进行改进,进而提出一种连续禁忌搜索改进算法(ICTS),最后将其与地下水模型耦合进行水文地质参数识别。算例研究表明,ICTS算法较其他算法(CTS,SGA,Micro-GA,PSO)求解效率提高1.87～4.64倍,求解精度提高1.08～12.86倍。因此ICTS算法在参数反演计算中求解精度高、收敛速度快、寻优性能强,是一种值得推广的水文地质参数识别方法。

基于增强连续禁忌算法的PSS参数优化

多机系统中,电力系统稳定器PSS(PowerSystemStabilizer)的参数配置是一个复杂的非线性优化问题。描述了电力系统模型、PSS模型及参数优化目标函数和约束条件。介绍了增强连续禁忌算法ECTS(EnhancedContinuousTabuSearch)的主要组成部分及算法流程图。并以WSCC3机9节点系统为例进行PSS参数优化,通过发电机在不同方式下(正常、负荷高峰、负荷低谷)的动态性能仿真,结果表明:用ECTS算法参数优化后的PSS动态性能优于常规方法设计的PSS,具有一定的鲁棒性。

免疫禁忌混合算法在电压稳定分析中的应用

针对目前系统静态电压稳定裕度计算中所用优化算法不能较好地满足实时性的要求,提出一种基于免疫禁忌混合算法的静态电压稳定裕度计算的新方法。该方法将自适应免疫算法和禁忌搜索算法有机结合在一起,通过改进的连续潮流法,可快速而准确地获取系统最大静态电压稳定裕度,在一定程度上弥补了传统优化算法效率上的不足。通过对IEEE 30节点系统进行多次仿真计算,并与遗传禁忌混合算法、免疫算法的计算结果相比较,验证了该方法可行且有效。

组合式全局寻优算法研究

分析了当前用于连续变量全局优化的各种智能算法的特点,指出他们互相融合发展的趋势,提出了一种体现大融合思想的组合式全局寻优算法,将目前各种智能优化算法有机组合在一起,使它们能够共享优化信息,协同寻优,从而形成最丰富的寻优机制,达到最强的全局寻优能力。最后用一个算例验证了该算法的有效性。

连铸—热轧一体化生产制定轧制单位的模型和算法

针对连铸—热轧一体化生产中 ,约束条件多且不匹配、工艺路径连续运行等特点 ,借助车辆路径问题的思想给出了制定轧制单位的数学模型 ,并基于禁忌搜索算法设计出一种求解策略 .数据实验结果表明 :与人工排程相比 ,应用本文方法形成轧制单位的板坯数平均增加了 2 2 % ,对轧辊磨损的惩罚值平均减少了6 3% ,并且排程时间明显缩短 .

基于改进蝙蝠算法的梯级水库发电优化调度

针对梯级水库优化调度高维度、多约束以及非线性优化的特点,将自适应权重以及连续禁忌搜索算法引入标准蝙蝠算法,改善标准蝙蝠算法在水库优化调度应用中出现的早熟收敛且陷入局部最优的问题:一方面利用自适应权重避免因更新步长机制导致寻优能力不足的问题;另一方面利用连续禁忌搜索算法避免因种群多样性差导致陷入局部最优的问题。案例分析结果表明,改进蝙蝠算法能有效运用于水库发电优化调度中,并且与标准蝙蝠算法相比,具有更强全局寻优能力、更高的运行效率,得到的运行调度结果更优。

一种面向车间物流模型的仿真优化方法

首先构建了一个优化与仿真分离的仿真优化框架 ,该框架的核心是混合优化算法模块和物流仿真模块 ,笔者根据物流仿真的特点提出了一种改进的区域收缩遗传算法和增强连续型禁忌搜索算法混合的优化算法 ,也是本文中讨论的重点 .并基于该框架开发了一个仿真优化软件系统 ,最后利用此系统优化了一个生产线实例 .