第十九章 蚁群算法

最新网址:m.yuedsk.com
    第十九章 蚁群算法 (第1/3页)

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

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

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

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

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

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

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

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

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

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

    (有兴趣的同学可以查阅蚁群算

    (本章未完,请点击下一页继续阅读)
最新网址:m.yuedsk.com