求解TSP问题的遗传算法

来源 :海军航空工程学院学报 | 被引量 : 0次 | 上传用户:flj3156
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无人侦察机的巡航问题,如果不考虑其它约束条件,实际上是一个TSP问题.目前还没有求解TSP问题的比较有效的实时算法,我们首先利用改良圈算法求得一个较好的初始种群,再应用遗传算法就可以实时地求得一个较满意的解.
其他文献
本文提出了一种基于ARM和DSP的远程视频监控系统的体系结构,该体系结构将硬件分为两大模块,以Philips LPC2114为中央处理器的系统控制模块主要完成系统的控制功能,以Blackfin AD
本文讨论了RED队列管理机制的关键技术问题,研究了近年来对RED算法的主要改进算法.最后在总结了主要RED簇算法优缺点的基础上,提出了可行的改进方案.
教育理论本土研究是立足于本土教育实践,面向现实教育问题的研究。进行本土研究,是由教育学的学科性质决定的,是教育学科学性、教育理论原创性的必然要求,也是教育实践的呼唤。深
针对单一传感器对前方车辆识别准确率低的问题,基于多传感器融合模型建立了1种目标车辆识别方法。首先开展摄像头与毫米波雷达的联合标定,实现多传感器在时空上的融合;然后引