武器目标分配问题的离散差分进化算法 被引量：16

1

作者 张春美 陈杰 辛斌 《北京理工大学学报》 EI CAS CSCD 北大核心 2014年第3期289-293,321,共6页

提出一种新的求解静态武器目标分配问题的离散差分进化算法.采用整数排列建立武器–目标分配对,作为离散差分进化算法的初始个体;并通过取模运算对溢出取值范围的解向量进行修正,将其转化到解的搜索区域内,从而对差分变异算子进行设计.... 提出一种新的求解静态武器目标分配问题的离散差分进化算法.采用整数排列建立武器–目标分配对,作为离散差分进化算法的初始个体;并通过取模运算对溢出取值范围的解向量进行修正,将其转化到解的搜索区域内,从而对差分变异算子进行设计.同时,提出相应的交叉策略,得到可行的武器目标分配对.在交叉过程中,保留目标向量与试验向量中相同的分配对,得以很好地利用上一代的分配结果.在删除重复数和重新插入整数时,为了避免倾向性,生成随机排列,保证对数据处理的公平性.实验结果表明,提出的离散差分进化算法在收敛性和求解质量方面均优于另外2种典型的离散差分进化算法,很好地实现了武器目标分配问题的有效求解. 展开更多

关键词 离散差分进化算法 差分变异 交叉 武器目标分配

在线阅读 下载PDF 职称材料

基于改进离散差分进化算法的多故障最小碰集生成技术 被引量：6

2

作者 石宇 王岩 +1 位作者 刘扬 朱敏 《电子测量技术》 2016年第8期48-52,共5页

最小碰集生成是确定多故障诊断策略的常用方法,提出运用基于混合策略的离散差分进化算法(DDE)求解多故障模糊组的最小碰集。结合最小碰集生成的特点对种群中个体进行了重定义;采用混合差分策略加上随机变化的缩放因子,平衡了算法寻优的... 最小碰集生成是确定多故障诊断策略的常用方法,提出运用基于混合策略的离散差分进化算法(DDE)求解多故障模糊组的最小碰集。结合最小碰集生成的特点对种群中个体进行了重定义;采用混合差分策略加上随机变化的缩放因子,平衡了算法寻优的全局性和收敛速度的矛盾;通过新增两个选择机制提高算法的及时性和种群的多样性。结合实例进行了仿真分析,验证了该算法相对于离散粒子群算法的有效性。 展开更多

关键词 离散差分进化算法 混合差分策略 最小碰集 多故障诊断

在线阅读 下载PDF 职称材料

解决移动计算位置管理的离散差分进化算法

3

作者 王文宏 王凤蕊 潘全科 《计算机工程与应用》 CSCD 北大核心 2008年第12期113-117,共5页

位置管理问题是移动计算环境中的一个重要问题。提出了一种解决位置管理问题的离散差分进化算法,给出了种群的离散编码方法和一种新的变异操作机制,提出了基于问题特性的种群初始化启发式方法,以及早熟收敛问题的解决策略。基于随机生... 位置管理问题是移动计算环境中的一个重要问题。提出了一种解决位置管理问题的离散差分进化算法,给出了种群的离散编码方法和一种新的变异操作机制,提出了基于问题特性的种群初始化启发式方法,以及早熟收敛问题的解决策略。基于随机生成的数据对算法进行了模拟实验,将该算法的结果与遗传算法、禁忌搜索算法及蚁群算法进行了对比。 展开更多

关键词 移动计算 移动网络 位置管理 离散差分进化算法 种群初始化 早熟收敛 优化

在线阅读 下载PDF 职称材料

二维板材组包排样问题的离散差分进化算法求解 被引量：4

4

作者 姚芳 罗家祥 胡跃明 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2012年第3期406-413,共8页

为了提高包装箱的空间利用率,提出一种基于离散差分进化算法的方法,以求解二维板材组包排样问题.采用带符号的序列代表一个排样方案,提出了基于最低水平线的空隙可再利用启发式算法,对单个包的子序列进行解码,获得对单包的排样子问题的... 为了提高包装箱的空间利用率,提出一种基于离散差分进化算法的方法,以求解二维板材组包排样问题.采用带符号的序列代表一个排样方案,提出了基于最低水平线的空隙可再利用启发式算法,对单个包的子序列进行解码,获得对单包的排样子问题的自动排样方案,使板材充分填充产生的空隙;为了改进排样结果,提出邻近策略以进一步提高空间利用率.实验结果表明,对仿真实验数据,该算法获得了比遗传算法更好的结果;对实际生产数据,该算法所得结果比原有排样方案的空间利用率更高. 展开更多

关键词 板材组包 离散差分进化算法 排样

在线阅读 下载PDF 职称材料

离散差分进化算法求解共享单车调度问题 被引量：8

5

作者 汪慎文 杨锋 +1 位作者 徐亮 李美羽 《郑州大学学报（工学版）》 CAS 北大核心 2019年第4期48-53,共6页

为了解决共享单车调度问题,设计了一种离散差分进化算法进行求解.系统地介绍了离散差分进化算法原理,并针对单车调度问题的求解,重新设计了算法中的个体编码、变异算子以及修补算子,使得算法在执行过程中能够对具体调度路径进行计算.结... 为了解决共享单车调度问题,设计了一种离散差分进化算法进行求解.系统地介绍了离散差分进化算法原理,并针对单车调度问题的求解,重新设计了算法中的个体编码、变异算子以及修补算子,使得算法在执行过程中能够对具体调度路径进行计算.结果表明,相比于贪心算法和蚁群算法,本研究算法解的质量较高且收敛速度较快,在共享单车调度等一系列的调度问题中具有一定的实用价值. 展开更多

关键词 共享单车 调度问题 离散差分进化算法 车辆路径问题

在线阅读 下载PDF 职称材料

基于改进离散差分进化算法的桁架优化 被引量：2

6

作者 王烁 谷正气 +1 位作者 韩征彤 马晓骙 《计算机工程》 CAS CSCD 北大核心 2021年第1期275-283,共9页

为提高离散桁架优化问题的计算效率,提出一种改进的离散差分进化算法。基于种群多样性自适应地选择变异策略以平衡探索和收敛能力,根据个体差异度和种群多样性缩减种群规模以减少计算量,在进行结构分析前舍弃较大的实验个体规避无用计算... 为提高离散桁架优化问题的计算效率,提出一种改进的离散差分进化算法。基于种群多样性自适应地选择变异策略以平衡探索和收敛能力,根据个体差异度和种群多样性缩减种群规模以减少计算量,在进行结构分析前舍弃较大的实验个体规避无用计算,并引入精英选择技术解决选择阶段目标个体和实验个体数量不等的问题,在此基础上,给出一种将数值之间的距离转化为概率的离散化方法,处理离散变量问题。实验结果表明,与IGA、DE等算法相比,该算法在保证最优解质量的同时,能够大幅减少结构分析次数。 展开更多

关键词 离散差分进化算法 自适应变异策略 自适应种群规模 结构分析次数 桁架优化

在线阅读 下载PDF 职称材料

基于差分进化算法的动车组周转接续优化研究 被引量：2

7

作者 高杨 郭红戈 《铁道运输与经济》 北大核心 2019年第4期76-83,共8页

为解决高速铁路动车组周转接续优化问题,提出一种置换策略差分进化算法。针对该算法,采用正整数排列建立车站终到列车-始发列车接续对,作为算法的初始个体;利用产生相邻交换次数最佳的随机冒泡排序算法,对差分变异算子进行设计;在算法... 为解决高速铁路动车组周转接续优化问题,提出一种置换策略差分进化算法。针对该算法,采用正整数排列建立车站终到列车-始发列车接续对,作为算法的初始个体;利用产生相邻交换次数最佳的随机冒泡排序算法,对差分变异算子进行设计;在算法进化过程中,基于二项式交叉策略,随机选择个体的交叉点,进行部分基因交换;同时引入一定选择概率的贪婪选择策略,提高算法求出动车组最优周转接续时间的有效性。结合武广客运专线长沙站实例的数值仿真实验结果表明,差分进化算法可以获得更好的收敛性能和求解质量,得到动车组周转优化方案。 展开更多

关键词 高速铁路 离散差分进化算法 种群初始化 差分变异 动车组周转接续方案 动车组运用优化

在线阅读 下载PDF 职称材料

基于混合算法的自动导引车调度问题研究 被引量：2

8

作者 屈新怀 严飞 +1 位作者 丁必荣 孟冠军 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2023年第6期732-737,共6页

针对自动化仓库自动导引车(automated guided vehicle,AGV)调度问题,文章在考虑车辆载重约束的情况下,建立车辆行驶总距离和总能耗最小为目标的数学模型,并通过离散差分进化算法与蚁群算法相结合的混合算法进行求解。将混合算法与改进... 针对自动化仓库自动导引车(automated guided vehicle,AGV)调度问题,文章在考虑车辆载重约束的情况下,建立车辆行驶总距离和总能耗最小为目标的数学模型,并通过离散差分进化算法与蚁群算法相结合的混合算法进行求解。将混合算法与改进蚁群算法、遗传算法、模拟退火算法、粒子群算法在CVRPLIB SET P算例集上的求解结果进行对比,验证该混合算法的有效性;通过数值仿真实验对提出的自动化分拣仓库AGV调度问题进行求解,证明该混合算法对实际算例有较好的求解结果,可以有效提高自动化仓库作业效率。 展开更多

关键词 自动导引车(AGV) 任务调度 蚁群算法 离散差分进化算法 能耗

在线阅读 下载PDF 职称材料

基于改进DDE算法的协同目标分配问题研究 被引量：14

9

作者 欧峤 贺筱媛 郭圣明 《指挥与控制学报》 2019年第4期282-287,共6页

为促进作战意图向作战行动序列落地,简要剖析了当前协同目标分配研究存在的不足,提出了综合考虑突防概率等对抗因素的问题模型.以离散差分进化算法为基础,从种群初始化、自适应差分变异、随机均匀交叉、约束处理4个方面对算法进行了改进... 为促进作战意图向作战行动序列落地,简要剖析了当前协同目标分配研究存在的不足,提出了综合考虑突防概率等对抗因素的问题模型.以离散差分进化算法为基础,从种群初始化、自适应差分变异、随机均匀交叉、约束处理4个方面对算法进行了改进.通过仿真实验,验证了改进差分进化算法求解协同目标分配问题的实时性和有效性. 展开更多

关键词 协同目标分配 突防概率 匹配优化 改进离散差分进化算法

在线阅读 下载PDF 职称材料

考虑协同信息的人员与岗位双边匹配决策方法 被引量：6

10

作者 孔德财 姜艳萍 《运筹与管理》 CSSCI CSCD 北大核心 2018年第10期31-37,共7页

针对考虑协同信息的人员与岗位双边匹配问题,提出一种决策分析方法。首先,给出了考虑协同信息的人员与岗位双边匹配问题描述;其次,依据人员和岗位给出的多指标评价信息,计算了人员对岗位的满意度、岗位对人员的个体技能满意度及人员之... 针对考虑协同信息的人员与岗位双边匹配问题,提出一种决策分析方法。首先,给出了考虑协同信息的人员与岗位双边匹配问题描述;其次,依据人员和岗位给出的多指标评价信息,计算了人员对岗位的满意度、岗位对人员的个体技能满意度及人员之间的工作协同度;在此基础上,建立了以人员对岗位满意度最大、岗位对人员个体技能满意度最大和人员之间协同度最大为目标的多目标优化模型,该模型是一个具有多目标的0-1型二次整数规划问题,也是一个NP-hard问题,为了求解该多目标优化模型,设计了一个多目标离散差分进化算法;最后,通过一个实例验证了所提方法的可行性和有效性。 展开更多

关键词 双边匹配 协同信息 满意度 多目标优化模型 离散差分进化算法

在线阅读 下载PDF 职称材料

客户满意度视角下面向产品服务系统订单的调度问题研究 被引量：4

11

作者 张杨 但斌 高华丽 《管理工程学报》 CSSCI CSCD 北大核心 2021年第5期202-211,共10页

本文基于客户的服务时间窗要求和最晚可接受交付时间,考虑服务型制造企业在交付产品服务系统(PSS)时的客户满意度,研究了一类典型PSS订单的调度优化问题。问题中每个PSS订单需先由多条生产线分别制造产品的各个部件,然后由一支安装团队... 本文基于客户的服务时间窗要求和最晚可接受交付时间,考虑服务型制造企业在交付产品服务系统(PSS)时的客户满意度,研究了一类典型PSS订单的调度优化问题。问题中每个PSS订单需先由多条生产线分别制造产品的各个部件,然后由一支安装团队为客户提供安装服务,以最大化客户满意度总和为目标建立了PSS订单调度问题的优化模型,根据问题特点分别设计了改编的NEH构造型启发式算法和DDE-SA混合元启发式算法来求解模型,在仿真实验中检验了不同调度规则下改编NEH算法和DDE-SA算法的有效性。结果表明,基于几何平均松弛时间递增调度规则的NEH算法的性能优于其他调度规则,适用于时间有限且规模较小的PSS订单调度问题;DDESA算法具有较强的鲁棒性且明显优于单纯的离散差分进化算法和模拟退火算法,适用于时间充足且有较高求解质量要求的大规模PSS订单调度问题。 展开更多

关键词 产品服务系统 订单调度 客户满意度 NEH算法 离散差分进化算法

在线阅读 下载PDF 职称材料

基于区间直觉模糊决策的多无人机任务分配方法 被引量：4

12

作者 麻诗雪 丁勇 李世豪 《兵工自动化》 2019年第7期60-66,71,共8页

针对多无人机在不确定环境下面向SEAD约束的任务分配问题,提出一种基于区间直觉模糊决策的多无人机任务分配方法。构建面向不确定环境下无人机的任务分配数学模型,将无人机和任务的不确定信息用区间直觉模糊数表示;借助TOPSIS原理,考虑... 针对多无人机在不确定环境下面向SEAD约束的任务分配问题,提出一种基于区间直觉模糊决策的多无人机任务分配方法。构建面向不确定环境下无人机的任务分配数学模型,将无人机和任务的不确定信息用区间直觉模糊数表示;借助TOPSIS原理,考虑区间直觉模糊数的曼哈顿距离和犹豫度对区间直觉模糊数进行比较,采用改进后的离散差分进化算法求解得到最优的任务分配方案。结果表明:该分配模型合理,算法具有较好的收敛性。 展开更多

关键词 不确定环境 SEAD 无人机 任务分配 区间直觉模糊数 离散差分进化算法

在线阅读 下载PDF 职称材料