遗传算法求解VRP的种群初始化改进

来源 :南京师范大学学报(工程技术版) | 被引量 : 0次 | 上传用户:HOHO333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的遗传算法求解VRP时,初始种群多半采取随机生成法形成染色体方案,以致于迭代开始就可能形成许多不可行的方案,要进行大量的计算后才能得到优化的方案,这在很大程度上降低了算法的运算效率.论文提出的遗传编码策略,对初始种群给予基于知识型启发策略,使得初始种群一开始就表现为一种较优的状态.
其他文献
唐山三友集团近日在国内首创成功电石渣浆回收乙炔技术,攻克了氯碱行业的一大难题,对电石法PVC生产企业转变发展方式将起到示范带动作用。
综  论中国疆域的形成与发展马大正《中国边疆史地研究》第 3期关于当代中国边疆研究中的几个问题马大正《当代中国史研究》第 4期传统夷夏观与中国疆域的形成———中国疆
我小的时候,邻居王叔叔家的阿姨在一次劳动中将左腿摔断了,因此落下了残疾,从此王叔叔去农田干活中午就没有人给他送午饭了。但是王叔叔养了一头叫"赛虎"的狼犬特别聪明,王叔叔
观察帕罗西丁治疗中风后抑郁状态的治疗效果。方法 应用帕罗西丁治疗中风后抑郁状态患者30例,疗程4周。结果 该药对治疗中风后患者的情绪低落及躯体化等抑郁症状有明显疗效结
陈述了我国中水回用的迫切性,指出其在我国的定位;同时就中水回用系统中应用较多的生物法主体工艺如生物转盘、生物接触氧化法以及新近快速发展的曝气生物滤池、膜生物反应器、
以现有棉花仓库的消防安全设计规定为依据,结合棉花物流仓库火灾案例和棉花的理化特性,运用事件树与事故树分析法相结合,对棉花物流仓库火灾进行因果分析,总结成灾机理和火灾
本文综述了目前国内外对污泥减量化研究的主要理论和方法,介绍了隐形生长、生物捕食、微生物强化、代谢解偶联和投加酶等污泥减量技术,比较了各种技术的优缺点,可供相关工程
品牌在当今市场经济时代对于工商业来说都是很重要的话题。品牌,是市场认可的个性化标识,是企业竞争力的重要象征。近年来,南京金盾动物药业有限责任公司依托先进的警犬技术
日本国内电炉钢厂生产仍处高水平,废钢需求旺盛,尤其在出口市场强劲的带动下,国内钢厂接连提高当地废钢采购价,以确保货源。这是带动日本国内废钢市场持续走强的主要原因。目前,关
为解决卫星通信与地面无线通信两个产业链有机融合的难题,设计了一种卫星与无线融合系统的总体方案,实现了对系统中核心单元——多网融合网关的管理控制.管理软件的功能模块