- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《人工智能》期末考查报告
题 目: 基于遗传算法的图像阈值分割 学 院: 物理与电子工程学院 专业班级: 自动化14级7班 姓 名: 李青松 学 号: 14520450729 成 绩: 任课教师: 刘 伟 摘?要
遗传算法是基于自然界生物进化基本法则而发展起来的一类新算法。本文在简要介绍遗传算法的起源与发展、算法原理的基础上,对算法在优化、拟合与校正、结构分析与图谱解析、变量选择、与其他算法的联用等方面的应用进行了综述。该算法由于无需体系的先验知识,是一种全局最优化方法,能有效地处?理复杂的非线性问题,因此有着广阔的应用前景。??
?关键词:?遗传算法;优化?
第一章 前言
遗传算法(genetic?algorithm,GA)是基于进化论自然选择机制的、并行的、统计的、随机化搜索方法。使用遗传算法求解科学研究工作和工程技术中各种组合搜索和优化计算问题这一基本思想早在20世纪60年代初期就由美国Michigan大学的Holland教授提出,其数学框架也于20世纪60年代中期形成。由于GA的整体搜索策略和优化计算不依赖于梯度信息,所以它的应用范围非常广泛,尤其适合于处理传统方法难以解决的高度复杂的非线性问题。??
第二章??遗传算法简介??
2.1?历史与发展?
二十世纪六十年代,I.Rechenberg在他的《演化战略》中第一次引入了进化算法的思想(起初称之为Evolutionsstragegie)。他的这一思想逐渐被其他一些研究者发展。遗传算法(Genetic?Algorithms)?是John?Holland?发明的,后来他和他的学生及他的同事又不断发展了它。终于,在1975年John?Holland?出版了专著《自然系统和人工系统中的自适应》(Adaption?In?Natural?and?Artificial?Systems)。?
1992年,John?Koza?曾经使用遗传算法编出新的程序去做一些具体的工作。他称他的这种方法为“进化规划”(Genetic?Programming,简称GP)。其中使用了LISP规划方法,这是因为这种语言中的程序被表示为“分析树”(Parse?Tree),而这种遗传算法就是以这些分析树为对象的。?
2.2??遗传算法的基本原理
遗传算法GA把问题的解表示成“染色体”,在算法中也即是以二进制编码的串。并且,在执行遗传算法之前,给出一群“染色体”,也即是假设解。然后,把这些假设解置于问题的“环境”中,并按适者生存的原则,从中选择出较适应环境的“染色体”进行复制,再通过交叉,变异过程产生更适应环境的新一代“染色体”群。这样,一代一代地进化,最后就会收敛到最适应环境的一个“染色体”上,它就是问题的最优解。?
这里所指的某种结束准则一般是指个体的适应度达到给定的阀值;或者个体的适应度的变化率为零。?
图2-1中表示了遗传算法的执行过程。
2.3???遗传算法特点
(1)遗传算法的操作对象是一组可行解,而非单个可行解;搜索轨道有多条,而非单条,
因此具有良好的并行性。?
(2)遗传算法只需利用目标函数取值信息,而无须梯度等高价信息,因而实用用于大规
模高度非线形的不连续多峰值函数的优化以及无解析表达式的目标函数的优化,具有很强的通用性。?
(3)遗传算法的择优机制是一种“软“策略,加上其良好的并行性使其具有良好的全局
优化性能和稳健性鲁棒性。?
(4)遗传算法的可行解集是经过编码的,目标函数可解释为编码化个体的适应值因而具
有良好的可操作性与简单性。?
2.4? 遗传算法的应用?
?遗传算法已经在很多复杂问题(比如说NP-难题)、机器学习和简单的进化规划中得到了使用。遗传算法在一些艺术领域也取得了很大成就,比如说进化图片和进化音乐。遗传算法的优势在于他的并行性。遗传算法在搜索空间中非常独立地移动(按照基因型而不是表现型),所以它几乎不可能像其它算法那样“粘”在局部极值点。??
遗传算法更容易实现。一旦你有了一个遗传算法的程序,如果你想解决一个新的问题,你只需要针对新的问题重新进行基因编码就行。如果编码方法也相同,那你只需要改变一下适应度函数就可以了。当然,选择编码方法和适应度函数是一件非常难的问题。遗传算法的缺点是它的计算时间太长。它们可能比其他任何算法需要的时间都长。当然,对于今天的高速计算机来说,这已经不是个大问题了。这里有一个关于遗传算法应用的小列表:(1)非线性动态系统——预测,数据分析;(2)神经网络的结构和权重设计;(3)自动控制导弹的轨道设计;(4)进化LISP规划(遗传规划);(5)战略计划;(6)蛋白质分子的形状的寻找;(7)旅行商问题和时间序列排序问题;
第三章 基于遗传算法的图像阈值分割
3.1图像阈值
一幅图像通常包括
您可能关注的文档
- 其他口腔疾病预防讲稿.doc
- 歧意容忍度投稿.doc
- 企业财务预警系统的相关问题研究.doc
- 企业各岗位职责.doc
- 企业培训师二级真题选择题(2012.5).doc
- 企业人才流失的原因与应对策略.doc
- 企业人力资源管理师二级总结浓缩精.doc
- 企业研究方法10抽样.doc
- 启慧·全国大联考2016届高三12月联考试题 英语 Word版含答案.doc
- 气压扫描F-P标准具说明书.doc
- 内蒙古建筑图集 12J3-3 蒸压加气混凝土砌块墙 DBJ03-22-2014.docx
- 内蒙古建筑图集 12J13 太阳能热水系统与建筑一体化构造 DBJ03-22-2014.docx
- 河南省图集 19YJT117 蒸压加气混凝土板材墙体构造 DBJT19-05-2018.docx
- 河南省图集 15YTJ111 无机活性保温系统构造 DBJT19一04一2013.docx
- 内蒙古建筑图集 12D18 太阳能光伏发电系统设计与安装 DBJ03-22-2014.docx
- 内蒙古建筑图集 12D11 火灾报警与控制 DBJ03-22-2014.docx
- 内蒙古建筑图集 12D8 内线工程 DBJ03-22-2014.docx
- 内蒙古建筑图集 12D7 通用用电设备 DBJ03-22-2014.docx
- 内蒙古建筑图集 DBJ03-63-2014 内蒙古自治区房屋建筑和市政基础设施工程施工图设计文件审查要点 建筑结构分册.docx
- 内蒙古建筑图集 DBJ03-63-2014 内蒙古自治区房屋建筑和市政基础设施工程施工图设计文件审查要点 工程勘察分册.docx
最近下载
- 舟山市普陀区全民健身中心项目设计说明.doc
- 2023年山东女子学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx VIP
- 5215建筑财务与成本核算A.pdf VIP
- GB∕T 29315-2022 中小学、幼儿园安全防范要求.pdf
- 2023年广东广州中考数学真题(含答案).pdf VIP
- 符合《政府采购法》第22条规定的承诺书模板.docx VIP
- 常压下苯--甲苯的气液平衡数据.doc VIP
- 构建县域技术创新服务支撑体系浅探------以石狮市为例.pdf VIP
- 超星尔雅学习通《中国陶瓷鉴赏与器物陈设》章节测试答案.docx VIP
- 国家电网公司电力安全工作规程第5部分:风电场.pdf
文档评论(0)