当前位置 —论文—写论文— 范文

关于序列类论文范文资料,与深圳杯数学建模夏令营文集相关本科毕业论文

本论文是一篇关于序列类本科毕业论文,关于深圳杯数学建模夏令营文集相关毕业论文开题报告范文。免费优秀的关于序列及数学建模及生物学方面论文范文资料,适合序列论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。

340;命题人,原先的担心与顾虑被事实扫得干干净净.学生的聪明才智,扎实的数学功底和运用于实际问题的灵活性,创造性证明,中国大学生完全可以适应更贴近科学研究实际,更贴近工程技术实际,更贴近社会经济生活实际的数学建模比赛问题.

中国大学生在数学建模比赛的锻炼中必将大大提高应用数学的能力,在二十

新科技的发展中做出出色的成绩.

参考文献

[1]子言,基因:讲述生命的故事.经济日报出版社.2000年7月.

[2]Mathematics:FrontiersandPerspectlves.AMS.Provldence.2000.M.Auyah前言.

[3]PengC.K.Buldyrev.S.V.G01dberger,A.1.Hav"n.S.Sxiortlno,F.Simonso,M.AndStanley,H.E.Long—rangecorrelatloninnucleotldcsequences.nature356:168一170.

[4]C1averleJM.ComputanonalmethOdsfOrtheidentlflCatlonOfgenesinvertebrategenomlcsequence.humMolGe-,1997.6(10):1735～1744.

[5]GreenP.LlpmanD,HillierL,WaterstonR,StaresD,C1aVierieJM.Ancientconservedregionsinnewgenese-quencesandtheProteindatabases.Science.1993,259:1711～1716.

[6]KroyhA,MlanIS,HansslerD.AhiddenMarkovmodelthatfindsgenesinE.co1iDNA.NucleicAcidsRes,1994.22(22):4768～4778.

序列论文怎么写
播放:22912次评论:3515人

[7]GelfandMS,RoytbergMA.Predlctionoftheexon—intronstructurebyadynamicprogrammingapproachBmsystems,1993,30(1～3):173—182.

[8]TiwaviS.RamachandranS.BhattachargaA,BhattacgargaS,RamaswamyR.PrediCtlOnO(prObablegenesbyFourleranalysisofgenomlcsequences.putApplBiosci,1997,13(3):263—270.

[9]FickettJM.TungCS.Assessmentofprotemcodingmeasures.NuclelcAcidsRes,1992,20(24):6441~6450.

[10]GuigoR.KnudsenS,Dr3keN.SmithT.Predlctlonofgenestructure.JMo1Biol,1992,226(1):141~157.

[11]DongS,SearlsDB.Genestructurepredlotionbylinguisticmethods.Genomics,23(3):540～551.

[12]Sal2bergS.LocatlngproteincodingregionsinhumanDNAusingadecsiontreealgorlthm,JComputBio1,2(3):473～485.

[13]贺林主编.解码生命——人类基因组计划和后基因组计划.科学出版社.2000年.

[14]ZHANGhun-Tlng.LINZhe—sual.YNAMing,ZHANRen.ANovelApproachtoDistinguishBetweenIntron-containingandIntronlessGenesBasedonFormatofZCurves.JtheorBio1,1998,192:467～473.

管道订购与运输问题

杨志江,李国欣,张敏

指导老师:中国矿业大学数模教练组

(中国矿业大学.江苏徐州221008)

编者按:本文采用将待铺设管道按单位长度分解成n个需求点,建立运输模型的方法.避免了问题一和三的差别.模型切合原赛题要求.并针对原问题的规模,对算法作y--定的改进,得到了较好的结果.本刊予以摘要发表.

摘要:本文在详细分析的基础上,通过合理假设并引人等价转换原则,将管道订购与运输问题转化为单一的公路运输问题.运用组合优化的思想和方法,给出了数学模型·——产量未定的运输模型.针对此模型,我们设计了"改进的最小元素法"和"改进的伏格尔Ph",先求得了—个初始解.再通过"试探法"和"迭代法"进行调调优化.最后得出结果:对第—·问.最小总费用为1279019万元,对第三问.最小总费用为1407383万元.

1问题的重述(略)

2基本假设

(1)只考虑订购费用和运输费用,不考虑装卸等其它费用.

(2)钢管单价与订购量,订购次数,订购日期无关.

(3)订购汁划是指对每个厂商的定货数量,运输方案是指具有如下属性的

(4)订购汁划是指对每个厂商的定货数量,运输方案是指具有如下属性的一批记录:管道区间,供应厂商,具体运输路线.

(4)将每一单位的管道所在地看成一个需求点,向一单位管道的所在地运输钢管即为

向一个点运输钢管.

3符号说明

M:钢厂总数.n:单位管道总数.

第i个钢厂第i个钢厂的产量上限.

第i个钢厂单位钢管的销售价管道线上第i个站点.

管道线上第i个单位管道的位置.F:总费用.

从钢厂到点的最低单位费用.

4问题分析

运输费用等价转换法则:按单位运费相等原则将任意两点间的最短铁路线转换为公路

线.对于铁路线上的任意两点,用F1oyd算法找出两点间最短铁路路线的长度查

铁路运价表求得,对应的铁路单位运费,又设与该段铁路等费用的公路长度为,则:

由此,我们就在之间用一条等价的公路线来代替间的最短铁路线.如果之间原来就有公路,就选择新旧公路中较短的一条.这样,我们就把铁路运输网络转换成了公路运输网络.

销价等价转换法则:按单位费用相等将任意钢厂的单位销价转换为公路单位运价.

对于钢厂Si的销售单价Pi,我们可以虚设一条公路线,连接钢厂Si及另一虚拟钢厂,其长度为,并且满足,从而将钢厂的销售单价转换成公路运输单价,而新钢厂的销售价为0.

将铁路和销价转换为公路的过程可以由计算机编程实现.

通过上述的分析,我们可以将原问题化为一个相对简单的产量未定的运输问题,利用之间的管道距离和钢厂和站点之间的公路距离建立一个产量未定的运输问题的模型.但是由于并不能代表所有的实际需求点(实际需求点是n个单位管道),因此,我们可以用F1oyd算法进一步算出7个钢厂到所有实际的n个需求点(对于问题一,n等于5171,对于问题三,n等于5903)的最短路径,并由此得出一个具有7个供应点,n个需求点的产址未定的运输模型.

5模型的建立

产量未定的运输模型

根据假设4,我们可以将每一单位的管道看成一个需求点,向一单位管道的所在地运输钢管即为向一个点运输钢管.对每个点,我们可以根据该点的位置和最短等价公路距离,求出各钢厂与该点之间最小单位运输费用(销价已经归人运输费用之中了).设总共有m个供应点(钢厂),n个需求点,我们就可以得到一个产量未定的运输模型:

有m个供应点,n个需求点,每个供应点的供应量,每个需求点需要1单位,运输单价矩阵为C,求使得总运输费用最小的运输方案.

其数学规划模型:

其中:为单位费用矩阵

为决策矩阵,也为0-1矩阵

6模型的求解

对于本题,上述0-1规划规模宏大,现有的一些算法不能胜任,我们必须具体问题具体分析,结合本题实际情况,寻找行之有效的算法.

(1)初始方案的改进的最小元素法和改进的伏格尔法

*改进的最小元素法

改进的最小元素法又称为贪婪法或瞎子爬山法,它的宗旨是每一步都取当前的最优值算法步骤为,对费用矩阵C作n次下列循环:

①C中找一个最小值,

②令

③C的第j的所有数据改为+,