Markov-chain-model.rar - 马尔可夫链
2.1 马尔可夫链的定义
现实世界中有很多这样的现象：某一系统在已知现在情况的条件下，系统未来时刻
的情况只与现在有关，而与过去的历史无直接关系。比如，研究一个商店的累计销售额，
如果现在时刻的累计销售额已知，则未来某一时刻的累计销售额与现在时刻以前的任一
时刻累计销售额无关。上节中的几个例子也均属此类。描述这类随机现象的数学模型称
为马氏模型。,2012-03-03 20:40:51,下载45次
shortest-path-problem.rar - 图与网络是运筹学（Operations Research）中的一个经典和重要的分支，所研究的
问题涉及经济管理、工业工程、交通运输、计算机科学与信息技术、通讯与网络技术等
诸多领域。下面将要讨论的最短路问题、最大流问题、最小费用流问题和匹配问题等都
是图与网络的基本问题。
我们首先通过一些例子来了解网络优化问题。
例1 最短路问题（SPP－shortest path problem）,2012-03-03 20:36:38,下载19次
artificial-neural-network.rar - 人工神经网络是在现代神经科学的基础上提出和发展起来的，旨在反映人脑结构及
功能的一种抽象数学模型。自1943 年美国心理学家W. McCulloch 和数学家W. Pitts 提
出形式神经元的抽象数学模型—MP 模型以来，人工神经网络理论技术经过了50 多年
曲折的发展。特别是20 世纪80 年代，人工神经网络的研究取得了重大进展，有关的理
论和方法已经发展成一门界于物理学、数学、计算机科学和神经生物学之间的交叉学科。
它在模式识别，图像处理，智能控制，组合优化，金融预测与管理，通信，机器人以及
专家系统等领域得到广泛的应用，提出了40 多种神经网络模型，其中比较著名的有感
知机，Hopfield 网络，Boltzman 机，自适应共振理论及反向传播网络（BP）等。在这
里我们仅讨论最基本的网络模型及其学习算法,2012-03-03 20:32:07,下载22次
genetic-algorithms.rar - 遗传算法（Genetic Algorithms，简称 GA）是一种基于自然选择原理和自然遗传机
制的搜索（寻优）算法，它是模拟自然界中的生命进化机制，在人工系统中实现特定目
标的优化。遗传算法的实质是通过群体搜索技术，根据适者生存的原则逐代进化，最终
得到最优解或准最优解。它必须做以下操作：初始群体的产生、求每一个体的适应度、
根据适者生存的原则选择优良个体、被选出的优良个体两两配对，通过随机交叉其染色
体的基因并随机变异某些染色体的基因后生成下一代群体，按此方法使群体逐代进化，
直到满足进化终止条件。其,2012-03-03 20:25:44,下载13次
simulated-annealing.rar - 模拟退火算法得益于材料的统计力学的研究成果。统计力学表明材料中粒子的不
同结构对应于粒子的不同能量水平。在高温条件下，粒子的能量较高，可以自由运动和
重新排列。在低温条件下，粒子能量较低。如果从高温开始，非常缓慢地降温（这个过
程被称为退火），粒子就可以在每个温度下达到热平衡。当系统完全被冷却时，最终形
成处于低能状态的晶体。,2012-03-03 20:21:25,下载8次
AHF.rar - 层次分析法（Analytic Hierarchy Process，简称AHP）是对一些较为复杂、较为模
糊的问题作出决策的简易方法，它特别适用于那些难于完全定量分析的问题。它是美
国运筹学家T. L. Saaty 教授于上世纪70 年代初期提出的一种简便、灵活而又实用的
多准则决策方法。,2012-03-03 20:16:36,下载4次