【摘 要】
：
多无人机协同搜索多目标的多旅行商航路规划问题(MTSP)是无人机协同作战的关键技术之一。在协同搜索背景下,多架无人机从同一个基地出发搜索附近的可疑目标,以最快速完成任务
【机 构】
：
中国航空工业集团公司洛阳电光设备研究所,光电控制技术重点实验室,南京理工大学电光学院
【基金项目】
：
航空科学基金(2016ZC13005);总装重点实验室基金和光电控制技术重点实验室资助
论文部分内容阅读
多无人机协同搜索多目标的多旅行商航路规划问题(MTSP)是无人机协同作战的关键技术之一。在协同搜索背景下,多架无人机从同一个基地出发搜索附近的可疑目标,以最快速完成任务为目的,建立MTSP模型,提出一种聚类算法和遗传算法进行分步组合的优化算法。第一步,利用K-means聚类算法将MTSP问题分解成多个独立的TSP问题;第二步,改进遗传算法,引入2-opt算法作为优化算子,重新设计选择算子和交叉算子,分别求解多个TSP问题。通过具体算例验证了该算法的合理性,并同常用的分组遗传算法比较,分步组合优化算法具有更高的计算效率,求解结果更为可靠,尤其在求解大型MTSP问题时,优势更为明显。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
本文建立投入产出模型,基于可比价投入产出序列表测算中国居民消费品载能碳排放量;基于结构分解方法分析影响居民消费品载能碳排放的主要因素并量化其贡献率。结果显示,样本
随着信息与网络的迅速发展,大众的阅读方法与获取信息的方式也发生了翻天覆地的变化。在高校校园内,图书馆的价值逐渐下降。为促使在校大学生再次进入图书馆,展现图书馆的存
本试验将短程硝化功能菌和反硝化功能菌分别接种至膜生物反应器(MBR)和上流式厌氧生物滤池(AF)中,构建了生物强化的MBR-AF短程硝化反硝化工艺,并以活性污泥作空白对照,考察该
<正>北京作为国家首都,每一次城市空间格局的改变,都带有国家层面发展战略转型的深意。新一版北京城市总体规划提出了建设城市副中心,构建"一主、一副、两轴、多点"的城市空
<正>戏曲艺术素来"以歌舞演故事",作为一出久演不衰的戏曲经典传统剧目,《三娘教子》数百年来频频亮相于各大剧种舞台。《三娘教子》又名《机房训》,是一出以青衣为主的传统
传统理论认为农业劳动力成本的上升将通过替代效应引致农业机械化的普及,然而这种效应在中国并不明显。本文首先从收入效应、教育效应与结构效应三个方面构建了农村劳动力选
伴随着世界课程改革的大潮,2001年,我国启动了新一轮基础教育课程改革。此次课程改革是建国以来规模最大、力度最强的一次课程改革。2003年,普通高中新课程改革也正式启动。
贯彻国家中小学新美术教学大纲，应改革旧的教学观念，在中小学美术教学过程中重视学生色彩心理研究。
“翻转课堂”教学模式几乎适用于任何一门课程的培训与教学,音乐类和声课程亦不例外。“翻转课堂”教学平台系统为我们更好利用信息化技术提供技术支持与保障。和声课堂教学