遗传算法与蚁群算法简介.pptVIP

遗传算法与蚁群算法简介;关键内容;智能优化算法介绍;智能优化算法介绍 - 问题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}, 任两