现代设计方法与应用教学课件作者房亚东第十七章课件.pptVIP

* 主讲：房亚东 Email:fangyadong@xatu.edu.cn * 现代设计方法及其应用 西安工业大学机电学院 The Institute of Mechanical and Electrical Engineer, Xian Technological University 第十七章 启发式算法 蚁群算法 模拟退火算法 3 1 2 4 5 粒子群优化算法 人工神经网络算法 遗传算法 遗传算法 ■ 内容 ：本章涉及现代设计方法中的启发式算法部分，将蚁群算法、遗传算法、模拟退火算法、粒子群算法以及神经网络等优化算法，主要通过算法简述、原理、求解步骤和算法工程应用等方面对其展开论述。 ■ 目的 ：学会采用适当的启发式算法求解特定的工程实际问题，掌握启发式算法的原理和求解步骤。 蚁群算法简述 （1）蚁群算法的基本原理 各个蚂蚁在没有事先告诉他们食物在什么地方的 开始寻找食物。当一只找到食物以后，它会向环境释放 一种信息素，吸引其他的蚂蚁过来，这样越来越多的蚂 蚁会找到食物。有些蚂蚁并没有象其它蚂蚁一样总重复 同样的路，他们会另辟蹊径，如果另开辟的道路比原来 的其他道路更短，则更多的蚂蚁被吸引到这条较短的路 上来。经过一段时间运行，可能会出现一条最短的路径 被大多数蚂蚁重复着。 17.1 蚁群算法 （2）人工蚂蚁与真实