首页 期刊 传奇文学选刊 多目标双层规划问题的一种新解法 【正文】

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

作者:韩俊杰 都成娟 青海师范大学 青海西宁810008
进化算法   双层多目标规划   pareto最优解   非支配排序   均匀设计  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社