最优化方法_宋巨龙王香柯冯晓慧编著.pdf

内容简介本书是为工科研究生学习“最优化方法”课程而编写的。全书共七章，主要内容包括最优化方法的基础知识、一维搜索算法、无约束最优化方法、约束非线性最优化方法、线性规划、整数规划等。本书起点低、跨度大，注重实用性，实例丰富，对算法的几何意义解释透彻，有利于读者掌握最优化方法的基本理论和基本算法。本书可作为高等学校工科相关专业研究生或理科高年级本科生的教材或教学参考书，也可供工程技术领域的科研人员参考。图书在版编目(CIP)数据最优化方法/宋巨龙，王香柯，冯晓慧编著.一西安：西安电子科技大学出版社，2012.9研究生系列教材ISBN978-7-5606-2886-8I.最.宋.最优化算法一研究生一教材V.O242.23中国版本图书馆CIP数据核字(2012)第168125号策划编辑李惠萍责任编辑王瑛李惠萍出版发行西安电子科技大学出版社（西安市太白南路2号）电话(029)8824288588201467邮编710071网址电子邮箱经销新华书店印刷单位陕西天意印务有限责任公司版次2012年9月第1版2012年9月第1次印刷开本787毫米960毫米1/16印张14字数278千字印数12000册定价23.00元ISBN978-7-5606-2886-8/00136XDUP3178001-1“*”如有印装问题可调换*“*本社图书封面为激光防伪覆膜，谨防盗版。前言最优化方法是现代数学的一个重要组成部分，它在自然科学、社会科学中有着广泛的应用，特别是在工程设计和现代管理中有着很高的应用价值。由于许多工程问题最终都归结为优化问题，所以半个多世纪以来最优化方法得到了迅速的发展和广泛的应用。鉴于现在各高校日益扩大的研究生招生规模，不同领域、不同类型的研究生的需求有所不同，作者在多年“最优化方法”课程的教学基础上，根据高等学校工科研究生的教学需求编写了本书。本书不循大而全的编写模式，不追求遍历所有的优化方法和优化理论，而是紧紧围绕工科研究生的基本需求，本着起点低、跨度大，注重实用性，适当兼顾理论体系的原则来编写的。考虑到有不少研究生是工作多年后再次进入学校深造，许多基础知识已经淡忘，所以本书适当地加强了对线性代数及高等数学等先修课程内容的回顾性介绍。本书注重用实例来解析算法原理，书中的例题和习题都经过了严格的验算，力求做到准确无误。本书以算法的实用性为主，详细地介绍了最优化方法的基本理论和基本算法。对于大多数算法，本书都给出了实例，以对算法进行说明；对于少数算法，则完全通过例题来阐述其原理和方法。书中特别对基本算法的原理都尽量给出几何解释，有利于读者对算法的理解。本书对算法的理论部分做了适当的介绍，对主要定理进行了证明，理论性过强的定理则略去，并且简单而不加证明地介绍了算法的收敛性。每章末均配有适当数量的习题，便于读者通过练习来更好地掌握所学内容，书末还附有部分习题参考答案。全书由七章和两个附录构成。为方便读者对最优化问题做进一步深入的研究，附录一列举了一些常用的测试函数；为方便学生编写算法程序，附录二给出了几个基本算法的程序，供学生参考。本书由宋巨龙统稿，并编写了第一章第五章、第六章的大部分内容以及附录部分；王香柯编写了第六章的6.7节以及第七章并参与了全书的校对工作；冯晓慧参与了第三章和第五章的编写工作。本书可作为高等学校工科相关专业研究生或理科高年级本科生的教材，也可供工程技术领域的科研人员参考。本书建议安排54学时，各学校也可根据学生的具体情况增减学时。本书是在西安电子科技大学出版社李惠萍编辑和王瑛编辑的大力帮助下完成的，在此向她们表示衷心的感谢。由于编者水平有限，加之编写时间仓促，书中难免有不妥之处，敬请广大读者批评指正。编者2012年5月