鲁棒多目标线性规划模型及混合遗传算法

• 作者: 王君
• 来源期刊: 计算机应用研究
• 关键词: 多目标线性规划 鲁棒优化 二阶锥规划 椭球扰动 混合策略算法
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2633-2636
• 页数: 4页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.09.019

摘要

针对目标函数系数和约束条件系数均在椭球扰动集下的不确定多目标线性规划,提出了椭球扰动集下的鲁棒多目标线性规划问题.基于每个目标均需获得鲁棒解的假设下给出了定理及证明,以此把原问题转换为具有二阶锥约束的确定性多目标优化问题.设计了一种混合策略求解算法,整体流程采用多目标遗传算法,局部采用SOCP优化软件Sedumi进行计算,从而获得不确定多目标线性规划的鲁棒解集,并通过数值算例验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王君	天津财经大学商学院	18	90	5.0	9.0