期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
基于离散差分进化算法的随机车辆路径问题 被引量:6
1
作者 侯玲娟 周泓 《工业工程》 北大核心 2014年第3期101-107,共7页
针对差分进化算法求解组合优化问题存在的局限性,引入计算机语言中的2种按位运算符,对差分进化算法的变异算子进行重新设计,用来求解不确定需求和旅行时间下同时取货和送货的随机车辆路径问题(SVRPSPD)。通过对车辆路径问题的benchmark... 针对差分进化算法求解组合优化问题存在的局限性,引入计算机语言中的2种按位运算符,对差分进化算法的变异算子进行重新设计,用来求解不确定需求和旅行时间下同时取货和送货的随机车辆路径问题(SVRPSPD)。通过对车辆路径问题的benchmark问题和SVRPSPD问题进行路径优化,并同差分进化算法和遗传算法的计算结果进行比较,验证了离散差分进化算法的性能。结果表明,离散差分进化算法在解决复杂的SVRPSPD问题时,具有较好的优化性能,不仅能得到更好的优化结果,而且具有更快的收敛速度。 展开更多
关键词 随机规划模型 差分进化算法 离散差分进化算法 车辆路径问题(VRP)
在线阅读 下载PDF
离散差分进化算法求解共享单车调度问题 被引量:8
2
作者 汪慎文 杨锋 +1 位作者 徐亮 李美羽 《郑州大学学报(工学版)》 CAS 北大核心 2019年第4期48-53,共6页
为了解决共享单车调度问题,设计了一种离散差分进化算法进行求解.系统地介绍了离散差分进化算法原理,并针对单车调度问题的求解,重新设计了算法中的个体编码、变异算子以及修补算子,使得算法在执行过程中能够对具体调度路径进行计算.结... 为了解决共享单车调度问题,设计了一种离散差分进化算法进行求解.系统地介绍了离散差分进化算法原理,并针对单车调度问题的求解,重新设计了算法中的个体编码、变异算子以及修补算子,使得算法在执行过程中能够对具体调度路径进行计算.结果表明,相比于贪心算法和蚁群算法,本研究算法解的质量较高且收敛速度较快,在共享单车调度等一系列的调度问题中具有一定的实用价值. 展开更多
关键词 共享单车 调度问题 离散差分进化算法 车辆路径问题
在线阅读 下载PDF
基于差分进化算法的动车组周转接续优化研究 被引量:2
3
作者 高杨 郭红戈 《铁道运输与经济》 北大核心 2019年第4期76-83,共8页
为解决高速铁路动车组周转接续优化问题,提出一种置换策略差分进化算法。针对该算法,采用正整数排列建立车站终到列车-始发列车接续对,作为算法的初始个体;利用产生相邻交换次数最佳的随机冒泡排序算法,对差分变异算子进行设计;在算法... 为解决高速铁路动车组周转接续优化问题,提出一种置换策略差分进化算法。针对该算法,采用正整数排列建立车站终到列车-始发列车接续对,作为算法的初始个体;利用产生相邻交换次数最佳的随机冒泡排序算法,对差分变异算子进行设计;在算法进化过程中,基于二项式交叉策略,随机选择个体的交叉点,进行部分基因交换;同时引入一定选择概率的贪婪选择策略,提高算法求出动车组最优周转接续时间的有效性。结合武广客运专线长沙站实例的数值仿真实验结果表明,差分进化算法可以获得更好的收敛性能和求解质量,得到动车组周转优化方案。 展开更多
关键词 高速铁路 离散差分进化算法 种群初始化 差分变异 动车组周转接续方案 动车组运用优化
在线阅读 下载PDF
基于混合算法的自动导引车调度问题研究 被引量:2
4
作者 屈新怀 严飞 +1 位作者 丁必荣 孟冠军 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2023年第6期732-737,共6页
针对自动化仓库自动导引车(automated guided vehicle,AGV)调度问题,文章在考虑车辆载重约束的情况下,建立车辆行驶总距离和总能耗最小为目标的数学模型,并通过离散差分进化算法与蚁群算法相结合的混合算法进行求解。将混合算法与改进... 针对自动化仓库自动导引车(automated guided vehicle,AGV)调度问题,文章在考虑车辆载重约束的情况下,建立车辆行驶总距离和总能耗最小为目标的数学模型,并通过离散差分进化算法与蚁群算法相结合的混合算法进行求解。将混合算法与改进蚁群算法、遗传算法、模拟退火算法、粒子群算法在CVRPLIB SET P算例集上的求解结果进行对比,验证该混合算法的有效性;通过数值仿真实验对提出的自动化分拣仓库AGV调度问题进行求解,证明该混合算法对实际算例有较好的求解结果,可以有效提高自动化仓库作业效率。 展开更多
关键词 自动导引车(AGV) 任务调度 蚁群算法 离散差分进化算法 能耗
在线阅读 下载PDF
基于改进DDE算法的协同目标分配问题研究 被引量:14
5
作者 欧峤 贺筱媛 郭圣明 《指挥与控制学报》 2019年第4期282-287,共6页
为促进作战意图向作战行动序列落地,简要剖析了当前协同目标分配研究存在的不足,提出了综合考虑突防概率等对抗因素的问题模型.以离散差分进化算法为基础,从种群初始化、自适应差分变异、随机均匀交叉、约束处理4个方面对算法进行了改进... 为促进作战意图向作战行动序列落地,简要剖析了当前协同目标分配研究存在的不足,提出了综合考虑突防概率等对抗因素的问题模型.以离散差分进化算法为基础,从种群初始化、自适应差分变异、随机均匀交叉、约束处理4个方面对算法进行了改进.通过仿真实验,验证了改进差分进化算法求解协同目标分配问题的实时性和有效性. 展开更多
关键词 协同目标分配 突防概率 匹配优化 改进离散差分进化算法
在线阅读 下载PDF
基于蚁群算法的动态共享单车调度优化 被引量:3
6
作者 汪慎文 徐亮 +1 位作者 杨锋 李美羽 《南昌工程学院学报》 CAS 2019年第3期71-76,共6页
随着共享经济的发展,共享单车逐渐走进人们的生活。为解决因共享单车出行的潮汐性而导致的资源浪费和供求关系不平衡的问题,将各调度区域内车辆数量的初始值及其变化速率考虑进约束范围,并对蚁群算法改进其禁忌表的节点选取方式,使其能... 随着共享经济的发展,共享单车逐渐走进人们的生活。为解决因共享单车出行的潮汐性而导致的资源浪费和供求关系不平衡的问题,将各调度区域内车辆数量的初始值及其变化速率考虑进约束范围,并对蚁群算法改进其禁忌表的节点选取方式,使其能够适用于求解动态共享单车调度问题,最终得到一条从调度中心出发的路径,同时能够保证调度量的最大化。实验结果表明,改进后的蚁群算法相比离散差分进化算法,在精确性和执行效率上有着显著的优势,尤其是在问题规模较大的情况下。在分别运行50次的条件下,蚁群算法成功寻得最优解的次数相较于离散差分进化算法提高了94%;在寻得最优解的条件下,蚁群算法的评价次数相较于离散差分进化算法减少了65.4%。 展开更多
关键词 共享单车 调度问题 蚁群算法 离散差分进化算法 动态车辆路径问题
在线阅读 下载PDF
气象集约化资源池计算资源容量估计方法研究 被引量:6
7
作者 梁中军 何文春 +1 位作者 韩同欣 曾乐 《中国电子科学研究院学报》 北大核心 2016年第4期429-436,共8页
精确估计计算资源的规模是气象集约化资源池合理设计的关键,但是由于应用对计算资源需求可能突发增长,应用部署方案种类繁多等因素的存在,致使计算资源规模估计困难。为解决该问题,本文对计算资源容量规划问题进行建模,并在分析问题求... 精确估计计算资源的规模是气象集约化资源池合理设计的关键,但是由于应用对计算资源需求可能突发增长,应用部署方案种类繁多等因素的存在,致使计算资源规模估计困难。为解决该问题,本文对计算资源容量规划问题进行建模,并在分析问题求解难度的基础上,根据问题的特点设计了一种基于离散差分进化算法的计算容量估计方法。在问题建模上,本文采用资源预留策略来保证应用能获取足够的计算资源。在方法设计上,方法首先建立了应用的部署顺序与计算资源容量规模的映射关系,并以所需参考服务器的规模和资源利用水平来综合评估应用部署顺序的适应度;然后,通过随机方式生成初始方案,并以适应度为评价标准,利用变异、交叉、局部搜索等操作改变应用的部署顺序;最后,通过迭代搜索估计计算资源所需的规模。实验结果表明该方法能有效估计计算资源容量的规模。 展开更多
关键词 气象集约化资源池 离散差分进化算法 容量规划 计算资源容量估计 NP完全问题
在线阅读 下载PDF
考虑协同信息的人员与岗位双边匹配决策方法 被引量:6
8
作者 孔德财 姜艳萍 《运筹与管理》 CSSCI CSCD 北大核心 2018年第10期31-37,共7页
针对考虑协同信息的人员与岗位双边匹配问题,提出一种决策分析方法。首先,给出了考虑协同信息的人员与岗位双边匹配问题描述;其次,依据人员和岗位给出的多指标评价信息,计算了人员对岗位的满意度、岗位对人员的个体技能满意度及人员之... 针对考虑协同信息的人员与岗位双边匹配问题,提出一种决策分析方法。首先,给出了考虑协同信息的人员与岗位双边匹配问题描述;其次,依据人员和岗位给出的多指标评价信息,计算了人员对岗位的满意度、岗位对人员的个体技能满意度及人员之间的工作协同度;在此基础上,建立了以人员对岗位满意度最大、岗位对人员个体技能满意度最大和人员之间协同度最大为目标的多目标优化模型,该模型是一个具有多目标的0-1型二次整数规划问题,也是一个NP-hard问题,为了求解该多目标优化模型,设计了一个多目标离散差分进化算法;最后,通过一个实例验证了所提方法的可行性和有效性。 展开更多
关键词 双边匹配 协同信息 满意度 多目标优化模型 离散差分进化算法
在线阅读 下载PDF
优化参数VMD和MED在列车齿轮箱滚动轴承故障诊断中的应用 被引量:6
9
作者 李长青 林建辉 胡永旭 《机车电传动》 北大核心 2020年第3期142-147,共6页
针对强噪声情况下列车齿轮箱滚动轴承早期故障特征提取困难的问题,提出基于最小熵解卷积(minimum entropy deconvolution,MED)与参数优化变分模态分解(variational mode decomposition,VMD)相结合的故障诊断方法。首先利用MED对轴承振... 针对强噪声情况下列车齿轮箱滚动轴承早期故障特征提取困难的问题,提出基于最小熵解卷积(minimum entropy deconvolution,MED)与参数优化变分模态分解(variational mode decomposition,VMD)相结合的故障诊断方法。首先利用MED对轴承振动信号进行降噪;其次,采用离散差分进化算法(discrete differential evolution algorithm,DDE)对VMD的参数进行优化搜索,并利用优化参数的变分模态分解算法对降噪后的故障信号进行处理,得到一系列本征模态函数;最后,选择最佳的本征模态函数进行包络分析,从而提取出故障特征。试验结果表明,该方法能有效提取列车齿轮箱滚动轴承故障特征,可用于轴承故障诊断。 展开更多
关键词 高速列车 列车齿轮箱 滚动轴承 最小熵解卷积 变分模态分解 参数优化 离散差分进化算法 故障诊断
在线阅读 下载PDF
基于区间直觉模糊决策的多无人机任务分配方法 被引量:4
10
作者 麻诗雪 丁勇 李世豪 《兵工自动化》 2019年第7期60-66,71,共8页
针对多无人机在不确定环境下面向SEAD约束的任务分配问题,提出一种基于区间直觉模糊决策的多无人机任务分配方法。构建面向不确定环境下无人机的任务分配数学模型,将无人机和任务的不确定信息用区间直觉模糊数表示;借助TOPSIS原理,考虑... 针对多无人机在不确定环境下面向SEAD约束的任务分配问题,提出一种基于区间直觉模糊决策的多无人机任务分配方法。构建面向不确定环境下无人机的任务分配数学模型,将无人机和任务的不确定信息用区间直觉模糊数表示;借助TOPSIS原理,考虑区间直觉模糊数的曼哈顿距离和犹豫度对区间直觉模糊数进行比较,采用改进后的离散差分进化算法求解得到最优的任务分配方案。结果表明:该分配模型合理,算法具有较好的收敛性。 展开更多
关键词 不确定环境 SEAD 无人机 任务分配 区间直觉模糊数 离散差分进化算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部