无人机任务规划TSPN模犁及模拟退火求解算法  

作　　者：戴丽[1] 朱康宁[1] 谢政[1] 

机构地区：[1]国防科学技术大学理学院,湖南长沙410073

出　　处：《中国科技博览》2015年第47期361-362,共2页China Science and Technology Review

摘　　要：针对无人机任务规划问题，基于图论方法，建立了TSPN数学模型。提出分层求勰策略，第一层先求解离散优化问题，第二层再求解连续优化问题。构造了模拟退火算法实现问题的求解。通过仿真实验，将模拟退火算法的计算效果与其他文献算法进行比较，验证模拟退火算法无论在求解时间还是求解效果力面都更具优势。

关 键 词：任务规划 TSPN问题 模拟退火算法 分层求解 最优航迹 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]