【摘 要】
：
TSP问题是一个典型的组合优化问题,一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。因此,针对TSP问题,提出一种多交叉变异策略的遗传算法,在解
【机 构】
：
武汉理工大学自动化学院,桂林理工大学信息科学与工程学院,
论文部分内容阅读
TSP问题是一个典型的组合优化问题,一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。因此,针对TSP问题,提出一种多交叉变异策略的遗传算法,在解决该类问题上取得较好的效果。
TSP problem is a typical combinatorial optimization problem, it is generally difficult to find its optimal solution accurately, and therefore find an effective approximate solution algorithm is of great significance. Therefore, aiming at the problem of TSP, a genetic algorithm with multi-crossover mutation strategy is proposed, which has good effect on solving this kind of problem.
其他文献
消毒供应室工作人员长期与致病原，锐器、化学消毒液等接触，经常使用多种电器及压力容器，加上噪音、潮湿等诸多不良因素，对工作人员健康及安全造成威胁，因此加强自我防护意识，掌握相
目的：观察大强度训练运动员运动应激性溃疡的治疗效果。方法对大强度训练时出现症状的运动员给予制酸、保护胃黏膜等治疗，分组观察进行治疗及不配合治疗的效果。结果实验组接受
良好的沟通是建立护患关系成功的关键。有技巧的交流沟通可培养和增进护患之间的感情，把对患者的关爱、同感心融入到护理语言中，去识别和满足患者的需求，从而使护患关系更加和谐
目的：比较乳突根治术中七氟醚和丙泊酚维持麻醉的患者苏醒期的情况以探讨七氟醚麻醉的优势。方法选择乳突根治术的患者40例，随机分为 P组(丙泊酚维持麻醉)和S组(七氟醚维持麻醉
目的：观察动脉接触溶栓联合机械碎栓在治疗急性脑梗死的临床疗效。方法选取2010年~2012年在我院入院诊断为急性脑梗死，发病时间在1~6h内的患者47例，排除禁忌症后，实施动脉内微导
近年来,我国企业物流信息化建设已取得初步成效,但仍存在诸多不足,本文针对我国物流信息化建设过程存在的问题,提出了大力推动企业物流的合理化、充分发挥政府的主导作用、提
目的：观察不同治疗方式在旋后外旋型Ⅲ、Ⅳ度踝关节骨折中的应用效果，为今后临床治疗提供参考和借鉴。方法本研究随机选取我院2011年1月~2013年1月收治的旋后外旋型Ⅲ、Ⅳ度踝
目的：研究子宫压迫缝合术在剖宫产产后出血治疗中的应用效果。方法将我院妇产科在2012年6月~2013年6月收治的68例剖宫产产后出血患者作为研究对象，对其应用子宫压迫缝合术进行
目的：通过对100例血管性眩晕患者分组治疗，观察用药后起效时间、疗效、有效率，探讨快速有效的治疗方法。方法随机将100例血管性眩晕患者分为治疗组和对照组。治疗组静滴纳洛酮和
目的：分析妊娠中晚期孕妇发生胎盘早剥的原因，以及处理方法和结果分析。方法回顾性分析我院2010年7月~2013年7月在我院因妊娠中晚期胎盘早剥而进行治疗的32例孕妇的临床治疗，分