混洗蛙跳算法研究及其发展现状 被引量：11

1

作者 栾垚琛 《大众科技》 2009年第1期24-25,12,共3页

混洗蛙跳算法是一种受自然生物模仿启示而产生的基于群体的协同搜索方法。文章介绍混洗蛙跳算法的基本原理、算法流程及各种改进算法,然后归纳了混洗蛙跳算法的应用概况,并就混洗蛙跳算法进一步的研究工作进行了探讨和展望。

关键词 混洗蛙跳算法 模因算法 全局优化

下载PDF 职称材料

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

2

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

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

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

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

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

4

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

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

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

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

带冲突图的着色旅行商问题模型与算法

7

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

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

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

下载PDF 职称材料

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

8

作者 卢弘 王耀南 +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 职称材料

在轨空间智能制造:分布式调度建模与优化 被引量：5

9

作者 李政阳 云昕 +4 位作者 杨怡欣 段文哲 汪寿阳 刘翱 刘波 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2019年第3期705-724,共20页

在轨空间制造系统是在行星大气层外的需要地面工厂、在轨空间工厂、天地运载工具协同的以进行空间设施建造为目标的一类分布式制造系统.分布式调度建模和高效优化求解技术是实现在轨空间智能制造的关键技术之一.本文针对一类具有组件地... 在轨空间制造系统是在行星大气层外的需要地面工厂、在轨空间工厂、天地运载工具协同的以进行空间设施建造为目标的一类分布式制造系统.分布式调度建模和高效优化求解技术是实现在轨空间智能制造的关键技术之一.本文针对一类具有组件地面分布式制造及运输、地空分批次运输、组件在轨装配等典型特点的在轨空间智能制造系统,将其分解为分布式同质流水线调度,考虑运输时间的同速并行机调度,考虑工件释放时间、机器可用时间、机器处理能力的单机批调度以及考虑组件释放时间、优先约束的单机调度等问题,并基于模型协调思想建立以最小化组件生产到产品装配总时长为目标的分布式多阶段调度模型.进而,将用于求解连续优化问题的易理优化算法扩展到离散调度问题,提出求解该分布式调度问题的基于易理优化的模因算法.基于中规模、大规模算例的仿真结果和算法分析比较表明:相较于粒子群算法、教学算法、水波算法等智能优化算法,所提算法是一种求解分布式多阶段调度问题的可行、有效算法.值得一提的是,这是第一篇关于在轨空间智能制造系统调度优化的研究. 展开更多

关键词 在轨空间智能制造 分布式调度 易理优化算法 模因算法 智能优化

原文传递

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

10

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

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

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

下载PDF 职称材料

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

11

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

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

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

下载PDF 职称材料

无线网络中具有MEC的多UAV飞行轨迹优化

12

作者 贾哲松 王高才 《计算机工程与设计》 北大核心 2023年第10期2916-2925,共10页

搭载有移动边缘计算(MEC)设备的无人机(UAV)群可辅助无线网络,因此,考虑一个UAV集群的系统模型,其中UAVs从基地出发通过无线信息传输(WIT)系统为用户提供通信服务,完成任务之后UAVs返回基地。针对该系统,着重探讨UAV巡航轨迹与通信延迟... 搭载有移动边缘计算(MEC)设备的无人机(UAV)群可辅助无线网络,因此,考虑一个UAV集群的系统模型,其中UAVs从基地出发通过无线信息传输(WIT)系统为用户提供通信服务,完成任务之后UAVs返回基地。针对该系统,着重探讨UAV巡航轨迹与通信延迟的关系,以及UAV的最佳巡航速度。将UAV集群通信延迟的优化分为任务节点的分组、访问排序和飞行轨迹的转折点求解共3个子问题,构建相关的数学建模。提出一种基于模因算法(MA)框架的元启发式算法,通过大量的仿真实验验证了所提算法的优越性。 展开更多

关键词 无线通信 移动边缘计算 多无人机 路径优化 任务分配 聚类算法 模因算法

下载PDF 职称材料

基于Multi-Agent仿真的动态车辆路径算法研究 被引量：4

13

作者 潘莹 陈家琪 《信息技术》 2015年第5期121-124,共4页

针对DVRP(Dynamic Vehicle Routing Problem,动态车辆路径问题)的复杂性和灵活性,考虑到DVRP问题中的客户需求、交通流和车队管理,提出将MATSim(Multi-Agent Transport Simulation,多Agent交通仿真)和DVRP算法相结合的策略,利用MATSim... 针对DVRP(Dynamic Vehicle Routing Problem,动态车辆路径问题)的复杂性和灵活性,考虑到DVRP问题中的客户需求、交通流和车队管理,提出将MATSim(Multi-Agent Transport Simulation,多Agent交通仿真)和DVRP算法相结合的策略,利用MATSim仿真框架构造一个动态的现实世界环境,结合DVRP算法来求解DVRP问题。DVRP算法采用的是结合进化算法和局部搜索策略的模因算法,同时给出了3种不同客户拓扑结构下的测试用例,并比较了DVRP算法与蚁群算法和禁忌搜索算法的结果,表明该算法具有更高的效率。 展开更多

关键词 交通流 车队管理 局部搜索策略 模因算法

下载PDF 职称材料

基于模因算法的钢纤维增强预制预应力混凝土公路桥梁设计研究

14

作者 代文峰 郭凯 《建筑机械》 2023年第12期107-111,共5页

通过模因算法和室内试验对不同钢纤维配比下预应力混凝土梁结构的性能进行了优化研究。结果表明,在混凝土中添加1.5%的钢纤维后,能够显著提高预应力梁的结构强度,且可以从预应力混凝土梁中去除一定数量的钢筋。同时在混凝土中添加钢纤... 通过模因算法和室内试验对不同钢纤维配比下预应力混凝土梁结构的性能进行了优化研究。结果表明,在混凝土中添加1.5%的钢纤维后,能够显著提高预应力梁的结构强度,且可以从预应力混凝土梁中去除一定数量的钢筋。同时在混凝土中添加钢纤维所提供的桥接效应防止了接缝中剪切裂缝的形成,也间接有助于保持混凝土和钢筋之间的粘结。同时在混凝土中添加1.5%的钢纤维后,可以从预应力混凝土梁中去除一定数量的纵向和抗剪钢筋。 展开更多

关键词 桥梁工程 预应力梁 钢纤维 模因算法 结构设计

下载PDF 职称材料

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

15

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

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

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

下载PDF 职称材料

基于改进模因算法的多企业协同生产调度

16

作者 赵一勋 吴璇 +2 位作者 张入通 尹作重 王海丹 《制造业自动化》 北大核心 2023年第7期215-220,共6页

分布式柔性作业车间调度问题是产业链协同制造模式下多企业生产计划协同中的关键问题,其包括企业选择、车间选择和任务排序三个子问题。考虑多企业间的转移时间,建立了以最小化最大完工时间为优化目标的数学模型,提出一种改进的模因算... 分布式柔性作业车间调度问题是产业链协同制造模式下多企业生产计划协同中的关键问题,其包括企业选择、车间选择和任务排序三个子问题。考虑多企业间的转移时间,建立了以最小化最大完工时间为优化目标的数学模型,提出一种改进的模因算法对该模型进行求解。该算法设计了分段式的编码规则、插入式的解码规则、基于种群分级协同进化的全局搜索策略以及基于关键企业、关键车间和关键任务的局部搜索算子。最后在Brandimarte所提数据集上进行扩充形成实验算例,对算法进行了验证。实验结果表明本文所提算法具有较佳的全局收敛性和局部探索性,对解决多企业协同的分布式生产调度问题具有一定的工程应用价值。 展开更多

关键词 协同生产 分布式柔性作业车间调度 模因算法 分级协同进化

下载PDF 职称材料

基于模因算法的电磁干扰下无线热点优化部署算法

17

作者 张浩 张鹍 +3 位作者 张勇 毕晓伟 付振霄 李菁竹 《电力信息与通信技术》 2023年第7期82-87,共6页

随着智能电网的发展,越来越多的智能电网终端部署到电力传输网络中。考虑到智能终端的部署数量及部署的分散性,采用无线传输方式的智能终端通信方式成为一种新的选择和解决方案。但是无线通信容易受到电磁干扰,影响无线传输稳定性。为... 随着智能电网的发展,越来越多的智能电网终端部署到电力传输网络中。考虑到智能终端的部署数量及部署的分散性,采用无线传输方式的智能终端通信方式成为一种新的选择和解决方案。但是无线通信容易受到电磁干扰,影响无线传输稳定性。为提升无线传输稳定性,在变电站等强电磁干扰下,需要加大无线热点的部署密度。在终端用户处没有强电磁干扰,为降低部署成本,可降低无线热点的部署密度。为应对电磁干扰环境,文章基于模因算法,提出了一种自适应无线热点优化部署算法。算法针对不同的电磁干扰环境,可自主调整无线热点的部署密度。该算法的提出可降低无线热点部署成本,同时确保电磁干扰下的无线通信稳定性,提升无线通信质量,并通过仿真结果进行了验证。 展开更多

关键词 无线热点 通信覆盖范围 智能电网 电磁干扰 模因算法

下载PDF 职称材料

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

18

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

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

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

下载PDF 职称材料

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

19

作者 郭业才 彭舒 +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 职称材料

混合模因算法在求解带装箱约束的车辆路径问题中的应用 被引量：2

20

作者 汪洋广 陈振 《计算机系统应用》 2021年第11期127-137,共11页

带有回程取货约束的车辆路径问题(Vehicle Routing Problem with Backhauls, VRPB)和二维装箱问题(twodimensional Bin Packing Problem, 2L-BPP)是两个经典的组合优化问题,在融合两者的基础上,本文提出了一种新的组合最优化问题,即2L-V... 带有回程取货约束的车辆路径问题(Vehicle Routing Problem with Backhauls, VRPB)和二维装箱问题(twodimensional Bin Packing Problem, 2L-BPP)是两个经典的组合优化问题,在融合两者的基础上,本文提出了一种新的组合最优化问题,即2L-VRPB.在该问题中,车队的最优路径规划和货物的最优装载设计需要同时进行考虑,该问题的优化目标是在满足所有客户的送货和取货需求的前提下,为车队中的车辆制定尽可能最优的行驶路线和货物装载方案,使得车队的总的服务成本最低.该问题在实际生活中有着广泛的应用场景,例如在设备维修和零售行业的货物运输中可经常遇到此类情形,但是文献中关于此类问题的研究论文仍然较少.为了求解2L-VRPB问题,我们提出了一种具有自适应性机制的混合模因算法(HMA),该算法采用改进的模因算法(IMA)来规划最优路径,并通过增强的组合装箱算法(Multi Pack)来设计货物的最优装载方案.在实验环节,通过在VRPB问题的Goetschalckx & Jacobs-Blecha测试算例和2L-VRPB问题的Gendreau测试算例上设计对比实验,我们验证了混合模因算法在求解VRPB和2L-VRPB问题时的鲁棒性和有效性. 展开更多

关键词 元启发式算法 配送问题 二维装箱 模因算法 车辆路径问题

下载PDF 职称材料