论文部分内容阅读
多层规划是刻划一类主从递阶决策问题的数学模型,上层决策者具有较大的权力,其决策直接影响下层决策者的决策。二层规划是多层规划中最常见的形式和研究重点,而多目标二层规划是二层规划中最复杂的类型,特别是当上、下两层的决策者的目标函数皆为多个目标时,由于此时上、下层规划的Pareto意义下的最优解均为解集合,更增添了求解的难度。已有的求解方法主要是通过将下层优化问题转化为上层的约束,从而将二层多目标规划问题化为单层多目标规划问题进行求解。
以达尔文的生物进化理论作为依据的进化算法在过去的20年中得到了很大的发展。由于它本身是基于群体的进化过程,因此它特别适于求解多目标规划问题,可以在一次进化过程中同时找到多个近似Pareto-最优解。自20世纪90年代以来,已成为进化算法研究领域的一个重点,其中NSGA-Ⅱ是一种已在许多问题上得到应用并被证实有效的算法。
本文在广泛深入地查阅国内外文献的基础上,对遗传算法的基础理论和方法进行了深入的探讨,并应用遗传算法设计了求解多目标二层规划问题的算法,主要内容如下:
1、系统、详尽的介绍了遗传算法的一般流程和基本理论、方法。
2、简要介绍了二层规划问题相关概念,分析了二层规划问题研究现状,并给出了几类二层规划问题的算法。
3、提出了求解多目标的二层规划问题的进化算法。分别对下层采用取单组权向量和每次迭代产生两组权向量来返回上层的两种算法,并采用了NSGA-Ⅱ中使用的约束处理策略,对上层的多目标规划问题则采用基于NSGA-Ⅱ的选择机制的多目标进化算法用Matlab编程运行求解。
4、采用实例进行数值试验并将两种方法结果进行比较,结果表明取单组权向量的效果最佳。