简介:在文献中,DNA序列曾被描述为一维游动和三维游动.对前者,一个游动对应于多个DNA序列;对后者,游动和DNA序列一一对应.我们发现在三维游动(xn,yn,zn)中,由xn,yn和zn中任意有序的两个给出的二维游动已经与DNA序列一一对应,且余下的一维游动由该二维游动完全决定.因此,二维游动似乎是描述DNA序列最合适的模型.4个碱基A,C,G和T共有4!=24个排序.每一个排序都给出DNA序列用二维游动的一种描述.两个游动(x'n,y'n)和(x"n,y"n)被看作是等价的,如果(x'n,y'n)=(εx"n,δy"n)或(εy"n,δx"n),这里ε=±1,且δ=±1.于是这24个类型的游动被分成三个等价类;它们的代表分别是(xn,yn),(yn,zn),和(xn,zn),这里(xn,yn,zn)正好是张和张的三维游动.
简介:考察在两种承载工具下沿'大长河'旅游的行程问题。根据旅游的灵活性主要给出了关于'大长河'旅游的3个最佳方案。首先,用巧妙方法找出了时间、类型和路线固定的最优行程安排;其次,利用概率模型、递归算法和贪婪算法,给出了日期、类型固定、路线不限的最优行程安排;最后,给出了固定日期但是不固定类型和路线的乘船旅行的最优行程安排。同时,用灵敏度分析法检验了所建立模型的灵敏性。
简介:研究'右行左超车'规则在高速公路不同交通负荷下对通行能力及安全性的影响。引入超车欲望值及状态改变率的概念,基于交通流元胞自动机模型,建立了'右行左超车'规则下的单向双车道和三车道换道规则及相应的超车规则。选取5个评价参数,针对两车道模型,将'右行左超车'规则与无规则下的换道超车对交通效率与安全表现的影响进行对照试验。试验结果表明:在安全表现方面,低负荷状态下'右行左超车'规则较无规则情形要差,而在高负荷状态下,该规则较无规则情形好;在通行能力方面二者差别不大;试验结果还表明,无论是有规则还是无规则,提高车道的最大与最小限速不仅可以提升道路的通行能力,而且可以提升安全性。最后分析了模型的优缺点,并指出了改进的方向。