期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
改进粒子群优化算法求解任务指派问题 被引量:23
1
作者 谈文芳 赵强 +1 位作者 余胜阳 肖人彬 《计算机应用》 CSCD 北大核心 2007年第12期2892-2895,共4页
任务指派问题是典型NP难题,引入粒子群优化算法对其进行求解。建立了任务指派问题的数学模型,给出了粒子群优化算法求解任务指派问题的具体方案。为提高其优化求解效果,引入变异机制及局部更新机制对粒子群优化算法进行改进。实例及数... 任务指派问题是典型NP难题,引入粒子群优化算法对其进行求解。建立了任务指派问题的数学模型,给出了粒子群优化算法求解任务指派问题的具体方案。为提高其优化求解效果,引入变异机制及局部更新机制对粒子群优化算法进行改进。实例及数字仿真验证了改进粒子群优化算法的有效性。 展开更多
关键词 任务指派问题 NP难题 粒子群优化 改进算法
在线阅读 下载PDF
面向多平台多目标协同跟踪的指派问题 被引量:1
2
作者 宋志强 周献中 徐锋 《火力与指挥控制》 CSCD 北大核心 2016年第2期32-35,共4页
针对多平台多目标协同跟踪中要求多个无人地面平台尽可能均匀地协同跟踪多个目标的特点,提出了改进的离散粒子群优化算法。首先采用连续型粒子群优化算法中的速度和位置迭代公式,然后对粒子位置进行离散编码,使粒子编码对应于可行的指... 针对多平台多目标协同跟踪中要求多个无人地面平台尽可能均匀地协同跟踪多个目标的特点,提出了改进的离散粒子群优化算法。首先采用连续型粒子群优化算法中的速度和位置迭代公式,然后对粒子位置进行离散编码,使粒子编码对应于可行的指派方案;其次,在优化算法中引入局部搜索,提高算法寻优性能。最后将所提算法应用于多平台多目标协同跟踪中的指派问题,并与未加入局部搜索的粒子群优化算法比较,仿真结果表明,加入局部搜索后的离散粒子群优化算法具有较好的寻优性能。 展开更多
关键词 跟踪任务分配 指派问题 粒子编码 离散粒子群优化算法 局部搜索
在线阅读 下载PDF
穿梭车仓储系统复合作业路径优化 被引量:6
3
作者 王姗姗 张纪会 《复杂系统与复杂性科学》 EI CSCD 北大核心 2021年第1期63-72,共10页
将入库任务和出库任务进行合理搭配构成复合作业是穿梭车仓储系统常用的作业模式,合理的复合作业路径优化对于提升作业效率,降低作业成本具有重要意义。为提高穿梭车仓储系统的出入库效率,将系统复合作业路径优化归结为任务指派问题,以... 将入库任务和出库任务进行合理搭配构成复合作业是穿梭车仓储系统常用的作业模式,合理的复合作业路径优化对于提升作业效率,降低作业成本具有重要意义。为提高穿梭车仓储系统的出入库效率,将系统复合作业路径优化归结为任务指派问题,以完成一批拣货任务的总时间最小为目标建立优化模型。设计了一种改进的离散粒子群优化算法,重新定义了粒子的位置和速度及运动方程,将循环交叉和交换变异引入速度的加法运算,实现算法的快速收敛,同时通过排斥算子保持粒子群的多样性,减小算法陷入局部最优的可能性。仿真结果表明,该算法性能优于遗传算法,有效地缩短了复合作业的时间,提高了拣货效率。 展开更多
关键词 穿梭车仓储系统 复合作业 路径优化 任务指派问题 离散粒子群算法 循环交叉
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部