- 1、本文档共37页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第七章遗传算法应用举例
第七章 遗传算法应用举例
遗传算法提供了一种求解非线性、多模型、多目标等复杂系统优化问题的通用框架,它不依赖于问题具体的领域。随着对遗传算法技术的不断研究,人们对遗传算法的实际应用越来越重视,它已经广泛地应用于函数优化、组合优化、自动控制、机器人学、图象处理、人工生命、遗传编码、机器学习等科技领域。遗传算法已经在求解旅行商问题、背包问题、装箱问题、图形划分问题等多方面的应用取得了成功。本章通过一些例子,介绍如何利用第五章提供的遗传算法通用函数,编写MATLAB程序,解决实际问题。
7.1 简单一元函数优化实例
利用遗传算法计算下面函数的最大值:
选择二进制编码,种群中个体数目为40,每个种群的长度为20,使用代沟为0.9,最大遗传代数为25。
下面为一元函数优化问题的MATLAB代码。
figure(1);
fplot (variable.*sin(10*pi*variable)+2.0,[-1,2]); %画出函数曲线
% 定义遗传算法参数
NIND= 40; % 个体数目(Number of individuals)
MAXGEN = 25; % 最大遗传代数(Maximum number of generations)
PRECI = 20; % 变量的二进制位数(Precision of variables)
GGAP = 0.9; % 代沟(Generation gap)
trace=zeros (2, MAXGEN); % 寻优结果的初始值
FieldD = [20;-1;2;1;0;1;1]; % 区域描述器(Build field descriptor)
Chrom = crtbp(NIND, PRECI); % 初始种群
gen = 0; % 代计数器
variable=bs2rv(Chrom,FieldD); % 计算初始种群的十进制转换
ObjV = variable.*sin (10*pi*variable)+2.0; % 计算目标函数值
while gen MAXGEN,
FitnV = ranking (-ObjV); % 分配适应度值(Assign fitness values)
SelCh = select (sus, Chrom, FitnV, GGAP); % 选择
SelCh = recombin (xovsp,SelCh,0.7); % 重组
SelCh = mut(SelCh); % 变异
variable=bs2rv(SelCh,FieldD); % 子代个体的十进制转换
ObjVSel =variable.*sin(10*pi*variable)+2.0; % 计算子代的目标函数值
[Chrom ObjV]=reins(Chrom,SelCh,1,1,ObjV,ObjVSel); % 重插入子代的新种群
gen = gen+1; % 代计数器增加
% 输出最优解及其序号,并在目标函数图象中标出,Y为最优解,I为种群的序号
[Y,I]=max(ObjV),hold on;
plot (variable (I),Y, bo);
trace (1,gen)=max (ObjV); %遗传算法性能跟踪
trace (2,gen)=sum (ObjV)/length (ObjV);
end
variable=bs2rv (Chrom,FieldD); %最优个体的十进制转换
hold on,grid;
plot (variable,ObjV,b*);
figure (2);
plot (trace (1,:));
hold on;
plot (trace (2,:),-.);grid;
legend (解的变化,种群均值的变化)
使用基于适应度的重插入确保四个最适应的个体总是被连续传播到下一代。这样在每一代中有36(NIND*GGAP)个新个体产生。
区域描述器FieldD描述染色体的表示和解释,每个格雷码采用20位二进制,变量区间为[-1,2]。
程序段Chrom = crtbp (NIND, PRECI)表示一个初始种群Chrom被函数crtbp创建,它是由NIND个均匀分布长度为
您可能关注的文档
- 第七章 糖类药物.docx
- 第七章 统计指数.doc
- 第七章 财产清查.doc
- 第七章中国文化的对外交汇与现代化.doc
- 第七章企业风险管理.doc
- 第七章华中旅游大区.doc
- 第七章婴儿和学步儿的认知发展.doc
- 第七章分散染料染色.doc
- 第七章主要水泵(瑞金).doc
- 第七章历史时期疆域与民族分布变迁.doc
- 甘肃省白银市会宁县第一中学2025届高三3月份第一次模拟考试化学试卷含解析.doc
- 2025届吉林市第一中学高考考前模拟生物试题含解析.doc
- 四川省三台县芦溪中学2025届高三下第一次测试生物试题含解析.doc
- 2025届江苏省启东市吕四中学高三适应性调研考试历史试题含解析.doc
- 浙江省宁波市十校2025届高三二诊模拟考试历史试卷含解析.doc
- 甘肃省甘南2025届高考生物必刷试卷含解析.doc
- 河北省石家庄市一中、唐山一中等“五个一”名校2025届高考历史四模试卷含解析.doc
- 江西省南昌市进贤一中2025届高考生物考前最后一卷预测卷含解析.doc
- 甘肃省白银市会宁县第四中学2025届高三第二次模拟考试历史试卷含解析.doc
- 宁夏银川市宁夏大学附属中学2025届高考化学押题试卷含解析.doc
最近下载
- 话剧小品《一九四二》台词剧本完整版.docx
- 一种ZIF-90负载可切换超润湿性的聚丙烯腈膜及其制备方法和应用.pdf VIP
- EN 14363-2016+A1-2018铁路设施 — 铁路车辆运行特性的验收试验和模拟 — 运行性能试验和稳定性试验(中文版).doc
- 07并网逆变器现场检查测试记录表.doc
- (外科学课件)27-胆道疾病.ppt
- 对外汉语综合课课堂导入考察和分析_吴丽君.pdf
- DB32_T 3289-2017菊芋贮藏保鲜技术规程.docx
- 口腔颌面外科学口腔颌面外科检查及门诊病历书写【66页】.pptx
- 赵亚初三数学学法指导课件精典课件.ppt
- 论国际汉语课堂导入设计——与新手教师谈课堂教学设计.pdf VIP
文档评论(0)