一种基于模拟退火算法的多目标分配和航迹规划方法

本发明公开了一种基于模拟退火算法的多目标分配和航迹规划方法，首先，建立多目标分配模型，定义相关变量并构建目标函数，以最小化总飞行代价，同时考虑任务执行时间和燃油限制；其次，构建双环路模型，将问题抽象为Hamilton环回路问题，包括外Hamilton环回路和内Hamilton环回路，分别负责地域节点间的航迹规划和地域内目标的航迹规划；最后，采用模拟退火算法对双Hamilton环回路的TSP模型进行求解，通过控制参数设定、初始解生成、解变换、Metropolis准则应用和降温策略，找到最优的多目标分配策略和对应的航迹规划。本发明方法能够有效处理大规模、多目标、多约束的复杂问题，提高计算效率，并找到接近全局最优的解，具有重要的实际应用价值和市场前景。