1. 股票价格指数的编制方法有哪几种
1、相对法
相对法又称平均法,就是先计算各样本股票指数。再加总求总的算术平均数。其计算公式为:
股票指数=n个样本股票指数之和/n 英国的《经济学人》普通股票指数就使用这种计算法。
2、综合法
综合法是先将样本股票的基期和报告期价格分别加总,然后相比求出股票指数。即:
股票指数=报告期股价之和/基期股价之和
代入数字得:
股价指数=(8+12+14+18)/(5+8+10+15) = 52/38=136.8%
即报告期的股价比基期上升了36.8%。
从平均法和综合法计算股票指数来看,两者都未考虑到由各种采样股票的发行量和交易量的不相同,而对整个股市股价的影响不一样等因素,因此,计算出来的指数亦不够准确。为使股票指数计算精确,则需要加入权数,这个权数可以是交易量,亦可以是发行量。
3、加权法
加权股票指数是根据各期样本股票的相对重要性予以加权,其权数可以是成交股数、股票发行量等。按时绝改缓间划分,权数可以是基期权数,也可以是报告期权数。
以歼肆基期成交股数(或发行量)为权数的指数称为拉斯拜尔指数;以报告期成交股数(或发行量)为权数的指数称为派许指数。对拉斯拜尔指数和派许指数作几何平均,得几何加权股价指数“费雪理想式”。
拉斯拜尔指数偏重基期成交股数(或发行量),而派许指数则偏重报告期的成交股数(或发行量)。当前世界上大多数股票指数都是派许指数。
(1)设计一个指数有哪些建模方法扩展阅读
计算股票指数,要考虑三个因素:一是抽样,即在众多股票中抽取少数具有代表性的成份股;二是加权,按单价或总值加权平均,或不加权平均;三是计算程序,计算算术平均数、几何平均数,或兼顾价格与总值。
计并模算股价平均数或指数时经常考虑以下四点:
1、样本股票必须具有典型性、普通性,为此,选择样本应综合考虑其行业分布、市场影响力、股票等级、适当数量等因素。
2、计算方法应具有高度的适应性,能对不断变化的股市行情作出相应的调整或修正,使股票指数或平均数有较好的敏感性。
3、要有科学的计算依据和手段。计算依据的口径必须统一,一般均以收盘价为计算依据,但随着计算频率的增加,有的以每小时价格甚至更短的时间价格计算。
4、基期应有较好的均衡性和代表性。
2. 数学建模有哪些模型
数学建模中常用的模型有以下几种:
1. 线性规划模型:线性规划是一种优化问题的数学模型,可核知用于在给定的约束条件下,最大化或最小化线性函数的值。线性规划广泛应用于生产排程、资源分配、运输问题等领域。
2. 非线答局性规划模型:非线性规划是一种优化问题的数学模型,可用于在给定的约束条件下,最大化或最小化非线性函数的值。非线性规划广泛应用于工程设计、经济分析、生态保护等领域。
5. 神经网络模型:神经网络是一种模拟人脑神经系统的数学模型,可用于模拟和预测复杂的非线性系统。神经网络模型广泛应用于图像处理、语音识别、智能控制等领域。
6. 遗传算法模型:遗传算法是改举消一种模拟自然选择和遗传机制的数学模型,可用于求解复杂的优化问题。遗传算法模型广泛应用于工程设计、计划问题、机器学习等领域。
3. 数学建模算法有哪些
1. 蒙特卡罗算法。 该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟来检验自己模型的正确性,几乎是比赛时必用的方法。
2. 数据拟合、参数估计、插值等数据处理算法。 比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用MATLAB 作为工具。
3. 线性规划、整数规划、多元规划、二次规划等规划类算法。 建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo 软件求解。
4. 图论算法。 这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,需要认真准备。
5. 动态规划、回溯搜索、分治算法、分支定界等计算机算法。 这些算法是算法设计中比较常用的方法,竞赛中很多场合会用到。
6. 最优化理论的三大非经典算法:模拟退火算法、神经网络算法、遗传算法。 这些问题是用来解决一些较困难的最优化问题的,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用。
7. 网格算法和穷举法。 两者都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案,最好使用一些高级语言作为编程工具。
8. 一些连续数据离散化方法。 很多问题都是实际来的,数据可以是连续的,而计算机只能处理离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的。
9. 数值分悔稿旁析算法。 如果在比赛中采用高级语言进行编程的话,那些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用。
10. 图象处理算法。 赛题中有一类问题与图形有关,即使问题与图形无关,论文中也会需要图片来说明问题,这些图形如何展示以及如何处理就是需要解决的问题,通常使用MATLAB 进行处理。
以下将结合历年的竞赛题,对这十类算法进行详细地说明。
以下将结合历年的竞赛题,对这十类算法进行详细地说明。
2 十类算法的详细说明
2.1 蒙特卡罗算法
大多数建模赛题中都离不开计算机仿真,随机性模拟是非常常见的算法之一。
举个例子就是97 年的A 题,每个零件都有自己的标定值,也都有自己的容差等级,而求解最优的组合方案将要面对着的是一个极其复杂的公式和108 种容差选取方案,根本不可能去求解析解,那如何去找到最优的方案呢?随机性模拟搜索最优方案就是其中的一种方法,在每个零件可行的区间中按照正态分布随机的选取碧橡一个标定值和选取一个容差值作为一种方案,然后通过蒙特卡罗算法仿真出大量的方案,从中选取一个最佳的。另一个例子就是去年的彩票第二问,要求设计一种更好的方案,首先方案的优劣取决于很多复杂的因素,同样不可能刻画出一个模型进行求解,只能靠随机仿真模拟。
2.2 数据拟合、参数估计、插值等算法
数据拟合在很多赛题中有应用,与图形处理有关的问题很多与拟合有关系,一个例子就是98 年美国赛A 题,生物组织切片的三维插值处理,94 年A 题逢山开路,山体海拔高度的插值计算,还有吵的沸沸扬扬可能会考的“非典”问题也要用到数据拟合算法,观察数据的走向进行处理。此类问题在MATLAB中有很多现成的函数可以调用,熟悉MATLAB,这些方法都能游刃有余的用好。
2.3 规划类问题算法
竞赛中很多问题都和数学规划有关,可以说不少的模型都可以归结为一组不等式作为约束条件、几个函数表达式作为目标函数的问题,遇到这类问题,求解就是关键了,比如98年B 题,用很多敬郑不等式完全可以把问题刻画清楚,因此列举出规划后用Lindo、Lingo 等软件来进行解决比较方便,所以还需要熟悉这两个软件。
2.4 图论问题
98 年B 题、00 年B 题、95 年锁具装箱等问题体现了图论问题的重要性,这类问题算法有很多,包括:Dijkstra、Floyd、Prim、Bellman-Ford,最大流,二分匹配等问题。每一个算法都应该实现一遍,否则到比赛时再写就晚了。
2.5 计算机算法设计中的问题
计算机算法设计包括很多内容:动态规划、回溯搜索、分治算法、分支定界。比如92 年B 题用分枝定界法,97 年B 题是典型的动态规划问题,此外98 年B 题体现了分治算法。这方面问题和ACM 程序设计竞赛中的问题类似,推荐看一下《计算机算法设计与分析》(电子工业出版社)等与计算机算法有关的书。
2.6 最优化理论的三大非经典算法
这十几年来最优化理论有了飞速发展,模拟退火法、神经网络、遗传算法这三类算法发展很快。近几年的赛题越来越复杂,很多问题没有什么很好的模型可以借鉴,于是这三类算法很多时候可以派上用场,比如:97 年A 题的模拟退火算法,00 年B 题的神经网络分类算法,象01 年B 题这种难题也可以使用神经网络,还有美国竞赛89 年A 题也和BP 算法有关系,当时是86 年刚提出BP 算法,89 年就考了,说明赛题可能是当今前沿科技的抽象体现。03 年B 题伽马刀问题也是目前研究的课题,目前算法最佳的是遗传算法。
2.7 网格算法和穷举算法
网格算法和穷举法一样,只是网格法是连续问题的穷举。比如要求在N 个变量情况下的最优化问题,那么对这些变量可取的空间进行采点,比如在[a; b] 区间内取M +1 个点,就是a; a+(b-a)/M; a+2 (b-a)/M; …… ; b 那么这样循环就需要进行(M + 1)N 次运算,所以计算量很大。比如97 年A 题、99 年B 题都可以用网格法搜索,这种方法最好在运算速度较快
的计算机中进行,还有要用高级语言来做,最好不要用MATLAB 做网格,否则会算很久的。穷举法大家都熟悉,就不说了。
2.8 一些连续数据离散化的方法
大部分物理问题的编程解决,都和这种方法有一定的联系。物理问题是反映我们生活在一个连续的世界中,计算机只能处理离散的量,所以需要对连续量进行离散处理。这种方法应用很广,而且和上面的很多算法有关。事实上,网格算法、蒙特卡罗算法、模拟退火都用了这个思想。
2.9 数值分析算法
这类算法是针对高级语言而专门设的,如果你用的是MATLAB、Mathematica,大可不必准备,因为象数值分析中有很多函数一般的数学软件是具备的。
2.10 图象处理算法
01 年A 题中需要你会读BMP 图象、美国赛98 年A 题需要你知道三维插值计算,03 年B 题要求更高,不但需要编程计算还要进行处理,而数模论文中也有很多图片需要展示,因此图象处理就是关键。做好这类问题,重要的是把MATLAB 学好,特别是图象处理的部分。
4. 数据建模的分析方法有哪些并写出他们的大概介绍
从目前的数据库及数据仓库建模方法来说,主要分为四类。
第一类是大家最为熟悉的关系数据库的三范式建模,通常我们将三范式建模方法用于建立各种操作型数据库系统。
第二类是Inmon提倡的三范式数据仓库建模,它和操作型数据库系统的三范式建模在侧重点上有些不同。Inmon的数据仓库建模方法分为三层,第一层是实体关系层,也即企业的业务数据模型层,在这一层上和企业的操作型数据库系统建模方法是相同的;第二层是数据项集层,在这一层的建模方法根据数据的产生频率及访问频率等因素与企业的操作型数据库系统的建模方法产生了不同;第三层物理层是第二层的具体实现。
第三类是Kimball提倡的数据仓库的维度建模,我们一般也称之为星型结构建模,有时也加入一些雪花模型在里面。维度建模是一种面向用户需求的、容易理解的、访问效率高的建模方法,也是笔者比较喜欢的一种建模方式。
第四类是更为灵活的一种建模方式,通常用于后台的数据准备区,建模的方式不拘一格,以能满足需要为目的,建好的表不对用户提供接口,多为临时表。
下面简单谈谈第四类建模方法的一些的经验。
数据准备区有一个最大的特点,就是不会直接面对用户,所以对数据准备区中的表进行操作的人只有ETL工程师。ETL工程师可以自己来决定表中数据的范围和数据的生命周期。下面举两个例子:
1)数据范围小的临时表
当需要整合或清洗的数据量过大时,我们可以建立同样结构的临时表,在临时表中只保留我们需要处理的部分数据。这样,不论是更新还是对表中某些项的计算都会效率提高很多。处理好的数据发送入准备加载到数据仓库中的表中,最后一次性加载入数据仓库。
2)带有冗余字段的临时表
由于数据准备区中的表只有自己使用,所以建立冗余字段可以起到很好的作用而不用承担风险。
举例来说,笔者在项目中曾遇到这样的需求,客户表{客户ID,客户净扣值},债项表{债项ID,客户ID,债项余额,债项净扣值},即客户和债项是一对多的关系。其中,客户净扣值和债项余额已知,需要计算债项净扣值。计算的规则是按债项余额的比例分配客户的净扣值。这时,我们可以给两个表增加几个冗余字段,如客户表{客户ID,客户净扣值,客户余额},债项表{债项ID,客户ID,债项余额,债项净扣值,客户余额,客户净扣值}。这样通过三条SQL就可以直接完成整个计算过程。将债项余额汇总到客户余额,将客户余额和客户净扣值冗余到债项表中,在债项表中通过(债项余额×客户净扣值/客户余额)公式即可直接计算处债项净扣值。
另外还有很多大家可以发挥的建表方式,如不需要主键的临时表等等。总结来说,正因为数据准备区是不对用户提供接口的,所以我们一定要利用好这一点,以给我们的数据处理工作带来最大的便利为目的来进行数据准备区的表设计。
5. 数学建模中综合评价的方法有哪些
综合评价有许多不同的方法:
1、综合指数法:
综合指数法是先综合,后对比平均,其最大优点在于不仅可以反映复杂经济现象总体的变动方向和程度,而且可以确切地、定量地说明现象变动所产生的实际经济效果。但它要求原始资料齐全。平均指数法是先对比,后综合平均,虽不能直接说明现象变动的绝对效果,但较综合指数法灵活,便于实际工作中的运用。
2、TOPSIS法:
其基本原理,是通过检测评价对象与最优解、最劣解的距离来进行排序,若评价对象最靠近最优解同时又最远离最劣解,则为最好;否则不为最优。其中最优解的各指标值都达到各评价指标的最优值。最劣解的各指标值都达到各评价指标的最差值。
3、层次分析法:
运用层次分析法有很多优点,其中最重要的一点就是简单明了。层次分析法不仅适用于存在不确定性和主观信息的情况,还允许以合乎逻辑的方式运用经验、洞察力和直觉。也许层次分析法最大的优点是提出了层次本身,它使得买方能够认真地考虑和衡量指标的相对重要性。
另外还有RSR法、模糊综合评价法、灰色系统法等,这些方法各具特色,各有利弊。
(5)设计一个指数有哪些建模方法扩展阅读:
综合评价的一般步骤
1、根据评价目的选择恰当的评价指标,这些指标具有很好的代表性、区别性强,而且往往可以测量,筛选评价指标主要依据专业知识,即根据有关的专业理论和实践,来分析各评价指标对结果的影响,挑选那些代表性、确定性好,有一定区别能力又互相独立的指标组成评价指标体系。
2、根据评价目的,确定诸评价指标在对某事物评价中的相对重要性,或各指标的权重;
3、合理确定各单个指标的评价等级及其界限;
4、根据评价目的,数据特征,选择适当的综合评价方法,并根据已掌握的历史资料,建立综合评价模型;
5、确定多指标综合评价的等级数量界限,在对同类事物综合评价的应用实践中,对选用的评价模型进行考察,并不断修改补充,使之具有一定的科学性、实用性与先进性,然后推广应用。
6. 预测模型的建模方法
预测模型的建模方法回归分析法,时间序列分析法,灰色预测法。
回归分析法
基本思想:根据历史数据的变化规律,寻找自变量与因变量之间的回归方程式,确定模型参数,据此预测。回归问题分为一元和多元回归、线性和非线性回归。
适用范围:预测模型是一个指数函数,如果待测量是以某一指数规律发展的,则可望得到较高精度的预测结果。影响模型预测精度及其适应性的关键因素,是模型中背景值的构造及预测公式中初值的选取。
7. 综合指数的编制方法有哪些
一般会看到数量指标综合指数和质量指标综合指数。但我们还可以采用其他一些编制综合指数的方法。其中,常用的方法有拉氏指数、派氏指数和费暄的“理想公式”的指数方法。
综合指数综合指数是两个总量指标对比形成的指数,在总量指标中包含两个或两个以上的因素,将其中被研究因素以外的一个或一个以上的因素固定下来,仅观察被研究因素的变动,这样编制的和升指数,称为综合指数,它的特点是先综合后对比。
编制方法:
首先,引入同度量因素,解决复杂总体在研究指标上不能直接综合的困难,使其可以计算出总体的综合总量;其次,将同度量因素固定,以消除同度量因素变动的影响;最后,将两个时期的总量对比,其结果即为综合指数,它综合地反映了复杂总体研究指标的变动。
要点:一是引进同度量因素对复杂总体进行综合。二是将同度量因素固定,消除同度量因素变动的影响。
(7)设计一个指数有哪些建模方法扩展阅读
深圳证券综合指数
深圳综合股票指数系由深圳证券交易所编制的股票指数,1991年4月3日为基期。该股票指数的计算方法基本与上证指数相同,其样本为所有在深圳证券交易所挂牌上市的股票,权数为股票的总股本。由于以所有挂牌的上市公司为样本,其代表性非常广泛,且它与深圳股市的行情同步发布,它是股民和证券从业人员研判深圳股市股票价格变化 趋势必不可少的参考依据。
在前些年,由于深圳证交所的股票交投不如上海证交所那么活跃,深圳证券交易所现已改变了股票指数的编制方法,采用成分股指数,其中只有40只股票入选并于1995年5月开始发布。
前海·中国生鲜农产品批发价格指数
前海·中国生鲜农产品批发价格指数简称“唤坦老综合指数“,系属前海中信州国农产品批发价格系列指数。该指数是由深圳前海农产品交易所股份有限公司与深圳市中农数据有限公司联合编制和发布。
8. 数学建模有哪些方法
问题一:数学建模中综合评价的方法有哪些? 综合评价有许多不同的方法,如综合指数法、TOPSIS法、层次分析法、RSR法、模糊综合评价法、灰色系统法等,这些方法各具特色,各有利弊。
综合评价的一般步骤
1.根据评价目的选择恰当的评价指标,这些指标具有很好的代表性、区别性强,而且往往可以测量,筛选评价指标主要依据专业知识,即根据有关的专业理论和实践,来分析各评价指标对结果的影响,挑选那些代表性、确定性好,有一定区别能力又互相独立的指标组成评价指标体系。
2.根据评价目的,确定诸评价指标在对某事物评价中的相对重要性,或各指标的权重; 3.合理确定各单个指标的评价等级及其界限;
4.根据评价目的,数据特征,选择适当的综合评价方法,并根据已掌握的历史资料,建立综合评价模型;
5.确定多指标综合评价的等级数量界限,在对同类事物综合评价的应用实践中,对选用的评价模型进行考察,并不断修改补充,使之具有一定的科学性、实用性与先进性,然后推广应用。
问题二:参加数学建模有哪些必学的算法 1. 蒙特卡洛方法:
又称计算机随机性模拟方法,也称统计实验方法。可以通过模拟来检验自己模型的正确性。
2. 数据拟合、参数估计、插值等数据处理
比赛中常遇到大量的数据需要处理,而处理的数据的关键就在于这些方法,通常使用matlab辅助,与图形结合时还可处理很多有关拟合的问题。
3. 规划类问题算法:
包括线性规划、整数规划、多元规划、二次规划等;竞赛中又很多问题都和规划有关,可以说不少的模型都可以归结为一组不等式作为约束条件,几个函数表达式作为目标函数的问题,这类问题,求解是关键。
这类问题一般用lingo软件就能求解。
4. 图论问题:
主要是考察这类问题的算法,包括:Dijkstra、Floyd、Prime、Bellman-Ford,最大流、二分匹配等。熟悉ACM的人来说,应该都不难。
5. 计算机算法设计中的问题:
算法设计包括:动态规划、回溯搜索、分治、分支定界法(求解整数解)等。
6. 最优化理论的三大非经典算法:
a) 模拟退火法(SA)
b) 神经网络(NN)
c) 遗传算法(GA)
7. 网格算法和穷举算法
8. 连续问题离散化的方法
因为计算机只能处理离散化的问题,但是实际中数据大多是连续的,因此需要将连续问题离散化之后再用计算机求解。
如:差分代替微分、求和代替积分等思想都是把连续问题离散化的常用方法。
9. 数值分析方法
主要研究各种求解数学问题的数值计算方法,特别是适用于计算机实现的方法与算法。
包括:函数的数值逼近、数值微分与数值积分、非线性返程的数值解法、数值代数、常微分方程数值解等。
主要应用matlab进行求解。
10. 图像处理算法
这部分主要是使用matlab进行图像处理。
包括展示图片,进行问题解决说明等。
问题三:数学建模有哪些常用方法 积累算法跟模型,做做真题,无他
9. 数学建模的方法有哪些
这是网上来的,写得还不错:
要重点突破:
1 预测模块:灰色预测、时间序列预测、神经网络预测、曲线拟合(线性回归);
2 归类判别:欧氏距离判别、fisher判别等 ;
3 图论:最短路径求法 ;
4 最优化:列方程组 用lindo 或 lingo软件解 ;
5 其他方法:层次分析法 马尔可夫链 主成分析法 等 ;
6 用到软件:matlab lindo (lingo) excel ;
7 比赛前写几篇数模论文。
这是每年参赛的赛提以及获奖作品的解法,你自己估量着吧……
赛题 解法
93A非线性交调的频率设计 拟合、规划
93B足球队排名 图论、层次分析、整数规划
94A逢山开路 图论、插值、动态规划
94B锁具装箱问题 图论、组合数学
95A飞行管理问题 非线性规划、线性规划
95B天车与冶炼炉的作业调度 动态规划、排队论、图论
96A最优捕鱼策略 微分方程、优化
96B节水洗衣机 非线性规划
97A零件的参数设计 非线性规划
97B截断切割的最优排列 随机模拟、图论
98A一类投资组合问题 多目标优化、非线性规划
98B灾情巡视的最佳路线 图论、组合优化
99A自动化车床管理 随机优化、计算机模拟
99B钻井布局 0-1规划、图论
00A DNA序列分类 模式识别、Fisher判别、人工神经网络
00B钢管订购和运输 组合优化、运输问题
01A血管三维重建 曲线拟合、曲面重建
01B 工交车调度问题 多目标规划
02A车灯线光源的优化 非线性规划
02B彩票问题 单目标决策
03A SARS的传播 微分方程、差分方程
03B 露天矿生产的车辆安排 整数规划、运输问题
04A奥运会临时超市网点设计 统计分析、数据处理、优化
04B电力市场的输电阻塞管理 数据拟合、优化
05A长江水质的评价和预测 预测评价、数据处理
05B DVD在线租赁 随机规划、整数规划
算法的设计的好坏将直接影响运算速度的快慢,建议多用数学软件(
Mathematice,Matlab,Maple, Mathcad,Lindo,Lingo,SAS 等),这里提供十种数学
建模常用算法,仅供参考:
1、 蒙特卡罗算法(该算法又称随机性模拟算法,是通过计算机仿真来解决
问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必
用的方法)
2、数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数
据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab 作为工具)
3、线性规划、整数规划、多元规划、二次规划等规划类问题(建模竞赛大多
数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通
常使用Lindo、Lingo 软件实现)
4、图论算法(这类算法可以分为很多种,包括最短路、网络流、二分图等算
法,涉及到图论的问题可以用这些方法解决,需要认真准备)
5、动态规划、回溯搜索、分治算法、分支定界等计算机算法(这些算法是算
法设计中比较常用的方法,很多场合可以用到竞赛中)
6、最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法(这些
问题是用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,
但是算法的实现比较困难,需慎重使用)
7、网格算法和穷举法(网格算法和穷举法都是暴力搜索最优点的算法,在很
多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种
暴力方案,最好使用一些高级语言作为编程工具)
8、一些连续离散化方法(很多问题都是实际来的,数据可以是连续的,而计
算机只认的是离散的数据,因此将其离散化后进行差分代替微分、求和代替
积分等思想是非常重要的)
9、数值分析算法(如果在比赛中采用高级语言进行编程的话,那一些数值分
析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编
写库函数进行调用)
10、图象处理算法(赛题中有一类问题与图形有关,即使与图形无关,论文
中也应该要不乏图片的,这些图形如何展示以及如何处理就是需要解决的问
题,通常使用Matlab 进行处理)
10. 数学建模的方法有哪些
预测模块:灰色预测、时间序列预测、神经网络预测、曲线拟合(线性回归);
归类判别:欧氏距离判别、fisher判别等 ;
图论:最短路径求法 ;
最优化:列方程组 用lindo 或 lingo软件解 ;
其他方法:层次分析法 马尔可夫链 主成分析法 等 。
建模常用算法,仅供参考:
蒙特卡罗算法(该算法又称随机性模拟算法,是通过计算机仿真来解决 问题的算法,同时间=可以通过模拟可以来检验自己模型的正确性,是比赛时必 用的方法) 。
数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数 据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab 作为工具) 。
线性规划、整数规划、多元规划、二次规划等规划类问题(建模竞赛大多 数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通 常使用Lindo、Lingo 软件实现) 。
图论算法(这类算法可以分为很多种,包括最短路、网络流、二分图等算 法,涉及到图论的问题可以用这些方法解决,需要认真准备) 。
动态规划、回溯搜索、分治算法、分支定界等计算机算法(这些算法是算 法设计中比较常用的方法,很多场合可以用到竞赛中) 。
最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法(这些 问题是用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助, 但是算法的实现比较困难,需慎重使用) 。
网格算法和穷举法(网格算法和穷举法都是暴力搜索最优点的算法,在很 多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种 暴力方案,最好使用一些高级语言作为编程工具) 。
一些连续离散化方法(很多问题都是实际来的,数据可以是连续的,而计 算机只认的是离散的数据,因此将其离散化后进行差分代替微分、求和代替 积分等思想是非常重要的) 。
数值分析算法(如果在比赛中采用高级语言进行编程的话,那一些数值分 析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编 写库函数进行调用) 。
图象处理算法(赛题中有一类问题与图形有关,即使与图形无关,论文 中也应该要不乏图片的,这些图形如何展示以及如何处理就是需要解决的问 题,通常使用Matlab 进行处理)。