混合模因算法求解软集群容量约束弧路径问题

1

作者 寇亚文 周扬名 王喆 《应用科学学报》 北大核心 2025年第2期274-287,共14页

软集群容量约束弧路径问题是经典的容量约束弧路径问题的一种扩展。由于其NP-hard特性,求解它在计算上具有挑战性。针对该问题,本文提出一种有效的混合模因算法(hybrid memetic algorithm,HMA)。该算法集成了3个独特的算法组件:基于组... 软集群容量约束弧路径问题是经典的容量约束弧路径问题的一种扩展。由于其NP-hard特性,求解它在计算上具有挑战性。针对该问题,本文提出一种有效的混合模因算法(hybrid memetic algorithm,HMA)。该算法集成了3个独特的算法组件:基于组匹配的交叉操作来产生有希望的子代解、双层变邻域搜索执行局部优化以及考虑解的质量和距离的种群更新以维持一个高质量的种群。实验结果表明,HMA在求解质量和计算时间上均优于现有精确算法。 展开更多

关键词 弧路径问题 组合优化 进化计算 模因算法 变邻域搜索

在线阅读 下载PDF 职称材料

基于改进正问题模型和模因算法的ECT图像重建

2

作者 颜华 徐利娟 +1 位作者 王伊凡 周英钢 《沈阳工业大学学报》 CAS 北大核心 2024年第6期813-818,共6页

为提高电容层析成像的图像重建质量,提出了一种基于改进正问题模型和模因算法的图像重建算法,即Im-MA算法。通过对灵敏度矩阵进行平滑滤波和降维处理,改进正问题模型。使用L_(2)范数作为数据拟合的测度,并将全变差作为正则项,构建目标函... 为提高电容层析成像的图像重建质量,提出了一种基于改进正问题模型和模因算法的图像重建算法,即Im-MA算法。通过对灵敏度矩阵进行平滑滤波和降维处理,改进正问题模型。使用L_(2)范数作为数据拟合的测度,并将全变差作为正则项,构建目标函数,将图像重建问题转化为最优化问题。采用麻雀搜索算法和天牛须搜索算法相结合的模因(memetic algorithm,MA)算法求解目标函数。仿真与实验结果表明:与常用的Landweber算法相比,Im-MA算法的重建误差更小,且重建图像与真实分布更加接近。Im-MA算法为解决ECT逆问题提供了一种有效的新方法。 展开更多

关键词 电容层析成像 图像重建 正问题模型 模因算法 灵敏度矩阵 降维 平滑滤波 全变差

在线阅读 下载PDF 职称材料

面向可持续生产中多任务调度的双重增强模因算法

3

作者 卢弘 王耀南 +1 位作者 乔非 方遒 《自动化学报》 EI CAS CSCD 北大核心 2024年第4期731-744,共14页

从经济、环境和社会3个维度,全面提升生产调度方案的可持续性具有重要意义.针对并行机生产场景,建立考虑机器指派、加工顺序、人员安排以及开关机控制等4种决策任务的调度模型.为实现对复杂决策空间的高效寻优,提出一种融合两种局部优... 从经济、环境和社会3个维度,全面提升生产调度方案的可持续性具有重要意义.针对并行机生产场景,建立考虑机器指派、加工顺序、人员安排以及开关机控制等4种决策任务的调度模型.为实现对复杂决策空间的高效寻优,提出一种融合两种局部优化策略的双重增强模因算法(Dual-enhanced memetic algorithm, DMA)求解模型.从随机更新角度,针对不同决策任务,构造单步变邻域搜索(One-step variable neighborhood search, 1S-VNS)策略.从定向优化角度,分析目标和关键任务之间的匹配关系,提出一种可持续目标导向策略(Sustainable goals-oriented strategy, SGS).考虑到两种优化策略的不同特点,单步变邻域搜索策略作用于整个种群,目标导向策略强化种群中的精英个体,实现对输出解集的双重优化.仿真实验结果表明,双重优化策略能有效地增强算法性能,并且所提算法在非支配解的多样性和收敛性上具有优越性. 展开更多

关键词 可持续生产 多任务调度 优化策略 模因算法

在线阅读 下载PDF 职称材料

改进模因算法在含DG配电网故障定位中的应用 被引量：17

4

作者 陶维青 杨刚 +2 位作者 丁明 鲁胜清 何奇 《电子测量与仪器学报》 CSCD 北大核心 2016年第2期265-273,共9页

分布式电源的接入导致传统的故障定位方法不再适用,为了实现配电网快速定位,提出一种基于改进模因算法故障定位算法。首先构建能动态适应分布式电源投切的开关函数,然后以变电站为基础将复杂配电网络分区,划分为相互独立的子网络。将含... 分布式电源的接入导致传统的故障定位方法不再适用,为了实现配电网快速定位,提出一种基于改进模因算法故障定位算法。首先构建能动态适应分布式电源投切的开关函数,然后以变电站为基础将复杂配电网络分区,划分为相互独立的子网络。将含有多条馈线的子网络划分为几个区域,通过等效原则,在对某一区域进行故障定位的时候,将其他区域进行等效,这样不仅降低了可行解的维度,使计算的复杂性降低,同时也简化了开关函数的计算。利用蚁群算法产生初始种群,模因算法对配电网进行故障定位,仿真结果表明算法能快速的求解出单点故障和多点故障,在信息缺失和畸变情况下,算法也有良好的容错能力。 展开更多

关键词 模因算法 故障定位 开关函数 分区处理

在线阅读 下载PDF 职称材料

采用多局部搜索策略的无功优化多模因算法 被引量：11

5

作者 段献忠 李智欢 李银红 《中国电机工程学报》 EI CSCD 北大核心 2008年第34期59-65,共7页

引入局部搜索策略可提高无功优化进化算法的收敛性能,但目前引入的局部搜索策略都比较单一,不能取得很好的收敛效果。因此该文提出一种基于多局部搜索策略的无功优化多模因算法。该算法根据现有的多种局部搜索策略,提出包含修正型、定... 引入局部搜索策略可提高无功优化进化算法的收敛性能,但目前引入的局部搜索策略都比较单一,不能取得很好的收敛效果。因此该文提出一种基于多局部搜索策略的无功优化多模因算法。该算法根据现有的多种局部搜索策略,提出包含修正型、定向型和随机型3类模因的无功优化模因池。在IEEE30节点标准系统上的仿真表明,新算法可发挥各类局部搜索策略的特点,具有良好的收敛特性。此外,该文还比较不同作用比例的多模因算法,分析作用比例与算法效率的关系,为局部搜索策略在无功优化中的进一步应用提供参考。 展开更多

关键词 无功优化 模因算法 局部搜索策略 模因

在线阅读 下载PDF 职称材料

基于模因算法的多模盲均衡算法 被引量：2

6

作者 郭业才 彭舒 +1 位作者 张苗青 蔡力坚 《数据采集与处理》 CSCD 北大核心 2016年第6期1127-1131,共5页

由于常模盲均衡算法(Constant modulus blind equalization,CMA)收敛速度和均方误差都不甚理想,且对多模信号均衡时会发生相位旋转,本文提出了基于模因算法的多模盲均衡算法(Multi-modulus blind equalization algorithm based on memet... 由于常模盲均衡算法(Constant modulus blind equalization,CMA)收敛速度和均方误差都不甚理想,且对多模信号均衡时会发生相位旋转,本文提出了基于模因算法的多模盲均衡算法(Multi-modulus blind equalization algorithm based on memetic algorithm,MA-MMA)。该算法将多模盲均衡算法(Multi-modulus blind equalization algorithm,MMA)代价函数的倒数作为模因算法(Memetic algorithm,MA)的适应度函数,利用MA全局优化机制和局部深度搜索能力,在每次全局搜索后对全部新产生的个体进行局部深度搜索,将全局和局部搜索得到的最优个体解向量作为MMA的初始最优权向量。仿真结果表明,与传统的CMA,MMA以及基于遗传算法的多模盲均衡算法相比,MA-MMA的收敛速度最快,稳态误差最小,输出信号星座图最清晰。 展开更多

关键词 多模算法 模因算法 智能优化算法 最优权向量

在线阅读 下载PDF 职称材料

基于模因算法的飞机装配序列规划 被引量：8

7

作者 吴国祥 胡晓宇 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2019年第3期288-296,共9页

针对飞机制造的装配序列规划问题,提出一种基于模因算法的飞机部件装配序列规划方法。在装配优先约束矩阵和非正交干涉矩阵的基础上构建装配规划模型,以飞机零部件间的装配方向和装配工具的差异性来构建适应度函数。在非干涉解空间中进... 针对飞机制造的装配序列规划问题,提出一种基于模因算法的飞机部件装配序列规划方法。在装配优先约束矩阵和非正交干涉矩阵的基础上构建装配规划模型,以飞机零部件间的装配方向和装配工具的差异性来构建适应度函数。在非干涉解空间中进行全局搜索,获得较优的装配规划方案,通过二叉树中序遍历法将较优的方案转化为可行解,再经过交叉操作和变异操作后,在可行解空间内进行局部搜索,最终获取较优的装配方案。以某型号的飞机舱门装配为例,通过与传统遗传算法对比,证实模因算法在飞机装配序列规划中的可行性和有效性。 展开更多

关键词 飞机装配 装配序列规划 模因算法 装配顺序约束

在线阅读 下载PDF 职称材料

面向装配序列规划的模因算法研究 被引量：3

8

作者 张金敏 胡晓宇 《机械科学与技术》 CSCD 北大核心 2019年第11期1771-1777,共7页

针对遗传算法在求解装配序列规划问题中收敛速度慢、产生重复解等问题,提出一种基于模因算法的装配序列规划方法。将模因算法中全局搜索与局部搜索相结合动态更新种群的策略引入,采用装配优先约束矩阵和干涉矩阵建立装配规划模型,并以... 针对遗传算法在求解装配序列规划问题中收敛速度慢、产生重复解等问题,提出一种基于模因算法的装配序列规划方法。将模因算法中全局搜索与局部搜索相结合动态更新种群的策略引入,采用装配优先约束矩阵和干涉矩阵建立装配规划模型,并以装配单元之间的相异性之和构建适应度函数。在非干涉解空间中进行全局搜索,获得装配规划方案,再通过二叉树中序遍历调序算法将较优方案转化为可行解。通过交叉操作和变异操作后,在可行解空间内进行局部搜索,获得较优解。通过典型柱塞油泵装配规划验证了该算法的可行性和可靠性;并将其与遗传算法进行比较,证明其更有效。 展开更多

关键词 装配序列规划 模因算法 遗传算法 适应度函数

在线阅读 下载PDF 职称材料

基于变种群模因算法的大规模配电网重构 被引量：3

9

作者 孙新宇 王淳 +2 位作者 吴龙杰 张弛 张敏 《实验室研究与探索》 CAS 北大核心 2022年第4期5-11,44,共8页

引入变种群模因算法的基本框架构建了求解配电网重构问题的方法。根据配电网的特点和所求问题的特性,在种群初始化环节引入启发式算法中的开关组思想并加以改进,用于生成两个初始个体及确定其邻域搜索空间;在种群交叉环节引入双主干交... 引入变种群模因算法的基本框架构建了求解配电网重构问题的方法。根据配电网的特点和所求问题的特性,在种群初始化环节引入启发式算法中的开关组思想并加以改进,用于生成两个初始个体及确定其邻域搜索空间;在种群交叉环节引入双主干交叉算子保留父代优良特征,局部寻优环节应用禁忌搜索算法作为其搜索策略;采用包含种群规模扩张和种群规模收缩在内的种群规模改变策略扩大搜索空间,增强全局搜索能力。最后,将所提方法应用于IEEE33、Taipower84、Bus119、Bus136、Bus417不同规模系统的重构仿真。结果表明,所提方法精度高、速度快,适合求解大规模配电网重构问题。 展开更多

关键词 变种群模因算法 大规模配电网 网络重构 禁忌搜索

在线阅读 下载PDF 职称材料

带冲突图的着色旅行商问题模型与算法 被引量：1

10

作者 徐文强 周扬名 王喆 《计算机工程与应用》 CSCD 北大核心 2024年第1期135-144,共10页

着色旅行商问题是多旅行商问题的一个重要变种,它被广泛地应用于带有重叠区域的多机工程系统。现有的着色旅行商问题难以有效应对带冲突的场景,这种冲突通常表现为两个城市不允许被同一旅行商访问。受带冲突图的组合优化问题的启发,提... 着色旅行商问题是多旅行商问题的一个重要变种,它被广泛地应用于带有重叠区域的多机工程系统。现有的着色旅行商问题难以有效应对带冲突的场景,这种冲突通常表现为两个城市不允许被同一旅行商访问。受带冲突图的组合优化问题的启发,提出了带冲突图的着色旅行商问题,且给出了其形式化的表达。带冲突图的着色旅行商问题是一个NP难问题,精确算法求解器CPLEX仅能在小规模问题实例上获得问题的最优解。为了求解更大规模的实例,提出了一个有效的模因算法。该模因算法采用了自适应大规模邻域搜索算子。对比模因算法和精确算法,模因算法在20个小规模实例中的9个结果更好,在18个实例上展现了其远超精确算法的求解速度。而比较模因算法和其他启发式算法,模因算法在全部14个中等规模实例上均取得了更好结果。此外,消融实验结果验证了模因算法中自适应大规模领域搜索算子的有效性。 展开更多

关键词 旅行商问题 冲突图 组合优化 进化计算 模因算法

在线阅读 下载PDF 职称材料

基于智能优化算法引擎的可演进星群智能任务规划

11

作者 杜永浩 黎磊 +2 位作者 徐世龙 陈名 陈盈果 《电子与信息学报》 北大核心 2025年第6期1645-1657,共13页

自21世纪以来,我国航天事业快速发展,遥感卫星已成为国土资源普查以及防灾减灾的关键资源。然而,点群、多频和大区域等复杂目标需求的涌现、卫星资源的差异化以及多类复杂目标一体化调度,对现有卫星任务规划技术提出了挑战。针对该问题... 自21世纪以来,我国航天事业快速发展,遥感卫星已成为国土资源普查以及防灾减灾的关键资源。然而,点群、多频和大区域等复杂目标需求的涌现、卫星资源的差异化以及多类复杂目标一体化调度,对现有卫星任务规划技术提出了挑战。针对该问题,该文设计了一种可演进星群智能任务规划引擎架构,以解决异构星群多元目标的一体化调度问题。通过深入研究模型与算法,实现了“约束-决策-收益”模型的解耦,开发了“全局演化+局部搜索+数据驱动”的优化算法模块。在模型层面,通过目标分解来生成标准任务,并构建了多元复杂目标调度模型。在算法层面,提出了一种基于双模型演化的学习型模因算法(LMA),包括初始解生成策略、全局优化策略及通用化邻域搜索算子模板,增强了解的多样性和全局探索能力。此外,通过数据驱动优化策略和动态多阶段快速插入策略满足了动态调度需求。实验结果表明,该算法在求解质量和速度上均优于经典算法和先进算法,并具有良好的鲁棒性。消融实验验证了初始解生成策略、双模型演进及数据驱动策略的有效性。在不同难度的场景中,该算法能够快速提供高质量的调度方案,展示了其在航天任务调度中的应用潜力。 展开更多

关键词 数据驱动优化 多维复杂目标 学习型模因算法 模型-算法解耦合 星群任务规划

在线阅读 下载PDF 职称材料

带时间窗的同时取送货车辆路径问题建模及模因求解算法 被引量：11

12

作者 张庆华 吴光谱 《计算机应用》 CSCD 北大核心 2020年第4期1097-1103,共7页

为解决逆向物流背景下的带时间窗的同时取送货车辆路径问题(VRPSPDTW),根据实际情况建立了相应的车辆路径问题模型,并采用模因算法进行求解。在模型的求解过程中使用引导弹射搜索(GES)生成初始种群,在种群进化的过程中采用边界组合交叉(... 为解决逆向物流背景下的带时间窗的同时取送货车辆路径问题(VRPSPDTW),根据实际情况建立了相应的车辆路径问题模型,并采用模因算法进行求解。在模型的求解过程中使用引导弹射搜索(GES)生成初始种群,在种群进化的过程中采用边界组合交叉(EAX)产生子代,并采用多种邻域结构对子代进行修复、教育,以提高解的质量和算法的搜索效率。通过在Wang和Chen测试数据集上与遗传算法(GA)、并行模拟退火(p-SA)算法、离散布谷鸟(DCS)算法进行比较,实验结果显示:在小规模算例进行求解时,所提算法全部取得了当前最优解;对标准规模算例进行求解时,所提算法使70%的算例更新或获取了当前最优解,获得的最优求解算例结果与当前最优解相比有超过5%的提升,充分验证了所提算法求解VRPSPDTW的良好性能。 展开更多

关键词 车辆路径问题 同时取送货 时间窗 模因算法 引导弹射搜索

在线阅读 下载PDF 职称材料

基于多链路无线传感器网络的级联模型及算法 被引量：1

13

作者 王勋 王斐儒 商国旭 《兰州理工大学学报》 CAS 北大核心 2023年第2期96-102,共7页

目前关于无线传感器网络(wireless sensor networks,WSNs)级联失效的研究主要集中在单链路网络上,很少涉及多链路网络.基于此,提出一种基于多链路无线传感器网络的级联模型,并提出了模因算法(memetic algorithms,MAS)来优化多链路布局,... 目前关于无线传感器网络(wireless sensor networks,WSNs)级联失效的研究主要集中在单链路网络上,很少涉及多链路网络.基于此,提出一种基于多链路无线传感器网络的级联模型,并提出了模因算法(memetic algorithms,MAS)来优化多链路布局,以抵抗级联失效.在新的网络平衡度量“多向网络熵”基础上设计了局部搜索操作算子.仿真表明,所提出的级联模型能够表征多链路WSNs的级联过程,可有效提高系统稳定性能.与现有算法相比,所提的MAS可在短时间内获得更稳定的布局方案. 展开更多

关键词 级联失效 链路容量 模因算法 多链路网络

在线阅读 下载PDF 职称材料

面向工业互联网平台的物流服务选择性众包与路径规划研究

14

作者 周青 潘凡安 +1 位作者 陈文冲 江波 《计算机工程》 北大核心 2025年第4期360-372,共13页

现有选择性众包模式大多考虑从配送中心或中转站集中取货后再进行配送的场景,无法满足工业互联网平台需要从分布式制造企业取货后配送给行业用户的现实需求。针对物流服务选择性众包的多车辆多起始点取送货路径规划问题,构建以社会车辆... 现有选择性众包模式大多考虑从配送中心或中转站集中取货后再进行配送的场景,无法满足工业互联网平台需要从分布式制造企业取货后配送给行业用户的现实需求。针对物流服务选择性众包的多车辆多起始点取送货路径规划问题,构建以社会车辆和专用车辆差异化起始点和终点、取送货点对应关系等为约束及以社会车辆物流服务报价和专用车辆配送成本之和最小化为决策目标的整数线性规划模型。设计改进的模因算法(IMA),开发基于概率的正逆混合交叉(MPNC)算子、路径间邻域搜索(VNS)和路径内邻域搜索(PNS)混合策略及其对应的两阶段路径修复方法。实验结果表明,MPNC算子比传统的部分交叉算子能够在更短的时间内获得更丰富的种群多样性,VNS和PNS混合策略比单邻域搜索可产生更优的可行解。不同规模的人工算例结果表明,IMA比遗传算法(GA)、模拟退火(SA)和改进的粒子群优化(PSO)等算法在寻优性能和局部脱困能力等方面更具优势,并且其采用选择性众包相比于采用纯社会车辆和纯专用车辆降低了实际案例的物流服务成本。 展开更多

关键词 工业互联网平台 物流服务选择性众包 取送货问题 路径规划 改进的模因算法

在线阅读 下载PDF 职称材料

冗余及监控混合策略的优化配置算法研究 被引量：5

15

作者 何盼 谭春 +1 位作者 袁月 吴开贵 《计算机研究与发展》 EI CSCD 北大核心 2016年第3期682-696,共15页

大数据环境中监控和冗余混合策略的采用引起资源优化配置模型的状态空间膨胀,进化搜索算法在整型与非整型变量结合的解空间中的搜索效率有待提高,为此提出了基于搜索邻域分析的三元组模因算法.在分析了监控频率等参数变化对组件及系统... 大数据环境中监控和冗余混合策略的采用引起资源优化配置模型的状态空间膨胀,进化搜索算法在整型与非整型变量结合的解空间中的搜索效率有待提高,为此提出了基于搜索邻域分析的三元组模因算法.在分析了监控频率等参数变化对组件及系统可靠性增长影响的基础上,针对监控频率提出了基于变长邻域的近邻生成方法,针对策略选项提出了与组件关联的近邻生成方法.采用模因算法框架并改进了局部搜索算子,通过组件间的迭代搜索在保持个体优势的同时增大搜索范围.该算法能够用于求解混合策略下的组件保障措施选项及相应优化配置参数;与现有多策略搜索算法相比,在相同可靠性约束下,该算法能够得到消耗更低的资源配置结果;局部搜索策略对算法稳定性未造成明显影响. 展开更多

关键词 冗余度分配 监控资源分配 可靠性优化 模因算法 敏感度分析

在线阅读 下载PDF 职称材料

物联网边缘计算资源分配模糊建模与优化研究 被引量：10

16

作者 郭荣佐 邓涵文 +1 位作者 陈芳莹 黄君 《小型微型计算机系统》 CSCD 北大核心 2020年第9期1878-1886,共9页

针对物联网边缘计算资源分配问题,提出模糊多目标优化资源分配算法.先对物联网边缘计算架构进行设计,提出一种含有虚拟化控制器的边缘网关型物联网边缘计算系统架构.然后,利用模糊优化理论,建立了物联网边缘计算系统资源分配模糊多目标... 针对物联网边缘计算资源分配问题,提出模糊多目标优化资源分配算法.先对物联网边缘计算架构进行设计,提出一种含有虚拟化控制器的边缘网关型物联网边缘计算系统架构.然后,利用模糊优化理论,建立了物联网边缘计算系统资源分配模糊多目标函数模型,利用非线性六角模糊数对目标函数进行求解,提出了多目标向单目标转换算法和一种基于改进遗传算法的模因算法对模糊目标函数进行优化.最后,对所提出的物联网边缘计算系统资源分配的模糊优化方法进行实验和仿真,并与禁忌搜索元启发式算法、捕食搜索算法和多目标遗传算法进行对比仿真,本文算法在系统时延、边缘设备平均能耗、满意度等方面,都得到比较优异的资源分配结果. 展开更多

关键词 资源分配 模糊优化 模因算法 边缘计算 物联网

在线阅读 下载PDF 职称材料

基于PSO-MAs算法的产品组合问题研究 被引量：2

17

作者 胡忠义 鲍玉昆 熊涛 《运筹与管理》 CSSCI CSCD 北大核心 2014年第1期116-122,共7页

针对多约束的产品组合问题,提出一种基于PSO的Memetic算法。该算法首先运用约束理论识别并剔除非瓶颈约束,然后基于伪效用比率设计了一个局部搜索算法,并将其加入到PSO算法的种群进化中,以增强PSO算法的局部学习能力。通过对算法在小规... 针对多约束的产品组合问题,提出一种基于PSO的Memetic算法。该算法首先运用约束理论识别并剔除非瓶颈约束,然后基于伪效用比率设计了一个局部搜索算法,并将其加入到PSO算法的种群进化中,以增强PSO算法的局部学习能力。通过对算法在小规模和大规模算例中测试,表明该算法在小规模问题中优于许多已有算法,同时能在相对较短地时间内更有效地求解较大规模产品组合问题。因此本文提出的基于PSO的Memetic算法可以用来有效地求解实际中的产品组合问题。 展开更多

关键词 运筹学 产品组合 模因算法 约束理论 粒子群算法

在线阅读 下载PDF 职称材料

组合缓冲约束下的多目标混合流水线节能调度

18

作者 轩华 耿祝新 李冰 《郑州大学学报（工学版）》 CAS 北大核心 2025年第1期17-25,共9页

为解决生产阶段间带有无限缓冲和阻塞两种中间缓冲约束的混合流水线节能调度问题,考虑不相关并行机和多时间约束建立数学模型,结合问题特征提出一种改进多目标模因算法以同时最小化最大完工时间和机器总能耗。采用基于不相关机器分配的... 为解决生产阶段间带有无限缓冲和阻塞两种中间缓冲约束的混合流水线节能调度问题,考虑不相关并行机和多时间约束建立数学模型,结合问题特征提出一种改进多目标模因算法以同时最小化最大完工时间和机器总能耗。采用基于不相关机器分配的矩阵编码方案,利用基于Tent混沌映射的混合初始化策略生成初始元胞数组,全局优化算子应用基于参数的自适应遗传策略改进的非支配排序遗传算法,局部增强搜索算子应用一种融合自适应选择邻域搜索和多目标模拟退火的搜索策略以提高算法搜索能力。通过24种不同规模问题的算例实验,验证了所提算法求解该问题的有效性和优越性。实验结果表明:改进多目标模因算法在平均运行时间241.26 s内得到的平均IGD值为47.89,平均SP值为857.25,均低于其他3种对比算法。改进多目标模因算法所求解集具有较好的收敛性、多样性和分布性。 展开更多

关键词 混合流水线 改进多目标模因算法 组合缓冲约束 不相关并行机 多目标优化 节能调度

在线阅读 下载PDF 职称材料

考虑负荷均衡的居家医疗护理路径与调度

19

作者 王伟 付亚平 +2 位作者 浦徐进 丁锋 张吉珂 《控制工程》 CSCD 北大核心 2023年第4期680-686,共7页

随着人口老龄化的日益加剧以及公共卫生资源的短缺,养老问题已经引起社会的广泛关注。居家医疗护理模式能够缓解因人口老龄化引起的医疗资源紧缺的局面。以居家医疗护理人员路径与调度问题为研究对象,考虑医护人员工作负荷的均衡需求以... 随着人口老龄化的日益加剧以及公共卫生资源的短缺,养老问题已经引起社会的广泛关注。居家医疗护理模式能够缓解因人口老龄化引起的医疗资源紧缺的局面。以居家医疗护理人员路径与调度问题为研究对象,考虑医护人员工作负荷的均衡需求以及服务对象对服务水平要求的不同,建立了以最小化医护人员总工作时间为目标的机会约束规划模型。针对该问题的特点,设计了基于全邻域搜索的模因算法进行求解。在算例实验中,所提模型与算法给出了较优的解决方案,与其他方法的对比结果进一步表明了所提模型与算法的有效性。所提模型与算法为解决居家医疗护理人员路径与调度问题提供了思路。 展开更多

关键词 居家医疗护理 路径与调度 模因算法 邻域搜索

在线阅读 下载PDF 职称材料

分布式多柔性装配作业车间调度问题研究 被引量：3

20

作者 魏光艳 叶春明 《中国机械工程》 EI CAS CSCD 北大核心 2023年第20期2442-2455,共14页

针对分布式柔性装配作业车间环境,综合考虑了调度过程中的机器选择柔性、工人安排柔性和工序顺序柔性,构建了以最小化最大完工时间和最小化总能耗为优化目标的分布式多柔性装配作业车间调度问题(DMFAJSP)的数学模型。为求解DMFAJSP模型... 针对分布式柔性装配作业车间环境,综合考虑了调度过程中的机器选择柔性、工人安排柔性和工序顺序柔性,构建了以最小化最大完工时间和最小化总能耗为优化目标的分布式多柔性装配作业车间调度问题(DMFAJSP)的数学模型。为求解DMFAJSP模型,提出了一种以分布估计算法为全局搜索组件、以邻域搜索算子为局部搜索组件的多维模因算法(MDMA)。最后,将所提出的算法与其他算法进行了对比试验,结果表明MDMA算法在求解DMFAJSP模型方面具有显著优势。 展开更多

关键词 分布式多柔性装配作业车间调度问题 工序顺序柔性 多维模因算法 分布估计算法 绿色调度

在线阅读 下载PDF 职称材料