《2016 连续与离散单调优化和不定二次规划算法研究（phd)》.pdfVIP

摘 要 全局优化问题主要研究如何寻找一个非凸优化问题的全局最优解.随着社会的 进步以及科学技术的发展，全局最优化广泛应用于企业生产管理、金融工程、工程 设计及控制、交通运输、农业预测、国防军事等重要领域.因此研究全局优化问题 在理论和应用方面都有重要的意义. 本论文主要研究两类特殊结构的全局优化问题— 单调优化和不定二次规划. 单调优化是指目标函数和约束函数都是单调函数的全局优化问题 把单调优化问题 中的变量取值限制为整数，即为离散单调优化问题(通常也称为多维不可分离背包 问题)单调优化问题的目标函数和约束函数不要求是凸的或是可分离的.不定二次 规划问题是指 目标函数是不定二次函数，约束函数是线性函数或二次函数的全局优 化问题 把不定二次规划问题中的变量取值限制为整数，即为整数 (离散)不定二次 规划问题 本文将着重研究带线性约束的连续和离散不定二次规划问题. 本论文分为七章，各章内容简要介绍如下: 第一章给出了单调优化和不定二次规划及其离散问题的描述及一些应用模型， 同时对本论文的主要工作作了简要介绍. 第二章首先介绍了一般全局优化的基本算法，然后介绍文献中连续和离散单调 优化及不定二次规划的现有算法. 第三章给出了一个求