1第一节第一节 类比法概述类比法概述第二节第二节 典型技法典型技法综摄法综摄法第三节第三节 基本类比技法基本类比技法 一、原型启发法一、原型启发法 二、移植法二、移植法 三、仿生法三、仿生法23案例 蚂蚁寻食与新电脑计算法美国科学家认为,根据蚂蚁寻找食物的方式可以开发出新的电脑计算方法,以解决“寻找最佳路线”之类的复杂问题。科学家发现蚁群寻找食物时会派出一些蚂蚁分头在四周游荡,如果一只蚂蚁找到食物,它就返回巢中通知同伴并沿途留下“信息素”作为蚁群前往食物所在地的标记。信息素会逐渐挥发,如果两只蚂蚁同时找到同一食物,又采取不同路线回到巢中,那么比较绕弯的一条路上信息素的气味会比较淡,蚁群将倾向于沿另一条更近的路线前往食物所在地。类比蚁群的这种特性,可为电脑开发出新的计算方法,以解决“在许多城市之间寻找最佳路线”之类的问题。专家将在电脑程序中设计虚拟的“蚂蚁”,让它们摸索不同路线,并留下会随时间逐渐消失的虚拟“信息素”。根据“信息素较浓的路线更近”的原则,可选择出最佳路线。这种计算方法被称为“蚁群优化计算法”,它灵活性较高,对环境变化的适应力较强,已经成为很重要的智能算法。4遗传算法遗传算