单体型装配问题及其算法(英文)

单核苷酸多态性(SNP)单体型装配问题就是从给定的来自某人染色体的SNP片段中去除错误,重构出尽可能与原来片段一致的单体型.这个问题有几个不同的模型最少片段去除(MFR)问题,最少SNP去除(MSR)问题以及最少错误纠正(MEC)问题.前两个问题的复杂性与算法已有一些学者研究过.第三个问题已被证明是NP完全问题,但这个问题的实际算法还没有.该文对MEC问题给出了一个分支定界算法,这个算法能得到问题的全局最优解.通过这个算法对实际数据的计算说明了MEC模型的合理性,即在一定条件下,通过修正最少的错误重构出的单体型确实是真实的单体型.由于分支定界算法对这样一个NP完全问题不能在可接受的时间内解规模较大的问题,文中又给出了求解MEC问题的两个基于动态聚类的算法,以便对规模较大的问题在可接受的时间内得到近似最优解.数值实际表明这两个算法很快,很有效.这两个算法总能得到与分支定界找到的全局最优解很接近的近似最优解.鉴于MEC问题是NP完全的,这两个算法是有效的、实际的算法.

模糊积分在物流系统工程中的应用

指出物流系统分析与设计过程中涉及的各个因素不一定是相互独立的 ,在物流系统分析与设计中引入模糊积分作为一种综合评价方法 。

关于拟测度与模糊测度的进一步讨论

由经典测度的完备定理、逼近定理及拟测度的特征T_函数的性质得到了拟测度的完备定理与逼近定理 ,并对已有的模糊测度的完备化做了进一步讨论 ,给出了拟可加、次可加、模糊可加等模糊测度的完备化 .

模糊鞍点规划

由于模糊信息在现实世界中的大量存在及鞍点规划在管理科学、系统科学等诸多领域中的重要应用,本文提出了模糊鞍点规划。根据模糊鞍点规划数学模型的特点确定了。模糊目标隶属函数形式,通过推广的多变量模糊决策,将模糊鞍点规划转化为一个普通的非线性规划问题。

关于模糊可测函数列几种收敛之间关系的进一步讨论

给出了基本模糊平均收敛的概念 ,讨论了模糊可测函数列的基本模糊平均收敛与其他几种收敛之间的关系 。

模糊值函数的t-余模积分

给出了模糊值函数关于t-余模、 -分解测度的t-余模、 -积分(简记为 -积分)的定义,并讨论了模糊值函数 -积分的一些性质和单调收敛定理.这种积分是模糊值函数Lebesgue积分的推广,也是实值函数 -积分的推广.