机组负荷优化的遗传-禁忌混合算法

针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善群体质量,加快搜索速度.混合算法有效地综合了遗传算法的全局搜索能力和禁忌搜索算法的局部搜索能力,从而避免出现"早熟"现象,改善了算法的收敛性.应用某实例进行负荷优化计算,结果表明混合算法大大改善了局部搜索能力和搜索速度,可以有效解决机组在线负荷优化难题.

基于遗传-禁忌算法的木材物流网络优化

为了完善木材物流网络,保障木材物流顺畅运行,降低区域木材物流系统成本,从木材物流的生产现状出发,建立木材物流网络优化的数学模型,采用遗传-禁忌算法求解模型的策略和流程。以永林集团在福建三明永安境内的木材物流活动为例,将模型算法与计算机技术相结合,进行木材物流网络优化的实证分析,用C#编写相应的求解程序结合地理信息系统软件(Arc GIS)实现方案可视化。结果表明,该模型与算法具有可行性和有效性,可提高木材物流网络优化决策的精度和效率,降低物流总成本。

基于遗传-禁忌搜索算法的微网群能量管理

针对微网群能量管理提出了一种优化策略,利用将每小时风机、光伏阵列输出功率的连续概率密度函数划分为多个状态集合的方法定义了状态函数,基于各分布式发电成本定义新的指数W评估能量管理的效果,利用遗传—禁忌搜索算法进行目标函数寻优,解决了微网群能量管理关于各分布式电源出力分配问题。采用PG＆E69节点系统作为微网群算例,应用Matlab平台搭建仿真模型,以经济效益为目标对本文所提能量管理优化算法进行了仿真验证,通过微网群群级能量管理,各子微网成本均有可观降低。通过预测误差敏感性分析,验证了所提方法在预测误差方面的鲁棒性。结果表明所提能量管理策略具有良好的应用前景。

基于改进禁忌搜索启发式算法的无人终端配送路径优化方法研究

为降低物流终端运输的“最后一公里”中的车辆配送成本,针对快递终端配送中的车辆路径优化问题,建立了带有约束的时空-状态网络模型。动态地呈现了考虑道路的时变性、车辆运行时装载量、时间、空间特征下的车辆配送服务的变化;提出了一种基于最近邻算法的改进禁忌搜索启发式算法,通过加入道路节点因子观察道路的动态影响,给出具有实用价值的快递终端配送路径优化方案。

动态规划-禁忌搜索算法在水库群调度中的应用

针对水库群调度这一多约束条件、动态的、非线性的优化问题,引进了动态规划-禁忌搜索(DP-TS)算法进行求解。首先利用动态规划(DP)算法求出调度的一组发电流量优化解,其次将DP算法得出的解作为禁忌搜索(TS)算法的初始值,以降低TS算法运行时间和增强其全局寻优的能力。以锦屏一级二滩梯级水库群为例,用上述提出的组合算法进行优化求解,结果表明该法效率高,优化结果良好。

遗传-禁忌算法在防热服设计中的应用

本文在研究高温作业防热服多层传热模型的基础上,依照遗传-禁忌算法框架设计的实现步骤,探索遗传-禁忌组合算法在设计防热服最优厚度中的应用。最后应用自适应交叉策略法实现算法的改进以提高优化精度,从而得到较满意的防热服优化设计方案。

战术层库存/运输优化问题的一种求解算法

讨论了现代物流管理中比较重要、复杂的战术层随机库存/运输联合优化问题的一种求 解思路,并根据求解约束集中器选址问题(CCLP)的方法和禁忌搜索算法设计了一个启发式算法。重 点介绍了编程实现此算法的要点,并用模拟算例对设计的算法进行了验证,计算结果是比较理想的。

基于鼓-缓冲器-绳子理论的晶圆厂生产优化研究

鼓-缓冲器-绳子(DBR)理论中瓶颈资源的生产往往采用启发式法则(如最早交货时间法则,EDD)进行安排,得到的排程结果一般不是最优解。为克服基于启发式法则进行瓶颈安排存在的不足,在考虑晶圆生产多目标特性的基础上,给出了瓶颈作业的双目标函数,在提高瓶颈产出率的同时减少订单延迟时间。同时,提出基于禁忌算法的瓶颈作业优化方法。与前期的研究成果相比,算例结果说明了研究的有效性。

基于低碳物流的危化品仓库堆垛布局优化研究

为保证危化品仓库安全的同时有效减少碳排放并提升经济效益,建立危险指数最小、物料搬运量最小和碳排放成本最小的危化品仓库堆垛布局多目标优化模型,采用改进的粒子群-禁忌搜索混合算法对模型进行求解。该算法在传统粒子群算法的基础上加入多点变异操作,并在粒子群算法得出解的基础上加入禁忌搜索算法,提高算法跳出局部最优解的能力。研究结果表明:利用本文建立的多目标优化模型及改进算法,危险指数、物料搬运量和碳排放成本均有所下降,解集质量较高,从而在保证危化品安全的情况下,有效降低物料搬运量及碳排放成本。研究结果可为危化品企业对仓库内部碳排放量的影响因素和数值计算以及危化品仓库安全性的界定提供参考与借鉴。

一类混合整数规划模型的共享车调度优化算法研究

近年来共享车蓬勃发展,为城市居民出行提供便利,同时也出现了共享车区域间不平衡分布的问题.针对该问题,引入平衡弹性间隔和再平衡效用函数,并建立目标使最小成本路线和最大再平衡效用的双目标混合整数规划模型,提出粒子群-禁忌搜索算法对目标函数进行求解,并用实例对算法进行收敛性分析,给共享车的不平衡问题提供了一定的理论依据.

考虑源荷互动的主动配电网两层优化调度

针对主动配电网中清洁能源消纳率低、负荷侧资源调度不足的问题,提出了一种包含负荷层和主动配网层的两层优化调度模型。负荷层首先根据负荷参与调度的形式不同分类建模,然后通过源荷协调互动调整柔性负荷用电时序及清洁能源的出力;主动配网层则依据分时电价优化系统的综合运行成本,提出禁忌-细胞膜优化算法对模型求解。通过算例对比分析了分层、分类负荷前后三种方案下优化调度的结果,证明了提出的优化调度模型在配网系统经济运行的前提下,可以有效提高清洁能源的消纳率,进一步降低负荷峰谷差,同时验证了算法的有效性。

离散需求下的多产品二级分销网络优化模型

构建了一个不确定需求下的多产品二级分销网络模型,以成本最小化为目标考虑了建设成本、配送成本、库存成本、缺货成本以及惩罚成本;以实际情况为背景考虑了工厂的产能约束、最小和最大转运量约束、最小配送量等约束。针对模型的复杂性,设计了禁忌搜索算法对模型进行求解,并通过一个算例验证了模型的正确性。通过遗憾值系数的变化找到了算例的最优鲁棒解,并且应用该算法求解模型耗时不到1.5 s,证明了算法的有效性和可行性,并具有一定的实际应用意义。

多机场系统对外航线协同优化研究

我国区域多机场系统在整体航线建设方面普遍存在不协调的问题,为促进系统内各相关利益体的均衡可持续发展,综合机场定位差异化、航空公司运输成本最小化和旅客出行时间成本最小化三个优化原则,建立多机场系统对外航线优化模型,以江苏省多机场系统为例,通过禁忌-遗传组合启发式算法求解得到航线优化的调整方案。结果表明,优化后江苏省多机场系统建立起以南京、无锡、连云港为系统内中转点,长沙、西安、成都为系统外中转点的航线布局,能够有效减少40条同质化航线,与全直飞运输方式相比,航空公司运输成本下降了32%,旅客出行时间成本减少了6%。

基于TDOA和TS-PSO的变压器特高频局部放电空间定位方法

局部放电(partialdischarge,PD)诊断与定位有助于在老化早期发现高压电力设备故障位置,对制定检修方案具有重要参考价值。目前常利用多个特高频(ultra high frequency,UHF)传感器组成传感器阵列,并定义三维坐标系对变压器进行局部放电空间定位。该文研究基于能量积累法捕捉信号起始脉冲和基于到达时间差(timedifferenceofarrival,TDOA)算法实现定位的原理,构建以局部放电位置点坐标为未知数的非线性规划问题,并利用禁忌搜索-粒子群优化(tabu search particle swarm optimization,TS-PSO)算法进行最优解求解。该算法可以避免非线性方程组求解时不收敛、解不唯一以及最小二乘法对初值要求高等问题,既保证了求解的速度,又能保证解的唯一性与准确性。实验室测试和现场测试验证了定位结果的有效性。

基于最大贡献的航班计划优化模型

从航空公司的效益出发,结合机场和空管部门对航班时刻的限制,以航班贡献最大为目标,建立了一个航班计划的优化模型。对于模型的求解,介绍了一种遗传-禁忌的混合算法,通过精英保留的策略,得到更优结果,并通过案例对该模型进行了分析和验证。

基于时态约束贝叶斯网的电信产品生命周期预测研究

针对通信企业多产品同时运营的特点,在获取通信市场发展阶段时态区间分布的基础上,构造带时态约束广义朴素贝叶斯网电信产品生命周期主值分类预测模型,并提出禁忌搜索-蚁群优化算法学习产品属性节点间有向边..在禁忌搜索过程中利用贝叶斯网MDL评分函数结构信息熵、模型复杂度度量交互影响,避免贝叶斯网学习陷入局部最优.在实证部分,应用多层交叉验证对产品运营数据进行测试,并对比NB网、TAN网分类法,结果表明:时态约束GNB网分类预测方法具有准确度高、稳定性好的优势,并能提供产品属性节点对产品生命周期主值预测影响程度实证分析手段,为电信产品生命周期预测研究提供了一种有效的新途径.