基于PEGA求解TSPD的物流配送路径优化算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:lzh8608
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
配送-收集旅行商问题是物流中的重要问题,与一般的旅行商问题不同,目前对该问题的研究有限,一般假定必须在完成所有的配送需求后才服务需求,并且所用算法性能较差。运用PEGA利用父体所提供的有效边的信息,使用保留最小边的方法对个体进行进化,求得费用最低的优化路径,得到问题的解。该算法可以快速地求得问题的全局最优解。
其他文献
1980年末,钱钟书在给杨绛《干校六记》一书的小引中郑重指出:“《干校六记》理论上该有七记。”他觉得杨绛漏写了一篇“《运动记愧》”。在他看来,作为参与运动的一般群众(事实上他们夫妻应当归属于受冤枉、受挨斗的右派群体中),他“惭愧自己是个懦怯鬼,觉得这里面有冤屈,却没有胆气出头抗议,至多只敢对运动不很积极参加。”杨绛没有忘记钱钟书的殷情嘱托,在1984年3月,她认真写下《老王》一文。文中,她怀着一颗
《专业标准》等系列中小学校长培训政策文件,蕴含着"校长专业"、培训理念、培训体系、项目体系、课程建设直至培训教学模式等逐次专业化的逻辑次序,这种以专业化为主线的政策
近年来,随着我国新课程改革的不断推进与发展,初中语文教学越来越注重学生的核心素养与创新思维培养,以真正提升学生的读写能力,实现学生全面发展的教育教学目标。现阶段,随着我国教育体制的不断革新与完善,传统的教学方法与教育模式已经无法更好地满足新时期初中生的发展需求,因而转变以往的教学观念,采取行之有效的教学措施,创新教学模式势在必行。所以,在多文本语文阅读教学过程中,教师应充分认识到组合选文的重要价值
当前民宿作为旅游升级、美丽乡村建设和乡村振兴战略的重要抓手,尤其在引导城市人下乡投资、返乡创业,改善乡村文化、生活与社区环境等方面起着积极的作用。然而各地在大力促
近年来,北海市高度重视安全生产工作,明确责任分工,措施落实到位;领导责任落实到位,多次召开会议研究部署全市安全生产工作;认真落实“党政同责,一岗双责”,实行了安全生产“一票否决
“苏轼曾说:‘读《陈情表》不下泪者,其人必不孝。’”《古文观止》认为《陈情表》是“至性之言,自尔悲恻动人”,还说:“晋武览表,嘉其诚款。”标题中又有一“情”字。这样看来,晋武帝是被《陈情表》感动了,才收回成命的。果真是这样吗?  一、“明主可以理夺,难以情求”  《世说新语·贤媛》载:“许允为吏部郎,多用其乡里,魏明帝遣虎贲收之。其妇出诫允曰:‘明主可以理夺,难以情求。’既至,帝核问之,允对曰:‘
<正> 一、前言随着铜铅冶炼和精炼生产的发展,相应的铜铅阳极泥的数量和质量都在不断变化,据统计,我厂铜铅阳极泥的数量1981年为1949年的45.2倍。最近几年由于在冶炼过程中金
运用顺序统计量理论和载荷-强度干涉模型建立了以载荷作用次数为寿命度量指标框架下的零件可靠度和失效率计算模型.分析了随机载荷多次作用时零件失效的过程,从随机载荷作用
从清洁的原料和能源、清洁的生产过程和清洁的产品等方面对国内外闪速炼铜厂清洁生产状况分析基础上,探讨了我国闪速炼铜厂的清洁生产方向。
当前的数字图书馆(DLs)主要支持基于关键字的查询和浏览,所以从研究问题到关键字的变换、主题与研究问题是否有关,完全由用户来决定。为增强当前DLs的功能,提出一个两层的数字图书