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

扫码查看

原文链接

NETL
NSTL
万方数据

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

作者：

韩俊杰、都成娟

展开 >

作者单位：

青海师范大学，青海西宁 810008

关键词：

进化算法双层多目标规划 Pareto最优解非支配排序均匀设计

出版年：

2013

时代报告(下半月)

河南省文学艺术界联合会

时代报告(下半月)

ISSN：1003-2738

年,卷(期)：2013.(3)

参考文献量3