基于改进遗传算法的堆栈调度策略'水蜘蛛'路径规划

王贵用; 周尔民

首页> 中文期刊> 《现代制造工程》 >基于改进遗传算法的堆栈调度策略'水蜘蛛'路径规划

基于改进遗传算法的堆栈调度策略'水蜘蛛'路径规划

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

根据"水蜘蛛"作业的特点,处于堆栈策略下的"水蜘蛛"作业路径较长,因此选取堆栈调度策略下的"水蜘蛛"作为研究对象.将该策略下的"水蜘蛛"路径规划看作是旅行商问题(Travelling Salesman Problem,TSP),考虑到工厂中实际通道为横平竖直的路线,改变以欧式距离求解TSP的方式,即以最小化"水蜘蛛"经过各工位的曼哈顿距离之和L为目标求解TSP.基于改进遗传算法对其进行优化,引入进化逆转算子,提高了局部搜索能力,并利用Matlab编程对其进行仿真试验.结果表明该算法在进行"水蜘蛛"的路径规划时,可以得到近似最优的方案.

著录项

来源
《现代制造工程》 |2019年第1期|38-42|共5页
作者
王贵用; 周尔民;
展开▼
作者单位

福建师范大学闽南科技学院;

泉州362332;

华东交通大学交通运输与物流学院;

南昌330013;

展开▼
原文格式 PDF
正文语种 chi
中图分类企业生产管理;生产管理、生产过程组织;
关键词
"水蜘蛛"作业; 曼哈顿距离; 堆栈调度策略; 改进遗传算法; 路径规划;

相似文献

中文文献
外文文献
专利

1. 基于改进遗传算法和改进人工势场法的复杂环境下移动机器人路径规划 [J] . 陈尔奎 ,吴梅花 . 科学技术与工程 . 2018,第033期
2. 基于改进蜘蛛群居算法的移动机器人路径规划方法研究 [J] . 李杨 ,战艺 ,李岩舟 . 科学技术与工程 . 2016,第035期
3. 基于改进遗传算法的技术型虚拟发电厂最优化经济调度策略 [J] . 李志伟 ,马静 ,冯沛儒 . 电力需求侧管理 . 2018,第004期
4. 一种基于改进遗传算法的雾计算任务调度策略 [J] . 韩奎奎 ,谢在鹏 ,吕鑫 . 计算机科学 . 2018,第004期
5. 云环境下基于改进遗传算法的虚拟机调度策略 [J] . 袁爱平 ,万灿军 . 计算机应用 . 2014,第002期
6. 基于改进遗传算法的异构环境混合调度策略研究 [C] . 范敏 ,胡伟 . 2010全国开放式分布与并行计算学术年会 . 2010
7. 基于改进遗传算法的动态虚拟机调度策略研究 [A] . 杨爽 . 2019

基于改进遗传算法的堆栈调度策略'水蜘蛛'路径规划

摘要

著录项

相似文献

相关主题

期刊订阅