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