优化方法

图书标准信息

• 作者 李春明 著
• 出版社 东南大学出版社
• 出版时间 2009-10
• 版次 1
• ISBN 9787564118563
• 定价 25.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 187页
• 字数 240千字
• 正文语种 简体中文

【内容简介】

优化方法为工程设计提供了一种重要的科学设计方法，在各行各业均有应用，其中在机械行业的应用尤为广泛。《优化方法》包括优化方法概述及数学基础，一维、多维有约束、无约束优化方法，线性规划，多目标及离散变量优化方法，现代优化方法简介等内容。在保留原经典优化理论与方法精华的基础上，《优化方法》几乎对每种方法都做出了改进。
《优化方法》的核心创新点是一维盲人探路优化方法及其对多维优化方法的改进，该核心创新点荣获山东省机械工业科技进步三等奖。《优化方法》的其他创新点主要有KKT条件的应用、计算程序的设计步骤、改进的POWELL判据证明及补充、复合形降维的避免方法、加固围墙的内点惩罚函数法、畸形约束极值点优化问题分析、渐进寻优特点的分析、“无序中寻求有序，偶然中寻求必然”等现代优化方法的详细阐释。《优化方法》可作为各类高等院校各专业的本科生和研究生的教材和参考用书使用。

【目录】

第一章绪论
§1.1优化方法的研究进展
§1.2优化问题实例
§1.3主要内容与特色

第二章优化问题数学模型及几何解释
§2.1优化问题的数学模型
§2.1.1一般形式
§2.1.2设计变量的选取原则
§2.1.3优化问题的分类
§2.2优化问题的几何解释
§2.3优化问题的基本解法
§2.4小结

第三章优化方法的数学基础
§3.1多元函数的方向导数和梯度
§3.2函数的凸性条件、凸规划、二次规划等
§3.2.1凸集
§3.2.2凸函数
§3.2.3函数的凸性条件
§3.2.4凸规划
§3.2.5矩阵形式的二次函数
§3.3多元函数的泰勒展开
§3.4无约束优化问题的极值条件
§3.5等式约束优化问题的求解方法
§3.6一般约束优化问题的极值条件
§3.6.1给定区间上一元函数的极值条件
§3.6.2卡罗需-库恩-塔克条件
§3.6.3KKT条件的几何意义
§3.6.4KKT条件的应用方法
§3.7小结

第四章一维优化方法
§4.1确定极值点所在区间的进退法
§4.2一维盲人探路优化方法
§4.3区间消去类优化方法
§4.3.1黄金分割法基本原理
§4.3.2黄金分割法迭代过程和程序流程图
§4.3.3斐波纳契数法
§4.3.4平分法
§4.4插值类优化方法
§4.4.1一维牛顿法
§4.4.2二次插值法
§4.5C语言程序调试的要点
§4.5.1TurboC2.0软件的安装与程序调试
§4.5.2计算程序的设计步骤
§4.5.3数据类型、运算符与表达式
§4.5.4数据的输入／输出和文件操作
§4.5.5C语言程序的基本结构
§4.5.6本书编程任务及实例
§4.6小结

第五章多维无约束优化方法
§5.1最速下降法
§5.2多维牛顿型方法
§5.3共轭方向法
§5.3.1共轭方向
§5.3.2共轭方向的性质
§5.3.3共轭方向法
§5.4共轭梯度法
§5.5变尺度法
§5.5.1尺度矩阵的概念
§5.5.2变尺度矩阵
§5.5.3变尺度算法
§5.6坐标轮换法
§5.7基本鲍威尔法
§5.7.1共轭方向的构成
§5.7.2基本算法
§5.8改进鲍威尔法
§5.9单形替换法
§5.10小结

第六章多维约束优化方法
§6.1随机方向法
§6.2复合形法
§6.3可行方向法
§6.3.1可行方向的产生方法
§6.3.2寻优策略
§6.3.3算法步骤
§6.4惩罚函数法
§6.4.1内点惩罚函数法
§6.4.2外点惩罚函数法
§6.4.3混合惩罚函数法
§6.5网格法
§6.6线性逼近法
§6.7广义简约梯度法
§6.7.1简约梯度法
§6.7.2广义法
§6.7.3不等式约束函数的处理及换基问题
§6.8二次规划法
§6.9结构设计的优化准则法
§6.10小结

第七章线性规划及单纯形法
§7.1线性规划问题
§7.1.1线性规划的标准形式
§7.1.2线性规划的几何意义
§7.1.3线性规划的基本术语
§7.1.4基本性质及基本运算
§7.2单纯形法
§7.3算法改进
§7.4小结

第八章多目标及离散变量优化方法
§8.1多目标优化问题
§8.2多目标优化方法
§8.2.1主要目标法
§8.2.2线性加权组合法
§8.2.3极大极小法
§8.2.4理想点法与平方和加权法
§8.2.5分目标乘除法
§8.2.6功效系数法
§8.2.7协调曲线法
§8.2.8分层序列法
§8.3离散变量优化方法
§8.3.1整型化离散法
§8.3.2交替查点法
§8.3.3分支定界法
§8.3.4其他离散优化方法

第九章现代优化方法简介
§9.1遗传算法
§9.2蚁群算法
§9.3模拟退火算法
§9.4神经网络算法
§9.5专家系统算法
§9.6基于知识的广义优化算法

附录：主要程序
附录I确定极值点所在区间的进退法子程序
附录Ⅱ黄金分割法子程序
附录Ⅲ一维盲人探路优化方法子程序
附录Ⅳ二次插值法子程序
附录V负梯度法子程序
附录Ⅵ改进的POWELL法子程序
附录Ⅶ随机方向法子程序
附录Ⅷ复合形法子程序
附录Ⅸ外点惩罚函数法子程序
附录X内点惩罚函数法子程序
参考文献