多头绒泡菌仿生模型优化及实例研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:uuupppppp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于生物系统建立的模型能够为实际复杂问题的解决启发新的思路。一种名为多头绒泡菌的单细胞多核黏菌在近年来逐渐成为研究焦点,原因在于,多头绒泡菌属于低等生物,然而其觅食过程展现了一系列诸如构建高效网络、自组织、决策、有记忆等的智能特性。受这些特性启发,研究者从不同角度、结合不同领域特色建立了多种仿生模型。这些模型在刻画多头绒泡菌智能行为,解决复杂问题等方面均展现一定优势,推动了相关学科发展。尽管如此,仍存在一些不足及潜在应用价值:(1)模型普遍存在演化周期长、计算复杂度高、随问题规模变大所需时间呈指数级增长等缺点;(2)多头绒泡菌以简单演化机制构建高效网络的能力,正是路网规划关注的焦点,将多头绒泡菌仿生模型用于路网规划是一项迫切需求,将对网络重构与新建提供有力指导;(3)蚁群算法在解决旅行商问题时容易出现停滞、搜索效率低和陷入局部最优等缺点,而目前蚁群优化算法只是间接对信息素矩阵更新优化,效率提升有限,Tero等提出的多头绒泡菌数学模型在网络演化过程中展现了一种正反馈机制,该机制与蚁群算法中道路信息素含量与道路被蚂蚁选择概率之间的正反馈机制相似,应用数学模型进行蚁群算法优化,提出一种普适的直接优化信息素矩阵更新的策略,对提高蚁群算法的寻优能力和鲁棒性具有重要意义。综上,本文根据多头绒泡菌仿生模型研究现状,并结合实际问题,主要做了以下3项工作:(1)优化仿生模型CELL。其它仿生模型相比,Gunji等提出的CELL模型首次将多头绒泡菌移动与网络组建相关联,两者关系在网络演化过程中发挥重要作用。因此,本文以CELL模型为例进行多头绒泡菌仿生模型优化研究。经实验发现CELL模型存在气泡受限局部区域移动和单一气泡演化效率低的缺点,本文利用单元格时间标签策略和多气泡并行演化策略对CELL模型进行改进,提出一种新的演化模型IBTM(Improved Bubble Transportation Model)。该模型利用时间标签驱动气泡扩大移动区域,并利用多气泡并行提高网络演化效率。通过利用IBTM模型模拟多头绒泡菌网络演化过程,比较CELL模型与IBTM模型的演化时间,分析气泡数目和食物源数目对演化效率的影响,验证了IBTM模型的准确性、高效性和自组织特性。(2)基于VP-S模型进行路网规划。VP-S模型(Vacant-Particle Model with Shrinkage)由Gunji等于2011年在CELL模型基础上改进所得,较CELL模型,VP-S模型可展现多头绒泡菌在食物源的累积,从而可实现模拟多头绒泡菌连接多食物源构建自适应网络。因此,本文选用VP-S模型进行路网规划。首先,利用实际数据构建模型演化环境,并将演化网络转换为带权规则网络,同时与实际路网统一量纲。然后,从平均路径长度、网络效率和鲁棒性等方面比较模型演化网络与实际路网的特征。尤其是,综合考虑了网络的拓扑鲁棒性和功能鲁棒性。最后,实验结果显示,模型演化网络在所有衡量指标下均优于真实路网。该项工作表明仿生模型能够为实际路网规划提供有力建议。(3)基于数学模型进行蚁群算法优化解决旅行商问题。利用数学模型“重点管道重点培养”的正反馈机制,提出了一种直接优化蚁群算法信息素矩阵更新的策略,该优化策略可优化一类带信息素矩阵更新的蚁群算法。本文以现实世界旅行路线规划问题建模并作数据集,选取传统的元启发式算法(例如,粒子群算法、遗传算法)与优化前后蚁群算法的运算结果与鲁棒性进行比较。实验结果显示,优化算法在寻优能力、运行时间和鲁棒性方面均优于其它元启发式算法。
其他文献
作为一家单期发行量最高超过400万份的大众期刊,在媒体融合的大趋势下,《特别关注》采编中心积极探索、面对挑战,利用优质内容实现资源通融、以产品思维打造优势内容、组织策
为探讨口蹄疫病毒多基因及猪α干扰素(IFN-α)基因共表达真核质粒进入临床试验的可行性,本试验用PCR方法扩增了口蹄疫病毒P12A3C及部分2B基因(P12X3C)和猪IFN-α基因,克隆到
“三笑养生法”是通过微笑、欢笑、大笑三种科学训练方法,达到自我快乐,养心、练气、健身的目的,是最快乐的自我养生运动。其口诀为:微笑开脑门、欢笑开心门、大笑开命门.三门打开
脑出血是脑血管病中致死和致残率最高的,脑出血发生1个月的死亡率高达40%~50%,目前尚无有效治疗措施[1]。研究表明1/3的脑出血患者在脑出血症状出现的24h内可发生血肿扩大现
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
本文讨论了船舶布置系统的原理和方法,介绍了AutoCAD二次开发的技术和运用体会。
"一到节假日,村里游客很多,看看我村高大上的徽派民宿,再看看我们的污水处理设施,‘大美浉河第一村’名不虚传!"以前在外务工、现在回村经营农家乐的信阳市浉河区董家河镇睡
肝硬化合并上消化道出血是肝硬化患者常见的并发症,也是危急生命的严重的并发症。其中大部分出血原因为食管胃底静脉曲张破裂出血,然而非食管静脉曲张合并出血也占很大比例。早期胃镜检查明确出血原因对临床治疗方案选择、愈后评估具有指导意义。大大减少患者病痛、缩短住院时间、降低医疗费用。  资料与方法  一般资料:2009年1月~2012年1月收治肝硬化合并上消化道出血患者325例。其中非食管胃底静脉曲张合并出
随着我国的文物保护修复实践的不断深入,我们开始逐渐意识到书画类文物保护修复工作其实是为了保护文物的价值。书画作品作为重要的文物资源、历史材料,对我们进行的历史研究
博物馆作为社会文化教育机构,从其承担的社会职责而言,称为博物馆职能;从其所发挥的功用和效能而言,称为博物馆功能。随着社会的发展,今天的博物馆已经以多种功能和多种层次