求解整数规划的一种仿生类全局优化算法——模拟植物生长算法

摘要

针对整数规划全局优化问题所首次提出的模拟植物生长算法，是一种源于大自然的仿生类随机算法．该算法从植物的向光性特点出发，将整数规划的可行域作为植物的生长环境，根据各可行解目标函数的变化情况确定植物的生长信息(形态素浓度)，进而模拟出向光源(全局最优解)迅速生长的植物生长动力学模型．经过对无约束和有约束两类具有多个全局最优解的非线性整数规划问题的具体求解，取得了满意的效果．图9表2参15。