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

被引：146

作者：

李彤

王春峰

王文波

宿伟玲

机构：

[1] 天津大学系统工程研究所

[2] 大连大学经济管理学院

[3] 天津大学系统工程研究所天津大连大学经济管理学院辽宁大连

[4] 天津

[5] 辽宁大连

来源：

系统工程理论与实践 | 2005年 / 01期

关键词：

整数规划; 全局优化; 模拟植物生长算法;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

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

引用

页码：76 / 85

页数：10

共 12 条

[1]

系统科学.[M].许国志主编;.上海科技教育出版社.2000,

[2]

复杂性中的思维.[M].(德)克劳斯·迈因策尔(KlausMainzer)著;曾国屏译;.中央编译出版社.1999,

[3]

系统科学精要.[M].苗东升著;.中国人民大学出版社.1998,

[4]

混沌、分形及其应用.[M].王东生;曹磊编著.中国科学技术大学出版社.1995,