用多目标进化算法求解二层规划双目标模型

被引:10
作者
林丹 [1 ]
王宏 [1 ]
李敏强 [2 ]
机构
[1] 天津大学理学院
[2] 天津大学管理学院
关键词
双目标二层规划; 多目标进化算法; Pareto-最优解; Pareto-最优前沿;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
传统单目标二层规划模型得到的最优解往往无法使上下级双方都满意.为此,通过在上层规划中同时考虑下级的目标函数,建立了原问题的上层为双目标规划的一个新模型.上下级可通过协商在该模型的Pareto-最优解集中找到双方满意解.对此模型设计了求解的多目标进化算法,用传统优化算法求解下层规划的单目标问题,而对上层的双目标规划问题则采用基于NSGA-Ⅱ的多目标进化算法求解.数值试验表明我们所提出的算法是有效的.
引用
收藏
页码:106 / 110
页数:5
相关论文
共 2 条
[1]   一类两层规划问题模糊满意解的遗传算法 [J].
刘新旺 ;
达庆利 ;
不详 .
管理科学学报 , 1999, (03) :33-38
[2]   二层线性规划问题的遗传算法求解 [J].
刘树安 ;
尹新 ;
郑秉霖 ;
王梦光 .
系统工程学报, 1999, (03) :280-285