基于改进多头绒泡菌模型的网络演化研究  被引量:1

Study of Network Evolution Based on Improved Physarum Model

在线阅读下载全文

作  者:张自力[1] 刘玉欣[1] 高超[1] 吴雨横 钱涛[1] 

机构地区:[1]西南大学计算机与信息科学学院,重庆400715

出  处:《系统仿真学报》2014年第11期2648-2654,共7页Journal of System Simulation

基  金:国家自然科学基金(61402379;61403315);国家863计划(2013AA013801);国家科技支撑计划(2012BAD35B08);中央高校基本科研业务费专项资金(XDJK2012B016;XDJK2013D017);重庆市自然科学基金(cstc2012jj A40013;cstc2013jcyj A40022)

摘  要:多头绒泡菌在觅食过程中展现自组织、自优化等智能特性并形成高效运输网络。传统模型虽能通过气泡移动模拟该网络演化过程,但存在气泡受限局部区域移动和单一气泡演化效率低的缺点。提出了一种新的演化模型IBTM(Improved Bubble Transportation Model)。该模型利用时间标签驱动气泡扩大移动区域并利用多气泡并行提高网络演化效率。利用IBTM模型模拟多头绒泡菌网络演化过程,分析气泡数目和食物源数目对演化效率的影响,验证了IBTM模型的准确性、自组织特性和高效性。Physarum polycephalum exhibits the features of self-organization and self-optimization in the process of foraging, and can form a high transport network. Although the traditional Physarum model can emulate Physarum networks through bubbles transportation, a bubble in this model often transports within local regions and the exploration efficiency is very low because of the single bubble's transportation. In order to overcome these shortcomings, a new evolution model, named as IBTM (Improved Bubble Transportation Model) was proposed. The new model added a time label for each grid in the environment in order to drive bubbles to explore new areas, and took advantage of multiple bubbles to improve the evolving efficiency. IBTM was used to reveal the emerged process of Physarum networks. Some experiments were used to analyze the influence of the number of bubbles and food sources on the evolving efficiency of IBTM. The simulation results validate the accuracy, the self-organization characteristics and the high efficiency of IBTM.

关 键 词:多头绒泡菌 多头绒泡菌模型 CELL模型 网络演化 时间标签 并行 

分 类 号:TP391.9[自动化与计算机技术—计算机应用技术]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象