离散变量优化设计的连续化方法研究

论文摘要

藉助于计算机技术、有限元方法和数学规划等学科领域的发展，经过几十年的研究，结构优化设计的理论和方法已取得了长足的进展，并已成为现代设计方法中不可缺少的工具。然而，迄今为止，虽然连续变量优化问题的研究已相当完善，但是离散变量优化问题的研究却不尽如人意。无论是一些经典方法还是近年来兴起的一些随机搜索类算法，能够求解的仅是一些小规模的问题，而一些融合新的数学规划方法（如内点法与半定规划方法等）的算法虽然可以求解一些比较大型的问题，但这些方法却不易为一般工程设计人员所掌握，这一切严重地制约了离散优化的实际工程应用。本文旨在探索求解离散变量优化的一种新的途径，锁定的目标是可以利用连续优化的通用软件求解大型离散优化问题的方法。文中虽涉及到该方法的一些基本数学理论，但重点被放在其数值实现方面，最后将本文方法应用到几个具体结构优化问题的求解，证实了算法的有效性。论文的具体章节安排如下： 第一章首先简要介绍了本文的工程实际应用背景，阐明了本文研究的出发点和意义。然后对目前求解离散变量结构优化设计问题和连续体拓扑优化设计问题的主要方法进行了归纳和总结，对0-1规划问题的发展概况进行简单回顾，并介绍了目前0-1规划问题研究的一些新动向。最后，简要地介绍本文的主要内容和论文层次结构。 第二章提出了求解非线性0-1规划问题的三种连续化方法：Sigmoid函数法、NCP函数法和二进制熵函数法。这几种方法的共同特点都是基于将0-1变量连续化，由此建立起相应的连续优化算法，以便利用连续优化软件进行求解。分别利用所提出的方法对一定数量的例题进行数值实验，验证了方法的可行性和有效性。最后对三种连续化方法的优点和缺点进行了比较分析。本章所提出的连续化方法为后续章节的离散变量优化设计奠定了基础。 第三章对离散优化中典型的二进制二次规划（BQP）问题进行研究，提出了一个求解（BQP）问题的连续化方法。首先，利用NCP函数方法，将二进制变量转化为等价的非光滑方程，再用凝聚函数法对其进行光滑化处理，从而把原来的组合优化问题转化成了一般的可微非线性规划问题。文中给出了用增广拉格朗日函数法进行求解的具体步骤。由于该问题的增广拉格朗日函数在罚因子充分大的条件下在一个非常大的区域内是凸的，这对求解原问题的全局最优解提供了一定的保障。通过对一些较大规模（BQP）问题进行的数值实验表明，本文方法可以在较短时间内有效地进行求解，没有遭遇到任何计算困难，比较好地验证了本文算法的有效性。

论文目录

• 摘要
• Abstract
• 目录
• 第1章 绪论
• 1.1 引言
• 1.2 离散变量结构优化设计的难点及其发展现状
• 1.2.1 离散变量结构优化设计的难点
• 1.2.2 离散变量结构优化设计的发展现状
• 1.3 连续体拓扑优化的研究现状
• 1.3.1 连续体拓扑优化的数值算法
• 1.3.2 连续体拓扑优化的求解方法
• 1.4 0-1规划问题的研究现状与一些新动向
• 1.4.1 0-1规划问题的研究现状
• 1.4.2 0-1规划问题的一些研究新动向
• 1.5 本文的主要研究内容及论文框架
• 1.5.1 本文的研究动机
• 1.5.2 本文的主要研究内容
• 1.5.3 论文的主要结构
• 第2章 0-1规划问题的连续化方法研究
• 2.1 引言
• 2.2 Sigmoid函数法
• 2.2.1 Sigmoid函数及其性质
• 2.2.2 求解 0-1规划问题的 Sigmoid函数法
• 2.2.3 参数的智能调整
• 2.2.4 数值算例
• 2.3 NCP函数法
• 2.3.1 求解0-1规划问题的NCP函数法
• 2.3.2 NCP函数的光滑化
• 2.3.3 数值算例
• 2.4 二进制熵函数法
• 2.4.1 二进制熵函数及其性质
• 2.4.2 求解0-1规划问题的二进制熵函数法
• 2.4.3 数值算例
• 2.5 连续化0-1规划问题的求解
• 2.6 三种连续化方法的比较分析
• 2.7 本章小结
• 第3章 二进制二次规划（BQP）问题的连续化方法研究
• 3.1 引言
• 3.2 二进制二次规划（BQP）问题及其常用求解方法
• 3.2.1 二进制二次规划（BQP）问题简述
• 3.2.2 二进制二次规划（BQP）问题的常用求解方法
• 3.3 二进制二次规划（BQP）问题的连续化方法研究
• 3.3.1 二进制二次规划（BQP）问题连续化方法的基本思想
• 3.3.2 二进制二次规划（BQP）问题连续化方法的求解
• 3.4 基本算法
• 3.5 数值算例
• 3.6 本章小结
• 第4章 离散变量结构优化设计的连续化方法研究
• 4.1 引言
• 4.2 离散变量结构优化设计的基本模型
• 4.2.1 目标函数
• 4.2.2 设计变量
• 4.2.3 约束条件
• 4.2.4 离散变量结构优化设计的基本模型
• 4.3 离散变量结构优化设计的0-1规划模型
• 4.4 离散变量结构优化设计的Sigmoid函数法
• 4.4.1 连续化优化模型
• 4.4.2 数值算例
• 4.5 离散变量结构优化设计的NCP函数法
• 4.5.1 连续化优化模型
• 4.5.2 数值算例
• 4.6 离散变量结构优化设计的二进制熵函数法
• 4.6.1 连续化优化模型
• 4.6.2 数值算例
• 4.7 连续化离散变量结构优化设计问题的求解
• 4.7.1 凝聚函数法
• 4.7.2 连续化离散变量结构优化设计问题的求解
• 4.8 本章小结
• 第5章 连续体结构拓扑优化设计的连续化方法研究
• 5.1 引言
• 5.2 拓扑优化的基本理论
• 5.2.1 连续体拓扑优化的数学模型
• 5.2.2 最小柔顺性结构拓扑优化的本质
• 5.2.3 结构拓扑优化的基本过程
• 5.3 连续体拓扑优化的0-1规划模型
• 5.4 连续体拓扑优化的Sigmoid函数法
• 5.4.1 连续优化模型
• 5.4.2 基本算法
• 5.4.3 数值算例
• 5.5 连续体拓扑优化的NCP函数法
• 5.5.1 连续优化模型
• 5.5.2 基本算法
• 5.5.3 数值算例
• 5.6 本章小结
• 第6章 导管架海洋平台的离散变量结构优化设计
• 6.1 海洋平台简介
• 6.1.1 海洋平台的种类
• 6.1.2 导管架平台的结构特征
• 6.1.3 海洋平台结构优化的简短回顾
• 6.2 导管架平台的环境荷载
• 6.2.1 风荷载
• 6.2.2 波浪荷载
• 6.2.3 海流荷载
• 6.2.4 海冰荷载
• 6.2.5 荷载组合原则
• 6.3 导管架平台的离散变量优化设计模型
• 6.3.1 设计变量
• 6.3.2 目标函数
• 6.3.3 约束条件
• 6.3.4 导管架平台的离散变量优化设计模型
• 6.4 连续化方法在导管架平台离散变量优化设计中的应用
• 6.5 本章小结
• 第7章 总结与展望
• 7.1 本文工作总结
• 7.2 进一步工作展望
• 参考文献
• 攻读博士学位期间发表学术论文情况
• 创新点摘要
• 致谢
• 大连理工大学学位论文版权使用授权书