-
题名求解二层规划问题的萤火虫智能群优化算法
被引量：3
- 1
-
-
作者
程林鹏
林丹
-
机构
天津大学数学系
-
出处
《天津理工大学学报》
2017年第2期44-47,共4页
-
文摘
针对二层规划问题,给出二层决策问题数学模型的一种新的解法,二层规划萤火虫智能群优化算法:首先采用以原问题的下层问题的Kuhn-Tucker条件代替下层问题的思想,将二层规划问题转化为单层规划问题.其次为避免求解目标函数的梯度信息以及算法过早的陷入局部最优,利用基于Pareto最优解集的萤火虫智能群优化算法对其进行求解,并利用Matlab予以实现.利用5个具有代表性的标准测试实例对该算法予以测试,并与其他算法进行比较.结果表明,结合Kuhn-Tucker条件的萤火虫智能群优化算法在5个测试函数中均能寻找到最优Pareto解,并且在求解的上层目标函数值上均优于对比算法,表明新算法可行有效.
-
关键词
二层规划问题
Kuhn—Tucker条件
局部最优
PARETO最优解集
萤火虫智能群优化算法
-
Keywords
bilevel programming problem
Kuhn-Tucker conditions
local optimum
Pareto optimal solution
firefly intel- ligent algorith
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
