概述 人工神经网络(Artificial Neural Network) 遗传算法 禁忌搜索算法 模拟退火算法 蚁路算法精品资料 你怎么称呼老师? 如果老师最后没有总结一节课的重点的难点,你是否会认为老师的教学方法需要改进? 你所经历的课堂,是讲座式还是讨论式? 教师的教鞭 “不怕太阳晒,也不怕那风雨狂,只怕先生骂我笨,没有学问无颜见爹娘 ” “太阳当空照,花儿对我笑,小鸟说早早早” 现代优化方法包括人工神经网络、遗传算法、禁忌搜索算法、模拟退火算法、蚁路算法等; 这些算法是根据一些直观基础而构建的,我们把它称之为启发式算法,有人称现代优化算法主要指仿生算法; 牵涉到的学科广泛 生物进化、人工智能、数学和物理、神经系统和统计力学等。 这些算法和人工智能、计算机科学和运筹学相融合。 计算复杂性与传统算法的局限 旅行商问题: 一个商人欲到n个城市推销商品,每两个城市i 和j之间的距离为dij,如何选择一条道路使得商人每个城市走一遍后回到起点且所走路径最短。 对称距离 非对称距离 采用枚举法来解决非对称旅行商问题 假定有n个城市,共需要(n-1)! 次枚举,假定完成25个城市的总距离的计算