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