多目标双层规划问题的一种新解法

• 作者: 都成娟 韩俊杰
• 来源期刊: 时代报告(下半月)
• 学科: 数学
• 关键词: 进化算法 双层多目标规划 Pareto最优解 非支配排序 均匀设计
• 年，卷（期）: 2013,（3）
• 页码范围: 12-13
• 分类号: O221.6
• 字数: 3637字
• 语种: 中文

摘要

多目标双层规化问题的上下层决策者都至少有一个目标函数.该问题具有单目标双层规划问题的递阶结构,同时具有多目标优化问题的特点,在经济管理、军事等领域有广泛的应用背景.对这类问题的研究具有重要的理论意义和实践价值,但问题的求解过程较为复杂.目前存在的方法往往利用K-K-T条件等将双层问题转化为单层,然后利用单层多目标优化方法来解决,但转化后变量急剧增加,求解效率不高.本文针对这类问题给出一种新的进化算法算法.具体思想是:首先采用均匀设计的原理对下层的各个子函数进行加权求和,从而将下层问题转化为若干个单目标问题.其次,上层采用NSGA-II框架进行进化,对于每一个上层变量值,利用取定的权值对下层目标求和,并求解对应的单目标下层问题.数值试验结果表明,该方法是可行有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩俊杰		1	0	0.0	0.0
2	都成娟		2	8	1.0	2.0