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

雩风三日

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

       资源分配问题作为一个NP-Hard问题，在云计算、无线电、卫星调度、多无人机协同作业等领域皆有研究需求，是一个共性的数学问题。烟花算法作为一种智能优化算法，具有求解大规模资源分配问题的能力，但也存在求解精度低等问题。为了提高传统烟花算法的计算效率和全局寻优能力，本文提出一种改进烟花算法，用遗传算法中的变异算子替代高斯变异操作，并增加模拟退火流程。最后在多无人机协同作业任务分配数学模型上进行仿真验证，实验结果表明在收敛速度以及计算精度方面，该算法均优于其余三种烟花算法。
- b" x" f' e% ~- W" e$ b$ a
2 j0 p* A* `3 Q) Z* p" J) D关键词：资源分配；智能优化算法；烟花算法；模拟退火；遗传算法
/ b& A% }; [* M  M0 z' B# f