求解二层规划问题的模拟植物生长算法  

Plant Growth Simulation Algorithm for Solving Bilevel Programming

作　　者：李彤[1,2] 陈畴镛[1] 宿伟玲[2] 

机构地区：[1]杭州电子科技大学管理学院,浙江杭州310018 [2]大连大学经济管理学院,辽宁大连116622

出　　处：《运筹与管理》2012年第5期123-128,共6页Operations Research and Management Science

基　　金：国家自然科学基金资助项目(71171070;71072161;71173066);教育部人文社会科学研究规划基金(12YJAZH063);浙江省自然科学基金(Y7100447);浙江省高校人文社科重点研究基地"决策科学与创新管理"资助项目(RWSKZD04-2012ZB;RWSKZD04-201004)

摘　　要：基于模拟植物生长算法(PGSA),提出了一种求解二层规划问题的智能算法。在该算法中,将二层规划上层解空间和下层反应集分别作为植物的两个生长环境,建立以生长规则为基础的植物系统演绎方式和以植物向光性理论为基础的概率生长模型。该方法具有搜索精度较高,求解稳定性较强的特点,通过与国内外学者在非线性和线性二层规划测试问题的最优值进行精度比较,表明模拟植物生长算法是有效可行的。Based on Plant Growth Simulation Algorithm（PGSA）,an intelligence optimization algorithm for solving bilevel programming is proposed.In this algorithm,the upper solution space and lower reaction set of bilevel programming are looked as two growth environments of the plant.Then the plant system evolution style based on growth regulation and the probability growth model based on the plant phototropism theory are established.This algorithm shows its high accuracy and strong astringency.Compared with typical optimal solutions obtained from western and domestic scholars of actual test problems of bilevel programming,PGSA also shows its good effectiveness and feasibility.

关 键 词：运筹学 二层规划 模拟植物生长算法(PGSA) 非线性二层规划 线性二层规划 

分 类 号：O221[理学—运筹学与控制论]