如何通过25次简单迭代得到圆周率的4500万位有效数字?利用深刻的数学思想以及高超的算法设计,就可以产生如此有威力的算法。本书用比较浅显的数学知识,比如三角函数、级数、迭代等概念,解释如何得到圆周率计算的高效算法。希望通过这本小册子,让读者从一个很小的角度感悟到计算机时代算法的基本思想。
本书全面、系统地介绍了计算复杂性理论的基本内容与各种NPC问题、NP难问题等复杂问题的计算机求解方法。前四章分别简要介绍了线性规划、多面体理论、网络规划与动态规划等预备知识。第五至九章具体介绍了计算复杂性理论。包括复杂性的定义与分类,证明一个问题为P类或NPC类的基本方法,NPC记理论在分析、求解问题中的应用与近似算法的性能度量等。第十至十六章则主要以整数规划为框架,详细论述求解NPC及NP难问题各种不同形式的算法与近似算法。 本书可作为信息与计算科学、应用数学、计算机、管理科学等专业的研究生教材或本科生的选修课教材,也可供有关的科研人员参考。
模拟进化算法求解多目标优化问题是智能计算的一个热门和重要领域,它突破古典运筹学中多目标优化方法的局限性,并具有区别于传统单目标进化算法的特征,在工业工程、科学和国防军事上具有很高的应用价值。本书较系统全面地介绍和讨论多目标进化算法理论与应用方面的基本知识和问题。主要内容包括多目标优化和模拟进化算法的基本概念;主要的多目标进化算法;多目标进化算法的理论问题;设计解决多目标优化的新型进化算法的性能法的理论问题;设计解决多目标优化的新型进化算法的性能评价和测试问题;典型的应用实例。另外,还着重介绍进化算法领域中最近兴起的粒子群算法处理多目标问题的理论方法与应用示例。 本书在参考外有关书籍的基础上,借助合作者的科研成果,细致而全面地展示多目标进化算法的研究进展,具有新颖性、学术性
THE major part of thiook (Chapters I, II, III and V) is not very different from what was in the first two English editions (1959 and 1970).This is a natural result of the fact that the basic equations and conclusions of elasticity theory have long since been established. . The second edition included a chapter on the theory of dislocations in crystals, written jointly with A.M.Kosevich, which haeen only slightly changed in the present edition.
An early experiment that conceives the basic idea of Monte Carlo pu-tatios is known as "Buffon'needle",first stated by Georges Louis Leclerc Comte de Buffon in 1777.In this well-known experiment,on throws a needle of length l onto a flat surface with a grid of parallel lines with spacing.It is easy to pute that,under ideal conditions,the chance that the needle will intersect one of the lines in .Thus,if we lep pN be the Proportion of "intersects"in N throws,we can have an estimate of π as wjocj will"converge"to π as N increases to infinity.
《数值分析全真试题解析(2007-2012)》,本书对东南大学近6年来工学硕士研究生、工程硕士研究生学位课程考试、工学博士研究生入学考试“数值分析”以及理学博士研究生入学考试“高等数值分析”的试题作了详细的解答, 部分题目还给出了多种解法. 内容包括误差分析、非线性方程求根、线性方程组数值解法、函数插值与逼近、数值微分与数值积分、常微分方程初值问题的数值解法、偏微分方程数值解法以及求矩阵特征值的幂法。
本书按照工科数学《数值计算方法课程教学基本要求》编写,介绍了计算机上常用的数值计算方法以及有关的基本概念与理论。内容取材适当,主要方法给出程序框图(或算法)与数值例子,每章有小结与适量习题,书末还有上机习题。习题均给出答案。 本书经工科数学课程教学指导委员会评选通过,可作为工科本科各专业的数值计算方法课程的教材,也可供工程技术人员参考。
本书是在作者对粗糙集、模糊集相关理论研究和应用的基础上,将一些结果和应用加以汇总、总结、整理而成。主要内容包括:粗糙集理论的基本概念;模糊集理论的基本概念;粗糙集与模糊集的互补性研究及其应用;对不完备信息系统中粗糙集理论的模型的扩充研究;粗糙集在中医胸痹证候识别中的应用研究。 本书适合知识发现、数据挖掘、人工智能、决策分析、中医研究及应用等领域的科研人员和高校师生阅读。
《数值分析全真试题解析(2007-2012)》,本书对东南大学近6年来工学硕士研究生、工程硕士研究生学位课程考试、工学博士研究生入学考试“数值分析”以及理学博士研究生入学考试“高等数值分析”的试题作了详细的解答, 部分题目还给出了多种解法. 内容包括误差分析、非线性方程求根、线性方程组数值解法、函数插值与逼近、数值微分与数值积分、常微分方程初值问题的数值解法、偏微分方程数值解法以及求矩阵特征值的幂法。