基于分形与混沌理论的嵌套搜索算法在梯级水电厂节能调度运行中的应用

针对梯级水电厂联合优化调度的高非线性、强约束特性,提出了基于分形与混沌理论的嵌套搜索算法。该方法利用嵌套结构,有机地结合了分形分割逼近算法的高遍历性、普适性和混沌优化算法的随机性、规律性、遍历性等特性。通过在节能调度方式下南桠河梯级水库联合优化运行中的成功应用,显示该算法具有参数配置简单、普适性强、稳定性高、全局优化和易于编程等特点,并取得了与POA算法一致的收敛精度且计算速度有优势。

梯级水电站优化调度的分形与混沌嵌套搜索算法

考虑到梯级水电站水库联合优化调度模型的高非线性、强约束特点,提出了分形分割与混沌嵌套搜索算法的求解方法。该算法利用嵌套结构把确定性搜索和随机搜索有机结合起来,按照自身的运动规律,直接在优化区间内通过逐步的插值映射来对被优化问题进行优化搜索。通过在南桠河梯级水电站联合优化运行中的成功应用,显示该算法具有参数配置简单、普适性强、稳定性高、全局优化和易于编程等特点,并取得了与POA算法一致的收敛精度且计算速度有优势,从而为求解诸如水库优化调度等具有复杂约束条件的非线性优化问题提供了新的探索。

对分插值与混沌嵌套搜索算法在水电厂日优化运行中的应用

本文在比较分析"对分插值逼近算法"和"混沌优化算法"的遍历性、随机性、敏感性、规律性等特点基础上,提出了一种水库优化调度求解方法——"对分插值与混沌嵌套搜索算法"。该方法利用"对分插值逼近算法"的高遍历性和"混沌优化算法"的极端敏感性等特性,构建了确定性搜索与随机搜索相嵌套的搜索算法,具有高鲁棒性、全局优化的特点。实际应用表明,该算法取得了与动态规划算法一致的收敛精度且计算速度快,可以求解具有复杂约束条件的非线性优化问题。

基于POA-GA嵌套算法的小浪底-西霞院水库联合优化调度

在满足黄委对西霞院水库下达的调令要求的前提下,小浪底-西霞院水库在制定发电计划时如何准确获得最佳调度策略?为此,构建了考虑西霞院黄委调令的水库群优化调度模型,并针对模型特点,提出了POA-GA嵌套搜索的求解方法。通过POA算法外层搜索符合调令需求下的下泄流量序列,寻求不同小浪底-西霞院出库流量的组合状态;另一方面,结合GA算法对小浪底-西霞院进行不同状态组合下的最优策略的搜索。通过实例分析结果表明,所构建模型能够确保小浪底-西霞院的调度策略满足黄委调令需求,提出的POA-GA嵌套循环搜索算法可在可行域内寻得最优解。该方法能够有效地指导小浪底-西霞院的调度工作,为决策者提供理论支撑。

装配生产线任务完成时间延迟的响应策略

针对实际装配生产线中由各种干扰引起的任务完成时间延迟,将不平衡问题缩小到动态响应区,并基于局部搜索算法的基本原理以及数组的读取规则,编制了改进的嵌套式搜索算法.分别制定了单个和多个动态工人时的响应策略,得出多人共同服务整个生产线的策略优于分别服务策略,且用算例分析验证了这种策略的有效性.

考虑场桥调度的集装箱码头船舶配载研究

为了提高码头配载作业效率,对集装箱码头的场桥调度船舶配载问题进行了研究。结合船舶预配总图、岸桥作业计划和堆场堆存情况,建立了目标为堆场翻箱量最少和场桥箱区间移动时间最短的混合整数规划模型;利用CPLEX对小规模数据模型进行求解,检验了模型的准确性;针对中、大规模问题,设计了一种基于嵌套循环的禁忌搜索算法(NLTS)来寻找解,并与禁忌搜索算法进行对比。研究结果表明:NLTS算法优化效果和运算速度均优于禁忌搜索算法,且优化模型能有效地减少场桥移动时间和翻箱量。

基于随机活动工期的现金流动态均衡前摄性与反应性项目调度优化

承包商的现金流动态均衡对不确定条件下项目的顺利实施有重要影响。作者研究基于随机活动工期的现金流动态均衡前摄性及反应性项目调度问题,目标是在随机活动工期条件下,为承包商生成现金流均衡基准进度,并根据执行过程中的实际情况,动态地对其进行反应性调整。首先,通过建立前摄性调度优化模型生成基准进度,并提出两个反应性调度策略对其进行调整。其次,为以上诸模型的求解设计了模拟退火和禁忌搜索相结合的混合算法tabu-SA。最后,针对前摄性调度模型,在随机生成的算例集合上对算法进行测试,并进行大规模仿真实验。研究结果可以为随机活动工期下承包商保持现金流动态均衡、确保项目顺利实施,提供定量化决策支持。