基于改进烟花算法的资源分配研究

雩风三日

基于改进烟花算法的资源分配研究

1 [. _* v9 y; e2 P       资源分配问题作为一个NP-Hard问题，在云计算、无线电、卫星调度、多无人机协同作业等领域皆有研究需求，是一个共性的数学问题。烟花算法作为一种智能优化算法，具有求解大规模资源分配问题的能力，但也存在求解精度低等问题。为了提高传统烟花算法的计算效率和全局寻优能力，本文提出一种改进烟花算法，用遗传算法中的变异算子替代高斯变异操作，并增加模拟退火流程。最后在多无人机协同作业任务分配数学模型上进行仿真验证，实验结果表明在收敛速度以及计算精度方面，该算法均优于其余三种烟花算法。
( {3 E! X3 y+ h; L' y  M
# T$ r" s: j4 H关键词：资源分配；智能优化算法；烟花算法；模拟退火；遗传算法
) I+ C5 {* m1 N! J* i! h