植物多向生长模拟算法

作者：王莉; 秦勇; 徐杰; 豆飞; 贾利民

来源：系统工程理论与实践, 2014, 34(04): 1018-1027.

• 植物生长模拟算法
• 进化算法
• 非线性整数规划

针对整数规划问题提出了一种以植物向光性为启发式准则的智能优化算法——植物多向生长模拟算法.改进了植物生长激素的分配方式并将随机选择机制引入新枝生长方向的选择,更符合植物生长的自然机理.利用马尔可夫链描述算法迭代过程,证明了算法的收敛性.利用无约束和有约束两类具有多个全局最优解的非线性整数规划实例测试了植物多向生长模拟算法的性能,并与基本植物生长模拟算法、填充函数法、罚函数法以及基于遗传算法的混合算法进行了对比.植物多向生长模拟算法不仅提高全局寻优能力,增加解的多样性和准确性而且提高收敛速度.

• 单位
  轨道交通控制与安全国家重点实验室; 北京交通大学; 交通运输学院