细胞型膜进化算法求解旅行商问题

结合细胞型膜进化算法探索解决旅行商问题的方法.首先构建一个细胞型膜结构模型,利用膜系统的极大并行性,在基本膜中通过混合粒子群算法初始化种群.然后,通过膜进化算法的分裂、融合、溶解和修复算子,迭代地优化路径的全局最优解.最后,根据每个基本膜的适应度,选取适应度值最大的膜作为旅行商问题的解.在实验中,将该算法应用于多个实例,并与传统的粒子群算法和遗传算法等进行比较.实验结果表明,该算法在求解旅行商问题方面表现出更好的收敛性和搜索能力,显著提高了求解效果.

通讯膜计算系统研究综述

膜计算是自然计算的一个分支,文章主要研究从活细胞的结构和功能中或从组织和器官等细胞群协作中抽象的计算模型.根据膜结构不同,膜计算系统可以分为细胞型膜系统(树状结构)和组织型膜系统或脉冲神经膜系统(任意图结构).细胞间的通讯是膜系统中的一个重要特征,文章讨论的通讯规则是指同向/异向规则,对细胞型和组织型通讯膜系统的研究现状进行概述,从计算能力和计算复杂性方面介绍这2类通讯膜系统的研究进展.最后给出通讯膜系统中存在的一些问题.

膜计算研究综述

膜计算作为自然计算的一个分支,目的便是从生物细胞的结构与功能中以及从器官和组织等细胞群的协作中抽象出计算模型.膜计算发展至今,主要包括类细胞膜系统、类组织膜系统以及类神经膜系统三种基本的计算模型.在计算的过程中,每个细胞作为一个独立的单元,各个单元之间独立运行,互不干扰,整个膜系统以极大并行模式运行.目前关于膜计算的研究有很多,但是大部分都是停留在理论研究层面,关于膜计算的应用研究依然比较少.本文首先介绍了膜计算的三种膜系统的基本概念,然后分别从理论研究、应用研究和软硬件实现研究三个层面,针对近年的细胞型、组织型和神经型膜系统研究进展进行综合概述.最后给出了膜计算现存的问题以及研究前景.