版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
基于RGI的浮空器任务规划问题研究
Research on the Mission Planning for the Aerostats Based on Random Greedy Insertion Algorithm作者机构：国防科技大学信息系统与管理学院湖南长沙410073
出 版 物：《计算机仿真》 (Computer Simulation)
年 卷 期：2010年第27卷第3期
页 面：47-50页
学科分类：08[工学] 082503[工学-航空宇航制造工程] 0825[工学-航空宇航科学与技术]
主 题：浮空器 任务规划 混合整数规划模型 贪婪随机插入算法
摘 要：侦察任务规划是浮空器军事应用中的重要问题,对于最大化满足侦察任务需求、提高浮空器资源利用率具有重要作用。针对浮空器侦察系统的任务规划问题,考虑任务需求约束、载荷约束等条件下,构建了浮空器连续侦察监视的混合整数规划模型,并采用贪婪随机插入(RGI)算法对模型进行了求解。该算法结合了贪婪算法和模拟退火算法的设计思想,既保留了一定贪婪特征又提高了跳出局部最优解的能力。最后通过一个多浮空器多目标的仿真实例验证了算法的有效性。
