没有合适的资源?快使用搜索试试~ 我知道了~
Mr.S乐团再发新曲 唱出每个人心中的《敷衍》
1 浏览量
2025-08-06
02:06:34
上传
评论
收藏 1.81MB PPT 举报
温馨提示
百度 党委书记、党支部书记是旗帜、是标杆,必须充分发挥“头雁”的作用,带领着班子成员同心同德、齐心协力地推动工作。
遗传算法简单实例PPT课件.ppt
资源推荐
资源详情
资源评论






























遗传算法(GA)的肇始
“ 活的有机体是解决问题的专家。它们所表现出
来的各种才能足以使最好的计算机程序自惭形
秽。这种现象尤其令计算机科学家们感到痛楚
。计算机科学家们为了某种算法可能花费数月
乃至数年的脑力劳动,而有机体则能通过进化
和自然选择这样一种显然并非定向进行的机制
获得这种能力。” --- John Holland
1

遗传算法的思想
• Darwin的进化论
---- “自然选择、适者生存”
特定环境的考验
• 种群中个体的选择
• 种群中的交叉繁殖
• 种群中个体的变异
上述操作反复执行,个体逐渐优化
2

遗
遗
传
传
算
算
法
法
的
的
手
手
工
工
模
模
拟
拟
计
计
算
算
示
示
例
例
为更好地理解遗传算法的运算过程,下面用手工计算来简单地模拟遗传算法的各
个主要执行步骤。
例:求下述二元函数的最大值:
max f(x
1
,x
2
)=x
1
2
+x
2
2
s.t. x
1
� {1,2,3,4,5,6,7}
x
2
� {1,2,3,4,5,6,7}
(1)
(1)
个
个
体
体
编
编
码
码
遗传算法的运算对象是表示个体的符号串,所以必须把变量 x
1
, x
2
编码为一种
符号串。本题中,用无符号二进制整数来表示。
因 x
1
, x
2
为 0 ~ 7之间的整数,所以分别用3位无符号二进制整数来表示,将它
们连接在一起所组成的6位无符号二进制数就形成了个体的基因型,表示一个可
行解。
例如,基因型 X=101110 所对应的表现型是:x=[ 5,6 ]。
个体的表现型x和基因型X之间可通过编码和解码程序相互转换。
3

(2)
(2)
初
初
始
始
群
群
体
体
的
的
产
产
生
生
遗传算法是对群体进行的进化操作,需要给其淮备一些表示起始搜索点的初始
群体数据。
本例中,群体规模的大小取为4,即群体由4个个体组成,每个个体可通过随机
方法产生。
如:011101,101011,011100,111001
(3)
(3)
适
适
应
应
度
度
汁
汁
算
算
遗传算法中以个体适应度的大小来评定各个个体的优劣程度,从而决定其遗传
机会的大小。
本例中,目标函数总取非负值,并且是以求函数最大值为优化目标,故可直接
利用目标函数值作为个体的适应度。
(4)
(4)
选
选
择
择
运
运
算
算
选择运算(或称为复制运算)把当前群体中适应度较高的个体按某种规则或模型
遗传到下一代群体中。一般要求适应度较高的个体将有更多的机会遗传到下一代
群体中。
4

本例中,我们采用与适应度成正比的概率来确定各个个体复制到下一代群体中
的数量。其具体操作过程是:
• 先计算出群体中所有个体的适应度的总和 �f
i
( i=1.2,…,M );
• 其次计算出每个个体的相对适应度的大小 f
i
/ �f
i
,它即为每个个体被遗传
到下一代群体中的概率,
• 每个概率值组成一个区域,全部概率值之和为1;
• 最后再产生一个0到1之间的随机数,依据该随机数出现在上述哪一个概率区
域内来确定各个个体被选中的次数。
0 1
24%
24%
17%
35%
1
#
2
#
3
#
4
#
个体编号
初始群体p(0)
适值
占总数的百分比
总和
1
2
3
4
011101
101011
011100
111001
34
34
25
50
0.24
0.24
0.17
0.35
143
1
选择次数 选择结果
1
1
0
2
011101
111001
101011
111001
x
1
x
2
3 5
5 3
3 4
7 1
5
剩余44页未读,继续阅读
资源评论


GeniusID
- 粉丝: 3
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助


最新资源
- 一种三连杆机械臂关节的纵和三连杆平面机械手的轨迹控制.zip
- 用于拾取和放置任务的机械臂.zip
- net-tools-2.0-0.64.el9.x86-64.rar
- 基于 API 与微信小程序的垃圾分类应用 - 支持文字及图像识别
- CVE-2016-5195(lampiao)
- perl-5.32.1-el9-6.x86-64.rar
- webshell(主机ip与端口号需要自行更改)
- Android设备实现屏幕常亮唤醒的多种方法
- JS公开课.pdf
- 晶晨线刷工具含驱动setup-v2.0.7.2-build2.zip
- 路由器U盘链接工具,替换华为老版路由器,以及其他老版路由器链接U盘
- 最新版仿OPPO手机计算器安卓版
- INA3221芯片数据手册
- 上传作业2025.08.05
- Xaiu校园活动中心线上管理系统-0olj143u【附万字论文+PPT+包部署+录制讲解视频】.zip
- springbootXaiu校园活动中心线上管理系统【附万字论文+PPT+包部署+录制讲解视频】.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈



安全验证
文档复制为VIP权益,开通VIP直接复制
