基本差分进化算法.doc_第1页
基本差分进化算法.doc_第2页
基本差分进化算法.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

基本差分进化算法(1)初始化。DE利用NP个维数为D的实数值参数向量作为每一代的种群，每个个体表示为：Xi，G (i=1，2，NP) （1）式中：i 个体在种群中的序列；G进化代数；NP 种群规模，在最小化过程中NP保持不变。为了建立优化搜索的初始点，种群必须被初始化。通常寻找初始种群的一个方法是从给定边界约束内的值中随机选择。在DE研究中，一般假定对所有随机初始化种群均符合均匀概率分布。设参数变量的界限为 ，则： （i=1，2，NP；j=1，3，D） （2）式中：rand0，1在0，1之间产生的均匀随机数。如果预先可以得到问题的初步解，初始种群也可以通过对初步解加入正态分布随机偏差来产生，这样可以提高重建效果。(2)变异。对于每个目标向量 Xi，G (i=1，2，NP)，基本DE算法的变异向量如下产生： （3）其中，随机选择的序号r1，r2和r3互不相同，且r1，r2和r3与目标向量序号i也应不同，所以须满足NP4。变异算子F0，2是一个实常数因数，控制偏差变量的放大作用。(3)交叉。为了增加干扰参数向量的多样性，引入交叉操作。则试验向量变为： （4） （i=1，2，NP；j=1，3，D） （5）式中：randb(j)产生0，1之间随机数发生器的第j个估计值；rnbr(i) 1，2， ，D一选择的序列，用它来确保至少从;获得一个参数；CR交叉算子，取值范围为0，1。(4)选择。为决定试验向量，是否会成为下一代中的成员，DE按照贪婪准则将试验向量与当前种群中的目标向量进行比较。如果目标函数要被最小化，那么具有较小目标函数值的向量将在下一代种群中赢得一席地位。下一代中的所有个体都比当前种群的对应个体更佳或者至少一样好。注意在DE选择程序中试验向量只与一个个体相比较，而不是与现有种群中的所有个体相比较。(5)边界条件的处理。在有边界约束的问题中，确保产生新个体的参数值位于问题的可行域中是必要的，一个简单方法是将不符合边界约束的新个体用在可行域中随机产生的参数向量代替。即：若 ，那么：，（i=1，2，NP；j=1，3，D） （6）另外一个方法是根据式(
人人文库> 全部分类> 应用文书 > 技术指导

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论