数学建模论文写作结构解析
(一家之言,仅供参考)
题目
题目是给评委的第一印象,建议将论文所有模型或者算法加入题目中,例如《用遗传算法解决**X问题》。
摘 要
摘要无疑是论文中最重要的部分。摘要应该最后书写。再重申一遍:在论文的其它部分还没有完成之前,你不应该书写摘要。一个理想的时间安排是把交卷前4个小时时间拿出来书写摘要。
摘要应该使用简练的语言叙述论文的核心观点和主要思想。如果你有一些创新的地方,一定要在摘要中说明。进一步,你必须把一些数值的结果放在摘要里面,例如:“我们的最终算法执行效率较一个简单的贪婪算法提高67.5 %,较随机选择算法提高123.3 %” 。
理想的摘要长度是很难确定的。你必须把所有的核心观点包含在摘要里面,但是简洁是非常重要的。一般情况下半页左右比较合适,绝对不要超过2/3页 。
摘要(甚至是整篇文章),应该由整个团队合作完成。一种实现方式是,每个队员单独地花一个小时(至少)时间写一个他们认为最好的摘要。然后,大家聚到一起,相互阅读这些摘要。摘要一般分三个部分。
1、 概述:用三句话表述整篇论文中心。不要超过5行内容。
• 第一句,用什么模型,解决什么问题。
• 第二句,通过怎样的编程思路来解决问题。
• 第三句,通过怎样的模型检验来验证结果的精度。说白了就是给个结果。
2、 分问题表述:
一般国内的竞赛的题目,分3-4个问题。而第一个问题建立的模型基本上是整篇论文的精髓。下面的问题是对第一问题的检验及深入。所以在分问题表述上第一问最好写一下解题的思考过程,比如“我们通过大量不同模型的刷选,发现XX模型很好的解决改问题……云云”。这些表述会增加评委对论文的好感度。下面的几个问题,主要简单写一下解题过程及结果即可。
3、最后总结:“我们对此模型在**的验证过程中发现了一些不足之后,并在模型评价上提出了N点建议。(N,不要超过4个哈)
问题重述(引言)
在引言中,你可以按照你自己的理解重述问题。从一个建模问题中,几乎每一个参赛队都可以找到一个不同的“模型”来进行解决。赛后当你阅读其他参赛队的论文的时候,你会惊讶地发现你们解决问题的方法非常不一样,甚至,有的时候你会发现你们解决的问题也是截然不同!
因此你在引言中要将你对问题的理解以及你的工作所要解决的问题表述清楚。在这里你也可以阐述一些问题的背景,或者展示一些你在研究问题过程中学到的东西。 引言通常应该在星期五下午首先书写。它可以帮助确保团队所有成员的工作同步。
模型
这是论文中的第一个大的段落。 每一个问题,都可细分为三个部分:模型,解决方案和验证方法。模型可以用来生成数据,基于这些数据你可以测试你的解决方案。
一般来说,模型将出现在电脑中,所以我们面临的挑战是将程序代码翻译成文字,使得每一步都能自圆其说。 对于一些连续问题的建模,建议要对如何求解微分方程有一个清楚的理解。别忘了,这是数学建模竞赛,所以对于这个部分不要文过饰非。 它应该是简单的——对于等级膨胀问题,本段将只涉及模拟一类中的一些实际等级,然后用一些方法,来扭曲它们,源自膨胀。 一般来说,对于离散问题,你需要熟悉如何产生具有不同性质的随机数集合——这对于构建用于检测你的算法的测试数据集很有帮助。队员应该在周五下午选择构建这些模型,所以这一部分的草稿应该星期六完成。
解决方案
论文的第二个大段落。在这个部分,我们描述数据处理方法,用于处理由第一部分产生的数据。这一部分实际上说明了我们是如何解决问题。
你必须有一个以上的解决方案。再提醒一遍:一个以上的解决方案。 为了证明你有一个漂亮算法,你需要有一个底线,一些可以与你的解决方案相比较。你可以先从最简单,最常见的算法入手,然后逐步提炼,完善它,直到得到你的最好的解决方案。
一般情况下,对于离散的问题,最简单的解决方案可能就是随机选择。在这一部分中,你需要证明你已经对问题进行了彻底的探讨,并且你已经尝试了许多不同的解决方案。 即使你一开始就使用了最佳解决方案,然后尝试了一些其它的方案,在论文的书写中,你仍然应该表示从最根本的解决方案入手,然后逐步细化,最终达到你的最佳解决方案。如果你尝试了更先进的算法,但它的效率并不理想? 也要把它放在论文中! 用来表示你已经从不同的角度进行了尝试,即使你最好的解决方案并不是最复杂、最有趣的一个。在现实生活中,情况往往就是这样!
模型验证
有的时候,问题中会清楚地描述目标要求,以便于你构建算法的验证方法。 对于很多问题来说,会有很多方法来比较不同的算法,最好用多种方法来评价它们。评价方法应该由大家一起自由讨论,可以持续整个星期天。
结 果
在这里,你需要表述测试结果。这一部分应该被特别关注,因为你已经将论文的其它部分表述完成了。如果可能的话,你可以提供大量的数据来支持你的结论。你的模型是不是将不同类型的数据集进行了整合?你的算法是如何做的? 一般来说,这一部分将会以一些用到的参数结尾,这些参数出现在模型、算法和测试方法中。 你应该尝试尽可能大的参数空间。在这一部分你要证明你已经采用了一个成熟的算法来处理问题,并且你已经尽可能地考查了问题的所有方面。
具体数据的展示是比较困难的。提供一些图表是最好的手段。 但最终如果你彻底探讨了模型,算法和测试方法中出现的每一个参数,你将会有大量的数据需要罗列。
你应该以表格的形式来罗列数据,但不要指望评委会看这些表格。你需要在表格下面写一段解释性的文本,指出数据的总的发展趋势,异常情况和整体结果。重要提示:许多参赛队仅仅建立了一个模型,提出了一种解决方案,运行了一个检测方法,给出了结果后就结束了。你必须要进行多次地测试!你必须要确定你的解决方案是稳定的!它可以适应一些微小的环境变化,你可以给参数一个微小的变化,调试你的代码,使它依然能返回正确的结果。让评委看到你的解决方案是灵活和稳定的,或者诚实地承认你的算法在一些特殊的情况下不能使用。这样你的论文会显得非常的全面。
结论——模型评价——改进方案
首先,提出你的基本结论,即使你已经在上一个部分中提出过。 如:“从整体上看,算法A的执行效率优于算法B 34%,优于算法C 67%”。
你需要用一些数字来概括所有的事情,可以平均化数据和用几个提炼出的数字来对算法进行排名。如果在结果部分里,你已经提到“算法A整体上看优于算法B,而算法B也有自己的一些优点。”在结论部分中,你要摒弃前面的说法, 直接说“a是最好的”,这也需要放在摘要当中,表明你已经得到了具体、全面的结论。
模型评价这一部分是解释算法好的地方和需要改进的地方的一个比较好的途径。推荐用一个公告式的列表。除了概括性的文字以外,不用过多的解释优缺点,结果部分中的主要观点也要在这里提及,同时提到缺点,以及任何限制性的假设。
为了证明你处理问题的方法是成熟的,提出改进方案的工作是必需的。是不是还有一些你想到的算法,由于比较巨大,还没有来得及在计算机上实现?竞赛是有时间限制,所以这个地方可以显示你对问题的一个整体的把握。
总的建议:
我们已经谈过了摘要(文章最重要的部分),略读又是怎样的? 比较容易得到评委注意的部分包括标题、公告式列表、表格、图形和数字。不要出现大的、不间断的文本,它们会使得文章变得枯燥无味,而且可能永远都不能被完全读完。你应该使得文字清楚、易读,文本应该被规则性地断开,通过标题,列表,数字,图表,以及任何你能想到的,可以使得论文变得有趣的东西。
标题:
标题是非常重要的。如果你去掉文章中的所有正文,标题读起来就像一个大纲。评委是会详细看标题的,通过它评委可以了解到文章的流程(它应该和摘要中提到的整体思路相一致)。你至少应该安排两层的标题(标题,子标题,二级标题),这会很容易把你的文章分成很多小块,每一块都会有明确的作用和目标。尽量不要出现一段或者两段没有标题的情况。它不仅可以使你的论文适合略读,还有利于文章主题集中,防止走题。例如以下内容:
公告列表:(在问题分析中)
“为了建立这个模型,我们需要包括4个主要观点”
• 第一个观点
• 第二个观点
• 第三个观点
• 第四个观点
这些类型的列表,不管编号与否,都有三个非常重要的用途。
1. 打破了大块文本,减少了阅读的乏味感。
2. 强调重要的思想。
3. 当略读的时候,容易得到关注。
数据表格
如果你编写了一个能够正常运行的计算机程序,不要浪费它! 运行它几百次,每次输入不同的参数值。然后以图表(如果你能)或者表格的形式组织数据。对于它们,即使评委不加以细读,也能留下深刻的印象。它们可以证明你有大量的数据来支持你的结论,你已经对问题中出现的参数进行了彻底的探讨。
图表和图形
图表可以胜过千言万语。图表在建模部分非常有用,可以展示你是如何处理问题的,图形永远是显示数据的最好方式。
1.解释。大家都很关注数学模型的建立和求解过程。这也是最富有技术性的部分。但在建立和求解以后,一定要做出合理的解释。把数学结果翻译成实际问题的语言。而且即使是在一些技术细节上,如果能做出和实际相符的解释,也会使模型变得可靠和有意义。有的手段,无论输入什么数据,都能得到某些结果。比如拟合,比如神经网络,比如计算机仿真。但是否有真实意义,这需要“解释”来揭示和验证。设想一个最简单的预测问题,如果搞一个高次多项式,一定可以把现有的数据拟合得天衣无缝。但这又能说明什么呢?
2.检验。上面所说,有许多建模中常用的手段,无论什么数据输进去,都能输出一些结果。而这些结果是否真的可信,往往需要检验。事实上,凡是从特殊的事例推到一般情况时,结论是否可靠,都需要进行检验。例如给了一系列数据(x,y),我们通过某种手段,找到了x与y之间的关系(当然这往往是近似的)。我们就应当事先保留一些没用过的数据,最后用于模型的检验,如果检验的结果是吻合得相当不错,那我们的模型是可靠的。这个步骤不要忽略,在许多建模问题中,至少有30%的数据是专门用来检验模型结论的。
3.灵敏度分析和可靠性评估。粗略地讲,灵敏度是指模型的结论与初始条件之间的关系是否非常敏感。模型总要做许多假设,这些假设不总是万无一失的。模型也总是要输入一些初始的数据,无论是调查还是测量得来,数据总会有误差。如果初始条件有微小的偏差,结果就有显著的变化,那这个模型可以说是毫无意义的。所以低灵敏度在某种意义上意味着高可靠性。传统上,狭义的灵敏度分析就是指输入数据的误差,引起结果的变化,这有许多成型的方法来进行分析。而对广义的,由于假设不够准确而引起结果的变化,很难有系统的方法来分析。但是,总之对模型的灵敏度和可靠性要通过各种角度,做出全面的分析,这是建模工作是否完善的重要标志。
4.评价。模型的评价不要流于空泛。“本模型结果可信,效果良好,有许多因素还没有考虑到,一些方面还有不足”此类评价事实上毫无意义。评价不是为了做结论,而是为了对模型做进一步的研究。模型的意义,可信程度,精度,可能的问题,改进方案,都是需要认真思考的方面。只有认真地对模型做研究,才能认识清楚模型的优点和不足,才能够针对不足之处进行改进。模型都是需要锤炼才能完善的。
结果何时出来啊
数学建模之心得体会
~~~~~~~~~~~转的~~~~~~~~~~~~~~~
一年一度的全国数学建模大赛在每年的9 月的第三个周末的周五上午8 点拉开战幕,各队将在3 天72 小时内对一个现实中的实际问题进行模型建立,求解和分析,确定题目后,我们队三人分头行动,一人去图书馆查阅资料,一人在网上搜索相关信息,一人建立模型,通过三人的努力,在前两天中建立出两个模型并编程求解,经过艰苦的奋斗,终于在第三天完成了论文的写作,在这三天里我感触很深,现将心得体会写出,希望与大家交流
1. 团队精神
团队精神是数学建模是否取得好成绩的最重要的因素,一队三个人要相互支持,相互鼓励。切勿自己只管自己的一部分(数学好的只管建模,计算机好的只管编程,写作好的只管论文写作),很多时候,一个人的思考是不全面的,只有大家一起讨论才有可能把问题搞清楚,因此无论做任何板块,三个人要一起齐心才行,只靠一个人的力量,要在三天之内写出一篇高水平的文章几乎是不可能的
2. 有影响力的leader
在比赛中,leader 是很重要的,他的作用就相当与计算机中的CPU,是全队的核心,如果一个队的leader 不得力,往往影响一个队的正常发挥,就拿选题来说,有人想做A 题,有人想做B 题,如果争论一天都未确定方案的话,可能就没有足够时间完成一篇论文了,又比如,当队中有人信心动摇时(特别是第三天,人可能已经心力交瘁了),leader 应发挥其作用,让整个队伍重整信心,否则可能导致队伍的前功尽弃。.
3. 合理的时间安排;
做任何事情,合理的时间安排非常重要,建模也是一样,事先要做好一个规划,建模一共分十个板块(摘要,问题提出,模型假设,问题分析,模型假设,模型建立,模型求解,结果分析,模型的评价与推广,参考文献,附录)。你每天要做完哪几个板块事先要确定好,这样做才会使自己游刃有余,保证在规定时间内完成论文,以避免由于时间上的不妥,以致于最后无法完成论文。
,4. 正确的论文格式.
论文属于科学性的文章,它有严格的书写格式规范,因此一篇好的论文一定要有正确的格式,就拿摘要来说吧,它要包括6 要素(问题,方法,模型,算法,结论,特色),它是一篇论文的概括,摘要的好坏将决定你的论文是否吸引评委的目光,但听阅卷老师说,这次有些论文的摘要里出现了大量的图表和程序,这都是不符合论文格式的,这种论文也不会取得好成绩,因此我们写论文时要端正态度,注意书写格式。
5. 论文的写作:
我个人认为论文的写作是至关重要的,其实大家最后的模型和结果都差不多,为什么有些队可以送全国,有些队可以拿省奖,而有些队却什么都拿不到,这关键在于论文的写作上面。一篇好的论文首先读上去便使人感到逻辑清晰,有条例性,能打动评委;其次,论文在语言上的表述也很重要,要注意用词的准确性;另外,一篇好的论文应有闪光点,有自己的特色,有自己的想法和思考在里面,总之,论文写作的好坏将直接影响到成绩的优劣。$ w4 f+ t$ C, k' [: O
6. 算法的设计
算法的设计的好坏将直接影响运算速度的快慢,建议大家多用数学软件(Mathematice,Matlab,Maple, Mathcad,Lindo,Lingo,SAS 等),这里提供十种数学建模常用算法,仅供参考:
1、 蒙特卡罗算法(该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法)
2、数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab 作为工具)
3、线性规划、整数规划、多元规划、二次规划等规划类问题(建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo 软件实现)
4、图论算法(这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,需要认真准备)-
5、动态规划、回溯搜索、分治算法、分支定界等计算机算法(这些算法是算法设计中比较常用的方法,很多场合可以用到竞赛中)
6、最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法(这些问题是用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用)
7、网格算法和穷举法(网格算法和穷举法都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案,最好使用一些高级语言作为编程工具)
8、一些连续离散化方法(很多问题都是实际来的,数据可以是连续的,而计算机只认的是离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的)
9、数值分析算法(如果在比赛中采用高级语言进行编程的话,那一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用
10、图象处理算法(赛题中有一类问题与图形有关,即使与图形无关,论文中也应该要不乏图片的,这些图形如何展示以及如何处理就是需要解决的问题,通常使用Matlab 进行处理)
l以上便是我这次参加这次数学建模竞赛的一点心得体会,只当贻笑大方,不过就数学建模本身而言,它是魅力无穷的,它能够锻炼和考查一个人的综合素质,也希望广大同学能够积极参与到这项活动当中来。
-
数学建模不要忘记的几个问题
1.解释。大家都很关注数学模型的建立和求解过程。这也是最富有技术性的部分。但在建立和求解以后,一定要做出合理的解释。把数学结果翻译成实际问题的语言。而且即使是在一些技术细节上,如果能做出和实际相符的解释,也会使模型变得可靠和有意义。有的手段,无论输入什么数据,都能得到某些结果。比如拟合,比如神经网络,比如计算机仿真。但是否有真实意义,这需要“解释”来揭示和验证。设想一个最简单的预测问题,如果搞一个高次多项式,一定可以把现有的数据拟合得天衣无缝。但这又能说明什么呢?
2.检验。上面所说,有许多建模中常用的手段,无论什么数据输进去,都能输出一些结果。而这些结果是否真的可信,往往需要检验。事实上,凡是从特殊的事例推到一般情况时,结论是否可靠,都需要进行检验。例如给了一系列数据(x,y),我们通过某种手段,找到了x与y之间的关系(当然这往往是近似的)。我们就应当事先保留一些没用过的数据,最后用于模型的检验,如果检验的结果是吻合得相当不错,那我们的模型是可靠的。这个步骤不要忽略,在许多建模问题中,至少有30%的数据是专门用来检验模型结论的。
3.灵敏度分析和可靠性评估。粗略地讲,灵敏度是指模型的结论与初始条件之间的关系是否非常敏感。模型总要做许多假设,这些假设不总是万无一失的。模型也总是要输入一些初始的数据,无论是调查还是测量得来,数据总会有误差。如果初始条件有微小的偏差,结果就有显著的变化,那这个模型可以说是毫无意义的。所以低灵敏度在某种意义上意味着高可靠性。传统上,狭义的灵敏度分析就是指输入数据的误差,引起结果的变化,这有许多成型的方法来进行分析。而对广义的,由于假设不够准确而引起结果的变化,很难有系统的方法来分析。但是,总之对模型的灵敏度和可靠性要通过各种角度,做出全面的分析,这是建模工作是否完善的重要标志。
4.评价。模型的评价不要流于空泛。“本模型结果可信,效果良好,有许多因素还没有考虑到,一些方面还有不足”此类评价事实上毫无意义。评价不是为了做结论,而是为了对模型做进一步的研究。模型的意义,可信程度,精度,可能的问题,改进方案,都是需要认真思考的方面。只有认真地对模型做研究,才能认识清楚模型的优点和不足,才能够针对不足之处进行改进。模型都是需要锤炼才能完善的。
数学与幽默(转)
做数论的人
从实用的观点来判断,我的数学生涯的价值等于零。 ——Hardy
1.Lev Landau这位**最伟大的物理学家惊叹道:“为什么素数要相加呢?素数是用来相乘而不是相加的。”据说这是Landau看了Goldbach(哥德**)猜想之后的感觉。术业有专攻呀......
2.Graham说:“我知道一数论学家,他仅在素数的日子和妻子**:在月初,这是挺不错的,2,3,5,7;但是到月终的日子就显得难过了,先是素数变稀,19,23,然后是一个大的间隙,一下子就蹦到了29,……”
3.由于Fermat大定理的名声,在New York的地铁车站出现了乱涂在墙上的话:x^n + y^n = z^n 没有解对此我已经发现了一种真正美妙的证明,可惜我现在没时间写出来,因为我的火车正在开来。
4. Hilbert曾有一个学生,给了他一篇论文来证明Riemann猜想,尽管其中有个无法挽回的错误,Hilbert还是被深深地吸引了。第二年,这个学生不知道怎么回事死了,Hilbert要求在葬礼上做一个演说。那天,风雨瑟瑟,这个学生的家属们哀不胜收。Hilbert开始致词,首先指出,这样的天才这么早离开我们实在是痛惜呀,众人同感,哭得越来越凶。接下来,Hilbert说,尽管这个人的证明有错,但是如果按照这条路走,应该有可能证明Riemann猜想,再接下来,Hilbert继续热烈的冒雨讲道:“事实上,让我们考虑一个单变量的复函数.....”众人皆倒。
5.有一个人叫做Paul Wolfskehl,大学读过数学,痴狂的迷恋一个漂亮的女孩子,令他沮丧的是他被无数次被拒绝。感到无所依靠,于是定下了禁用词语的日子,决定在午夜钟声响起的时候,告别这个世界,再也不理会尘世间的事。Wolfskehl在剩下的日子里依然努力的工作,当然不是数学,而是一些商业的东西,最后一天,他写了遗嘱,并且给他所有的朋友亲戚写了信。由于他的效率比较高的缘故,在午夜之前,他就搞定了所有的事情,剩下的几个小时,他就跑到了图书馆,随便翻起了数学书。很快,被Kummer解释Cauchy等前人做Fermat大定理为什么不行的一篇论文吸引住了。那是一篇伟大的论文,适合要禁用词语的数学家最后的时刻阅读。Wolfskehl竟然发现了Kummer的一个bug,一直到黎明的时候,他做出了这个证明。他自己狂骄傲不止,于是一切皆成烟云……这样他重新立了遗嘱,把他财产的一大部分设为一个奖,讲给第一个证明Fermat定理的人10万马克……这就是Wolfskehl奖的来历。
加油!
加油!加油!
加油!加油!加油!
加油!
加油!加油!
加油!加油!加油!
1234657890