电子信息工程学科前沿报告.docVIP

电子信息工程学科前沿报告 　　　　　　　——对遗传算法的初步认识 班级： 学号： 姓名： 目录 一、遗传算法概述 1、智能优化算法 2、基本遗传算法 3、遗传算法的特点 二、遗传算法的基本流程 三、遗传算法的应用及实现 1、旅行商问题TSP (Traveling Salesman Problem)Genetic Algorithm，简称GA） （2）模拟退火算法（Simulated Annealing，简称SA） （3）禁忌搜索算法（Tabu Search， 简称TS）…… 智能优化算法的特点：都是从任一解出发，按照某种机制，以一定的概率在整个求解空间中探索最优解。由于它们可以把搜索空间扩展到整个问题空间，因而具有全局优化性能。 遗传算法起源：遗传算法是由美国的J. Holland教授于1975年在他的专著《自然界和人工系统的适应性》中首先提出的，它是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法 。 遗传算法的搜索机制：遗传算法模拟自然选择和自然遗传过程中发生的繁殖、交叉和基因突变现象，在每次迭