基本差分进化算法
更新时间:2023-10-07 06:13:01 阅读量: 综合文库 文档下载
基本差分进化算法 (1)初始化。
DE利用NP个维数为D的实数值参数向量作为每一代的种群,每个个体表示为:
Xi,G (i=1,2,……,NP) (1)
式中:i—— 个体在种群中的序列;G——进化代数;NP— —种群规模,在最小化过程中NP保持不变。
为了建立优化搜索的初始点,种群必须被初始化。通常寻找初始种群的一个方法是从给定边界约束内的值中随机选择。在DE研究中,一般假定对所有随机初始化种群均符合均匀概率分布。设参数变量的界限为 X(jL)?Xj?X(jU) ,则:
Xji,0?rand(0,1)`?(X(jU)?X(jL))?X(jL) (i=1,2,……,
NP;j=1,3,……,D) (2)
式中:rand[0,1]——在[0,1]之间产生的均匀随机数。 如果预先可以得到问题的初步解,初始种群也可以通过对初步解加入正态分布随机偏差来产生,这样可以提高重建效果。 (2)变异。
对于每个目标向量 Xi,G (i=1,2,……,NP),基本DE算法的变异向量如下产生:
vi,G?1?Xr1,G?F?(xr2,G?xr3,G) (3)
其中,随机选择的序号r1,r2和r3互不相同,且r1,r2和r3与目标向
量序号i也应不同,所以须满足NP≥4。变异算子F∈[0,2]是一个实常数因数,控制偏差变量的放大作用。 (3)交叉。
为了增加干扰参数向量的多样性,引入交叉操作。则试验向量变为:
ui,G?1?(u1i,G?1,u2i,G?1,...,uDi,G?1) (4)
uji,G?1?vji,G?1如果randb(j)?CR或者j?rnbr(i)?? X如果rand b (j)?CR 且j?rnbr(i)?ji,G?1(i=1,2,……,NP;j=1,3,……,D) (5)
式中:randb(j)——产生[0,1]之间随机数发生器的第j个估计值;rnbr(i)∈ 1,2,? ,D——一选择的序列,用它来确保ui,G?1至少从ui,G?1;获得一个参数;CR——交叉算子,取值范围为[0,1]。 (4)选择。
为决定试验向量ui,G?1,是否会成为下一代中的成员,DE按照贪婪准则将试验向量与当前种群中的目标向量进行比较。如果目标函数要被最小化,那么具有较小目标函数值的向量将在下一代种群中赢得一席地位。下一代中的所有个体都比当前种群的对应个体更佳或者至少一样好。注意在DE选择程序中试验向量只与一个个体相比较,而不是与现有种群中的所有个体相比较。 (5)边界条件的处理。
在有边界约束的问题中,确保产生新个体的参数值位于问题的可行域中是必要的,一个简单方法是将不符合边界约束的新个体用在可行域中随机产生的参数向量代替。
即:若 uji,G?1?x(jL)或者uji,G?1?x(jU),那么:
uji,G?1?randj[0,1]?(x(jU)?x(jL))?x(jL),(i=1,2,……,
NP;j=1,3,……,D) (6)
另外一个方法是根据式(6)重新产生试验向量,然后进行交叉操作,直到产生的新个体满足边界约束为止,但这样做效率较低。
正在阅读:
基本差分进化算法10-07
模电五版第07章khdaw05-14
机床测试试题09-20
2016年高考语文热点题型和提分秘籍 专题23 论述类文本阅读-----把握文章思路,分析观点态度(教师版)07-27
关于“三定”规定审核中需要注意的共性问题10-05
被误读的花期现代诗歌03-21
多媒体技术实习指导书2010 - 图文06-30
严文井02-18
厨房员工岗位职责06-27
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 差分
- 算法
- 进化
- 基本
- 食品质量安全检测中红外技术应用论文
- VoLTE测试规范 - 图文
- 贵州省政府采购管理暂行办法
- 管理学原理
- 轻型货车驱动桥设计毕业论文
- COMTECH570L设备使用说明剖析
- 某轮主机增压器喘振原因及对策摘要目前
- 农业科学研究野外观测站项目可行性研究报告 - 图文
- 小学五年级数学培优补差工作计划
- SAS学习系列13. 绘图—通用语法
- 5000吨年碳酸甘油酯
- 2016版IATF16949管理评审计划和报告 - 图文
- 计算机网络课后题答案第七章
- 电气化铁路学习资料
- 联想云教室招标参数v5(有效最低价)_带控标项说明_现场演示 -
- 新高一数学测试卷3答案
- 2011年春季学期建筑施工技术第三次作业
- 中华人民共和国社会保障法(全文)
- Linux期末考试试题8套(含答案)
- 名词单复数及所有格