期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
一种基于改进粒子群优化和模拟退火的Memetic算法 被引量:9
1
作者 王智昊 郑向伟 马红伟 《小型微型计算机系统》 CSCD 北大核心 2013年第3期617-620,共4页
针对现有Memetic算法收敛速度慢、容易陷入局部极值等不足,提出一种基于改进粒子群优化和模拟退火算法的Memetic算法(简称为PMemetic算法).在PMemetic算法,基于人工萤火虫算法邻域结构思想改进粒子群优化算法,并将其作为全局搜索策略;同... 针对现有Memetic算法收敛速度慢、容易陷入局部极值等不足,提出一种基于改进粒子群优化和模拟退火算法的Memetic算法(简称为PMemetic算法).在PMemetic算法,基于人工萤火虫算法邻域结构思想改进粒子群优化算法,并将其作为全局搜索策略;同时,采用模拟退火算法作为局部搜索策略.将PMemetic算法应用到6个典型的函数优化问题中,并与粒子群算法进行比较分析,实验结果表明PMemetic算法提高了全局搜索能力、收敛速度和解的精度. 展开更多
关键词 memetic算法 改进粒子群算法 人工萤火虫算法 邻域半径 局部搜索策略 模拟退火算法
在线阅读 下载PDF
面向工业互联网平台的物流服务选择性众包与路径规划研究
2
作者 周青 潘凡安 +1 位作者 陈文冲 江波 《计算机工程》 北大核心 2025年第4期360-372,共13页
现有选择性众包模式大多考虑从配送中心或中转站集中取货后再进行配送的场景,无法满足工业互联网平台需要从分布式制造企业取货后配送给行业用户的现实需求。针对物流服务选择性众包的多车辆多起始点取送货路径规划问题,构建以社会车辆... 现有选择性众包模式大多考虑从配送中心或中转站集中取货后再进行配送的场景,无法满足工业互联网平台需要从分布式制造企业取货后配送给行业用户的现实需求。针对物流服务选择性众包的多车辆多起始点取送货路径规划问题,构建以社会车辆和专用车辆差异化起始点和终点、取送货点对应关系等为约束及以社会车辆物流服务报价和专用车辆配送成本之和最小化为决策目标的整数线性规划模型。设计改进的模因算法(IMA),开发基于概率的正逆混合交叉(MPNC)算子、路径间邻域搜索(VNS)和路径内邻域搜索(PNS)混合策略及其对应的两阶段路径修复方法。实验结果表明,MPNC算子比传统的部分交叉算子能够在更短的时间内获得更丰富的种群多样性,VNS和PNS混合策略比单邻域搜索可产生更优的可行解。不同规模的人工算例结果表明,IMA比遗传算法(GA)、模拟退火(SA)和改进的粒子群优化(PSO)等算法在寻优性能和局部脱困能力等方面更具优势,并且其采用选择性众包相比于采用纯社会车辆和纯专用车辆降低了实际案例的物流服务成本。 展开更多
关键词 工业互联网平台 物流服务选择性众包 取送货问题 路径规划 改进的模因算法
在线阅读 下载PDF
考虑工人约束的分布式柔性作业车间调度问题研究 被引量:1
3
作者 闫炳龙 叶春明 《组合机床与自动化加工技术》 北大核心 2025年第4期188-194,共7页
针对带有工人约束的分布式柔性作业车间调度问题(DFJSPWC),构建了以最小化最大完工时间和最小化总能耗为优化目标的调度模型,并提出了一种改进文化基因算法进行求解。根据问题特点,该算法综合考虑工厂选择、工序排序、机器选择和工人分... 针对带有工人约束的分布式柔性作业车间调度问题(DFJSPWC),构建了以最小化最大完工时间和最小化总能耗为优化目标的调度模型,并提出了一种改进文化基因算法进行求解。根据问题特点,该算法综合考虑工厂选择、工序排序、机器选择和工人分配4个子问题,采用了四层编码方式,并采用紧前左移插入解码方法提高算法的收敛速度;针对传统文化基因算法容易陷入局部最优的问题,设计了一种自适应局部搜索方法和精英分层保留策略,丰富种群的多样性并增强算法的局部寻优能力;最后,将所提算法与其他算法进行对比,结果表明该算法在求解所提问题时具有显著优势。 展开更多
关键词 工人约束 分布式柔性作业车间 改进文化基因算法 自适应局部搜索
在线阅读 下载PDF
基于改进文化基因算法的热电联产系统灵活性改造及优化调度
4
作者 王黎明 刘颖明 +2 位作者 庞新富 王晓东 王瀚博 《太阳能学报》 北大核心 2025年第6期410-419,共10页
针对中国“三北”地区供暖季热电联产系统“以热定电”工作模式下的弃风限电问题,对系统的灵活性进行改造,通过在系统中引入分时电价和热舒适度挖掘需求侧响应潜力,增设储热罐和电锅炉进一步解除热-电耦合,并提出一种考虑需求侧响应和热... 针对中国“三北”地区供暖季热电联产系统“以热定电”工作模式下的弃风限电问题,对系统的灵活性进行改造,通过在系统中引入分时电价和热舒适度挖掘需求侧响应潜力,增设储热罐和电锅炉进一步解除热-电耦合,并提出一种考虑需求侧响应和热-电解耦元件的优化调度方法。该方法采用多目标分层序列法处理调度目标,包括调度解质量、经济性和风电消纳能力,并设计一种基于改进文化基因算法的求解方法,利用自适应交叉概率和变异概率以及基于邻域交换的模拟退火策略,提高算法的收敛性和寻优性能。仿真结果表明,该方案能够有效提高热电联产系统运行经济性和风电利用率,且热-电解耦装置的效果优于需求侧响应。 展开更多
关键词 风电消纳 热电联产电厂 需求侧响应 改进文化基因算法 优化调度
在线阅读 下载PDF
组合缓冲约束下的多目标混合流水线节能调度
5
作者 轩华 耿祝新 李冰 《郑州大学学报(工学版)》 CAS 北大核心 2025年第1期17-25,共9页
为解决生产阶段间带有无限缓冲和阻塞两种中间缓冲约束的混合流水线节能调度问题,考虑不相关并行机和多时间约束建立数学模型,结合问题特征提出一种改进多目标模因算法以同时最小化最大完工时间和机器总能耗。采用基于不相关机器分配的... 为解决生产阶段间带有无限缓冲和阻塞两种中间缓冲约束的混合流水线节能调度问题,考虑不相关并行机和多时间约束建立数学模型,结合问题特征提出一种改进多目标模因算法以同时最小化最大完工时间和机器总能耗。采用基于不相关机器分配的矩阵编码方案,利用基于Tent混沌映射的混合初始化策略生成初始元胞数组,全局优化算子应用基于参数的自适应遗传策略改进的非支配排序遗传算法,局部增强搜索算子应用一种融合自适应选择邻域搜索和多目标模拟退火的搜索策略以提高算法搜索能力。通过24种不同规模问题的算例实验,验证了所提算法求解该问题的有效性和优越性。实验结果表明:改进多目标模因算法在平均运行时间241.26 s内得到的平均IGD值为47.89,平均SP值为857.25,均低于其他3种对比算法。改进多目标模因算法所求解集具有较好的收敛性、多样性和分布性。 展开更多
关键词 混合流水线 改进多目标模因算法 组合缓冲约束 不相关并行机 多目标优化 节能调度
在线阅读 下载PDF
混流柔性加工单元自动导引小车的调度优化 被引量:5
6
作者 徐立云 陈延豪 +1 位作者 高翔宇 李爱平 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第12期1839-1846,1858,共9页
多品种混流柔性加工单元中的自动导引运输车(AGV)数量和运行路径直接影响单元的运行效率.在考虑产品加工工时、批量需求、设备物理位置等约束下,以最小化搬运任务时间为优化目标,基于改进Memetic算法,通过编码和搜索机制的调整,对不同AG... 多品种混流柔性加工单元中的自动导引运输车(AGV)数量和运行路径直接影响单元的运行效率.在考虑产品加工工时、批量需求、设备物理位置等约束下,以最小化搬运任务时间为优化目标,基于改进Memetic算法,通过编码和搜索机制的调整,对不同AGV数量以及不同设备加工任务分配方案条件下的调度策略进行协同优化求解,有效避免了迭代过程中易出现非法解的状况,从而获得了AGV最优调度路径.最后通过实例验证了该方法的可行性和有效性. 展开更多
关键词 自动导引运输车(AGV)调度 改进memetic算法 柔性加工单元 混流生产
在线阅读 下载PDF
改进模因-混合蝙蝠算法及在定位中的应用 被引量:1
7
作者 孟凯露 岳克强 尚俊娜 《传感器与微系统》 CSCD 2020年第2期157-160,共4页
为了进一步提高蝙蝠算法的搜索性能,将模因算法双重搜索的功能引入蝙蝠算法,提出一种改进模因-混合蝙蝠算法。通过6个标准测试函数的验证,表明了该算法在收敛速度和性能上的优势。进一步将本文提出的算法应用到无线传感器网络节点定位上... 为了进一步提高蝙蝠算法的搜索性能,将模因算法双重搜索的功能引入蝙蝠算法,提出一种改进模因-混合蝙蝠算法。通过6个标准测试函数的验证,表明了该算法在收敛速度和性能上的优势。进一步将本文提出的算法应用到无线传感器网络节点定位上,来提高定位精度。从结果可以看出:在设置的条件相同的情况下,与CBA相比,其节点定位精度平均提高了0.5 m。 展开更多
关键词 改进模因 混合蝙蝠算法 随机调整 无线传感器网络(WSNs) 节点定位
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部