编译原理第八章.pdfVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

第八章MATLAB智能算法与

机器学习

武汉大学物理科学与技术学院微电子系常胜

§8.1MATLAB智能算法

智能算法简介

人工智能(artificialintelligence),缩写为AI,

它是研究、开发用于模拟、延伸和拓展人的智能的理论、

方法、技术及应用系统的一门技术科学。

研究目标

(1)对智能行为有效解释的理论分析

(2)解释人类智能

(3)构造智能的人工制品

武汉大学物理科学与技术学院微电子系常胜

人工智能的典型应用

智能机器人

智能网络

智能医护

智能游戏

智能交易

武汉大学物理科学与技术学院微电子系常胜

粒子群算法

粒子群优化算法属于进化算法的一种,从随机解出发,

通过迭代寻找最优解,也是通过适应度来评价解的品质。

模拟鸟群捕食行为

一群鸟在随机搜索食物。在这个区域里只有一块食

物。所有的鸟都不知道食物在那里。但是他们知道当前

的位置离食物还有多远。那么找到食物的最优策略是什

么呢。最简单有效的就是搜寻目前离食物最近的鸟的周

围区域。

武汉大学物理科学与技术学院微电子系常胜

粒子群算法

每个寻优的问题解都被想像成一只鸟,称为“粒子”。

所有粒子都在一个D维空间进行搜索。

所有的粒子都由一个fitness-function确定适应值以判

断目前的位置好坏。

每一个粒子必须赋予记忆功能,能记住所搜寻到的最佳

位置。

每一个粒子还有一个速度以决定飞行的距离和方向。这

个速度根据它本身的飞行经验以及同伴的飞行经验进行

动态调整。

武汉大学物理科学与技术学院微电子系常胜

基本公式

武汉大学物理科学与技术学院微电子系常胜

流程图

武汉大学物理科学与技术学院微电子系常胜

寻找一个给定函数的最大值

两种做法:1.直接计算m8_1_1.m

2.粒子群算法m8_1_2.m

直接计算粒子群算法

武汉大学物理科学与技术学院微电子系常胜

遗传算法

遗传操作是模拟生物基

因遗传的做法。在遗传

算法中,通过编码组成

初始群体后,遗传操作

的任务就是对群体的个

体按照它们对环境适应

度施加一定的操作,从

而实现优胜劣汰的进化

过程。

武汉大学物理科学与技术学院微电子系常胜

遗传算法程序设计

initpop.m函数:

Begin

实现群体的初始化

t=0

初始化P(t)

decodeechrom.m函数:

计算P(t)的适应值;

将染色体(或二进制编码转换为十

while(不满足停止准则)

进制数)

do

begin

calobjvalue.m函数:

t=t+1

实现目标函数计算

从P(t+1)中选择P(t)

文档评论(0)

t_github + 关注
实名认证
文档贡献者

计算机研究者

1亿VIP精品文档

相关文档