基于Pareto支配的双目标优化求解非线性双层规划问题

• 作者: 严丽娜 吴军
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 非线性双层规划 双目标规划 差分进化 Pareto 支配 K-T 条件
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 算法
• 页码范围: 271-277
• 页数: 7页
• 分类号: TP301.6
• 字数: 5899字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2020.03.046

摘要

双层规划问题是一类具有双层递阶结构的系统优化问题.采用Pareto支配的双目标优化策略求解非线性双层规划问题.利用K-T条件把双层规划问题等价转化单层规划问题,进而结合约束部分建立可行性度量目标形成双目标规划问题.在基本的差分进化算法框架中融入非负的最小二乘曲线拟合判断候选解的可行性,构造基于动态概率的Pareto支配选择策略挑选下一代个体,解决种群容易陷入局部最优的缺陷.15个标准函数的测试结果对比显示,该算法在求解非线性双层规划问题中具有较好的全局寻优能力、较低的计算复杂度、较强的稳定性和适用性,可以获得全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴军	宁夏大学新华学院	24	101	5.0	9.0
2	严丽娜	北方民族大学医学影像技术系	3	0	0.0	0.0