模拟植物生长算法(PGSA)是在2005年提出的一种以植物向光性机理为启发式准则的智能优化算法.该算法是将植物系统演绎模式(L一系统)和植物系统概率生长模式(向光性)向优化领域进行映射和变异的典型应用.PGSA提出3年来,在整数规划、组合优化以及工程技术领域逐渐显示出其突出的稳定性、精确性和全局搜索能力,因而具有良好的应用和推广前景.
所谓PGSA,就是将优化问题的解空间当作植物的生长环境,将最优解当作光源,模拟真实植 物的向光性机理(形态素浓度理论),建立枝叶在不同光线强度环境下的快速生长的生长演绎方式 (L-系统).PGSA的研究重点是建立以生长规则为基础的植物系统演绎方式和以植物向光性理论为基础的概率生长模型,两者结合所形成的优化模式,就是实现人工植物在优化问题解空间中从初始状态到完整形式的终态(没有新的树枝生长)的过程.
