第三十八弹 (第三十八弹奥特曼卡片)

本文目录导航：

• 第三十八弹——白骨顶鸡优化算法
• 请问对于忌讳搜查算法
• 算法——字符串婚配算法——BM(Boyer-Moore) 算法
• 场景剖析
• 总结

第三十八弹——白骨顶鸡优化算法

本期引见白骨顶鸡优化算法(Coot optimization algorithm, COOT)，该算法由Iraj Naruei等人提出，联合了白骨顶鸡在水中的静止形式，具备宽泛的运行前景。

算法重要分为集体随机移动、链式静止及最优集体疏导三种行为。

白骨顶鸡在水中经过无序静止、同步静止及链式静止坚持生活。

在COOT算法中，无序静止和同步静止区分被模拟为集体随机移动和链式静止。

集体随机移动在种群初始化后启动，经过设定随机位置作为参照，经常使用公式成功集体的新位置降级。

集体随机移动有助于算法探求整个搜查空间，防止部分最优圈套。

链式静止是经过两个集体的平均位置口头的，成功形式是将集体A朝集体B移动大概距离向量的一半。

此环节在图4中直观展现。

最优集体疏导机制则基于鸡哥们的平均位置，集体依据此位置调整自身位置，以防止过早收敛。

为处置此疑问，作者引入了机制K，管理集体追随的鸡哥，构成了大哥带小弟的局面。

在最优集体疏导环节中，集体基于鸡哥们的平均位置启动位置降级，同时鸡哥也始终向最优区域接近。

鸡哥在必要时退出以后最佳位置，以找到更优位置，优化算法跳出部分最优值的才干。

这一环节在图7中展现。

算法迭代伪代码如下。

COOT算法在部分CEC2017测试函数上的功能测试结果显示，其功能与野马优化器( WHO)相近，远胜阿基米德优化算法(AOA)。

总体来说，COOT算法结构复杂度适中，思绪明晰，易于了解，与野马优化器共享外围思念。

如有需求，代码可私聊失掉。

请问对于忌讳搜查算法

忌讳（TabuSearch）算法是一种亚启示式(meta-heuristic)随机搜查算法[1]，它从一个初始可行解登程，选用一系列的特定搜查方向(移动)作为试探，选用成功让特定的指标函数值变动最多的移动。

为了防止堕入部分最优解，TS搜查中驳回了一种灵敏的“记忆”技术，对曾经启动的优化环节启动记载和选用，指点下一步的搜查方向，这就是Tabu表的建设。

Tabu表中保留了最近若干次迭代环节中所成功的移动的反方向移动，凡是处于Tabu表中的移动，在以后迭代环节中是不准许成功的，这样可以防止算法从新访问在最近若干次迭代环节中曾经访问过的解群，从而防止了循环，协助算法解脱部分最优解。

另外，为了尽或者不错过发生最优解的“移动”，TS搜查还驳回“监禁准绳”的战略。

算法——字符串婚配算法——BM(Boyer-Moore) 算法

字符串婚配算法：在大型字符串T中查找特定字符串P的一切发生位置，例如T为abcdef，P为bc，算法前往位置为1。

经常出现算法：BF暴力算法、RK哈希婚配算法、BM算法（Boyer-Moore）、KMP最长可婚配前后缀子串算法，本文聚焦于BM算法。

Bm算法口头流程概览：

场景剖析

场景一：坏字符，无婚配字符

从后向前一一比拟，因字符不婚配被标志为坏字符。

移动位置为坏字符在形式串中位置减去上一次性位置。

绘制场景图。

场景二：坏字符，有婚配字符

雷同从后向前比拟，标志坏字符。

移动位置计算同场景一。

绘制场景图。

场景三：好后缀，无婚配字符

从后向前比拟，标志好后缀。

计算移动位置。

绘制场景图。

场景四：好后缀，有婚配字符

标志好后缀。

计算移动位置。

思考婚配的子串后缀字符。

绘制场景图。

场景五：好后缀，有婚配子串后缀字符

标志好后缀，思考婚配的子串后缀字符。

计算移动位置。

绘制场景图。

总结

Bm算法经过识别坏字符和好后缀，优化了形式串的移动位置，提高搜查效率。

算法分为三步：一一字符婚配，计算移动位置，重复步骤直至婚配或尝试终了。

关注坏字符和好后缀的位置，调整移动位置，提高算法功能。