细菌趋药性算法收敛性分析研究.pdfVIP

第 19卷 第 2期 鄂 州 大 学 学 报 2012年 3月 Vo1．19No．2 JournalofEzhouUniversity Mar．2012 细菌趋药性算法收敛性分析研究 于来行，陈立勇 (周口师范学院 计算机科学与技术学院，河南 周 口466001) 摘 要 ：细菌趋药性算法是优化领域 中新的仿生进化算法，该算法利用细菌在 引诱剂环境下的应激反 应动作来进行函数优化。在介绍细菌趋药性算法原理的基础上，分析了各参数对算法的影响，给出一种新 的改进模型，并进行 了函数优化仿真 实验 ，给出了相应的结果比较 。 关键词：细菌趋药性算法；函数优化 ； 中图分类号 ：TP18 文献标识码 ：A 文章编号 ：1008—9004(2012)02—0014—04 细菌趋药性 (BacteridChemotaxis，BC)的函数 行为也引起 了优化领域许多学者的极大兴趣 ，优 优化方法 ，【】是一种新 的从生物行为 中获得灵感 的 化算法把每个细菌看作一个实体来感知函数的某 优化方法 ，旨在利用细菌在化学引诱剂环境中的 些信息，并利用这些信息移向函数的最优点。简单来 运动行为来进行函数优化2[1。最早研究细菌趋药性 说 ，细菌对引诱剂的反应运动遵守如下的假设。问 算法的是 Brer~ermann及其 同事，他们的研究表明 (1)细菌的运动轨迹是 由一系列的直线组成 ， 了细菌在引诱剂环境下的应激机制和梯度下降相 并且由速度 、方向和持续时间三个参数决定 ； 类似。Muller及其同事在此基础上进一步综合，并 (2)在所有运动轨迹 中细菌的运动速度设为 且结合最新的生物学研究成果提出了细菌趋药性 恒定 ： 算法 。国内最先研究该算法的是浙江大学的李威 (3)细菌在改变运动方向时 ，向左和向右拐的 武等人。作为一种新的模拟生物行为的优化算法， 概率相同； 它的实现思想与传统的群体优化方法如遗传算法 (4)细菌在各段运动轨迹上的移动时间和各 (GA)，进化策略(ES)有很大不同。BC算法不是一 段相邻轨迹间的夹角都 由概率分布来决定。 种基于群体智能的优化方法 ，它只依赖于单个细 1．2BC算法的步骤 ： 菌的运动行为 ，不断地感受它周围环境的变化并 步骤 1：计算细菌 的移动速度 。假设其为常 且只利用它过去的经验来寻找最优点。BC算法具 数 f：v=l 有较强的简单性和鲁棒性 ，尽管 BC算法 的严格 步骤 2计算细菌在新方向上的移动时间 下， 理论基础尚未奠定 ，应用领域也有待进一步拓展，但作 下的数值由概率分布决定 ： 为一种新的智能仿生算法，值得进一步深入研究。 1细菌趋药性算法 m =竿了 (l1J) 1．1算法基本原理 细菌是一种单细胞生物体，是构成地球上各种 生 o 高级生命体的最简单的形体 。它们可以从它们所 | 处的环境中获得一些信息，并利用这些信息有效 !pr 达到生存的 目的。生物体对 自身所处环境 的这种 O (2)