论文部分内容阅读
通过改进经典遗传算法的交叉算子和变异算子，提出了一种改进遗传算法。介绍了该算法的基本步骤及特点，并对TSP问题进行了仿真实验。实验结果表明改进算法有效地提高了算法的收敛速度与寻优质量，在解决TSP问题时表现出良好特性，与经典遗传算法相比具有明显优势。
一种基于改进遗传算法的TSP问题求解方法
【摘 要】
：
通过改进经典遗传算法的交叉算子和变异算子，提出了一种改进遗传算法。介绍了该算法的基本步骤及特点，并对TSP问题进行了仿真实验。实验结果表明改进算法有效地提高了算法的收
【机 构】
：
仰恩大学计算机与信息学院
【出 处】
：
计算机与数字工程
【发表日期】
：
2009年4期
其他文献
在网络编程技术发展迅速、手机应用程序越来越广泛的情况下,针对网络通信接口开发效率不高的问题,提出一种基于YII框架移动编程通信接口的设计方案,该方案利用session和JSON
根据水面舰艇对空防御的战术需求,系统分析水面舰艇照射器的工作模式,提出了一种简便高效的火力分配算法,仿真结果表明了该算法对提高对空防御软件的可靠性和实时性具有一定
在8月21日至22日召开的全国宣传思想工作会议上，习近平总书记站在新时代党和国家事业发展全局的高度，深刻总结党的十八大以来党的宣传思想工作的历史性成就和历史性变革，作出一
栅格中的节点调度路径规划问题一向是信息栅格中的关键需要解决的技术。针对基本蚁群算法在复杂的栅格资源调度中容易出现停滞现象这一缺陷,对基本蚁群算法进行改进,提出了一
利用RMI开发分布式应用程序时,远程对象需要注册才能被访问。但注册过多的远程对象会带来命名繁琐以及浪费服务器端内存的问题。因此,提出了一种通过工厂设计模式封装远程对
文章提出了一种新的基于灰度共生矩阵的木材纹理特征提取和聚类分析的木材缺陷识别方法。该方法基于灰度共生矩阵,提取5个具有代表性的纹理特征:能量(E),惯性矩(I),均值和(SOA),聚类阴影(SOC),方差和(SOV),实现数据降维,对产生的特征数据集分别利用k-means算法及AP算法进行聚类,自动找出并正确标识木材表面缺陷位置,并对比分析不同木材表面缺陷类型识别效率。实验结果表明,该方法能快速有
针对中国高校人力资源在过去计划经济管理体制下未得到充分的开发和利用，提出一个基于胜任力模型的采用JSP相关技术实现的高校人力资源管理系统解决方案。
随着高性能军用计算机的广泛运用,对其进行信号完整性设计的需求日益迫切。为提高军用计算机的信号完整性设计水平,文章从高速信号PCB设计、电缆和连接器三个方面对军用计算