摘要
膜计算作为一种新型的分布式、并行计算理论,是目前计算机科学、数学、生物学和人工智能等多学科交叉的研究热点.本文应用基本膜计算理论并结合泼水算法,提出了一种新型生物催化的膜计算方法解决并行排序问题,该方法充分利用了膜计算最大并行执行的特点,最后通过实例以验证该方法的可行性.
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.
出处
《兰州交通大学学报》
CAS
2011年第4期29-32,共4页
Journal of Lanzhou Jiaotong University
基金
国家自然科学基金(50678077)
关键词
膜计算
泼水算法
细胞
并行排序
membrane computing
flooding algorithm
cell
parallel sorting
