带目标罚参数的精确罚函数法-运筹学与控制论专业论文.docx

重庆大学硕 重庆大学硕士学位论文 目 录 PAGE PAGE IV 目 录 中文摘要I 英文摘要 II 符号说明 V 1 引 言 1 1.1 最优化的研究背景 1 1.2 带约束的线性规划和非线性规划的研究背景 2 1.2.1 线性规划的发展 2 1.2.2 非线性规划的发展 3 1.3 课题引入 3 1.4 罚函数理论的研究进展 4 1.4.1 约束罚函数 4 1.4.2 精确罚函数的发展 5 1.4.3 目标罚函数 6 1.5 本文研究内容 7 2 一种精确罚函数 8 2.1 罚函数的构造 8 2.2 精确罚函数的性质定理 8 2.3 算例分析 10 2.3.1 算例 1 10 2.3.2 算例 2 10 2.4 本章小结 10 3 新的带目标罚参数的罚函数 11 3.1 罚函数的构造 11 3.2 精确罚定理 11 3.3 MLOPFA 算法 14 3.4 数值实验 15 3.4.1 数值实验 1 15 3.4.2 数值实验 2 17 3.5 本章小结 18 4 特别的罚函数及进一步研究 19 4.1 罚函数的扰动分析 19 4.2 算法的收敛性分析 20 4.3 本章小结 23 5 总结与展望 24 致 谢 25 参考文献 26 附 录 29 A. 作者在攻读硕士学位期间发表的论文目录 29 重庆大学 重庆大学硕士学位论文 符号说明 符号说明 ? 约束罚参数 M 目标罚参数 f ??(x) I p Iq 即 max{0, f (x)} i ??1 , 2 , .p. 的. , 指标集 i ??1, 2,..., q 的指标集 X 可行解集 Y 扩大后包含 X 的可行解集 重庆大学 重庆大学硕士学位论文 1 引 言 PAGE PAGE 10 1 引 言 本章首先梳理了最优化问题和罚函数理论方面的研究背景和发展历程，进而 引申出构造精确罚函数求解约束优化问题的研究课题。随之讨论了罚函数法的最 近研究进展、成果和方向。最后列出本文内容的结构安排。 1.1 最优化的研究背景 最优化也称为运筹学[1]，是应用数学和形式科学的跨学科研究。它的主要目的 是使用统计学、数学模型和算法来搜索问题中的最优或近似最优方案。在现实生 活中，运筹学十分擅长优化和改善一些复杂系统的运行效率。理论方面，最优化 的研究主要包括实分析、矩阵理论、随机过程等几个方面以及离散数学和算法基 础等。应用方面，最优化可被用于涉及仓库储存和物流运输的最优配置选择。因 此，运筹学与工业工程、应用数学，计算机科学等专业密切相关。运筹学通常被 认为是近代应用数学的学科，是将生产管理事件中出现的一些普遍运筹问题提炼， 转化为具体的数学语言，再用数学方法解决。运筹学提供模型。数学方法提供理 论和方法。 运筹学主要研究策划和管理方面涉及经济和军事活动中能用数量关系来表达 的问题。为符合客观实际的发展，运筹学研究的许多内容不仅研究经济和军事活 动，有些已经深入到日常生活中去。运筹学根据具体问题分析、运算得出各种各 样的结果，最后综合结果对问题进行合理安排，达到最好效果。作为一种用来解 决实际问题中的学科，处理千差万别各种问题的办法，不同问题的一般过程是确 定目标、计划、方法、建立模型。 随着科学技术与生产的发展，最优化已经渗透到很多领域，发挥了越来越重 要的作用。运筹学[1]本身也在不断发展，线性规划、非线性规划、整数规划、组合 规划等、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、博弈论、 搜索论、模拟等等。最优化具有广泛应用领域，它已经渗透到各种服务，如经济、 库存、搜索、人口、控制、日程安排、资源分配、表上作业、能源、设计、生产、 可靠性等。 具有逻辑数学和数学逻辑性质的运筹学，是一种关于系统工程和现代管理科 学的基础理论和不可缺少的方法、手段和工具。在各种现代化建设管理工程中， 运筹学被广泛应用并发挥着重要作用。运筹学是管理系统的成员为获得系统运行 时的最优解而必须使用的一种科学方法。为发挥最大效益，运筹学中使用了大量 的数学工具，包括概率统计、数学分析、线性代数以及逻辑判断，来研究系统中 人、财、物的组织管理、计划调度等问题。 1.2 带约束的线性规划和非线性规划的研究背景 本文将重点讨论约束优化问题，这是因为实际生活中绝大多数的优化问题都 是带约束条件的，如买鞋时要求 37 码到 38 码，订机票时要求订购下午 1 点到 5 点的机票。这些生活中的问题可以抽象为数学模型，表达为如下带有不等式、等 式约束的形式： min f0 (x) s.t. fi (x) ??0, i ??I p ??{1,2,..., p}, h j (x) ??0, j ??I q ??{1,2,...