数学建模社区-数学中国

标题: 2011网络赛第一赛段C题特等奖与一等奖论文打包下载 [打印本页]
作者: fenglibo    时间: 2011-5-20 18:13
标题: 2011网络赛第一赛段C题特等奖与一等奖论文打包下载
C.rar (6.4 MB, 下载次数: 1289) 特等奖3篇，一等奖7篇。
作者: tan9x5    时间: 2011-5-20 21:16
作者: ゆ彼岸』叶落    时间: 2011-5-21 01:23
汗。。。。。。这还要体力？？？。。。。。
作者: 那女孩    时间: 2011-5-21 09:28
我没有体力啊  抓狂
作者: 平凡之不凡    时间: 2011-5-21 09:49
哈哈
作者: 平凡之不凡    时间: 2011-5-21 09:49
哈哈哈
作者: 平凡之不凡    时间: 2011-5-21 09:49
体力我爱你
作者: 平凡之不凡    时间: 2011-5-21 09:50
再来一下
作者: 平凡之不凡    时间: 2011-5-21 09:50
耗体力啊
作者: 平凡之不凡    时间: 2011-5-21 10:13
哈哈哈哈哈哈哈
作者: 平凡之不凡    时间: 2011-5-21 10:14
赚体力啦哈哈哈哈哈
作者: 葉_浅浅    时间: 2011-5-21 10:29
ddddddddddddddddddddddddddddddddd
作者: 黄小威    时间: 2011-5-21 11:14
确实没有那么多体力
作者: 欢乐的秋天    时间: 2011-5-21 11:22
什么打不开啊？
作者: 欢乐的秋天    时间: 2011-5-21 11:24
下载了这个压缩包，应如何打开？需要什么软件吗？可否告知……谢谢
作者: pingpangbing090    时间: 2011-5-21 20:24
怎么没有下呀
作者: fenglibo    时间: 2011-5-23 12:55
欢乐的秋天 发表于 2011-5-21 11:24
# l/ w' {  Q2 n下载了这个压缩包，应如何打开？需要什么软件吗？可否告知……谢谢

: _8 e$ U4 \3 a8 J" e" v, ^网上下载解压缩软件，一般不大，几兆左右。
作者: Fox_Liu    时间: 2011-6-4 11:43
guestguestguestguest
作者: Fox_Liu    时间: 2011-6-4 11:44
guestguestguestguestguest
作者: Fox_Liu    时间: 2011-6-4 11:44
woaitiulihhbhb
作者: wanghaiqin    时间: 2011-6-4 11:59
真的很耗费体力啊
作者: wanghaiqin    时间: 2011-6-4 12:00
唉唉唉唉  没办法啊
作者: wanghaiqin    时间: 2011-6-4 12:00
急急急！！！！！
作者: 幻蓝诗    时间: 2011-7-14 08:06
开心的每天，hello!
作者: zero814273803    时间: 2011-7-30 08:27
好贴，谢谢哈
作者: fphelpless~    时间: 2011-8-14 12:28
学习了。谢过
作者: fphelpless~    时间: 2011-8-14 12:28
还是多留一句赚点体力吧
作者: 果果123    时间: 2011-8-17 15:12
谁能发一份给我啊1075328246@qq.com
作者: 那女孩    时间: 2011-8-17 15:48
我也想要
作者: 筱雪染竹    时间: 2011-8-22 08:52
想看看...说没有权限啊？？？
作者: lipolica    时间: 2011-9-1 14:54
下载了看看啊，谢谢分享
作者: lipolica    时间: 2011-9-1 14:55
现在正在以这道题做练习呢，参考一下
作者: jjc616    时间: 2011-9-1 17:12
不错，我看看。
作者: 1091137288    时间: 2011-9-2 11:12
不错不错，好给力
作者: yyt0228    时间: 2011-9-2 11:29
谢谢楼主，，真及时
作者: 463722404    时间: 2011-9-8 09:57
内容不错.已经下载不了,悲剧了
作者: 463722404    时间: 2011-9-8 10:26
（1）禁忌对象：可以选取当前的值（cur）作为禁忌对象放进tabu list，也可以把和当然值在同一“等高线”上的都放进tabu list。& o: K# g# h7 R8 y9 \: t

2 m2 k, Z$ |" r
( b" N! X: s* r+ T5 x; W" `　　（2）为了降低计算量，禁忌长度和禁忌表的集合不宜太大，但是禁忌长度太小容易循环搜索，禁忌表太小容易陷入“局部极优解”。
* ?% I) k6 K" `  L) ^$ a2 ~
/ \: |" A) {! i! v. I- n& M7 p9 V
& [. @0 u; e2 C8 |+ `: m　　（3）上述程序段中对best_to_far的操作是直接赋值为最优的“解禁候选解”，但是有时候会出现没有大于best_to_far的，候选解也全部被禁的“死锁”状态，这个时候，就应该对候选解中最佳的进行解禁，以能够继续下去。
) y  y$ A* P/ |/ O2 g6 Q
( D3 P9 {  B$ [% S
$ p: q% o1 |( P  j3 S　　（4）终止准则：和模拟退火，遗传算法差不多，常用的有：给定一个迭代步数；设定与估计的最优解的距离小于某个范围时，就终止搜索；当与最优解的距离连续若干步保持不变时，终止搜索；5 }& R1 {2 D+ q# t

+ G0 c* Z# M, [" D# @6 [2 _4 ?' F6 `0 E% b- [7 D# R' a7 k
　　禁忌搜索是对人类思维过程本身的一种模拟，它通过对一些局部最优解的禁忌（也可以说是记忆）达到接纳一部分较差解，从而跳出局部搜索的目的。" x. ~4 I5 `. p' ~4 `4 F

8 A  {0 m: g% A6 h0 V
# g. T, ]3 y) Q* C) @- _　　3 p! d% U, q) d: Q6 Z1 R

0 g7 P2 q# W& s& f7 [人工神经网络& z" B+ o% i/ `6 X5 G) D
　　
1 y- q9 _$ j, C+ q4 r( e
, N, e$ d  ~' V$ K: ^! F2 `, T4 D. d2 _: H- t) @
　　人工神经网络（Artificial Neural Network，ANN）
1 L: }. b/ P" y
( l( U7 ]: `3 ]
; ?! [( f' j& q3 V" f% [* `　　神经网络从名字就知道是对人脑的模拟。它的神经元结构，它的构成与作用方式都是在模仿人脑，但是也仅仅是粗糙的模仿，远没有达到完美的地步。和冯·诺依曼机不同，神经网络计算非数字，非精确，高度并行，并且有自学习功能。
9 Q( g/ X9 b, y9 r2 e; ^# m4 o, P2 j) z
' l7 P- }/ C" X
　　生命科学中，神经细胞一般称作神经元，它是整个神经结构的最基本单位。每个神经细胞就像一条胳膊，其中像手掌的地方含有细胞核，称作细胞体，像手指的称作树突，是信息的输入通路，像手臂的称作轴突，是信息的输出通路；神经元之间错综复杂地连在一起，互相之间传递信号，而传递的信号可以导致神经元电位的变化，一旦电位高出一定值，就会引起神经元的激发，此神经元就会通过轴突传出电信号。
7 m* \+ B% @6 G7 ]# t. V% u6 m" Z. X" n* R
& G( S! {2 s! y/ n- G
　　而如果要用计算机模仿生物神经，就需要人工的神经网络有三个要素：（1）形式定义人工神经元；（2）给出人工神经元的连接方式，或者说给出网络结构；（3）给出人工神经元之间信号强度的定义。
9 }: {+ i1 B4 t' b& o9 ^% l. c
7 h, X* _+ R1 P  E8 p
, T3 T8 x5 q% a' U　　历史上第一个人工神经网络模型称作M－P模型，非常简单：
6 w7 p" X& n& L, k2 ^% a; U& U* b) t& V3 T* d3 a! R  D) N7 X
% C- b, S+ @$ ?( g: c( r7 ?
　　其中，表示神经元i在t时刻的状态，为1表示激发态，为0表示抑制态；是神经元i和j之间的连接强度；表示神经元i的阈值，超过这个值神经元才能激发。
8 O/ c8 h# ?9 k
& z% q  N) j% A2 g+ @
2 ]1 F7 D# X$ k" u　　这个模型是最简单的神经元模型。但是功能已经非常强大：此模型的发明人McCulloch和Pitts已经证明，不考虑速度和实现的复杂性，它可以完成当前数字计算机的任何工作。
8 [( d  r6 B$ b0 k9 H* K. [1 z$ ^8 J
  ~+ L( {) j4 n$ }  N# K* ]: v3 Y% Z( [4 A
　　以上这个M－P模型仅仅是一层的网络，如果从对一个平面进行分割的方面来考虑的话，M－P网络只能把一个平面分成个半平面，却不能够选取特定的一部分。而解决的办法就是“多层前向网路”。# h: t8 k% E9 |7 N  ]

$ M0 }6 c  ^% Y. L, Q! x" n/ k. T" X& i, ?, K- A6 @% _
　　为了让这种网络有合适的权值，必须给网络一定的激励，让它自己学习，调整。一种方法称作“向后传播算法（Back Propagation，BP）”，其基本思想是考察最后输出解和理想解的差异，调整权值，并把这种调整从输出层开始向后推演，经过中间层，达到输入层。# a& b/ H  e$ z0 ~; U, k

( Q. C7 {4 X, c1 d7 Y6 b8 h: p3 U' `9 @. h6 @
　　可见，神经网络是通过学习来达到解决问题的目的，学习没有改变单个神经元的结构和工作方式，单个神经元的特性和要解决的问题之间也没有直接联系，这里学习的作用是根据神经元之间激励与抑制的关系，改变它们的作用强度。学习样本中的任何样品的信息都包含在网络的每个权值之中。
4 s& w* T9 {" N( s' h* G0 R2 c7 T1 _! x* U; G' {0 Z+ j

  o, l! x+ S( P. D% `# ?　　BP算法中有考察输出解和理想解差异的过程，假设差距为w，则调整权值的目的就是为了使得w最小化。这就又包含了前文所说的“最小值”问题。一般的BP算法采用的是局部搜索，比如最速下降法，牛顿法等，当然如果想要得到全局最优解，可以采用模拟退火，遗传算法等。当前向网络采用模拟退火算法作为学习方法的时候，一般成为“波尔兹曼网络”，属于随机性神经网络。
9 N$ e2 x+ h9 J. J! V5 ]) [" L
* y9 M0 r4 j* [, q0 `; _8 B/ I5 |# G! q' [, q
　　在学习BP算法学习的过程中，需要已经有一部分确定的值作为理想输出，这就好像中学生在学习的时候，有老师的监督。如果没有了监督，人工神经网络该怎么学习？
7 I& |' X' ^+ l3 H
. o( p) g5 s# O
% Z9 q2 g0 V9 p5 ^　　就像没有了宏观调控，自由的市场引入了竞争一样，有一种学习方法称作“无监督有竞争的学习”。在输入神经元i的若干个神经元之间开展竞争，竞争之后，只有一个神经元为1，其他均为0，而对于失败的神经元，调整使得向对竞争有利的方向移动，则最终也可能在一次竞争中胜利；
2 s3 o4 J/ f4 T: P3 `0 ?, u" G3 [9 V
. [- i8 q/ w, |; P+ {$ F6 v7 ]
　　人工神经网络还有反馈网络如Hopfield网络，它的神经元的信号传递方向是双向的，并且引入一个能量函数，通过神经元之间不断地相互影响，能量函数值不断下降，最后能给出一个能量比较低的解。这个思想和模拟退火差不多。
% P" s* T5 m$ x: }3 C  I% D/ G% P6 c1 K- w- l  |2 I( V8 e& x

; u9 }* V* G2 t( u  A  ?　　人工神经网络应用到算法上时，其正确率和速度与软件的实现联系不大，关键的是它自身的不断学习。这种思想已经和冯·诺依曼模型很不一样。
3 r1 U. X/ E  t, |& |( o$ r% N* {+ {( ?! e8 K
' P6 V! |8 |7 W& Z
　　
. q; Y. U" E" d- [7 Q+ I4 j7 l* u! R  R+ r9 R, q  D+ z; }$ Y
总结
$ t: f  V- d# e5 J/ R8 [　　' f: \' z  S+ A; d
- C: J4 e3 Y6 X. V/ y! S. K  i
2 k- ?9 w1 ]; t7 ?/ S
　　模拟退火，遗传算法，禁忌搜索，神经网络在解决全局最优解的问题上有着独到的优点，并且，它们有一个共同的特点：都是模拟了自然过程。模拟退火思路源于物理学中固体物质的退火过程，遗传算法借鉴了自然界优胜劣汰的进化思想，禁忌搜索模拟了人类有记忆过程的智力过程，神经网络更是直接模拟了人脑。
8 m% l( F& ^, G! S# E& P+ d: ~6 _& n2 I+ G1 l: T* {- }! ^
) ?# K- M5 @! ]
　　它们之间的联系也非常紧密，比如模拟退火和遗传算法为神经网络提供更优良的学习算法提供了思路。把它们有机地综合在一起，取长补短，性能将更加优良。
9 n, j/ A/ W' _3 f( {8 E
$ X( C+ X2 m# M( u% c' X; C$ e5 m- v2 z
. }$ e9 m3 t! M　　这几种智能算法有别于一般的按照图灵机进行精确计算的程序，尤其是人工神经网络，是对计算机模型的一种新的诠释，跳出了冯·诺依曼机的圈子，按照这种思想来设计的计算机有着广阔的发展前景9 K- g  f. S, p3 u0 r9 \8 D) Z2 p0 o
9 {/ P9 |& h1 z9 X$ c: R, M8 ?
作者: 百事春秋    时间: 2011-9-8 17:59
下载看看，才知道是否给力。
作者: xiaye13579    时间: 2011-9-8 20:26
看看。。
作者: dogrun    时间: 2011-9-20 16:10
体力不够呀!!!!! 唉。。。。
作者: 1767589747    时间: 2011-10-20 19:43
呵呵
作者: msl1121    时间: 2011-11-19 00:23
都下不来呀。。悲剧了。。
作者: yangguo    时间: 2011-11-19 09:41
我没有体力啊
作者: alair004    时间: 2012-2-6 15:21
谢谢楼主分享！！！9262738870559549
作者: fenglibo    时间: 2012-2-6 18:19
alair004 发表于 2012-2-6 15:21 ( `: j3 l  Z- F" K( R9 u9 t
谢谢楼主分享！！！9262738870559549

4 k- @) N; ?' q同学，参加美赛了？
作者: fenglibo    时间: 2012-2-6 18:20
msl1121 发表于 2011-11-19 00:23
1 S! A  ]9 d1 ]. k2 w' X. Z8 e都下不来呀。。悲剧了。。
8 a( v! Q* q: p; W9 _- ]7 E8 ~7 O
检查一下浏览器。
作者: alair004    时间: 2012-2-6 19:30
大家共同学习，一起进步1517562359299123
作者: 水濑    时间: 2012-4-2 16:47
今天网上教学活动结束！
作者: 水濑    时间: 2012-4-2 16:49
今天网上教学活动结束！
作者: 水濑    时间: 2012-4-2 16:51
今天网上教学活动结束！
作者: 水濑    时间: 2012-4-2 17:31
今天网上教学活动结束！
作者: 水濑    时间: 2012-4-2 17:35
今天网上教学活动结束！
作者: 追远    时间: 2012-4-11 23:15
作者: J.Paladin    时间: 2012-4-12 10:49
谢谢分享...话说能不能把其他两题也发一下。
作者: dongdong111    时间: 2012-4-12 12:27
手电体力啊 重要啊
作者: fenglibo    时间: 2012-4-12 18:12
J.Paladin 发表于 2012-4-12 10:49 & Q2 f" l! J  l0 B
谢谢分享...话说能不能把其他两题也发一下。
$ L9 Q3 h1 V1 _* w: c/ O" v
都发了，自己在帖子里找一下，相信你能找着。
作者: wangluzhu    时间: 2012-4-12 22:55
写不下来额……
作者: masterscofield    时间: 2012-4-13 08:02
作者: weimeikai    时间: 2012-5-11 18:15
谢谢谢谢谢谢
作者: 大漠箭客    时间: 2012-5-11 21:28
大神，我没有体力，能否发到我邮箱啊？1215683978@qq.com
作者: lxd201009140146    时间: 2012-5-11 21:32
同楼上  谢谢  15562956283@163.com/ r; C5 [2 M0 z
作者: fenglibo    时间: 2012-5-12 22:55
J.Paladin 发表于 2012-4-12 10:49
4 `# d+ y6 y$ _) ^% N/ K0 _; Y谢谢分享...话说能不能把其他两题也发一下。

1 R8 Z9 S. W+ c$ m另外两道，别人发了，我就不能重复发了，你在帖子里好好找一下，应该能找着。
作者: fenglibo    时间: 2012-5-12 22:57
大漠箭客 发表于 2012-5-11 21:28 + g' R8 }8 e' B; v: M- Z. g; ?
大神，我没有体力，能否发到我邮箱啊？
$ C* W6 y+ t5 l  c$ }9 M1 o
你确定是要2011年的论文？' `( _0 {3 h2 r; m0 u' Y& U* |
作者: fenglibo    时间: 2012-5-12 22:58
lxd201009140146 发表于 2012-5-11 21:32 & S6 P5 M# y* Z0 m  p. M7 {1 t
同楼上  谢谢

4 a4 z& `7 V# z你也确定要2011年的论文？？
作者: lance313    时间: 2012-5-13 11:18
哈哈哈，非常感谢
作者: 大漠箭客    时间: 2012-5-16 01:12
fenglibo 发表于 2012-5-12 22:57 3 l( \( f) b/ I2 b- q, _; d9 R
你确定是要2011年的论文？

6 G) I# p+ i, h% ~buyongbuyong不用了，谢谢。。。
作者: zbq小张    时间: 2012-5-20 20:38
学习中、、
作者: fenglibo    时间: 2012-5-21 11:55
zbq小张 发表于 2012-5-20 20:38 + Z5 f0 c! C, O$ H
学习中、、
) k! M" N% y, d; q1 b  V4 {: i
慢慢学
作者: Krypton_氪    时间: 2012-8-4 16:39
谢谢楼主分享的内容...
作者: fenglibo    时间: 2012-8-25 12:57
Krypton_氪 发表于 2012-8-4 16:39 2 G% |4 U# X1 y+ Z
谢谢楼主分享的内容...
# }9 M$ g2 p6 I) p; [+ ?
不客气
作者: 1621829890    时间: 2012-9-7 21:55
看看那、、、
作者: hwjdlut    时间: 2012-9-9 05:19
好吧，有点……
作者: 许青松oo    时间: 2013-3-13 12:44
楼主谢谢，辛克了
作者: 许青松oo    时间: 2013-3-31 10:13
谢谢了，我正需要这个
作者: 666666zhen    时间: 2013-4-11 22:18
太好体力了，来吧。。
作者: 赵慧娟    时间: 2013-4-11 22:27
希望这样很有意义。。
作者: 13594767563    时间: 2014-4-12 15:02
不错，不错
作者: 13594767563    时间: 2014-4-12 15:09
需要体力，所以我要回复



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5