人工智能概论课件 第6章 智能计算及其应用（导论）.pptVIP

* 基本思想 信息素跟踪：按照一定的概率沿着信息素较强的路径觅食。 信息素遗留：会在走过的路上会释放信息素，使得在一定的范围内的其他蚂蚁能够觉察到并由此影响它们的行为。 6.7 蚁群算法及其应用 * （1）环境：有障碍物、有其他蚂蚁、有信息素。 （2）觅食规则：范围内寻找是否有食物，否则看是否有信息素，每只蚂蚁都会以小概率犯错。 （3）移动规则：都朝信息素最多的方向移动，无信息素则继续朝原方向移动，且有随机的小的扰动，有记忆性。 （4）避障规则：移动的方向如有障碍物挡住，蚂蚁会随机选择另一个方向。 （5）信息素规则：越靠近食物播撒的信息素越多，越离开食物播撒的信息素越少。 6.7 蚁群算法及其应用 * 6.7.1 基本蚁群算法模型 6.7.2 蚁群算法的参数选择 6.7 蚁群算法及其应用 * 6.7.1 基本蚁群算法模型 蚁群优化算法的第一个应用是著名的旅行商问题。 旅行商问题 阐明 蚁群系统模型 旅行商问题（Traveling Salesman Problem，TSP）： 在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到原点的最小路径成本。 蚂蚁搜索食物的过程 ： 通过个体之间的信息交流与相互协作最终找到从蚁穴到食物源的最短路径。 * 蚁群系统的模型 6.7.1 基本蚁群算法模型