引入基因簇求解TSP的遗传算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:hpp6855132
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在用遗传算法求解TSP时,极易破坏已经发现的较短线路片段,从而使遗传算法的收敛变慢。为了保护较短的线路片段,遗传操作以基因和基因簇为单位进行,优良基因簇可完整地遗传到下一代。在获得第一个近似最优解后,粉碎已发现的基因簇并继续寻优,以期能够获得全局最优解。使用CHN144及TSPLIB中的数据进行试验,找到了CHN144问题的当前最优路径。通过对TSP225的实验获得了最短路径3859,优于目前已经公布的最短路径3916。实验表明,基于基因簇的算法具备3000个城市左右的寻优能力。
其他文献
不久前,深圳检验检疫局食检中心从两批马来西亚进口膨化食品样品中检出黄曲霉毒素Bl不合格,检出含量分别为国家标准的3.6倍和3倍。
建立了微波消解-原子荧光光谱法测定聚乙烯(PE)中汞元素的方法。对消解试剂、栽流酸度、还原剂浓度等工作条件进行了优化。汞的浓度在0-6ng/mL范围内与荧光强度值线性关系良好,相
本发明属于水体硝酸盐污染治理与控制技术领域,是一种海水硝酸盐氮氧稳定同位素测定的方法.利用无N2O还原酶活性的反硝化细菌将待测海水中硝酸盐进行离线处理后转化为氧化亚
中国环境保护部不久前在北京通报,2015年1月1日起,中国338个地级以上城市的1 436个监测点位将全部开展空气质量新标准监测,并在中国环境监测总站空气质量信息发布平台上公布,满足公众环境知情权。2012年,中国国务院将空气质量新标准监测实施任务纳入"大气十条"重点工作。环保部为此制定了"三步走"
不久前,国家认监委发文正式批复苏州市吴中区创建“国家公共检验检测服务平台示范区”,苏州市吴中区成为继上海市闸北区、宁波国家高新区之后第三家获批创建“国家公共检验检测
不久前,国家发改委发布《国家发展改革委关于实施新兴产业重大工程包的通知》,以落实创新驱动发展战略,激发大众创业、万众创新潜力,提升发展质量和效益。其中新型健康惠民工程包
通过研究项目管理理论和过程管理理论间的内在联系,提出了一套企业过程管理和项目管理的集成框架,并且基于该框架设计了包括过程管理层循环以及项目实施层循环在内的动态循环优
据北京市环保局今年发布的一项PM2.5来源解析结果,机动车对北京市大气污染造成影响最大,约占60%。面对新一轮的雾霾季,你知道自己汽车的排放污染量吗?近期,为科学有效降低雾霾,山东省
Web社区发现技术是提高网络搜索引擎检索质量的重要途径之一。如何给出利用较少先验信息,并能对网络进行高效划分的算法是网络社区发现的关键。传统算法如Wu-Huberman算法虽
采用同位素稀释法结合固相萃取净化,建立了海产品中苯并(α)芘残留的气相色谱串联质谱(6C—MS/MS)检测方法。样品经乙腈一丙酮(体积比6:4)溶液提取,硅胶固相萃取净化,苯并(μ)芘用GC—MS/MS