第十九章 蚁群算法

    手机阅读更精彩，手机直接访问 M.bqg8.cc

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

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

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

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

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

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

    “行了，可以了！”乔闵打断道：“我来教你怎么解决吧，该用什么方法呢？嗯…”

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

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

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

    （有兴趣的同学可以查阅蚁群算法求解tsp问题，不再继续列举了，篇幅太啰嗦，这毕竟是小说不是学术论文！）

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

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

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

    而且，这问题之道，竟然不是只针对这个问题的问题之道，竟然是一种普适之道！叶水心可以明白，这种求解框架，非常容易用来求解多种... -->>
本章未完，点击下一页继续阅读