返回第十七章 蚁群算法(1 / 2)数理仙途首页

乔闵有些犹豫,解决数千个点的TSP问题,只有一种方法,或者说一类方法。但这种方法,乔闵有些犹豫要不要告知叶水心,因为这方法,可以算是乔闵的底牌了,它不是一个算法,而是一个算法群,这算法群,共同构成了整个现代数学算法!这个算法就是--演化算法!

其实,和叶水心的熟识,只有短短几月,但这短短的几月,却彼此交心。所谓白首如新倾盖如故,情谊的深厚与否,时间并非核心要素!

同时,乔闵也明显的感觉到,叶水心也已经到了将自己视为生死相托的人了,这不是莫名其妙的三大人生错觉啥的。

乔闵做了决定了。他一脸正色的说道:“水心,我确实有方法让你百脉贯通,而且可保证不会比你家族的法门差,但是,这方法,可谓是我的最大的底牌之一,所以我希望,未经过我允许,你不要将这方法传给别人,包括你的亲人!”

叶水心立刻明白了,此事真的是事关重大,自己无比看中的关联开关问题的问题之道,乔闵眼中不值一提。而连乔闵也重视的问题之道,那会是何等精深!

“我叶水心向天道起誓,今日乔闵所传授的算法之道,未经乔闵允许,我绝对不会传授给任何人,包括我的亲人,如违此誓,就让我…”

“行了,可以了!”乔闵打断道:“我来教你怎么解决吧,该用什么方法呢?嗯…”

演化算法是一个算法群,包括非常多的算法,经典的包括蚁群算法,粒子群算法,遗传算法,差分演化算法,分布估计算法等,每个算法都能解决这类问题,但其核心思想却相差极大。

该选择哪种算法呢?乔闵仔细思索了一下后说“我教你蚁群算法吧来解决这个问题吧。”

“假设有一群蚂蚁,在蚂蚁巢附近寻找食物,当它们寻找食物的时候,会沿途洒落信息素,其他蚂蚁可根据信息素快速寻找到食物。而信息素会随着时间逐步消散……”

(有兴趣的同学可以查阅蚁群算法求解TSP问题,不再继续列举了,篇幅太啰嗦,这毕竟是小说不是学术论文!)

足足花费了一整天时间,叶水心才明白这一问题之道。当弄懂整个过程的她,惊讶的无以复加。

蚁群算法,是种模仿蚂蚁觅食行为的算法,这种算法,面对复杂问题,不是追求一蹴而就,而是迭代式改进,一步步地缓慢改进。借助于一种称之为信息素的设定,让后面的蚂蚁可以依据各路信息素的浓度决定前行的路径,但又不至于完全被信息素限制而失去对未知决策空间的探索,充分发挥了群体智能特性。

一直以来,叶水心都觉得乔闵很智慧,但即使智慧近妖,也不可能智慧到如此程度,这种问题之道,简直如同神明,不,在叶水心心中,这个比喻实在是太抬举神明了!