模拟植物生长算法及其改进研究

模拟植物生长算法(Plant Growth Simulation Algorithm,PGSA)是针对整数规划问题提出的一种仿生类随机优化算法。通过分别对重新初始化、搜索步长,算法终止判据等方面进行研究与改进,以达到缩短算法运行时间、提高最优解精度的效果。使用电子干扰资源分配模型对改进后的PGSA进行仿真研究,并与基本PGSA比较。仿真结果表明本文提出的三种改进方法能明显地提升算法的稳定性、改善算法终止判据的自适应能力、提高算法全局收敛性,具有很好的理论意义与实用价值。