论文部分内容阅读
通过对遗传算法和TSP问题的研究．提出了离散赌轮选择算子EPMX交叉算子和Dmutation变异算子等，对遗传算法的各个算子进行了改进。利用改进的遗传算法有效的解决了TSP问题．实验验证其与传统的解决方式相比有更好的收敛特性，解的准确性更好。
基于改进遗传算法的TSP问题研究
【摘 要】
：
通过对遗传算法和TSP问题的研究．提出了离散赌轮选择算子EPMX交叉算子和Dmutation变异算子等，对遗传算法的各个算子进行了改进。利用改进的遗传算法有效的解决了TSP问题．实验验
【机 构】
：
陕西理工学院数学系,西北工业大学计算机学院
【出 处】
：
微电子学与计算机
【发表日期】
：
2006年10期
其他文献
为了提高管理信息系统中查询的通用性,解决系统应用程序对具体数据库结构及开发语言依赖性过大的问题,本文介绍了一种基于用户数据字典的通用动态查询的设计与实现方法,利用
目的:了解磁附着体安放位置的前后对下颌覆盖总义齿咀嚼效能的影响.方法:选择下颌前牙区和后牙区仅存单个基牙患者各10名,分别制做单基牙磁附着体下颌覆盖总义齿,测试磁附着
目的：探讨先天性中胚层肾瘤的临床病理学特点及免疫表型。方法：对1例先天性中胚层肾瘤患者的临床特点、病理组织学和免疫表型进行观察并结合文献进行讨论。结果：光镜下梭形肿瘤
通用串行总线USB是当前主流的计算机外设接口的总线标准,设计实现USB各功能模块的IP核对于SoC领域发展具有重要的现实意义.本文介绍了主机控制器端的串行接口引擎IP的设计、
D—cache是同时多线程处理器的重要共享资源，其分配方式不但影响处理器性能，而且关系到各线程的数据安全。文章提出D—cache按路动态分配策略，其特点如下：消除各线程间的cache替
将碳纤维（CF）和锡青铜粉（Cu）分别添加到聚四氟乙烯（PTFE）中制备了两种PTFE复合材料,并将其与42CrMo钢环形成摩擦副,研究了两种PTFE复合材料在干摩擦、水润滑和油润滑条件下的摩擦学
窒息是新生儿常见的症状,合并肾衰,颅内出血(ICH),缺氧缺血性脑病(HIE),心衰等是引起新生儿死亡的主要原因.约占新生儿死亡的一半以上.[1]重度窒息存活者多留有神经系统的后