2003年9月25日

数学建模竞赛

又是三天三夜。今年的全国数学建模竞赛终于在今天早上8点落下帷幕。

每次参加完一个竞赛,我都会有很深的心得体会。这次同样。

三天三夜,我都是在理学院的大机房度过的,总共睡觉时间不超过8个小时,有两顿饭没有吃,共编写了约三千行代码(但是仅有三分之一的运行结果有效),结论好像还可以,但是方法实在是不高明。

我采用的是线性规划和动态规划模拟的组合。线性规划的方法采用matlab下的linprog函数实现,动态规划的方法开始采用计算机编程模拟的方法,可由于程序逻辑太复杂,编写完后运行结果不合情理,后来采用手工表格事件步长动态规划的方法,完成了动态规划的设计。与其他小组的结果对比,差不多,看来可行。

感触:正如victor的Blog中提到的"书到用时方恨少"。遗传算法,模拟退火算法,神经网络算法,这些方法我本来都学过,但是都没有学透,在比赛时不敢轻易使用,做B题的大约15个小组中有人就采用了遗传算法,而且局部答案与我的线性规划算法的结果非常吻合。

看来,我需要踏踏实实的学每一本我想学的书,读书不在多,而在精,每学一本,就要学得精通为止。


7 条评论:

Bill Lang 说...

Comment's author: bert
09/28/2003 07:27:55 PM
预祝你们取得好成绩,其实成绩并不关键,关键是这种参与的热情,和在建模中的种种体会。

Bill Lang 说...

Comment's author: Bill_lang
09/28/2003 08:06:24 PM
嗯!Bert 说得对呀,重在参与,收获确实很丰富呀!

谢谢Bert的鼓励与支持!

Bill Lang 说...

Comment's author: Jiapu Zhang
01/15/2004 10:30:59 PM
Good, very good, guy or gal!

Bill Lang 说...

Comment's author: Jiapu Zhang
02/26/2004 08:15:41 PM
By my experiences on Modeling, I sincerely feel the following books are very good:

[1] H. Paul Williams, Model Building in Mathematical Programming (Fouth Edition), John Wiley & Sons, LTD, 1999.

[2] Qi-yuan Jiang, Mathematical Models (2nd Edition), High Level Education Publisher, 1993.

...

Bill Lang 说...

Comment's author: Bill_Lang
02/27/2004 09:46:21 AM
En. Great!
Thanks for your recommendation.

I think A First Course in Mathematical Modeling(Third Edition) is good, too.

Bill Lang 说...

Comment's author: Jiapu ZHANG
09/21/2004 09:02:21 AM
If you are in the OR (Operations Research) area, the book "Wayne L. Winston, Operations Research-Applications and Algorithms (3rd edition), Duxbury Press, 1994" is ALSO a good one for the model building and solving students at the level of undergraduate students. (Comments from Jiapu ZHANG)

Bill Lang 说...

Comment's author: Bill_Lang
09/21/2004 09:58:53 PM
Yeah. OR is very useful for model building and solving.

We have used lots about it.

But I have not read the book you recommended.

Thanks for your help.