基于改进烟花算法的资源分配研究 Q5 A6 q& J! ?. R
! b) W( i5 V7 z' U7 |6 k
资源分配问题作为一个NP-Hard问题,在云计算、无线电、卫星调度、多无人机协同作业等领域皆有研究需求,是一个共性的数学问题。烟花算法作为一种智能优化算法,具有求解大规模资源分配问题的能力,但也存在求解精度低等问题。为了提高传统烟花算法的计算效率和全局寻优能力,本文提出一种改进烟花算法,用遗传算法中的变异算子替代高斯变异操作,并增加模拟退火流程。最后在多无人机协同作业任务分配数学模型上进行仿真验证,实验结果表明在收敛速度以及计算精度方面,该算法均优于其余三种烟花算法。% S' |; `3 E: y& ?$ n4 n. m
* I& B0 d' L$ b) o0 f 关键词:资源分配;智能优化算法;烟花算法;模拟退火;遗传算法. _" p6 [7 `" K. |+ r& H$ b