【摘 要】
：
演化算法是解决组合优化问题的高效搜索算法.该文在现有求解TSP问题的演化算法的基础上,通过引入映射算子、优化算子以及增加一些控制策略,提出了一种高效的演化搜索算法.实
【机 构】
：
中国地质大学计算机学院,中国地质大学计算机学院
论文部分内容阅读
演化算法是解决组合优化问题的高效搜索算法.该文在现有求解TSP问题的演化算法的基础上,通过引入映射算子、优化算子以及增加一些控制策略,提出了一种高效的演化搜索算法.实验表明,该算法是有效的,通过对CHN144以及国际通用的TSPLIB中不同城市规模的数据进行测试表明,其中实例CHN144得到的最短路径为30353.860997,优于吴斌等运用分段算法得到的最短路径30354.3,亦优于朱文兴等人的结果,实例st70和kroB150得到的最短路径分别与运用分段算法得到的最短路径值相同,实例pr136得到的最
其他文献
以人为本的理念,对人在社会历史发展进程中的主体地位和作用给予了充分肯定。同样,在历史课程教学中,学生作为课堂教学的主体,在实施素质教育的时代背景下,这一地位和作用愈
配制了由乙醇、苯甲酸、甘油、氯化钠混合组成的新型植物标本保存液,植物标本经水煮法固绿处理后在该保存液中保存8年以上,大多标本色泽自然、无腐烂变质、形态逼真、立体感
目的分析优质护理在老年糖尿病疾病护理管理中的应用效果。方法选取2015年6月至2017年10月本院收治的80例老年糖尿病患者作为研究对象,随机将患者分成两组,一组采用常规的临
经济新常态下,为进一步保障国家粮食安全,缩小城乡差距,增加农民收入,实现农业可持续发展,需建立以绿色生态为导向、促进农业资源合理利用与生态环境保护的农业财政政策体系
目的:研究Th9细胞在不同类型的口腔扁平苔藓外周血CD4+T细胞中的表达分布及临床相关性。方法:本研究纳入30例口腔扁平苔藓患者(oral lichen planus, OLP;斑纹型糜烂型各15例)
老龄化问题是当今世界各国面临的重大社会问题,在中国这个问题尤其严重。在老龄化背景下,如何安排好老年人的生活,使他们颐养天年,就成为一个迫切的现实问题。文章从目前我国
瓣膜置换术是治疗瓣膜病的有效手段,随着手术技术及体外循环、术后监护水平的提高,其手术死亡率越来越低.但是此类患者的长期预后并不乐观,其主要原因是术后抗凝引起的并发症
管理心理学提出的有关人力资源管理与开发的新观点、新理论,已成为人力资源开发的理论基础。本文在论述管理心理学和人力资源管理关系的基础上,着重阐述管理心理学在企业的选