求解二层规划问题的模拟植物生长算法(系统工程)分析.doc

求解二层规划问题的模拟植物生长算法 李 彤 （杭州电子科技大学管理学院，杭州 310018） 摘 要: 基于模拟植物生长算法(PGSA), 提出了一种求解线性和非线性二层规划问题的智能优化算法. 在该算法中,将二层规划上层解空间和下层反应集分别作为植物的两个生长环境, 建立以生长规则为基础的植物系统演绎方式和以植物向光性理论为基础的概率生长模型, 两者结合所形成的优化模式, 实现了人工植物从初始状态到完整形式的终态（没有新的树枝生长）,从而得到二层规划问题的解.该方法具有搜索精度较高,求解稳定性较强的特点, 通过与国内外学者在线性和非线性二层规划实际测试问题的最优值进行精度比较,表明模拟植物生长算法是有效可行的. 关键词: 模拟植物生长算法(PGSA); 线性二层规划; 非线性二层规划 中图分类号:TP18 　　　文献标志码:A  1 引言 二层规划（BLP）是研究复杂系统层次结构的一种有效方法，该方法主要是用来解决分散决策问题的.一个管理系统中，若存在多个决策者，他们各自有不同的目标，而他们的目标达成又是互相关联的，这就是分散决策系统.二层规划问题是1977年由美国数学家Candler和Norton首先提出来的[1]，其形式为 （BLP） s.t. g(x,y)≤0, y是下层问题的解