改进遗传禁忌算法求解含恶化效应和多时间约束的柔性作业车间调度

研究了在实际工业生产广泛出现的含恶化效应和多时间约束的柔性作业车间调度,考虑机器间的运输时间以及工件到达时间,以最小化最大完工时间为目标建立了整数规划模型,提出了一种改进遗传禁忌算法进行求解。该算法采用了基于工序和机器的区段链编码以及基于恶化效应和时间约束等问题特征的左移插入式主动解码;为提高种群多样性,引入反向学习规则和修正NEH启发式生成初始区段集,进而根据工序区段和机器区段提出基于工件号的改进优先工序交叉、基于机器位的改进多点交叉的混合交叉操作以及基于基因位的组合变异操作以更新区段链;为提高遗传算法的搜索能力,设计了嵌入工件插入/交换邻域解移动规则的禁忌搜索。最后,仿真实验对比了所提算法与CPLEX和一些现有算法,结果说明了所提出的改进遗传禁忌算法的有效性。

基于改进的禁忌搜索算法的机场场面优化研究

对跑道和滑行道进行联合优化有助于提高机场现有的硬件与软件资源的使用率,缓解航班延误.首先综合考虑滑行的相关规定以及跑道放行间隔的约束,以所有航空器滑行时间最小为目标函数,构建基于机场基本元素布局的场面滑行道与跑道联合优化模型;其次针对遗传禁忌搜索算法的特点和场面运行实际情况改进了遗传禁忌搜索算法,并以此求解该优化模型;最后以南京禄口国际机场为例,将改进的遗传禁忌搜索算法所得最优解与实际运行数据进行比较验证模型的优化性.

考虑直吹式钢球磨电耗的厂级负荷优化分配

已有的厂级负荷优化分配研究,只单一从煤耗角度,或者从煤耗与某些实际要求结合的角度,如综合考虑快速性或污染排放数量最优。但对于装备直吹式钢球磨煤机的火电厂,分配指令可能引起投运成本,也即厂用电量高并未进行研究。因此,针对此类高电耗量的磨煤机,提出一种综合考虑磨投运成本与总煤耗量的厂级负荷优化分配策略,并基于在混合策略与编码策略两方面进行改进的遗传-禁忌混合算法实现,以确保煤耗量与磨煤机厂用电量二者达到综合最小。最后通过对某厂4 300 MW机组仿真说明提出的厂级优化分配策略,以及成本计算与优化算法的有效性。

考虑量测冗余度的多阶段PMU优化配置

针对电力系统网架难以一次性全部安装所需的相量测量单元PMU的问题,提出考虑量测冗余度的多阶段PMU优化配置方法。首先给出系统量测冗余度的计算方法,在保证每一阶段最大限度地提高系统量测冗余度及考虑已有PMU配置的基础上,将PMU优化配置分为2个阶段:第1阶段保证系统全局可观测;第2阶段保证在线路N-1故障情况下不丧失对系统的观测能力。接着采用改进遗传禁忌搜索算法,对新英格兰39节点和IEEE 118系统进行算例仿真,得到多阶段PMU优化配置方案。结果表明:考虑冗余度的多阶段PMU优化配置方法在保证每一阶段安装的PMU都能发挥最大效用的同时,很好地协调了PMU配置的经济性和可靠性。

电能计量设备自动检定流水线调度优化研究

提出了一种改进的遗传禁忌混合算法,利用该算法有效地解决了电能计量设备自动检定流水线的调度问题。针对自动检定流水线的流程特点,设计了一种包含检定排序和设备选择信息的编码和解码方法;将遗传算法得到的精英解作为禁忌算法的初始解,并运用"高"邻域候选集策略,以提高该混合算法的寻优能力。最后基于某省级检定中心的具体实例进行数值仿真,结果与3种优化算法进行比对,分析表明该算法具有收敛快、优化率高的特点。从而证明了该算法的有效性和鲁棒性。