【摘 要】
：
为了解决基本遗传算法求解TSP问题过程中容易发生“早熟”收敛的问题，并进一步提高算法的求解速度，提出了一种求解TSP问题的改进的遗传算法。采取的主要改进手段是：用贪婪算法构
论文部分内容阅读
为了解决基本遗传算法求解TSP问题过程中容易发生“早熟”收敛的问题，并进一步提高算法的求解速度，提出了一种求解TSP问题的改进的遗传算法。采取的主要改进手段是：用贪婪算法构造初始种群，以提高找到近似最优解的速度；在轮盘赌方法的基础上融入最佳保存策略进行选择操作；采用两点三段随机交叉的方法进行交叉操作，保持种群多样性以及避免种群过早成熟。并通过编程实现了该算法，最后通过中国144个城市的TSP实验，验证了该算法的良好性能。
其他文献
梵蒂冈城位于罗马，占地110英亩，有800人口，于1929年建立，是一个由罗马主教统治城邦主权国家。其领土包括圣彼得大教堂、西斯廷教堂、占地23英亩的中世纪花园和其他的建筑和博物馆
教育部制订颁布的生物课程标准,着眼于学生的全面发展和终身发展,关注学生已有的生活经验,强调学生的主动学习和亲身实践,重视对学生进行生物科学素养的教育.在此精神指导下
目的：检测不同宫颈病变组织中C-MYC基因和P16蛋白的表达。方法：选择慢性宫颈炎40例,宫颈上皮内瘤变（CIN）Ⅰ级108例,CINⅡ级50例,CINⅢ级35例,浸润性宫颈鳞状细胞癌38例,腺癌14例,
“加快发展中国特色的管理会计，无论对公共部门还是对企业都非常必要，不仅有利于增强市场主体的活力和创新能力，促进经济转型和产业升级，也有利于单位在保证经济社会效益的前提下
目的：探讨反射波增强指数（AI）与超重或肥胖的高血压患者早期肾损害的关系。方法：选取2015年1—6月在广西医科大学第一附属医院高血压病区治疗的189例原发性高血压患者，根据体重指
目的探讨载10-羟基喜树碱液态氟碳纳米粒的声致相变条件、增强超声显像效果和纳米粒释药特性及对肝癌细胞株（SMMC-7721）的生长抑制作用。方法应用低强度聚焦超声（LIFU）辐照载药液
达沙替尼是第二代酪氨酸激酶抑制剂药物,用于治疗对既往治疗失败或不耐受的成人慢性髓性白血病患者,其疗效优于第一代药物伊马替尼,未发现耐药性,且治疗范围广。文章综述了其
简单梳理了有关辰州傩戏的主要研究成果,重点论述了原著的主要内容,研究方法和视角以及对于推动辰州傩戏研究所存在的价值和意义。在例数原著存在的一些问题之后,就传统艺术
高炉渣是保证高炉冶炼顺利进行的决定性因素之一。国内外大量学者对含钛高炉渣的物理化学特性进行了研究。对高钛型(TiO2的质量分数>20%)、中钛型(TiO2的质量分数为5%~20%)、
我国学者大都认为柏拉图在文艺本质论上持摹仿说，其实柏氏将诗明确分为摹仿的和灵感的两种。柏拉图肯定灵感诗，贬抑摹仿诗，认为灵感诗代神说话，而摹仿诗远离真理。柏氏认为，灵感来