遗传算法求解函数优化问题的比较
更新时间:2024-03-16 15:46:01 阅读量: 综合文库 文档下载
遗传算法求解函数优化问题的比较
多极值点函数具有多个极值,对此问题,传统的优化技术很容易陷入局部最优解,求得全局优化解的概率不高,可靠性低;为此,建立尽可能大概率的求解全局优化解算法是求解函数优化的一个重要问题。
遗传算法是一类借鉴生物界的进化规律(适者生存,优胜劣汰遗传制)演化而来的随机搜索和优化方法,是当今影响最广泛的进化计算方法之一,是进化计算理论体系的中心。遗传算法借鉴了物种进化的思想,将欲求解问题编码,把可行解表示成字符串形式。初始化随机产生一个种群,用合理的评价函数对种群进行评估,在此基础上进行选择、交叉及变异等遗传操作。选择算子根据父代中个体适值大小进行选择或淘汰,它保证了算法的最优搜索方向。交叉算子模拟基因重组及随机信息交换,产生更好个体,使其在可行域内有效搜索。变异算子模拟基因突变,保证了遗传算法的全局搜索能力。遗传算法的搜索能力主要由选择算子及交叉算子赋存,变异算子尽可能保证算法达到全局最优,避免陷入局部最优。
遗传算法中的各个模块如下所示 1、编码
将数据进行二进制编码,其规则如下:设某一参数的取值范围为(L,U),使用长度为k的二进制编码表示该参数,则它共有2k种不同的编码。该参数编码时代对应关系为
00000000000000=0->L 00000000000001=1->L+Δ 00000000000010=2->L+2Δ 00000000000011=3->L+3Δ ……
11111111111111=2k-1->U
2、解码
解码的目的是为了将不直观的二进制数据串还成十进制。是编码过程的逆过程。 3、初始种群
随机产生k位的0、1排列,将该排列数来表示一个染色体,每个染色体代表一个初始值。初始种群就是随机产生数量为群体规模的染色体。 4、选择
这里选择轮盘赌方法,轮盘赌选择又称适应度比例选择方法,是最常见也是最为著名的选择方法,由Holland 教授提出。基本原理是根据个体适应值的比例来确定个体的选择概率,是一个随机采样的过程。为了防止当前群体的最优个体在下一代发生丢失,导致遗传算法不能收敛到全局最优解,引入了精英选择策略。 5、杂交
假设个体A和B被选择进行杂交。首先在个体中随机选择一个交配区域,如随机产生一个1到k的数,在个体A、B在该随机数后的染
色体进行交换。如
交换前
A:00000111|110000 B:01100000|001111
交换后
A:00000111|001111 B:01100000|110000
6、变异
为了避免在算法迭代后期出现种群过早收敛,对于二进制的基因码组成的个体种群,实行基因码的小概率翻转,对于二进制编码即0变成1,而1变成0。例如个体01100000001111的第2个位发生变异,则个体变为00100000001111. 7、个体适应度评估
遗传算法利用个体的适应度函数搜索基本不利于外部信息的因素,在算法设计时,适应度函数决定系统是否能寻找到系统最优解。由目标函数变换而成的适应度函数在设计时应考虑一下几个因素:适应度函数是否能反映解的优劣,该函数是否是单值的和非负的,只有满足以上因素才能设计出合理的算法。对于函数优化问题,适应度可取为函数值。 8、复制
将子代复制为父代。
遗传算法的步骤如下所示:
begin t<-0
初始化P(t) 评价P(t)
while(终止条件不满足) do begin
杂交P(t)以产生C(t) 变异C(t) 评价C(t)
从P(t)和C(t)中选择P(t+1) t<-t+1 end end
函数y=x.*sin(10*pi*x)+2的图像如下图所示:
从上图可以看出,该函数在区间[-1 2]上有很多个极大值。
用遗传算法计算函数y=x.*sin(10*pi*x)+2在区间[-1 2]上的最大值,得到 如下图像:
从上图看出,在17代时,种群中出现了最大值,该种群几乎收敛于最优值。此时函数自变量x的取值为1.853511,函数值y的值为
end
%子程序:将2进制数转换为10进制数,函数名称存储为transform2to10.m function x=transform2to10(Population);
BitLength=size(Population,2); %Population的列,即2进制的长度 x=Population(BitLength); %x=末位 for i=1:BitLength-1
x=x+Population(BitLength-i)*power(2,i);%从末位加到首位 end
正在阅读:
遗传算法求解函数优化问题的比较03-16
DEM电动执行机构安装调试说明书(中文) - 图文12-02
材料力学复习资料11-15
化学方程式(非金属氯气)01-14
014年高考真题文综(山东卷)解析版03-19
自动化专业实验教学改革的探索与实践03-21
h3c 静态路由实验01-19
党员谈话内容02-17
参考计划-2019年物业客服工作计划模板 - 图文09-11
老公向老婆写的保证书推荐12-11
- 《江苏省环境水质(地表水)自动监测预警系统运行管理办法(试行)》
- 安乐死合法化辩论赛立论稿(浙大新生赛)
- 公共科目模拟试卷公务员考试资料
- 我国固定资产投资FAI对GDP的影响
- 大学生创新创业训练计划项目申请书大创项目申报表
- 完美版—单片机控制步进电机
- 2013资阳中考化学试题
- 18.两位数减一位数退位(397道)
- 工程量计算规则
- 二年级操行评语(下)
- 第3章 流程控制语句
- 浅基桥墩加固技术
- 课题研究的主要方法
- 5100软件说明书 - 图文
- 车间技术员年终总结
- 关于印发《中铁建工集团开展项目管理实验室活动方案》的通知
- 经典诵读结题报告
- 地下水动力学习题答案
- 2018年全国各地高考数学模拟试题平面解析几何试题汇编(含答案解
- 街道办事处主任2018年度述职述廉报告
- 求解
- 遗传
- 算法
- 函数
- 优化
- 比较
- 问题
- 2019-2020年高一语文季氏将伐颛臾教案 苏教版 必修四
- 毛泽东思想和中国特色社会主义理论体系概论八套客观题(附答案)
- “德西效应”的启示- 江西教师网
- 北京航空航天大学工科大学物理I模拟试题2及答案
- 锦州市周边地形地貌调查报告 - 图文
- 外贸邮件回复范文
- 硫磺回收装置操作工初级理论知识题库
- 《走进水果世界》案例分析
- 政治《六年高考四年模拟》经济常识:第六单元 银行和储蓄者
- 感悟“淡泊名利”
- 最新 2014年联考辽宁省公务员考试申论真题及答案(word版)-精品
- 陕西省粮食局关于印发《陕西省粮油仓储单位备案管理办法》的通知
- 电化学复习题
- 公路桥梁预应力技术施工技术及质量控制
- 党员领导干部应当在保持先进性教育活动中发挥表率作用
- 小学一年级数学上册奥数题(绝对经典)24
- 名著《水浒传》阅读理解练习及答案(精华版)
- 人教版数学五年级上册第六单元:梯形的面积教学设计
- 2014年云南公务员行测备考:数量关系之十字交叉
- 慢病健康教育教案