[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2009, Vol. 35 Issue (5) :547-550    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
���ٹ�, ���, �� ��, �� ��*
�������պ����ѧ ������Ϣ����ѧԺ, ���� 100191
Optimization of near-space aerocraft track for regional coverage based on greedy algorithm
Chen Rongguang, Li Chunsheng, Chen Jie, Yu Ze*
School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

Download: PDF (402KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ Ϊ��ʵ�ֽ��ռ��ƽ̨�����������Эͬ���ǹ۲�,�����һ�ֽ��ռ������Ը����Ż���Ʒ���.�÷���������⽨����NP-hard���ϸ���ģ��,Ӧ�����̰���㷨��Ʋ��Ż�ƽ̨��λ�ò����Լ����õIJ�λ.���̰��������̰���㷨�õ���һ�������,����Ƴ�һ��������ƽ̨,����̰�����Լ������ɸ�ƽ̨,�Ľ���ԭʼ̰���㷨���Ž�ռ����������ȱ��,�������˽���Ŷ�,ͬʱҲ������Ӧ���Ŵ��㷨����Ⱥ�㷨�����������㷨�ڽ����������ʱ��ȫ���Ӽ����Ӵ�Ĵ洢�͸��ӵļ���.����STK(Satellite Tool Kit)���Ƿ���������Ĵ��봨�������Ż���ƽ�������˷���,��������������100%���ǵ������ƽ̨�ĸ�������Ϣ,��֤�˸��Ż���Ʒ�������Ч�Ժ�������,Ϊ���ռ����򸲸�����ṩ�������ο�.
Email Alert
�ؼ����� �ϳɿ׾��״�   ��������   ̰���㷨     
Abstract�� In order to covering any discretionary polygonal region,a novel method was proposed based on set covering problem model, which is a NP-hard problem. Random greedy algorithm strategy was applied in the method to achieve 100% regional coverage with minimum aerocrafts by designing and optimizing each aerocraft-s track and beam position. Random greedy algorithm removed some aerocrafts from the solution of greedy algorithm randomly and added some new ones based on greedy strategy again. The method extended search range for more possible optimized solutions compared with traditional greedy algorithm. Simulation result on Wenchuan area shows good effectiveness and intelligence of the method. Reliable reference can be supplied for near-space regional coverage planning.
Keywords�� synthetic aperture radar   set theory   greedy algorithm     
Received 2008-08-10;
About author: ���ٹ�(1983-),��,����������,˶ʿ��,RongguangChen@gmail.com.
���ٹ�, ���, �� ��, �� ��.����̰���㷨�Ľ��ռ�ƽ̨���򸲸��Ż����[J]  �������պ����ѧѧ��, 2009,V35(5): 547-550
Chen Rongguang, Li Chunsheng, Chen Jie, Yu Ze.Optimization of near-space aerocraft track for regional coverage based on greedy algorithm[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2009,V35(5): 547-550
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2009/V35/I5/547
Copyright 2010 by �������պ����ѧѧ��