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

摘要：

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

关键词：整数规划、全局优化、模拟植物生长算法

所属期刊栏目：25

分类号：C934(管理学)

资助基金：国家自然科学基金70371051;国家自然科学基金10426011

在线出版日期：2005-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：76-85