作者：邵丽丽floyd算法改良圈算法遗传算法
摘要：有危险区域约束的无人机巡航路径问题实际上是带有约束条件的TSP问题,为此考虑了多边形和圆盘两种危险区域约束。首先用Floyd算法求出各顶点之间的避开危险区域的最短路径值,然后利用改良圈算法求得一个较好的初始种群,再应用遗传算法就可以求得一个较满意的解。最后利用Matlab7.12对算法进行仿真,验证了算法的实时性和可行性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《计算机应用与软件》（CN：31-1260/TP）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机应用与软件》主要面向从事计算机应用和软件技术开发的科研人员、工程技术人员、各大专院校师生等。致力于创办以创新、准确、实用为特色，突出综述性、科学性、实用性，及时报道国内外计算机技术在科研、教学、应用方面的研究成果和发展动态的综合性技术期刊，为国内计算机同行提供学术交流的平台。
部级期刊
人气 229921 评论 65
人气 214101 评论 35
省级期刊
人气 212682 评论 71
北大期刊、统计源期刊
人气 192906 评论 73
