一种新型膜计算方法在并行排序中的应用  

Applied Research Based on a New Membrane Computing Method in Parallel Sorting

作　　者：兰丽[1] 

机构地区：[1]兰州交通大学电子与信息工程学院,甘肃兰州730070

出　　处：《兰州交通大学学报》2011年第4期29-32,共4页Journal of Lanzhou Jiaotong University

基　　金：国家自然科学基金(50678077)

摘　　要：膜计算作为一种新型的分布式、并行计算理论,是目前计算机科学、数学、生物学和人工智能等多学科交叉的研究热点.本文应用基本膜计算理论并结合泼水算法,提出了一种新型生物催化的膜计算方法解决并行排序问题,该方法充分利用了膜计算最大并行执行的特点,最后通过实例以验证该方法的可行性.As a new class of distributed and parallel computing theory, membrane computing is a hot crossdiscipline topic, which involves computer science, mathematics, biology and artificial intelligent. A new membrane computing method with catalyst promoter is proposed in this paper, in which basic membrane computing as based theory and flooding algorithm is adopted. The method uses maximal parallelism function to solve the parallel sorting problerrL Finally, an example is adopted to verify the feasibility of the new method.

关 键 词：膜计算 泼水算法 细胞 并行排序 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]