一种基于膜计算的改进人工鱼群算法

一种基于膜计算的改进人工鱼群算法引言人工鱼群算法（AFSA）是一种以鱼群寻食为理论基础，模拟鱼群寻优行为的一种智能优化算法。通过模拟鱼群迭代寻优过程，在多维搜索空间中全局搜索、寻找最优解。但由于基于传

一种基于膜计算的改进人工鱼群算法 引言 人工鱼群算法（AFSA）是一种以鱼群寻食为理论基础，模拟鱼群寻 优行为的一种智能优化算法。通过模拟鱼群迭代寻优过程，在多维搜索 空间中全局搜索、寻找最优解。但由于基于传统算法的不足，AFSA依然 存在着一些问题，其中主要问题包括缺乏全局搜索能力、易陷入局部最 优解等问题。本文提出一种基于膜计算的改进人工鱼群算法，来改善现 有算法的不足。 相关理论 1.膜计算 膜计算，又称生物膜计算，是自然界中生命体所具有的生物膜系统 而发展出来的新型计算模式。该模式是真实生命过程的理论模拟，并以 此发展了与之对应的理论和方法。膜系统由细胞膜、神经膜、免疫膜、 生命膜等等构成，不同类型的膜之间通过交互作用相互联系，并相互影 响着。 2.改进人工鱼群算法 改进型人工鱼群算法（IAFSA）是在人工鱼群算法的基础上，引入 膜计算理论，对其进行改进的一种算法。其主要改进点在于：利用膜系 统来模拟鱼群之间的信息共享和竞争关系，进一步提高全局搜索能力。 另外，采用复杂细胞自动机（CCA）来模拟鱼的群聚和趋散，降低算法 易受局部最优解干扰的问题。 算法设计 基本思想 IAFSA的基本思想是将基于刺激反应机制的AFSA与基于交互作用 机制的膜计算相结合。膜系统可以作为IAFSA的高级控制器，来管理鱼