论文部分内容阅读
鉴于递阶优化问题鲜明的实际背景和广泛的应用性,众多研究者对此进行了深入的研究,并且已广泛的应用在社会经济、工程技术、管理部门及军事等领域中。本论文的主要研究对象为二层线性规划中的价格控制问题和一类非线性二层混合整数规划问题。论文的主要工作如下:
首先,把二层线性规划分为资源分配问题、价格控制问题和广义二层线性规划问题,并在不同的假设条件下,讨论了它们的相关性质。针对线性二层价格控制问题进行了综述,指出前人在其研究工作中存在的一些问题,并对这些问题给出了具体地分析和说明。之后,给出了二层混合整数规划问题的数学模型及其求解思路。
其次,引入遗传算法,对标准遗传算法的基本概念、基本原理、应用关键技术、理论基础、收敛性分析、特点及其应用等方面作了简明扼要的介绍,对遗传算法的实现技术和改进问题作了较详细地总结,为利用遗传算法求解二层规划问题做了准备。
最后,针对价格控制问题和一类非线性二层混合整数规划问题提出了用混合遗传算法来求解。对于价格控制问题,数值模拟结果表明,当所给问题的维数较高时,本文所给算法与传统算法相比在计算精度相当的前提下,在计算速度上具有明显优势;对于非线性二层混合整数规划问题,数值模拟结果表明,本文所给算法在计算精度和计算速度上是有效的。