学位论文 > 优秀研究生学位论文题录展示
蚁群算法在求解阿尔茨海默病最优微阵列上的应用
作 者: 蒋刚
导 师: 庞朝阳
学 校: 四川师范大学
专 业: 计算数学
关键词: 蚁群算法 最优序列 基因 阿尔茨海默病 DNA微阵列
分类号: TP301.6
类 型: 硕士论文
年 份: 2011年
下 载: 21次
引 用: 0次
阅 读: 论文下载
内容摘要
阿尔茨海默病是一种最常见的痴呆症。这种疾病的特点是会导致病人的认知记忆、定向、判断和推理等能力衰退并最终导致死亡。2006年,全球就有2.66亿阿尔茨海默病患者,预计到2050年,全球中每85个人中将会有一个是阿尔茨海默病患者。然而到目前为止,还没有找到特别有效的措施来治疗阿尔茨海默病。为了能够彻底的治疗阿尔茨海默病,就必须能够了解阿尔茨海默病的发病原理,也就必须要找到阿尔茨海默病的致病基因。所以寻找阿尔茨海默病的致病基因是目前的一项主要研究。目前寻找阿尔茨海默病致病基因采取的主要方法,是通过分析DNA微阵列数据寻找阿尔茨海默病的候选致病基因。而分析DNA微阵列数据的其中一种方法是将表达相似的基因放在一起(因为它们很可能在功能上也相似)。传统的聚类方法只注重聚类结果,忽略了类中数据的排列问题,然而将功能相似的基因聚在一起必须考虑基因的排列问题。因此,本文首先将求解阿尔茨海默病的全局最优排列问题转化为TSP问题,然后引入目前流行的智能算法——蚁群算法(Ant Colony Optimization)及其改进算法来解决此问题。主要研究内容如下:?(1).综述了阿尔茨海默病,基因芯片技术,寻找阿尔茨海默病致病基因的研究现状,以及应用全局优化思想求解最优DNA微阵列序列的主要方法。?(2).首先应用基本蚁群算法对酵母菌基因数据进行处理,并分析讨论了三种度量方式在求解最优基因序列中的优劣;然后引入信息熵并将其作为蚁群算法的结束判据,智能判断蚁群算法的迭代次数并减少运行时间,而且在实验结果中我们可以得出改进的蚁群算法在处理大规模数据时的优势更明显;最后我们将蚁群分为两类,并在迭代过程中减少蚁群规模,然后还以信息熵作为收敛判据,在大大加快运行速度的同时获得了与基本蚁群算法几乎一致的解。?
|
全文目录
摘要 2-3 Abstract 3-6 第一章 绪论 6-12 1.1 阿尔茨海默病及其致病基因研究现状 6-8 1.2 基因芯片技术的原理与应用 8-10 1.3 本文研究目的与意义 10-12 第二章 蚁群算法求解最优微阵列序列的度量方式选择讨论 12-21 2.1 基本蚁群算法原理 12-13 2.2 基本蚁群算法数学模型 13-15 2.3 度量方式 15-16 2.4 基本蚁群算法过程 16-19 2.5 实验及结果分析 19-21 第三章 基于信息熵的蚁群算法求解最优微阵列序列 21-33 3.1 熵的定义及其与蚁群算法的关系 21 3.2 数据及其标准化 21-22 3.3 以信息熵作为收敛判据的ACO 算法(ACO-IE) 22-24 3.4 遗传算法原理及过程 24-25 3.5 改进遗传算法过程 25-26 3.6 实验及结果分析 26-33 第四章 基于信息熵的分类蚁群算法求解最优微阵列序列 33-41 4.1 基于信息熵的分类蚁群算法 33-34 4.2 实验及结果分析 34-41 第五章 结论与展望 41-42 参考文献 42-46 附录 46-59 1. 硕士期间发表论文 46 2. 基本蚁群算法代码 46-49 3. 基于信息熵的蚁群算法代码 49-53 4. 基于信息熵的分类蚁群算法代码 53-59 致谢 59
|
相似论文
- 基因调控网络模型描述语言研究,Q78
- 多转录因子组合调控研究,Q78
- 多导弹协同作战突防效能评估及组合优化算法研究,TJ760.1
- 基于蚁群算法的电梯群优化控制研究,TU857
- 生物医学领域检索系统查询扩展技术研究,TP391.3
- 动态环境下移动对象导航系统相关技术的研究,TP301.6
- 基于改进蚁群算法的机器人路径规划研究,TP242
- 拟南芥胱硫醚-γ-合成酶(D-AtCGS)基因在大肠杆菌中的表达及抗血清制备,Q943.2
- 红肉脐橙和‘国庆四号’温州蜜柑中CHS和CHI基因的克隆与表达及其对类黄酮积累的调控机制,S666.4
- 天然来源的抗衰老先导化合物的化学结构及作用机理研究,R285.5
- 缺血性脑血管病患者CYP2C19基因多态性分析,R743
- BMP通路关键因子在人类牙胚组织中的表达检测,R78
- 夏季湖光岩玛珥湖浮游细菌和浮游活性菌遗传多样性的比较,Q938
- 基于RNA测序技术的马氏珠母贝珍珠囊转录组及数字基因表达谱分析,Q786
- 铝胁迫下小黑豆的红外光谱特征分析及其铝胁迫响应基因的鉴定,S529
- 军曹鱼生长激素基因(GH)的克隆和表达,Q786
- 基于基因组重排技术的1,3-丙二醇高产菌株选育,TQ923
- 调和玉米油对肉仔鸡抗氧化应激、脂质代谢酶及免疫基因表达的影响,S831.5
- 聚乙烯亚胺修饰糖脂共聚物介导基因治疗研究,R450
- 基于随机森林的植物抗性基因识别方法研究,Q943
- Pseudomonas sp.RT-1低温脂肪酶发酵条件优化、纯化及基因的克隆表达,TQ925
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com
|