基于PGSA的模拟竹林生长算法

• 作者: 孙威威 张峥
• 来源期刊: 软件导刊
• 关键词: 优化算法 模拟植物生长算法 模拟竹林生长算法 测试函数
• 年，卷（期）: 2021,（4）
• 所属期刊栏目: 计算机软件与理论
• 页码范围: 141-144
• 页数: 4页
• 分类号: TP312
• 语种: 中文
• DOI: 10.11907/rjdk.201837

摘要

为改善模拟植物生长算法收敛速度较慢、计算过程复杂以及全局最优解受初始值和步长参数设置影响的缺陷,参考竹子快速生长和节点特征,对模拟植物生长算法步骤进行简化与改进,去除生长素计算步骤;借鉴随机森林思想,通过多棵竹子生长计算全局最优解,提出模拟竹林生长算法.通过常见的Ackley、Beale、H?lder Table、Sphere、Rastrigin和Bukin等6种测试函数验证算法性能.与模拟植物生长算法相比,模拟竹林生长算法平均计算时间最短为0.035s,最长为0.701s,比PGSA平均计算时间减少了79％,平均收敛次数最低2次,最高14次,比PGSA平均收敛次数降低了48％,6个测试函数有5个搜索到全局最优解,比PGSA多3个.模拟竹林生长算法具有迭代收敛快、计算过程简洁、不易陷入局部最优解的优点.