留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于贪婪算法的近空间平台区域覆盖优化设计

陈荣光 李春升 陈 杰 于 泽

陈荣光, 李春升, 陈 杰, 等 . 基于贪婪算法的近空间平台区域覆盖优化设计[J]. 北京航空航天大学学报, 2009, 35(5): 547-550.
引用本文: 陈荣光, 李春升, 陈 杰, 等 . 基于贪婪算法的近空间平台区域覆盖优化设计[J]. 北京航空航天大学学报, 2009, 35(5): 547-550.
Chen Rongguang, Li Chunsheng, Chen Jie, et al. Optimization of near-space aerocraft track for regional coverage based on greedy algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(5): 547-550. (in Chinese)
Citation: Chen Rongguang, Li Chunsheng, Chen Jie, et al. Optimization of near-space aerocraft track for regional coverage based on greedy algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(5): 547-550. (in Chinese)

基于贪婪算法的近空间平台区域覆盖优化设计

详细信息
    作者简介:

    陈荣光(1983-),男,辽宁辽阳人,硕士生,RongguangChen@gmail.com.

  • 中图分类号: TN 95

Optimization of near-space aerocraft track for regional coverage based on greedy algorithm

  • 摘要: 为了实现近空间多平台对任意区域的协同覆盖观测,提出了一种近空间区域性覆盖优化设计方法.该方法针对问题建立了NP-hard集合覆盖模型,应用随机贪婪算法设计并优化平台的位置参数以及采用的波位.随机贪婪方法从贪婪算法得到的一个解出发,随机移除一定比例的平台,再用贪婪策略加入若干个平台,改进了原始贪婪算法对优解空间搜索不足的缺点,因此提高了解的优度,同时也避免了应用遗传算法、蚁群算法等智能搜索算法在解决此类问题时对全部子集族庞大的存储和复杂的计算.利用STK(Satellite Tool Kit)卫星仿真软件对四川汶川地区的优化设计结果进行了仿真,仿真结果给出了在100%覆盖的情况下平台的各参数信息,验证了该优化设计方法的有效性和智能性,为近空间区域覆盖设计提供了有力参考.

     

  • [1] Allen H E. The case for near space[J]. Aerospace America,2006, 2, 31-34 [2] Galletti M, Krieger G, Brner T, et al. Concept design of a near space radar for tsunami detection IEEE International Geoscience and Remote Sensing Symposium. Barcelona: IGARSS, 2007:34-37 [3] 冯富宝.集合覆盖问题研究 . 山东:山东大学计算机学院,2006 Feng Fubao. Research on set covering problem . Shandong: School of Computer Science and Technology, Shandong University, 2006(in Chinese) [4] Song S M, Lei Chi Meng ,Wang Jiang. The end-effector angle and manipulator dexterous workspace[J]. ASME Journal of Mechanical Design, 1990, 112(3):278-282 [5] 陈端兵,黄文奇.一种求解集合覆盖问题的启发式算法[J]. 计算机科学,2007, 34(4):133-135 Chen Duanbing, Huang Wenqi. A heuristic algorithm for set covering problem[J]. Computer Science, 2007, 34(4):133-135(in Chinese) [6] Zhang Pei,Wang Ronglong,Wu Chongguang, et al. An effective algorithm for the minimum set cover problem Proceedings of the Fifth International Conference on Machine Learning and Cybernetics. Dalian: IEEE, 2006:3032-3035 [7] 王瑞,马兴瑞,李明.采用遗传算法进行区域卫星星座优化设计[J]. 宇航学报,2002, 23(3):24-28 Wang Rui, Ma Xingrui, Li Ming. Opertimizaition of regional coverage satellite constellations by genetic algorithm[J]. Journal of Astronautics, 2002, 23(3): 24-28(in Chinese) [8] Xie Kai, Yang Zhengbin, Huang Zhitao, et al. LEO space-based radar constellation design using a genetic algorithm International Conference on Radar. Changsha: IEEE, 2006:1-4
  • 加载中
计量
  • 文章访问数:  3882
  • HTML全文浏览量:  13
  • PDF下载量:  1624
  • 被引次数: 0
出版历程
  • 收稿日期:  2008-08-10
  • 刊出日期:  2009-05-31

目录

    /

    返回文章
    返回
    常见问答