吴俊秋，何 迪

（1.上海交通大学 电信学院，上海 200240；2.上海海鹰机械厂，上海 200436）

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

吴俊秋1,2，何 迪1

（1.上海交通大学 电信学院，上海 200240；2.上海海鹰机械厂，上海 200436）

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

模拟植物生长算法；初始化；可变搜索步长；算法终止判据；电子干扰资源分配模型

0 引 言

随着科学技术的发展，传统的一些求解模型已无法满足求解需要。在这种情况下，研究一种新的求解方法或对原模型进行改进，十分必要。PGSA是根据Aristid Lindenmayer等人在1968年提出的一个计算机模拟植物生长系统（L-systems）演化而来的。该算法是遵循大自然中植物或者树木的一定生长规律，继而被提出的一种智能优化搜素算法。目前，国内外对于模拟植物生长的研究还处在起步阶段，且国外主要针对模拟植物生长的过程进行研究。国内最早对于该算法的研究，是由天津大学的李彤、王春峰等人于2005年提出[1]，并将该算法运用于求解整数规划问题，取得了较为满意的效果。……