电脑计算“学蚂蚁”

信息来源:2000.07.25 中国商报 顿然

本报讯:蚂蚁要成为全人类的老师吗?这 当然是夸张。不过,美国科学家认为,他们 可以根据蚂蚁找食的方式开发出新的电脑计 算方法。瑞士人则根据这种算法,去安排运 油车的行进路线;英国电信公司又据此为通 信网络内的信号传输安排最佳路线,提高通 信效率。 这种新算法叫做“蚁群优化计算法”。它 灵活性高,对环境变化的适应力强,可以帮助 人们解决“寻找最佳路线”之类的复杂问题。 最新一期英国《自然》杂志的报道说, 科学家发现蚁群寻找食物时会派出一些蚂蚁 分头在四周游荡,如果一只蚂蚁找到食物, 它就返回巢中通知同伴并沿途留下“信息 素”作为蚁群前往食物所在地的标记。信息 素会逐渐挥发,如果两只蚂蚁同时找到同一 食物,又采取不同路线回到巢中,那么比较绕 弯的一条路上信息素的气味会比较淡,蚁群将 倾向于沿另一条更近的路线前往食物所在地。 据此,专家将在电脑程序中设计虚拟的 “蚂蚁”,让它们摸索不同路线,并留下会随 时间逐渐消失的虚拟“信息素”。根据“信息 素较浓的路线更近”的原则,可选择出最佳路 线。

免责声明:本网站报纸内容均转载自其它媒体,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。本网转载其他媒体之稿件,意在为公众提供免费服务。如稿件版权单位或个人不想在本网发布,可与本网联系,本网视情况可立即将其撤除。
冀ICP备2021005999号