智能算法|有哪些以动物命名的算法?

黄梅时节家家雨,青草池塘处处蛙。
有约不来过夜半,闲敲棋子落灯花。

鱼群算法?鸟群算法?蝙蝠算法?蚁群算法?病毒算法?。。。what?这些是什么沙雕算法?

智能算法|有哪些以动物命名的算法?


别看这些算法名字挺接地气的,实际上确实很接地气。。。

动物命名的算法可远不止这些,俗话说得好,只要脑洞大,就能玩出新花样,这句话在启发式算法界绝对名副其实!然鹅什么是启发式算法呢?

启发式算法:一个基于直观或经验构造的算法,在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优解的偏离程度一般不能被预计。通俗点讲就是该类算法来源于生活,用这些算法求出来的解可能不是最好的,只能说是相对较好的,但是这个相对程度就不敢保证,只要能符合工程需要就行。

实际上启发式策略又分为启发式和元启发式,启发式策略是一类在求解某个具体问题时,在可以接受的时间和空间内能给出其可行解,但又不保证求得最优解(以及可行解与最优解的偏离)的策略的总称。许多启发式算法是相当特殊的,依赖于某个特定问题。元启发式通常是一个通用的启发式策略,他们通常不借助于某种问题的特有条件,从而能够运用于更广泛的方面。许多元启发式算法都从自然界的一些随机现象取得灵感,如模拟退火、遗传算法、粒子群算法、蜂群算法、狼群算法等。

天牛须搜索算法(BAS)

天牛须搜索(Beetle Antennae Search-BAS),也叫甲壳虫须搜索,是2017年提出的一种高效的智能优化算法。类似于遗传算法、粒子群算法、模拟退火等智能优化算法,天牛须搜索不需要知道函数的具体形式,不需要梯度信息,就可以实现高效寻优。相比于粒子群算法,天牛须搜索只需要一个个体,即一只天牛,运算量大大降低。

当天牛觅食时,天牛并不知道实物在哪里,而是根据食物气味的强弱来觅食。天牛有两只长触角,如果左边触角收到的气味强度比右边大,那下一步天牛就往左飞,否则就往右飞。依据这一简单原理天牛就可以有效找到食物。

天牛须算法

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/wpgspj.html