遗传算法求解TSP问题的研究进展

来源 :昆明理工大学学报(理工版) | 被引量 : 0次 | 上传用户:xtopg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章介绍了TSP问题和遗传算法的基本原理以及特点 ;针对解决TSP问题 ,论述了遗传算法在编码表示和遗传操作算子等方面的应用情况 ,分别指出了顺序表示、路径表示和布尔矩阵表示的优缺点 ,阐述了三种基本的操作算子的应用现状 ;最后 ,简单说明了混合遗传算法在求解TSP问题中的应用并对遗传算法解决TSP问题的前景提出了展望 .
其他文献
本文从催化剂的装填、干燥、硫化、开工进料等方面进行总结.
档案信息作为一种重要的资源,对其开发利用不仅是社会发展的要求,也是档案工作服务社会的必然选择。本文从档案信息资源开发利用的含义、档案信息资源开发利用存在的问题及对
为了能较为真实地描述火灾过程,采用固体可燃物热解动力学模型与大涡模拟方法,对多室内聚氨酯泡沫(PUF)板热解与空间火蔓延的相互作用进行了数值模拟。计算出了PUF板在外部热
针对西北高海拔地区的气候、环境条件,以酒单系列玉米品种为研究对象,在甘肃省广河县高海拔山区开展种植密度试验研究,结果表明,酒单4号和酒单688两个品种在该区域种植密度为
采用MCS - 5 1和晶体管构成脉冲宽度调制 (PWM)直流电机驱动及转速测量系统 ,用单片机实现动态显示和超速报警 ,用硬件配合实现脉冲移相、驱动电路等 ,可提高系统的可靠性、
针对从铜阳极泥生产的铂钯精矿 ,采用氨水浸出和硫酸浸出预处理工艺除去杂质元素、富集金铂钯。研究结果表明 :采用单一的氨水浸出和硫酸浸出均不能达到理想的除去杂质元素的
《能源宪章条约》(以下简称《条约》)是第一个具有法律约束力的国际能源法律文件,更是第一个将环境规范纳入能源立法领域的国际法律文件。它改变了国际社会应对全球环境问题
高中学习属于全面深化基础的阶段,对今后适应大学专业学习具有重要辅助作用,本文就高中阶段如何构建会计专业理念来探讨分析这个问题,以构建大学专业理念的角度探讨高中学习
唐诗在主导的人文精神、批判现实精神和抒情言志的艺术等方面从《毛诗》及其经学阐释复杂、庞大的体系中吸收了丰富的营养,从而铸造了品格昂扬健康、充满人文情怀、现实精神