用遗传算法求解TSP问题

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:wawmq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍TSP问题和遗传算法的基本原理。针时解决TSP问题,阐述遗传算法在编码表示和遗传操作算子等方面的应用情况,以及该算法在实现过程中的一些处理方法,最后给出该算法的运行结果和总结。
其他文献
发动机表面的缺陷检测是保证其使用安全性的重要手段。本文应用机器视觉技术实现发动机内表面缺陷的自动检测,用内窥镜采集发动机装药内表面的图像,结合图像特点,通过多次实验对比,选择中值滤波方法对图像进行滤波、Canny算子检测图像边缘,应用像素灰度的相似性和不连续性将缺陷从图像背景中分割出来,在此基础上,选取面积和周长特征作为缺陷判断依据,并将以上功能进行整合,设计缺陷自动检测系统。实验结果表明该方法在
在深入研究ZigBee协议的基础上,提出了一种更适合于链式移动网络的路由算法EmBee,分析了其工作原理及协议软件的实现流程,并给出其性能测试结果。实践证明,EmBee作为一种移动无线
根据时态关系规范化理论,对HRDB提出一种基于TempSQL模型的关系模式分解方法。在满足元组同时性和时态联接性的时态约束下,将HRDB按属性集投影或按时间区间进行分解,以解决冗余
介绍了基于角色的安全访问控制(RBAC)基本模型,根据数字校园的特点,对用户、角色、权限进行形式化表达,同时,给出了数字校园中的基于角色的访问控制的数据库关系图。
讨论主动数据库技术在智能教学系统中的应用,采用知识树表示知识的先行关系。系统能根据学生的学习情况自动安排教学内容,提高了系统的智能化程度。
针对当前机动车尾气给人们带来的诸多影响与危害,提出基于无线传感器网络(Wireless Sensor Network,WSN)的机动车尾气成份含量监测系统,选用CC2420无线收发模块和ATmega128微控
ZigBee是一种专为低成本、低速率和低功耗传感器控制网络设计的无线网络协议。本文介绍基于IEEE802.15.4的无线网络协议ZigBee的主要特征。利用ARM微处理器LPC210x和Chipcon公
数据融合因其去除冗余信息和延长网络生命周期的优势,成为有效缓解无线传感器网络资源瓶颈问题的重要途径之一,在无线传感器网络上得到广泛的应用。但是,无线传感器网络与生俱来
首先介绍P2P技术,然后从系统的功能、架构、流程实现和技术实现几个方面构建一个基于P2P的网络视频教学系统。
基于UDDI的Web服务发现机制仅提供了基于语法层关键字的匹配方法,缺乏语义推理的支持。在相关研究的基础之上,提出了一个基于UDDI的Web服务注册/发现方法,使得服务提供者可以发