人工智能控制14520450729-李青松..docVIP

《人工智能》期末考查报告 题 目： 基于遗传算法的图像阈值分割 学 院： 物理与电子工程学院 专业班级： 自动化14级7班 姓 名： 李青松 学 号： 14520450729 成 绩： 任课教师： 刘 伟 摘?要 遗传算法是基于自然界生物进化基本法则而发展起来的一类新算法。本文在简要介绍遗传算法的起源与发展、算法原理的基础上,对算法在优化、拟合与校正、结构分析与图谱解析、变量选择、与其他算法的联用等方面的应用进行了综述。该算法由于无需体系的先验知识,是一种全局最优化方法,能有效地处?理复杂的非线性问题,因此有着广阔的应用前景。?? ?关键词:?遗传算法;优化? 第一章 前言 遗传算法(genetic?algorithm，GA)是基于进化论自然选择机制的、并行的、统计的、随机化搜索方法。使用遗传算法求解科学研究工作和工程技术中各种组合搜索和优化计算问题这一基本思想早在20世纪60年代初期就由美国Michigan大学的Holland教授提出，其数学框架也于20世纪60年代中期形成。由于GA的整体搜索策略和优化计算不依赖于梯度信息，所以它的应用范围非常广泛，尤其适合于处理传统方法难以解决的高度复杂的非线性问题。?? 第二章??遗传算法简介?? 2.1?历