基于定向变异布谷鸟算法的配送路径问题

来源 :计算机科学 | 被引量 : 0次 | 上传用户:yush2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在货物配送路径规划问题中,为了保持基本布谷鸟算法中莱维飞行机制与偏好随机游动策略的特点,文中提出了基于定向变异的布谷鸟算法和求解配送路径问题的完整有效方法。首先采用快速排序法将实数编码个体的每一维元素映射成问题的城市编号,从而建立算法与问题模型之间的联系;然后运用邻域搜索法决定城市访问的次序,即通过各城市之间的距离寻找当前城市的邻近城市,以增强算法的收敛速度。同时,在算法局部搜索机制中,通过平均适应度函数将算法划分为双子群,然后针对不同的子群体采用相应的定向变异机制,从而使算法搜索具有目的性,以增强算法的
其他文献
豆角也称为豇豆、长角豆、菜豆,是一种四季常见蔬菜,也是我国蔬菜供给的重要组成部分,本文通过分析豆角的植物特性与栽培要求,对豆角的相关高产栽培技术和防虫害技术进行了阐
以重庆邮电大学移通学院建设物流实验室的实例,探讨应用科技型物流实验室建设的必要性和可行性,从建设阶段、实验室类型、专业性质三方面提出物流实验室的建设模式,给出建设
设计了一种基于机器视觉的天轮偏摆检测系统。利用机器视觉系统的CCD摄像机实时采集天轮偏摆运行状态视频;对每一帧图像进行图像滤波和图像增强,采用Mean Shift算法实现天轮
目的分析研究降低中医护理技术操作不良事件的发生率、提高安全性的措施。方法收集本院2012年3月至2018年10月间43088人次实施中医护理的治疗记录,按中医护理的不同项目分类
永湖泵站二期中控室开机试运行至今,泵组运行时噪音相当大,隔音效果差,经源天公司测量水泵旁噪音值达到92分贝,中控室噪音也达到了62分贝。特别是当8#、9#、10#泵组运行时,距
《国家中长期教育改革和发展规划纲要(2010-2020年)》中提出:"坚持德育为先……构建大中小学有效衔接的德育体系,创新德育形式,丰富德育内容,不断提高德育工作的吸引力和感染力,
在日前国家统计局公布上半年经济数据之后,各方解读接踵而至,尤其是对于贡献较大的投资。$$国家统计局数据显示,今年上半年中国经济同比增长6.3%,处于6%至6.5%的预期目标区间,达到
报纸
手工编织艺术作为历史悠久的传统手工技艺,具有浓厚的艺术价值与文化价值。随着时代的发展和变迁,传统的手工编织艺术发生了巨大的改变和进步,展现出自身独特的魅力。近年来,
通过分析"气至病所"及"针至病所"两种理论,使头针治疗中风偏瘫的依据得以充实。结合文献和临床观察总结,发现单纯运用"气至病所"或"针至病所"理论,对如何通过针刺得气来改善病症进行
受传统知性德育的影响,当前我国学校德育在一定程度上偏离了社会现实,脱离了学生的实际生活,出现了一些"去生活化"现象,主要表现为德育目标的理想化、德育内容的知性化、德育方