基于博弈论的交叉优化公平调度算法 被引量：1

1

作者 吴舟 赵春晖 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2008年第4期411-415,共5页

针对大多数文献仅仅是分别优化多输入多输出系统(MIMO)链路级性能或是仅仅单纯在系统级进行调度,提出了一种基于博弈论的交叉优化公平调度算法,将系统级的调度策略和链路级的物理层优化相结合,并且采用基于博弈论的功率分配算法调整各... 针对大多数文献仅仅是分别优化多输入多输出系统(MIMO)链路级性能或是仅仅单纯在系统级进行调度,提出了一种基于博弈论的交叉优化公平调度算法,将系统级的调度策略和链路级的物理层优化相结合,并且采用基于博弈论的功率分配算法调整各天线上每个用户的功率分配.仿真结果表明,该算法不但在系统级为每个用户提供了公平的调度机会,而且充分利用MIMO系统的空间复用技术以及天线匹配技术实现了系统级和链路级的交叉优化,并且采用基于博弈论的功率分配方法,有效地克服了不同天线上不同用户之间的相互干扰动态变化的问题,不会造成用户干扰之间的交互循环,提高了系统容量. 展开更多

关键词 多输入多输出系统 空间复用 交叉优化公平调度算法 博弈论 功率分配

在线阅读 下载PDF 职称材料

MIMO系统中的交叉优化调度算法 被引量：2

2

作者 吴舟 赵春晖 《电子与信息学报》 EI CSCD 北大核心 2008年第3期634-637,共4页

多入多出(MIMO)系统中在多用户环境下可以在链路级利用空间复用或者在系统级利用多用户调度来提高系统容量。但是仅仅是分别优化MIMO系统链路级性能或是仅仅单纯在系统级进行调度是不够的,将两者联合起来进行优化可以获得更大的系统容... 多入多出(MIMO)系统中在多用户环境下可以在链路级利用空间复用或者在系统级利用多用户调度来提高系统容量。但是仅仅是分别优化MIMO系统链路级性能或是仅仅单纯在系统级进行调度是不够的,将两者联合起来进行优化可以获得更大的系统容量。为此,该文提出了一种新的交叉优化调度算法(Cross Optimization Scheduling Algorithm,COSA),将系统级的调度策略和链路级的物理层优化相结合,并且采用注水算法动态调整各天线的功率分配。仿真结果表明COSA算法不但在系统级为每个用户提供了公平的接入信道机会,而且在链路级中充分利用MIMO系统的空间复用特点以及动态的功率分配,提高了系统的容量。 展开更多

关键词 多入多出系统 系统容量 空间复用 交叉优化调度算法 注水算法 功率分配

在线阅读 下载PDF 职称材料

基于Co-CEM的柔性车间调度优化算法

3

作者 张政 徐鹏 +2 位作者 孟宇龙 卢中玉 邹家睿 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2024年第3期480-488,共9页

为解决船舶制造中的柔性作业车间调度问题,本文提出一种基于协同进化策略的交叉熵算法来提高船舶制造过程的效率。协同进化策略弥补了交叉熵算法局部搜索能力较弱的问题,提高解的质量;提出基于主动调度的遗传解码算法,保证得到的解属于... 为解决船舶制造中的柔性作业车间调度问题,本文提出一种基于协同进化策略的交叉熵算法来提高船舶制造过程的效率。协同进化策略弥补了交叉熵算法局部搜索能力较弱的问题,提高解的质量;提出基于主动调度的遗传解码算法,保证得到的解属于活动调度;遗传操作将相关调度信息保存在基因中,有效提高算法的搜索效率。本文通过实验对比遗传解码与常用的插入式解码算法,验证了解码算法的有效性及其提升能力,与现有具有竞争力的算法进行对比,证明了基于协同进化策略的交叉熵算法的高效性与优越性,给出了优质的甘特图。 展开更多

关键词 组合优化 柔性作业车间调度 进化算法 交叉熵算法 PARETO支配 协同进化 主动调度 船舶制造

在线阅读 下载PDF 职称材料

基于改进白鲸优化算法的多目标非置换流水车间调度方法

4

作者 丁祎 宋欣钢 皇涛 《机电工程》 CAS 北大核心 2024年第12期2232-2242,共11页

针对传统的单一加工车间灵活度不高的问题,提出了一种多目标改进白鲸优化(IBWO)算法的车间调度方法。首先,建立了以最小化最大完工时间和最小化能耗为目标的多目标非置换流水车间调度问题模型,IBWO根据调度问题的特点,设计了双层实数编... 针对传统的单一加工车间灵活度不高的问题,提出了一种多目标改进白鲸优化(IBWO)算法的车间调度方法。首先,建立了以最小化最大完工时间和最小化能耗为目标的多目标非置换流水车间调度问题模型,IBWO根据调度问题的特点,设计了双层实数编码机制表示问题的解;然后,利用非支配关系和拥挤度排序算法评价了多目标解之间的优劣关系,使用实数交叉和变邻域搜索策略,对建立的模型进行了求解;最后,将IBWO分别与白鲸优化算法(BWO)、使用遗传交叉策略但未使用变邻域搜索策略算法(BWO-1)、使用变邻域搜索策略但未使用交叉策略算法(BWO-2)进行了对比,并进一步将其与非支配排序遗传算法2(NSGA2)、NSGA3和强度帕累托进化算法2(SPEA2)多目标优化算法进行了对比。研究结果表明:使用测试算例仿真对比后,可使用收敛性指标迭代距离(GD)、多样性指标、综合性指标反世代距离(IGD)对结果进行评判,改进白鲸优化算法指标可至少在60%的测试算例上取得优势地位;使用实数交叉策略和变邻域搜索策略的改进白鲸优化算法,可弥补原始白鲸算法局部搜索能力较差的缺点,有效增强算法的有效性和稳定性,提高改进算法的搜索能力,为实际生产提供一定的指导。 展开更多

关键词 车间调度模型 多目标优化 改进白鲸优化算法 实数交叉 变邻域搜索 迭代距离 反世代距离 白鲸优化算法

在线阅读 下载PDF 职称材料

基于改进遗传算法立体车库存取调度优化 被引量：26

5

作者 李剑锋 段文军 +1 位作者 方斌 卿建喜 《控制工程》 CSCD 北大核心 2010年第5期658-661,共4页

研究了巷道堆垛式立体车库的结构及运行原理,其具有自动化程度高、搬运器运行无空行程、存取方便快捷等优点,但也有自身的不足之处。针对巷道堆垛类立体车库的车辆出入口相对较少造成的用户的平均等待时间较长、堆垛机的工作负荷较大等... 研究了巷道堆垛式立体车库的结构及运行原理,其具有自动化程度高、搬运器运行无空行程、存取方便快捷等优点,但也有自身的不足之处。针对巷道堆垛类立体车库的车辆出入口相对较少造成的用户的平均等待时间较长、堆垛机的工作负荷较大等缺点,从调度策略的角度进行分析,利用改进遗传算法对立体车库进行调度策略的优化,建立了以总存取时间为目标函数的数学模型,采用混合编码,改良的OX交叉算子对车库存取序列进行优化,以使总的存取车时间最少,即用户的平均等待时间最少。经过仿真实验的验证该算法得到了较好的收敛,并得到较小的存取车总时间,获得了预期的车辆存取序列,在与其他调度优化方法比较时得出结论,该种优化方法所得结果较为实用。 展开更多

关键词 堆垛式立体车库 改进遗传算法 调度优化 OX交叉算子

在线阅读 下载PDF 职称材料

基于改进遗传算法的应急物资配送车辆调度优化问题研究 被引量：14

6

作者 胡飞虎 马贝龙 +1 位作者 杨丽 李威 《计算机应用研究》 CSCD 北大核心 2014年第10期2928-2932,2936,共6页

以调度完成时间最短为目标,对多种类型车辆从多个仓库点运载多种物资到多个灾害点的问题进行了数学描述,建立了相应的数学模型。采用标准遗传算法对基于模型的算例进行求解,针对标准遗传算法求解存在的早熟收敛、一定迭代次数条件下求... 以调度完成时间最短为目标,对多种类型车辆从多个仓库点运载多种物资到多个灾害点的问题进行了数学描述,建立了相应的数学模型。采用标准遗传算法对基于模型的算例进行求解,针对标准遗传算法求解存在的早熟收敛、一定迭代次数条件下求解精度不高等问题,分别从改进交叉算子和同时改进交叉算子及迭代引入新个体两个方面对标准遗传算法进行改进。采用改进遗传算法对算例进行求解,并与标准遗传算法求得的解进行对比,结果表明改进遗传算法能明显改善早熟收敛的情况,并获得精度更高的解。 展开更多

关键词 早熟收敛 改进遗传算法 交叉算子 迭代引入新个体 优化调度

在线阅读 下载PDF 职称材料

自适应人工蜂群算法在梯级水库优化调度中的应用 被引量：9

7

作者 李冰 孙辉 +2 位作者 王坤 赵嘉 王晖 《水电能源科学》 北大核心 2016年第8期59-62,49,共5页

针对人工蜂群算法全局搜索能力强、局部搜索能力弱的缺点,提出了自适应人工蜂群算法,即先在搜索策略中引入自适应全局最优学习,以增强算法局部搜索能力;其次,个体使用改进策略进行全维搜索产生进化体,通过自适应交叉概率因子,将进化体... 针对人工蜂群算法全局搜索能力强、局部搜索能力弱的缺点,提出了自适应人工蜂群算法,即先在搜索策略中引入自适应全局最优学习,以增强算法局部搜索能力;其次,个体使用改进策略进行全维搜索产生进化体,通过自适应交叉概率因子,将进化体与原个体进行交叉构建候选个体,以平衡算法搜索能力。在经典基准测试函数的仿真试验表明,与一些最新的改进人工蜂群算法相比,所提算法具有较大优势;在清江梯级水库优化调度应用中的测试,也证明了所提算法具有更好的适用性。 展开更多

关键词 人工蜂群算法 自适应 局部搜索 交叉 水库优化调度

在线阅读 下载PDF 职称材料

利用遗传算法求解应急物资调度优化问题 被引量：8

8

作者 赵明 宋晓宇 +1 位作者 董洁 王守金 《沈阳建筑大学学报（自然科学版）》 CAS 北大核心 2012年第5期944-948,共5页

目的求解大规模自然灾害下的多供应点对多需求点提供应急救援物资的多目标优化调度方案.方法以开始时间最早和出救点数目最少为优化目标,构建了多对多应急物资调度数学模型;设计了遗传算法对最优调度方案进行求解,算法采用符号编码,采... 目的求解大规模自然灾害下的多供应点对多需求点提供应急救援物资的多目标优化调度方案.方法以开始时间最早和出救点数目最少为优化目标,构建了多对多应急物资调度数学模型;设计了遗传算法对最优调度方案进行求解,算法采用符号编码,采用融合问题特点的特殊交叉算子和变异算子,以确保解的合法性;基于应急调度问题规模和算法求解过程,对算法进行了复杂度分析.结果以文献经典案例为实验数据的仿真实验结果验证了算法的有效性;随机生成数据的仿真实验结果显示,所设计遗传算法对随机生成的数据能够产生最优解,并且求得最优解的迭代次数平均为10.6次.结论算法可用于多对多应急物资调度问题的多目标优化,能够以较少迭代次数求解最优解. 展开更多

关键词 应急物资调度 多目标优化 遗传算法 交叉算子

在线阅读 下载PDF 职称材料

采用多目标纵横交叉算法的电力系统动态环境经济调度 被引量：13

9

作者 孟安波 李专 《电力系统保护与控制》 EI CSCD 北大核心 2016年第2期109-115,共7页

针对带非线性约束的电力系统动态环境经济调度问题,提出一种多目标纵横交叉算法。对动态调度中燃料费用和污染排放两个相互约束、冲突的目标同时进行优化。求解过程中,结合非约束支配策略,提出一种双交叉机制,增强粒子穿越非可行区域的... 针对带非线性约束的电力系统动态环境经济调度问题,提出一种多目标纵横交叉算法。对动态调度中燃料费用和污染排放两个相互约束、冲突的目标同时进行优化。求解过程中,结合非约束支配策略,提出一种双交叉机制,增强粒子穿越非可行区域的能力,使得生成的帕累托最优解落在可行区域内。通过边缘探索,增强算法的全局搜索能力。同时,采用外部存档集合储存非劣解,并通过拥挤度对比,保持非劣解的多样性。最后,采用模糊决策理论获得最优折中解。对10机电力系统的仿真结果验证了所提方法的有效性与优越性。 展开更多

关键词 动态环境经济调度 多目标纵横交叉算法 双交叉机制 边缘探索 帕累托最优 多目标优化

在线阅读 下载PDF 职称材料

水资源优化调度的改进量子遗传算法研究 被引量：8

10

作者 王攀 方国华 +1 位作者 郭玉雪 闻昕 《三峡大学学报（自然科学版）》 CAS 2016年第5期7-13,共7页

针对于传统量子遗传算法在连续函数优化中出现的易陷于局部最优搜索、优化效率低等问题.本文通过深入研究量子遗传算法,将量子旋转门、量子全干扰交叉进行了改进,结合量子灾变操作,提出了一种改进的量子遗传算法,并运用于南水北调东线... 针对于传统量子遗传算法在连续函数优化中出现的易陷于局部最优搜索、优化效率低等问题.本文通过深入研究量子遗传算法,将量子旋转门、量子全干扰交叉进行了改进,结合量子灾变操作,提出了一种改进的量子遗传算法,并运用于南水北调东线工程江苏段水资源优化调度研究.在50%、75%和95%三种保证率下,分别降低了系统缺水量的13.3%、13.9%、8.7%及总抽水量的13.6%、14.4%、11.1%,提高了水资源调度的合理性,取得了良好的效果. 展开更多

关键词 量子遗传算法 量子旋转门 全干扰交叉 量子灾变 优化调度

在线阅读 下载PDF 职称材料

基于混合并行混沌优化算法的铸造生产线两阶段协同调度 被引量：4

11

作者 袁小芳 杨育辉 +1 位作者 谭伟华 尹柏鑫 《湖南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2021年第10期161-169,共9页

高效的生产调度策略是铸造企业提高生产效率、降低生产成本的重要手段.目前,铸造生产优化调度的相关研究通常是针对熔炼浇铸加工与机加工两阶段分别进行的,制约了铸造生产线全流程优化调度的效果.针对铸造生产线生产过程当中熔炼浇铸加... 高效的生产调度策略是铸造企业提高生产效率、降低生产成本的重要手段.目前,铸造生产优化调度的相关研究通常是针对熔炼浇铸加工与机加工两阶段分别进行的,制约了铸造生产线全流程优化调度的效果.针对铸造生产线生产过程当中熔炼浇铸加工与机加工协同调度问题,建立了以最小化总完工时间为目标的铸造生产线全流程优化调度模型.为了有效地解决该调度模型,提出一种混合并行混沌优化算法(HPCOA).HPCOA中设计了并行混沌搜索用于高效的全局搜索,并引入基于关键路径的变邻域搜索用于增强算法的局部搜索能力.通过在实际案例的对比试验,证明了HPCOA算法的有效性. 展开更多

关键词 铸造生产线 协同调度 优化算法 变邻域搜索 交叉变异

在线阅读 下载PDF 职称材料

基于改进果蝇算法的煤矿井下机车调度优化 被引量：2

12

作者 张梅 张啸 《电子测量技术》 北大核心 2021年第10期52-56,共5页

煤矿井下机车运输在煤矿日常生产中起到运输物料和矸石的作用,机车作为运输的载体,其能否安全高效地完成调度中心指派的运输任务对煤矿生产至关重要。对机车进行合理的调度优化不仅可以提高运输效率,还可以极大地降低撞车等安全事故问... 煤矿井下机车运输在煤矿日常生产中起到运输物料和矸石的作用,机车作为运输的载体,其能否安全高效地完成调度中心指派的运输任务对煤矿生产至关重要。对机车进行合理的调度优化不仅可以提高运输效率,还可以极大地降低撞车等安全事故问题。利用一种结合交叉因子和模拟退火算法改进的果蝇优化算法来求解煤矿井下机车运输的调度优化问题,该算法引入交叉因子更新个体位置,根据模拟退火算法的适应度增量来选择进入下一次迭代的个体,既保留了果蝇优化算法参数易调节、信息共享程度高、自适应能力强等优点,又较好解决了果蝇算法易早熟且求解精度不高的弊端。通过对煤矿井下机车运输的模拟仿真,证明了该算法所规划的路径更合理,可使机车的运输效率更高。 展开更多

关键词 煤矿井下 机车调度 果蝇优化算法 模拟退火算法 交叉因子

在线阅读 下载PDF 职称材料

改进细菌觅食优化算法求解柔性作业车间调度问题

13

作者 程子安 童鹰 +2 位作者 申丽娟 于帅帅 李明 《计算机应用》 CSCD 北大核心 2015年第A02期106-110,117,共6页

针对柔性作业车间调度问题(FJSP),提出一种改进细菌觅食优化(IBFO)算法,该算法采用自适应调节步长的趋化操作,同时在趋化过程中,加强精英细菌对其他细菌在寻优方向上的引导作用,避免了算法早熟收敛;通过引入交叉和变异算子,以维持菌群... 针对柔性作业车间调度问题(FJSP),提出一种改进细菌觅食优化(IBFO)算法,该算法采用自适应调节步长的趋化操作,同时在趋化过程中,加强精英细菌对其他细菌在寻优方向上的引导作用,避免了算法早熟收敛;通过引入交叉和变异算子,以维持菌群的多样性,同时也提高了算法的全局搜索能力;采用自适应迁徙策略对精英细菌进行保护,提高了算法的全局收敛速度。最后,针对FJSP设计了合适的编码转化方案,并选用经典算例对其进行仿真实验:对于8×8和10×10两实例,改进后的细菌算法与标准细菌算法相比求解精度分别提高了2个单位时间和1个单位时间;对于Brandimarte标准测试集中的实例,IBFO算法的求解精度要普遍优于其他对比文献中的算法。仿真结果表明了IBFO算法可有效提高FJSP的求解精度。 展开更多

关键词 柔性作业车间调度 改进细菌觅食优化算法 自适应步长 交叉算子 变异算子

在线阅读 下载PDF 职称材料

混合交叉熵算法求解模糊分布式装配流水线低碳调度问题 被引量：5

14

作者 佘明哲 钱斌 +2 位作者 胡蓉 吴丽萍 向凤红 《控制理论与应用》 EI CAS CSCD 北大核心 2020年第10期2081-2092,共12页

本文针对实际生产过程中普遍存在的不确定性,采用模糊数表示工件的加工时间与产品的装配时间,以同时最小化模糊最大完工时间和模糊总能耗为优化目标,建立模糊分布式装配流水线低碳调度问题(FDAPFLSP)的模型,进而提出一种混合交叉熵算法(... 本文针对实际生产过程中普遍存在的不确定性,采用模糊数表示工件的加工时间与产品的装配时间,以同时最小化模糊最大完工时间和模糊总能耗为优化目标,建立模糊分布式装配流水线低碳调度问题(FDAPFLSP)的模型,进而提出一种混合交叉熵算法(HCEA)进行求解.首先,通过分析现有三角模糊数排序准则特点,并考虑生产调度问题的基本约束,设计一种实用的三角模糊数排序修正准则.其次,为增强算法性能,设计一种自适应变邻域局部搜索以实现对解空间不同区域的有效搜索.最后,仿真实验与算法对比验证HCEA可有效求解FDAPFLSP. 展开更多

关键词 分布式装配流水线调度 模糊加工时间 模糊装配时间 低碳 多目标优化 交叉熵算法

在线阅读 下载PDF 职称材料

基于改进蚁狮优化算法的柔性作业车间调度研究 被引量：8

15

作者 王彦杰 向凤红 《机电工程》 CAS 北大核心 2022年第9期1325-1332,共8页

柔性作业车间调度的求解过程中,存在调度规模大、求解复杂程度高的问题,为此,在传统蚁狮算法的基础上,提出了一种基于改进蚁狮算法的柔性作业车间调度方法。首先,建立了以最小最大完工时间为优化目标的柔性作业车间调度模型,并使用双层... 柔性作业车间调度的求解过程中,存在调度规模大、求解复杂程度高的问题,为此,在传统蚁狮算法的基础上,提出了一种基于改进蚁狮算法的柔性作业车间调度方法。首先,建立了以最小最大完工时间为优化目标的柔性作业车间调度模型,并使用双层实数编码规则,对其工序和机器进行了编码;其次,设计了一种基于混沌映射与竞标赛选择的混合策略,随机生成了初始种群;然后,引用了遗传算法的交叉变异策略对工序及机器进行了选择;最后,为了验证改进蚁狮算法在柔性作业车间调度上的有效性,笔者利用Brandimarte基准算例与其他智能算法,进行了仿真对比实验。研究结果表明:采用混合策略初始化生成初始种群以及引入交叉变异策略的蚁狮算法,其初始化种群质量好,算法的收敛速度较快,逃避局部最优能力较强,加工机器的利用率较高;利用该算法求解Mk01算例中获得最大完工时间最小值为40,解的质量均高于采用其他算法得到的解。 展开更多

关键词 柔性作业车间调度问题 车间调度模型 蚁狮优化算法 混沌映射 竞标赛选择 交叉变异策略 Brandimarte

在线阅读 下载PDF 职称材料

求解工程优化问题的混合白鲸优化算法 被引量：2

16

作者 亓祥波 赵品威 +1 位作者 宋岩 王润 《制造技术与机床》 北大核心 2024年第11期149-159,共11页

针对传统方法在解决带有复杂约束的工程优化问题时的不足,提出了一种基于交叉变异的混合白鲸优化算法(hybrid crossover variation beluga whale optimization,HCVBWO)。首先采用佳点集映射初始化种群从而增加种群的多样性;其次采用交... 针对传统方法在解决带有复杂约束的工程优化问题时的不足,提出了一种基于交叉变异的混合白鲸优化算法(hybrid crossover variation beluga whale optimization,HCVBWO)。首先采用佳点集映射初始化种群从而增加种群的多样性;其次采用交叉变异策略增强了算法中期的开发能力;最后采用自适应混合扰动策略平衡了算法后期的局部和全局搜索能力。将HCVBWO算法与其他6种算法在IEEE CEC2014进行仿真试验,结果证明了HCVBWO具有良好的寻优能力和鲁棒性,此外,将HCVBWO算法运用到2种机械工程设计问题以及1个生产调度问题中,验证了所提算法在工程优化问题中的优越性。 展开更多

关键词 白鲸优化算法 佳点集 交叉变异 高斯分布 萤火虫算法 工程应用 置换流水车间调度

在线阅读 下载PDF 职称材料

求解动态维修资源优化调度的多目标进化算法 被引量：2

17

作者 齐小刚 王亚洲 +1 位作者 班利明 李建华 《智能系统学报》 CSCD 北大核心 2023年第2期305-313,共9页

为解决维修资源调度过程中出现的维修资源预测不准、资源冲突的问题,本文建立了不同作战阶段的多供应中心-多需求点的的动态维修资源优化调度模型,使得多个供应中心可以及时、高效地对需求点进行维修资源调度,减少了资源调度时间和每个... 为解决维修资源调度过程中出现的维修资源预测不准、资源冲突的问题,本文建立了不同作战阶段的多供应中心-多需求点的的动态维修资源优化调度模型,使得多个供应中心可以及时、高效地对需求点进行维修资源调度,减少了资源调度时间和每个需求点的维修资源不满足量。为了更好地求解提出的模型,本文提出了一种改进的多目标进化算法,在经典的多目标进化算法的基础上,使用正态分布交叉算子、全局探索增强型差分进化算子和自适应变异算子的协同进化策略,提高了算法的局部搜索能力和种群的多样性。仿真实验表明,本文提出的算法具有良好的收敛性和分布均匀性,并且具有较高的求解效率。 展开更多

关键词 维修资源 资源冲突 优化调度 作战阶段 供应中心 多目标进化算法 正态分布交叉算子 协同进化

在线阅读 下载PDF 职称材料

基于CE-PF算法的舰载机离场调度优化问题 被引量：5

18

作者 万兵 韩维 +1 位作者 苏析超 刘洁 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2022年第5期771-785,共15页

甲板作业调度研究是提升航母战斗力的关键技术,而其具有时间、空间与资源受限的复杂约束调度问题已被证实为NP-hard。根据舰载机出动离场调度优化问题的特点,将其抽象为零缓存区混合流水车间调度模型,建立包含飞机避碰等约束的混合整数... 甲板作业调度研究是提升航母战斗力的关键技术,而其具有时间、空间与资源受限的复杂约束调度问题已被证实为NP-hard。根据舰载机出动离场调度优化问题的特点,将其抽象为零缓存区混合流水车间调度模型,建立包含飞机避碰等约束的混合整数规划模型。提出一种交叉熵与作业剖面匹配(CE-PF)算法用于问题求解,并给出了算法流程架构。交叉熵算法通过高斯采样完成启发式规则下的工件分组,作业剖面匹配算法完成分组工件的任务排序、作业编排及约束检查等调度设计,Gap逼近算法进行目标值评估、精英种群选择、抽样参数更新及收敛判定。通过算例仿真,验证了CE-PF算法求解离场调度优化问题的有效性;灵敏度分析表明起飞模式和空间约束对出动效能影响较大。 展开更多

关键词 舰载机 出动离场 交叉熵与作业剖面匹配(CE-PF)算法 调度 优化

在线阅读 下载PDF 职称材料

考虑大规模电动汽车入网的协同优化调度 被引量：1

19

作者 孟安波 卢海明 郭壮志 《电测与仪表》 北大核心 2016年第16期80-84,89,共6页

就可入网电动汽车(PHEV)广泛接入电力系统后的机组最优组合问题进行了研究。将各时段的燃煤机组出力和PHEV充放电数量作为决策变量,以机组燃煤费用最小为目标函数,并引入相应的约束条件,提出一种带有动态约束处理的纵横交叉算法,以求出... 就可入网电动汽车(PHEV)广泛接入电力系统后的机组最优组合问题进行了研究。将各时段的燃煤机组出力和PHEV充放电数量作为决策变量,以机组燃煤费用最小为目标函数,并引入相应的约束条件,提出一种带有动态约束处理的纵横交叉算法,以求出该模型的最优调度方案。纵横交叉算法采用一种双交叉搜索机制,在扩大了搜索空间同时,保持了种群的多样性,大大增强其全局搜索能力和收敛精度。两种交叉方式通过竞争算子完美的结合起来,所产生结果会呈链式反应在整个种群中蔓延。最后实验部分,以10机组模型为例,证明了此算法能有效解决非凹、约束耦合的发电成本最小化问题。 展开更多

关键词 电动汽车 协同优化调度 纵横交叉算法 充放电控制

在线阅读 下载PDF 职称材料

突发洪涝灾害下考虑公平性的多灾点应急资源调度 被引量：4

20

作者 王付宇 谢昊轩 《安全与环境学报》 CAS CSCD 北大核心 2023年第8期2859-2865,共7页

针对突发洪涝灾害情景下的具有多个供需点的应急资源调度问题,构建了以最大公平性和调度总成本最小为目标的多目标应急资源调度模型,同时设定目标时间和迟到惩罚系数以保障救灾及时性,并采用多目标遗传算法进行求解。算例模拟结果表明,... 针对突发洪涝灾害情景下的具有多个供需点的应急资源调度问题,构建了以最大公平性和调度总成本最小为目标的多目标应急资源调度模型,同时设定目标时间和迟到惩罚系数以保障救灾及时性,并采用多目标遗传算法进行求解。算例模拟结果表明,相较粒子群优化算法和两阶段启发式算法求解结果,采用多目标遗传算法求解的资源满足程度方差系数分别降低了44.8%和18.4%,资源调度总成本分别降低了17.1%和7.3%。研究表明,采用多目标遗传算法能够降低每个需求点的资源满足程度方差,提升各需求点的资源调度分配公平性,同时可以减少资源调度的运输成本,有效解决突发洪涝灾害情景下的具有多个供需点的应急资源调度问题。 展开更多

关键词 公共安全 应急调度 多目标优化 公平性 遗传算法

在线阅读 下载PDF 职称材料