求解含整变量二层规划问题进化算法.pdf

中文摘要 二层规划是反应具有层次性的决策问题的模型，在该模型中，决策者在决策 制定中所处的地位是不同的，可以分为有较高决策权的上级(Leader)和服从的另 一方下级(Follower)。上下级有各自的目标函数与决策变量，分别构成上层和下 层的规划问题，且上级的决策直接影响下级的决策，其决策机制为Stackelberg 正向主从策略。上层规划中含有整数型变量的二层规划问题广泛存在于投资决 策、资源分配及生产管理等实际领域，且由于实际问题的复杂性，上层规划往往 呈现多目标的形式。 二层规划模型中最简单的单目标二层线性规划问题已经被证明是NP．hard 问题，因此采用启发式算法求解二层规划问题成为必然的选择。由于进化算法具 有的种种优势，进化算法已经被应用N-层线性或非线性规划问题的求解中。但 是这些工作都仅考虑传统的连续变量模型，且大都仅限于单目标的情形。对于多 目标二层规划问题则都采用先将其转化为单目标问题，进而使用进化算法求解的 策略，还没有直接应用多目标进化算法求解的工作。 本文在广泛深入地查阅国内外文献的基础上，对遗传算法的基础理论和方法 进行了深入的理论研究，并应用遗传算法设计了求解含整数变量的二层规划问题 的算法，主要内容如下： l、系统、详尽的介绍