基于聚类混合遗传算法的LRP问题研究

来源 :电子设计工程 | 被引量 : 0次 | 上传用户:linkageldap
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在配送系统中,配送中心选址问题与在此基础上的车辆路径问题相互影响,属于NP-hard难题,为有效解决定位-车辆路径问题(LRP),文中提出的两阶段算法设计结合了聚类算法和混合遗传是算法,针对实际情况在遗传算法中加入爬山算法,同时采用改进的自适应交叉、变异算法,确保种群的最优个体参与进化,提高了遗传算法的局部搜索能力。仿真实验表明,所改进的混合遗传算法有较好高的全局寻优能力,且其收敛速度快,是解决配送路径优化问题的有效方法。
其他文献
自从半年前我们局换了新局长后,我就暗下决心,一定要改变自己木讷、清高的秉性,多跟领导套近乎,好早日得到重用提拔。所以,我除了做好文字秘书的本职工作外,每天还跑前跑后为局长的
党的十八大以来,我们党逐步形成和确立了“四个全面”的战略布局。这是实现中华民族伟大复兴中国梦的理论指导和实践指南。全党同志都要为贯彻落实这一战略布局而全力奋斗。但是,对于这一战略布局,有的同志还缺乏正确的理解和把握,还没有真正成为自己思想和工作的指导思想,还没有在实践中落地。当前,确实在一些同志中存在着不适应这一战略布局要求的思想和行为。就贯彻全面从严治党战略举措而言,我们党采取了一系列有力措施,
今年北京将全面清理行政事业性收费,年底前公布市级政府部门权力清单、责任清单。8月19日,北京市政府下发《2015年推进简政放权放管结合转变政府职能工作方案》,对57项工作任务进行了分工并设定完成时限。(8月20日《新京报》)  “要推进权力清单、责任清单,今年是在省一级公布,明年推向市县一级,晾晒清单,让社会监督,也让老百姓明白,权力不能滥用。”这是李克强总理在今年两会记者会上的铿锵表态。无疑,北
辽宁省委《关于落实全面从严治党要求推进党的基层组织全面进步全面过硬的决定》下发后,本溪市委高度重视,市委主要领导亲自研究,经过专题调研、征求意见、座谈讨论、反复修改后,在省委《决定》总体框架6个部分的基础上,又增加两个部分,形成了“6+2”的具体实施意见,更加突出政治功能定位,更加细化工作措施,对基层党建工作力量配备、经费保障、阵地建设、待遇报酬、激励机制、督导检查以及宣传引导等作出硬性规定,切实
经多年建设,南水北调东线一期主体工程已完工,近日正式通水。南水北调东线一期工程自长江下游江苏境内江都泵站引水,通过13级泵站提水北送,经山东东平湖后分别输水至德州和胶东半
“小康不小康,关键看老乡。”当前,我国正逐步步入老龄社会,老有所养、乐享晚年是千家万户的共同心声。“宏伟区现有60岁以上老人28502人,占总人口19.5%,比全国高出近5.2个百分点,其中失能老人388人,半失能老人1638人,占老年总人口7.2%。预计到2020年,60周岁以上老人将占人口比重27%以上,属人口老龄化问题突出区,健全养老服务体系时不我待。”说起宏伟区养老服务体系改革初衷,区里的
近日,中共中央、国务院印发了《国家新型城镇化规划(2014-2020年)》(以下简称觎划》),并发出通知,要求各地区各部门结合实际认真贯彻执行。
当前,“三严三实”专题教育正在深入开展,党员领导干部也在深入查摆“不严不实”的突出问题,切实强化宗旨意识,时刻倾听民声,及时回应民声,使民声听得见踏踏实实的回声。  欲使民声有回声,宗旨意识是源头。党员领导干部只有推己及人,把自己融入人民群众的那一池源头活水,才能确保自己清澈澄明,激浊扬清。失去宗旨意识,党员领导干部就会失去回应民声的澎湃动力。  欲使民声有回声,监督落实是关键。是否定期下基层了解
2013年12月12日至13日召开的中央城镇化工作会议,是改革开放以来中央召开的第一次城镇化工作会议。这是我国经济社会发展中的一件大事,是全面深化改革的一项重大举措,在我国现代化进程中具有标志性意义。会议提出了我国推进城镇化的六项主要任务——  推进农业转移人口市民化  解决好人的问题是推进新型城镇化的关键。从目前我国城镇化发展要求来看,主要任务是解决已经转移到城镇就业的农业转移人口落户问题,努力
中共中央政治局常委、中央书记处书记刘云山在辽宁调研时强调,群众路线教育实践活动的根本目的是推动党的建设、促进改革发展、造福人民群众,要牢牢把握目标遵循,坚持以先进典型为镜,强化宗旨意识、增进为民情怀、树立实践导向,进一步把活动引向深入,用好的作风凝聚起推进党和国家事业发展的强大力量。在教育实践活动中,要把雷锋、焦裕禄、杨善洲等先进典型作为生动教材,抓住全心全意为人民服务这个根本,同培育和践行社会主