计算机原理与编程设计,最优化计算机原理与算法程序设计
最优化计算机原理与算法程序设计
语音
编辑
锁定
讨论
上传视频
《最优化计算机原理与算法程序设计》是湖南国防科技大学出版社出版的图书,作者是粟塔山等。
作 者
粟塔山等编著
ISBN
9787810247160定 价
20.00元
出版社
湖南国防科技大学
内容简介
最优化方法是一门古老而又年青的学科。这门学科的源头可以追溯到法国数学家拉
格朗日关于一个函数在一组等式约束条件下的极值问题。伴随着工业、军事技术和管理
决策科学的发展,这门学科也在不断丰富发展它的内涵,衍生出组合优化,线性规划,非线
性规划,动态规划,最优控制等分枝。拉格朗日乘子法则、库恩塔克条件、庞特里雅金极大
值原理、贝尔曼最优化方程,奠定了优化理论研究发展的里程碑。这些经典的优化理论着
重描述了最优解的特征。但是,直到有了高速计算机,人们才能够对各类较大规模的优化
问题利用计算机实施求解,使最优化方法成为工程设计、决策管理的一种实用工具。
几乎所有类型的优化问题都可概括为这样的数学模型:给定一个集合(称为可行集)
和该集合上定义的实值函数(称为目标函数),要计算函数在集合上的极值。通常,人们按
照可行集的性质对优化问题进行分类:如果可行集中的元素是有限的,则归结为“组合优
化”或“网络规划”,如图论中最短路径、最小费用最大流、最大权匹配等;如果可行集是有
限维空间中的一个连续子集,则归结为线性或非线性规划问题;如果可行集中的元素是依
赖于时间的决策序列,则归结为“动态规划”;如果可行集是无穷维空间中的连续子集(集
合中的元素是有限维空间中的一条曲线,由一组常微分方程描述,而目标函数为一定积
分),则归结为“最优控制问题”。当然,这样的划分不是绝对的,不论是描述问题或是计算
求解。这些分支都有一定的联系。网络规划的许多问题都可表示为线性规划;而当今流行
的“内点算法”则用非线性规划的方法来求解线性规划。最优控制中的许多算决都可以在
非线性规划中找到它们的影子。
一般说来,各优化分支有其相应的应用领域〔但不是绝对的)。线性规划、网络规划、
动态规划更多地用于管理与决策科学;非线性规划更多地用于工程优化设计;最优控制常
用于控制工程。作为一本主要面向工程类研究生的教材,囿于40学时的教学时数,《最优
化计算原理与算法程序设计》主要介绍了非线性规划的理论和算法,并扼要地介绍了动态
规划的基本原理以及最优控制问题的数值方法。
非线性规划是在一组等式和不等式约束条件下,求一个函数的极值问题。t}si年,
库恩{ H . } , I}uhn)和塔克(A . W . Tt}}ker)等人提出了非线性规划的最优性条件,为其发展奠
定了埋论基础。随着计算机的发展和应用,各种非线性规划算法应运而生。最著名的算
法包括)rJFP { Iaavidon-Fletcher-Powell)和BFGS { Bmgdew-Fietrher-faaldfarh-}hanno)无约束变
尺度法、HP{ Hestenes-Powell )广义乘子法,}iP( }'Vilsan-Han-Powell)约束变尺度法。上述这
些算法都是针对计算日标函数的局部极小点。近十年来,全局优化算法渐露头角,提出了
较为成功的填充函数法。当然,全局优化的理论目前还很不成熟,算法也只是处于实验性
的阶段。本书对上述诸算法均给出了比较详细的介绍,其中,关于全局优化方面的内容,
目前国内的教材很少涉及。
作为土程类的研究生学习最优化方法,主要着重两方面—最优性条件与算法步骤。
如果说最优性条件指明了一次旅行要到达的口的地,那么,算法步骤则指导我们如何一步
一个脚印向目的地进发。本书在描述这些内容时,时刻考虑到大部分工程类研究生的数
学基础,为读者作丫尽可能细致的铺垫。图文井茂的叙述方式,生动、直观而不失严谨。
这是一本既可用于课堂讲授又适宜于自学的教材。
最优化方法是一门工具性的课程,仅仅理解它的内容是不够的。只有将那些算法变
成高质量的计算机程序,这类工具才能为人们广泛利用。按照一张精美的家俱图纸打造
出美观实用的家俱,要靠木匠师傅的技艺;由算法步骤到高质量的模块化结构的计算机程
序同样需要创造性的劳动。本书向读者提供了许多值得借鉴的编程经验、教训和技巧,这
些经验能让人少走弯路。对某些关键性的“算法构件”,本书还为读者提供了值得参考的
源程序。
这是,一本有特色的教材,我乐意将它推荐给广大读者。
[1]
词条图册
更多图册
参考资料
1.
最优化计算机原理与算法程序设计
.豆瓣读书[引用日期2013-05-22]
计算机原理与编程设计,最优化计算机原理与算法程序设计相关推荐
- c语言设计程序实现顺序冒泡_计算机C语言编程设计专业知识题库汇总
下列关于栈叙述正确的是(). A.算法就是程序 B.设计算法时只需要考虑数据结构的设计 C.设计算法时只需要考虑结果的可靠性 D.以上三种说法都不对 答案:D 下列叙述中正确的是(). A.有一个以上 ...
- 数字逻辑计算机组成,数字逻辑设计与计算机组成pdf
数字逻辑设计与计算机组成 内容简介 本书从简单的数字逻辑电路设计基础开始,由浅入深,讲解组合逻辑和时序逻辑电路的设计技术.计算机组成的基本原理和计算机体系结构的相关概念,后深入探讨了现代计算机系统如何 ...
- 陈俊颖计算机体系结构答案,数字设计和计算机体系结构
<数字设计和计算机体系结构(英文版)>采用了一种独特的现代数字设计方法,先介绍数字逻辑门,接着讲述组合电路和时序电路的设计,并以这些基本的数字逻辑设计概念为基础.重点介绍如何设计实际的MI ...
- 计算机图形学+简单算法实现,《计算机图形学》课程设计-简单几何体的消隐算法实现.doc...
PAGE PAGE 18 PAGE 18 课程名称:<计算机图形学> 论文题目:简单几何体的消隐算法实现 教学部: 年 级: 班 级: 学 号: 姓 名: 简单几何体的消隐算法实现 摘 要 ...
- 车站计算机联锁系统的仿真设计,车站计算机联锁仿真设计.doc
车站计算机联锁仿真设计 2012 届 交通运输 学院 专 业 学 号 2008 学生姓名 指导教师 完成日期 2012年 月日 计算机联锁是保证车站内列车和调车作业安全,提高车站通过能力的一种信号设备 ...
- shell编程入门 linux解释器原理,Shell编程入门Linux解释器原理详细介绍 使用Shell进行工作的人们对.doc...
Shell编程入门Linux解释器原理详细介绍 使用Shell进行工作的人们对 Shell编程入门:Linux解释器原理详细介绍使用Shell进行工作的人们对Unix/Linux下的Shell编程都很 ...
- 全国计算机c二级编程题,全国计算机二级C上机 编程题.doc
全国计算机二级C上机 编程题.doc 全国计算机二级C上机 编程题 全国计算机等级考试C语言――编程题 1.m个人的成绩存放在score数组中,请编写函数fun,它的功能是:将低于平均分的人数作为函数 ...
- 计算机控制技术的课程设计,《计算机控制技术》课程设计(撰写模板).doc
中文题目黑体二号,居中 黑体初号,居中 <计算机控制技术> 课程设计 英文题目Arial二号,大写,居中 题目名 黑体小三,居中 学生姓名 学院名称 专业名称 指导教师 年 月 日 < ...
- 包装计算机辅助设计软件,包装设计专业计算机辅助设计课程体系研究
包装设计专业计算机辅助设计课程体系研究 Update:2012-07-25 柯胜海,湖南工业大学 来源: <装饰>杂志2012年第5期 内容摘要 为凸显包装设计专业人才培养的优势,湖南工业 ...
最新文章
- awk脚本打印终端各种颜色的字体
- 重装IDEA再也不愁了,一招搞定同步个人配置!
- oracle 增加ora容量_oracle数据库报错:ORA-01653无法在表空间扩展解决办法 ,增加表空间或表空间增加数据文件...
- 【原创】如何组织好一个学习小组
- 7.3.2 非阻塞IO(non-blocking IO)
- php分目录存放session,phpsession实现多级目录存放实现代码,phpsession_PHP教程
- [css] 如何给文字的color设置渐变
- MySQL审计特性调研
- 【SpringCloud】 failed to req API:/nacos/v1/ns/instance after all servers code:500 msg Read timed out
- 入门:HTML表单与Java 后台交互(复选框提交)
- 11.scrapy框架持久化存储
- 硬件之家|钽电容的详细介绍与电路应用
- GitHub 狂飙 30K+star 面试现场, 专为程序员面试打造, 现已开源可下载
- HTML 标签全写及描述
- rancher发布应用_Rancher 上线应用商店的基本流程
- Desolate Era Book 1, Chapter 1
- Sci论文常见的格式问题
- 联想 android 5.1 root,联想Z5 Pro root教程,利用recovery来进行卡刷root包操作
- Java实现第八届蓝桥杯魔方状态
- 教学论——教师与学生两个角度谈评价
热门文章
- 纯CSS3动画按钮效果
- java.lang.ClassNotFoundException:oracle.jdbc.OracleDriver
- 第十四章----面向对象equals和toString的重写
- [转载] python 等号 重载_python运算符重载2
- [转载] Python 递归函数
- [转载] python3 格式化字符串 f-string 介绍
- [转载] 用pandas或numpy处理数据中的空值(np.isnan()/pd.isnull())
- [转载] 聚类算法总结
- 说一下syslog日志吧~~~
- 第八章 linux磁盘与文件系统管理g