资源描述:
《数学建模竞赛论文范文样本》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC宜宾学院数模竞赛论文模版:宜宾学院第三届大学生数学建模竞赛(2012年5月19日-5月28日)参赛题目(在所选题目上打勾)AB参赛编号(竞赛组委会填写)参赛队员1参赛队员2参赛队员3姓名学号学院专业年级电话Email评阅记录(竞赛评审委员会评阅时使用):评阅人评分备注DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC论文题目摘要1、摘要:本文解决什么问题,解决问题的方法,结论.提请大家注意:
2、摘要应该是一份简明扼要的详细摘要(包括关键词),在整篇论文评阅中占有重要权重,请认真书写(注意篇幅不能超过一页,且无需译成英文)。关键词:2、正文一、问题的提出:叙述问题内容及意义.二、基本假设:写出问题的合理假设.三、建立模型:详细叙述模型、变量、参数代表的意义和满足的条件及建模思想.四、模型求解:求解、算法的主要步骤.五、结果分析与检验:(含误差分析).六、模型评价:优缺点及改进意见.七、参考文献:限公开发表文献,指明出处..3、附件:计算框图、程序及打印结果.DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDCCCCCCCCC
3、CCCCCCCCCCCCCCCCCCCCCCCCCCC参考文献例子[1]吕显瑞等.数学建模竞赛辅导教材[M].长春:吉林大学出版社,2002:56-98[2]刘来福,曾文艺.数学模型与数学建模[M].北京:北京师范大学出版社,1997:78-89[3]熊慧.论人口预测对上海市未来十年人口总数的预测.人口研究[J],2003,28(1):88-90[4]2003年国民经济和社会发展统计公报,Http://www.stats.gov.cn,2008年9月20日l引用别人的成果或其他公开的资料(包括网上查到的资料)必须按照规定的参考文献的表述方式在正文
4、引用处和参考文献中均明确列出。正文引用处用方括号标示参考文献的编号,如[1][3]等;引用书籍还必须指出页码。参考文献按正文中的引用次序列出,其中书籍的表述方式为:[编号]作者.书名.出版地:出版社,出版年:页码范围参考文献中期刊杂志论文的表述方式为:[编号]作者.论文名.杂志名.出版年,卷期号:起止页码参考文献中网上资源的表述方式为:[编号]作者.资源标题.网址,访问时间(年月日)注:多名作者姓名之间用:英文逗号+空格DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
5、CCCC范文:基于双种群遗传算法的公交路线查询问题摘要本文探讨的是公交路线选择而开发的查询系统.以两站点之间所花时间的最小值作为主要目标函数,利用双种群遗传算法的原理建立公交路线选择数学模型,再通过MATLAB程序来实现整个流程和迭代,最终求出全局近似最优解,即最优权重线路,以起点和终点查询到近似的最优公交路线,并进行了误差分析,模型的评价与推广.问题一:仅考虑公汽线路,对数据进行初步分析和处理后,考虑到数据的复杂性和数据搜索范围的广度,我们应用比较成熟的双种群遗传算法建立数学模型.通过MATLAB强大的矩阵运算功能得到站点之间的邻接矩阵,用时间
6、加权.其流程思想为基于双种群初始群体A、B,对染色体进行整数编码,用竞争选择法选择出较优个体作为繁殖下一代的母体,依据选择性集成思想,等概率使用两点交叉法和区域交叉法对染色体进行交叉操作与使用邻居交换变异和两点交换变异进行染色体变异操作,并结合MATLAB反复迭代,最终给出了六对起始站与终点站的六条近似最优路线.该法扩大遗传算法的搜索范围,避免过早收敛.问题二:在数据处理上用时间加权把地铁站点和汽车站点统一化,可得所有站点之间的邻接矩阵.其求解原理与问题一相似,但由转车方式的不同生成了8种不同的适应度函数,再根据适应度函数来进行问题的求解.问题三
7、:我们将任意两个站点之间的步行时间作为矩阵中相应位置的权,这时构建的邻接矩阵中的权就由两站点之间公汽到公汽的时间,公汽到地铁的时间,地铁到公汽的时间,地铁到地铁的时间和两点之间的步行时间构成.但其求解原理与问题一相似,但由转车方式的不同就会生成不同的适应度函数,再根据适应度函数来进行问题的求解.双种群遗传算法提供了一种求解复杂系统优化问题的通用框架,它不依赖于问题的具体领域,对问题的种类有很强的鲁棒性,具有自组织、自适应和自学习性.关键词:双种群遗传算法;竞争选择法;离散赌轮选择算子;选择性集成思想DDDDDDDDDDDDDDDDDDDDDDDD
8、DDDDDDDDCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC一、问题的重述第29届奥运会明年8月将在北京举行