遗传算法与蚁群算法简介概述.ppt

遗传算法与群智能优化算法简介;主要内容;智能优化算法简介;智能优化算法简介 - 问题的NP-完全特性;北京交通大学计算机与信息技术学院;北京交通大学计算机与信息技术学院;北京交通大学计算机与信息技术学院;智能优化算法简介 -常用的智能优化算法;主要内容;遗传算法(Genetic Algorithm);遗传算法-简单遗传算法;北京交通大学计算机与信息技术学院;遗传算法-选择;遗传算法-交叉;遗传算法-交叉（续）;遗传算法-交叉（续）;遗传算法-交叉（续）;遗传算法-交叉（续）;遗传算法-变异;遗传算法-函数优化示例;;交叉过程（假设使用单点交叉，交叉概率pc = 0.95） 位串1、2： 0 1 1 | 0 1 0 1 1 | 0 0 1 1 0 | 0 0 1 1 0 | 0 1 位串2、4： 1 1 0 | 0 0 1 1 0 | 1 1 1 0 0 | 1 1 1 0 0 | 0 0 变异过程（假设变异概率pm = 0.05，且此处无变异） 评价第二代种群;遗传算法-数学解释;遗传算法-改进;遗传算法-欺骗问题;遗传算法-欺骗问题举例;遗传算法-主要特点;主要内容;群智能优化算法;;主要内容;蚁群优化算法(Ant Colony Optimization);问题的描述：n个城市N = {1, 2, …, n}，任两城