论文部分内容阅读
TSP问题是典型的NP完全问题，遗传算法是基于生物进化论的一种全局优化搜索算法。文中针对TSP问题传统遗传算法的缺点，提出了一种改进的遗传算法，并且给出选择、交叉和变异操作的设计。最后，以该算法求解中国旅行商问题（C-TSP）为例，表明该改进遗传算法具有更好的收敛性，可以得到更好的最优解。
求解TSP问题的一种改进遗传算法
【摘 要】
：
TSP问题是典型的NP完全问题，遗传算法是基于生物进化论的一种全局优化搜索算法。文中针对TSP问题传统遗传算法的缺点，提出了一种改进的遗传算法，并且给出选择、交叉和变异操作的
【机 构】
：
江西师范大学计算机信息工程学院
【出 处】
：
科技广场
【发表日期】
：
2006年2期
其他文献
结核病是严重危害我国广大人民健康的主要传染病之一。此病已列入乙类传染病管理。随着上海市经济的快速发展和浦东新区的开发开放，来自全国各地的流动人口．给上海带来了移民和
我所在上海市结核病防治中心的业务指导下，组织、指导、落实、监测全区的结核病防、查、治、管工作。经过近40年的艰苦努力，上海市结核病控制的策略目标——“高发现率，高治愈率
在企业的整个发展过程中，企业必须经历不同的发展阶段。而青春期是企业生命周期中特点最鲜明、问题最突出的一个时期。同时这一时期企业面临的是高速发展的机遇，因此认清青春期
技术方法的发展是和科学技术的发展、社会生产的发展相联系的。本文分析了技术创新的原理和技术在社会各层面的运用及人才是推动技术创新的主导力量。呼吁新的创业环境要更多
1998年3月，我市某化工实验厂因加工生产敌百虫，在仅仅1个月内发生多名职工中毒。现将调查结果分析报告于下。一、事故经过 1998年3月5日上午，我市某化工实验厂工人蔡XX在从事敌
髋关节置换术主要是以老年人为主，而目前老年人高血压发生率日趋增加，全身各系统代偿功能较差，术后容易发生呼吸和心血管并发症，因此要求麻醉尽量平稳，术后镇痛好，患者术后尽早活动
目的观察左卡尼汀联合α-酮酸制剂对维持性血液透析（MHD）患者营养状况的影响。方法将80例MHD患者随机分为3组：α-酮酸组（30例）、左卡尼汀联合α-酮酸组（26例）、常规营养治疗组（24例），同