求解二层规划问题的模拟植物生长算法
2012-10-25分类号:O221
【部门】杭州电子科技大学管理学院 大连大学经济管理学院
【摘要】基于模拟植物生长算法(PGSA),提出了一种求解二层规划问题的智能算法。在该算法中,将二层规划上层解空间和下层反应集分别作为植物的两个生长环境,建立以生长规则为基础的植物系统演绎方式和以植物向光性理论为基础的概率生长模型。该方法具有搜索精度较高,求解稳定性较强的特点,通过与国内外学者在非线性和线性二层规划测试问题的最优值进行精度比较,表明模拟植物生长算法是有效可行的。
【关键词】运筹学 二层规划 模拟植物生长算法(PGSA) 非线性二层规划 线性二层规划
【基金】国家自然科学基金资助项目(71171070,71072161,71173066); 教育部人文社会科学研究规划基金(12YJAZH063); 浙江省自然科学基金(Y7100447); 浙江省高校人文社科重点研究基地“决策科学与创新管理”资助项目(RWSKZD04-2012ZB,RWSKZD04-201004)
【所属期刊栏目】运筹与管理
文献传递