基于混合遗传算法的单向路径网络设计方法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:sysu_allan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对自动导引车系统单向导引路径网络设计问题提出一种混合遗传算法。建立综合考虑空载和负载总路程的路径网络设计模型,并对路径网络进行预处理,以降低算法复杂度;遗传算法采用二进制编码,每位染色体都对应一条路径的方向;为提高遗传算法的收敛速度,在选择、交叉和变异后增加了禁忌搜索操作;为保持种群的多样性,在形成新一代种群时采用基于海明距离的小生境淘汰运算。实验结果表明,与传统遗传算法和禁忌搜索算法相比,所提算法具有更好的整体性能。
其他文献
目的:对呼吸道疾病住院患者实施风险防范式护理,观察其护理质量及对患者发生并发症情况的影响。方法:在笔者所在医院收治的呼吸道疾病住院患者中随机抽取68例作为研究对象,并根
病理生理学实验教学中的实验准备工作是整个病理生理学教学中的重要组成部分,关系到病理生理学教学的全局,应引起从事病理生理学教学工作的实验技术人员高度重视,本文从实际出发
目的:探讨呼吸机治疗急性呼吸窘迫综合征的临床效果。方法:选择2011年3月-2015年1月笔者所在医院诊治的74例急性呼吸窘迫综合征患者作为研究对象,所有患者均应用呼吸机治疗,观
如何推广"绿色交通",以真正实现"城市,让生活更美好"的上海世博会主题?作为香港参与2010年上海世博会的重要论坛活动之一,"亚洲国际都会——香港的绿色交通运输"论坛于6月18
目的:探讨子宫动脉介入栓塞治疗难治性产后出血的临床价值。方法:选择难治性产后出血患者80例,按照随机数字表法分为两组,各40例,观察组进行子宫动脉介入栓塞治疗,对照组立即开
进入新的世纪,计算机技术的飞速发展使之对教育改革产生了深远的影响,计算机技术的运用巳成为教育现代化的核心和成功的关键。利用计算机多媒体辅助课堂教学,代表着教育技术的发