任务分配问题的对称群方法
探讨了无人飞行器(UAV)编队的任务分配问题.任务分配是UAV协同控制的基础,其解是任务区域内各任务的一个排列.求解UAV任务分配问题的有效方法是能在合理的计算时间内找到近似最优解的启发式算法.用对称群描述UAV任务分配的搜索空间,基于右乘运算构造搜索邻域.仿真结果验证了群论禁忌搜索算法的有效性.
作 者: 严平 郑昌文 杨文亮 邓大新 YAN Ping ZHENG Chang-wen YANG Wen-liang DENG Da-xin 作者单位: 严平,杨文亮,邓大新,YAN Ping,YANG Wen-liang,DENG Da-xin(海军工程大学,兵器工程系,武汉,430033)郑昌文,ZHENG Chang-wen(中国科学院,软件研究所,北京,100080)
刊 名: 海军工程大学学报 ISTIC PKU 英文刊名: JOURNAL OF NAVAL UNIVERSITY OF ENGINEERING 年,卷(期): 2007 19(5) 分类号: O211.62 关键词: 任务分配 无人飞行器 群论 禁忌搜索