期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
带时间窗车辆路径问题的混合粒子群算法 被引量:21
1
作者 张丽艳 庞小红 +2 位作者 夏蔚军 吴智铭 梁硕 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第11期1890-1894,1900,共6页
将粒子群优化算法与模拟退火算法结合,提出了一种求解车辆路径问题的混合粒子群算法.实例计算及与遗传算法比较的结果表明:应用混合粒子群算法可以快速地求得带时间窗车辆路径问题的优化解;该算法是一种求解离散组合优化问题的有效方法.
关键词 车辆路径问题 离散粒子群算法 模拟退火算法 混合粒子群优化算法
在线阅读 下载PDF
云制造系统中基于粒子群优化的多任务调度 被引量:9
2
作者 武善玉 张平 覮李方 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第1期105-110,共6页
为解决云制造系统的同类型多任务调度问题,建立了该问题的数学模型,提出了一种离散粒子群遗传混合算法,以所有任务的总完成时间及成本最优为目标进行求解.该算法采用整数编码方法建立粒子的位置矢量与服务分配的映射关系,在采用标准粒... 为解决云制造系统的同类型多任务调度问题,建立了该问题的数学模型,提出了一种离散粒子群遗传混合算法,以所有任务的总完成时间及成本最优为目标进行求解.该算法采用整数编码方法建立粒子的位置矢量与服务分配的映射关系,在采用标准粒子群算法更新粒子位置时,引入了遗传算法的交叉和变异操作思想,使用4种方法按条件"逐级叠加"的方式对粒子位置进行更新,以保证种群的多样性.算例仿真结果表明,该算法是有效的且具有较高的执行效率. 展开更多
关键词 云制造 多任务调度 面向服务架构 服务组合 多目标优化 粒子群优化 离散粒子群遗传混合算法
在线阅读 下载PDF
重载铁路始端技术站列车组合策略优化研究 被引量:6
3
作者 梁紫玥 俞花珍 +3 位作者 邰国璇 黄友能 余立伟 李凯 《铁道学报》 EI CAS CSCD 北大核心 2022年第4期9-18,共10页
重载铁路始端技术站在重载铁路线网中具有举足轻重的地位。针对列车站内组合策略优化问题,通过分析重载列车技术站内作业特点,引入出站列车追踪策略变量,考虑到发线选择、到发线内接发车进路冲突和列车出发时间动态调整等约束的基础上,... 重载铁路始端技术站在重载铁路线网中具有举足轻重的地位。针对列车站内组合策略优化问题,通过分析重载列车技术站内作业特点,引入出站列车追踪策略变量,考虑到发线选择、到发线内接发车进路冲突和列车出发时间动态调整等约束的基础上,以单位时间内从技术站发出的货物列车净载重最大为目标,结合列车站内整体作业流程,构建混合整数规划模型,采用混合细菌觅食-离散粒子群算法,并对具体列车站内组合策略进行优化求解。最后,以某技术站为例进行分析,结果表明4 h内,列车站内组合策略优化后发出货运量为18.5万t,与经验方式发出16.5万t相比多2.0万t,技术站输送能力提升12.12%,验证了模型和算法对列车站内组合策略优化的可行性。 展开更多
关键词 重载铁路 组合策略 混合整数规划 技术站 混合细菌觅食-离散粒子群算法
在线阅读 下载PDF
战场抢修资源重组决策方法 被引量:7
4
作者 郭军 宋建社 +1 位作者 曹继平 叶庆 《系统工程与电子技术》 EI CSCD 北大核心 2014年第2期306-311,共6页
针对战时抢修资源不满足抢修任务需求时如何进行抢修资源重组决策的问题,首先,通过约束满足问题的方法建立了以总抢修效益最大为目标的抢修资源重组决策数学模型。然后,设计了一种结合基于总消耗率贪婪算法和粒子群算法的混合粒子群算... 针对战时抢修资源不满足抢修任务需求时如何进行抢修资源重组决策的问题,首先,通过约束满足问题的方法建立了以总抢修效益最大为目标的抢修资源重组决策数学模型。然后,设计了一种结合基于总消耗率贪婪算法和粒子群算法的混合粒子群算法及相应的操作方案。最后,进行了仿真实验,结果表明了该方法解决抢修资源重组决策问题的有效性。 展开更多
关键词 抢修资源重组 约束满足 抢修效益 总消耗率 混合离散二元粒子群算法
在线阅读 下载PDF
改进粒子群算法在考虑运输时间下的FJSP研究 被引量:16
5
作者 陈魁 毕利 《系统仿真学报》 CAS CSCD 北大核心 2021年第4期845-853,共9页
在实际的柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)生产环境中,不仅存在工件的加工时间,而且还存在工件在机器之间的运输时间,因此考虑运输时间的柔性作业车间调度更具实际意义。提出混合离散粒子群算法求解考... 在实际的柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)生产环境中,不仅存在工件的加工时间,而且还存在工件在机器之间的运输时间,因此考虑运输时间的柔性作业车间调度更具实际意义。提出混合离散粒子群算法求解考虑运输时间的柔性作业车间调度问题。针对粒子群算法的不稳定性和早熟问题,应用了邻域搜索算法提高其稳定性,引入竞争学习机制和随机重启算法避免算法的早熟。通过实验对比近期的同类算法,证明了混合离散粒子群算法在求解考虑运输时间FJSP时的可行性和有效性。 展开更多
关键词 混合离散粒子群算法 柔性作业车间调度 邻域搜索算法 竞争学习机制
在线阅读 下载PDF
粘接–映射混合算法及其对颗粒材料中板的振动特性分析
6
作者 潘静武 李健 +1 位作者 洪广洋 李红影 《力学学报》 EI CSCD 北大核心 2019年第1期46-55,共10页
结构与颗粒材料相互作用广泛存在于各工程领域,其研究过程中涉及的连续–离散耦合计算方法面对诸多挑战.本文提出了粘接–映射混合算法来研究连续体与离散介质耦合动力学问题.将连续体模型划分为内部区域及与颗粒接触的边界区域.边界区... 结构与颗粒材料相互作用广泛存在于各工程领域,其研究过程中涉及的连续–离散耦合计算方法面对诸多挑战.本文提出了粘接–映射混合算法来研究连续体与离散介质耦合动力学问题.将连续体模型划分为内部区域及与颗粒接触的边界区域.边界区域采用粘接算法模拟连续体外部形状并使用高效的球形接触判断准则;提出一种包含Rayleigh阻尼映射的有限元映射质点弹簧算法来精确计算连续体内部区域内力和变形.二者相结合构成粘接–映射混合算法,并引入计算机集群和GPU(图形处理器)并行技术,对埋没于颗粒材料中受激振动固支方板的连续–离散耦合动力学问题进行了数值仿真研究.结果表明,粘接–映射混合算法有利于双层级并行算法的程序实现及优化,并在连续–离散耦合界面进行快速接触判断的同时实现对颗粒材料中方板位移、变形、振动形态等参数的研究.通过定幅扫频和定频变幅方式考察激振力频率和幅值对振动板非线性动力学行为的影响并观察到二倍周期现象,同时给出了该连续–离散耦合系统中颗粒体系的能量耗散特性. 展开更多
关键词 连续–离散耦合 粘接映射算法 颗粒材料 振动耗能 倍周期
在线阅读 下载PDF
混合离散粒子群的任务调度算法及应用 被引量:6
7
作者 简平 邹鹏 熊伟 《火力与指挥控制》 CSCD 北大核心 2014年第5期146-149,160,共5页
针对粒子群算法存在易陷入局部极值、精度差的缺点,引入了模拟退火的思想,研究了一种混合粒子群优化算法,防止早熟现象的产生,使种群在更新迭代中保持了多样性,并将混合算法应用到典型的任务规划调度问题求解中,通过仿真验证了混合算法... 针对粒子群算法存在易陷入局部极值、精度差的缺点,引入了模拟退火的思想,研究了一种混合粒子群优化算法,防止早熟现象的产生,使种群在更新迭代中保持了多样性,并将混合算法应用到典型的任务规划调度问题求解中,通过仿真验证了混合算法的有效性,与单一的离散粒子群算法相比,提高了调度问题的求解效果。 展开更多
关键词 离散粒子群优化算法 模拟退火算法 混合算法 任务调度 低轨预警系统任务规划
在线阅读 下载PDF
基于多信号流图模型的导弹系统级测试性设计研究 被引量:4
8
作者 韩露 史贤俊 +1 位作者 翟禹尧 林云 《电子测量与仪器学报》 CSCD 北大核心 2021年第5期111-119,共9页
针对导弹长时间贮存,一次性使用特点,开展测试性设计工作难度较大的问题,提出采用多信号流图模型对导弹系统进行测试性设计研究。根据故障模式、影响及危害性分析(FMECA)信息确定系统的故障模式,采用多信号流图模型建立导弹系统级测试... 针对导弹长时间贮存,一次性使用特点,开展测试性设计工作难度较大的问题,提出采用多信号流图模型对导弹系统进行测试性设计研究。根据故障模式、影响及危害性分析(FMECA)信息确定系统的故障模式,采用多信号流图模型建立导弹系统级测试性模型,根据可达性算法得到故障-测试相关性矩阵,确定系统的测试性指标。考虑到现有算法如遗传算法、二进制粒子群算法等诸多算法的缺点,提出采用混合离散二进制粒子群-遗传算法对测试进行优化选取,将22个备选测试减少至14个,大大减少测试个数。最后通过实例验证,所提算法可以满足系统测试性指标精度要求,并有效降低测试个数,减少测试费用。 展开更多
关键词 测试性设计 多信号流图模型 相关性矩阵 测试性指标 混合离散二进制粒子群-遗传算法 测试优化选取
在线阅读 下载PDF
一种改进的舰载机弹药调度方法
9
作者 吕晓峰 杨东泽 +1 位作者 马羚 李福强 《火力与指挥控制》 CSCD 北大核心 2022年第12期115-121,共7页
舰载机弹药调度问题是制约航母战斗力提升的核心问题。当前的舰载机弹药调度方法研究在建模上未设置各通道平均工作时间这一优化目标,并缺乏对弹药保障数量与单批次调度时间约束条件的考虑,导致生成方案与实际调度不符。在前人研究的基... 舰载机弹药调度问题是制约航母战斗力提升的核心问题。当前的舰载机弹药调度方法研究在建模上未设置各通道平均工作时间这一优化目标,并缺乏对弹药保障数量与单批次调度时间约束条件的考虑,导致生成方案与实际调度不符。在前人研究的基础上,建立了改进的弹药调度优化模型,该模型以调度任务完成时间最小化和各通道平均工作时间最小为优化目标,以弹药保障数量和单批次调度时间为约束条件,并采用基于遗传算法的混合离散粒子群算法对模型进行求解。通过仿真验证,改进的舰载机弹药调度方法生成的调度方案更满足实际约束,混合离散粒子群算法得到的最优解提高了3.1%,得到最优解的概率提高了35%。 展开更多
关键词 弹药调度 离散粒子群算法 混合算法 遗传算法 变异操作
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部