基于遗传算法物流配送路线优化研究与实现

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:hxs038
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流配送线路优化问题,即车辆路线问题(VRP,Vehicle Routing Problem)是组合优化领域中的著名NP(Nonlinear Program-ming)难题。该文在遗传算法的基础上,利用自然数序列作为车辆路径问题的编码方式,采用轮盘赌选择法,在交叉算子上使用部分映射交叉算,在遗传操作过程中引进具有一定爬山作用的逆转算子,有效解决了这一难题。
其他文献
<正>耗时10年研发了一块前所未有的手表,这家名叫HYT的瑞士初创公司亮相在巴塞尔钟表展上的,是人类第一支用液体作为动力显示时间的计时腕表——HYTH1,并改写了世界钟表业的
电子功能模件是指装有各种电子元器件的印制电路功能板,是电子产品和机电设备的重要组成部分,其质量的好坏直接影响着整个产品和设备的工作状态,而模拟器件是电子功能模件中
在任何社会中,一切人都要作为消费主体出现。随着我国社会主义市场经济的深入发展,商品种类和服务形式的日益丰富,广大消费者的需求日益得到满足,消费信心不断增强。近代以来,出现
上承“五四”、下启“十七年”的20世纪40年代诗歌,在中国新诗发展史中占有重要而特殊的位置。但在相当长的时间里,学界对20世纪40年代诗歌的研究一度基础薄弱且视野偏狭,在20世
本文在全面介绍ISIS协议和网络规划理论的基础上,结合我在工作中的经验和体会,讲述了ISIS协议在IP网络中的设计与应用。首先,在第二章中,通过ISIS协议中一些重要概念的说明来对协
数字量变换器测试台是与遥测系统上数字量变换器配套的地面专用测试设备,可以模拟数字量变换器运行时的各种状态信号,用以对数字量变换器进行调试和产品验证。它是集信号发生、
<正>民族审美文化诠释着一个民族的文化风俗、民族性格和审美观念,决定着这个民族的居住文化与建筑特征。朝鲜族民居建筑在其自然淳朴的民族性格、丰富多彩的民俗习惯和民间
半导体光放大器(SOA)作为光纤通信领域核心器件之一,在光纤通信领域得到了广泛的应用。相比普通SOA,多电极量子阱SOA在增益特性和动态特性方面有望得到改善,它在光纤通信领域
回顾性分析24例鲍曼不动杆菌呼吸道感染患者的治疗护理效果,重点提出其护理对策,包括严格执行消毒隔离措施,注重气道护理与环境控制,根据药敏试验结果,正确用药,加强饮食护理
随着竞争的日益加剧,国内有越来越多的企业开始建设自己的数据仓库系统,希望能对历史数据进行具体而又有针对性的分析与挖掘,以期从中发现新客户和客户新的需求。数据仓库的