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

来源 :现代制造工程 | 被引量 : 0次 | 上传用户:ahhaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据“水蜘蛛”作业的特点,处于堆栈策略下的“水蜘蛛”作业路径较长,因此选取堆栈调度策略下的“水蜘蛛”作为研究对象。将该策略下的“水蜘蛛”路径规划看作是旅行商问题(Travelling Salesman Problem,TSP),考虑到工厂中实际通道为横平竖直的路线,改变以欧式距离求解TSP的方式,即以最小化“水蜘蛛”经过各工位的曼哈顿距离之和L为目标求解TSP。基于改进遗传算法对其进行优化,引人进化逆转算子,提高了局部搜索能力,并利用Matlab编程对其进行仿真试验。结果表明该算法在进行“水蜘蛛”的路径规
其他文献
栅极系统是离子推力器的主要组件,其透过率特性对推力器的效率和推力具有重要影响.为了进一步优化栅极性能和有效评估离子推力器效率,对离子推力器栅极透过率径向分布进行研
2015年4月25日,尼泊尔发生里氏8.1级的强烈地震,造成重大人员伤亡和财产损失。尼泊尔电视台在对此次地震的报道过程中,掀开了尼泊尔电视业30年历史的新篇章,反应速度快、报道
高等院校师生关系是高校诸多关系中最重要的关系,是其他一切关系的基础。良好的师生关系是满足教学需要、协同教学活动、实现教学目标的基础和保证,是和谐社会在高校中的缩影。
文章对当前中国水彩繁荣的背后存在的思想观念的匮乏、理论滞后、创作意识薄弱的现状,进行分析并提出一些建议。
现代医学的多发性神经炎、脊髓空洞症、肌萎缩、肌无力、侧索硬化、运动神经元病、周期性麻痹、肌营养不良症、癔病性瘫痪和表现为软瘫的中枢神经系统感染后遗症等,均属于“痿
设计说明:本标志选择重庆市沙坪坝区的特色旅游地点作为主要视觉形象,将沙坪坝区的旅游元素相结合,加以简化和提炼。突出地域特点。色彩采用高饱和度的色调,能抓住观者的注意
期刊
福建德化是中国陶瓷文化的发祥地之一,与江西景德镇、湖南醴陵并称为中国近代三大瓷都。德化窑以白瓷著称,始于宋代,盛于明代,衰于清代,装饰手法有刻划、压印、堆贴、镂空、
目的探讨拮抗肌侧取穴针刺结合现代康复训练疗法治疗中风后痉挛的疗效。方法研究以前瞻性的研究方法,采用随机对照、多中心研究对针刺联用现代康复训练疗法治疗中风后痉挛的