遗传算法和遗传规划
关于遗传算法的详尽介绍,对于遗传算法中各个模块的参数进行解析,窥视遗传算法的核心部分,对于遗传算法模式定理的深入解析,及由模式定理产生的启迪思想,能够让你更好的理解遗传算法!遗传算法和遗传规划种搜索寻优技术云庆夏黄光球王战权编著冶金工业出版社1597内容筒介遗传算法和遗传规划是一种新兴的搜索优技术。它们仿效生物的进化与遗传,根据“优胜劣汰”原则,使所要解决的问题从初始解一步步地近最优解。本书全面介绍了传算法和遗传规划的基本知识、基本理论和基本技术。全书共分五章,即绪论,遗传算法、遗传规划、遗传算法的应用、邀传就划的应用。本书的特点是深入浅出,可适应不同层欢读者的受求符别适合于工程技术人员、科研人员阅读,也可作为大专院校的教材或参考书图书在版编目(CIP)数据遗传算法和遗传规划/云庆夏等编著.北京:冶金工业出版社,1997,4ISBN7-5024-1983-7I.遗…I.最优搜索Ⅳ.0229中国版本图书馆CP数据核字(97)第07684号日版人卿启云(北京沙摊黄祝院北巷39号,邮编L0009资任编辑田锋赍任校对杨力北京昌平长城印刷「印刷;冶金工业出版社发行;各地新华书经销1997年4月第1版,1997年4月第1收印刷850mm×1168mm1/32;5.25印张;139千字;160页;1-1250册5元前遗传算法( Genetic Algorithm)和遗传规划( Genetic Prograrmming)是一种新兴的搜索寻优技术。它们仿效生物的进化与遗传,根据“生存竞争”和“忧胜劣汰”的原则,借助复制、交换、突变等操作,使所要解决的问题从初始解一步步地逼近最优解。因此,这两种方法又被称为进化计算遗传算法是以单一字符串的形式描述所研究的问题,遗传规划则是用计算机程序的层次格式反映题。前者简单易行,后者适用于各种复杂的间题。遗传规划常常被译作“遗传程序设计它很容易被误解为关于遗传算法的计算机编程技术,因此本书称之为遗传规划无论是遗传算法或遗传规划,在国外已得到广泛应用,它们特别适合解决其它科学技术无法解决或难以解决的复杂间题,如结构优化、非线性优化、机器学习等,是继专家系统、人工神经网络之后又一受人青睐的新学科。我国在这方面的研究和应用方兴未艾,由于缺乏有关这一学科的普及读物,严重影响它们在我国的推和发展。为此,作者根据自己近年来的研究及国内外有关论著编写本书,其目的在于向各专业本科生、研究生及广大工程技术人员全面介绍遗传算法和遗传规划的基本知识、基本理论和基本技术,使这一学科在我国得到莲勃的发展书共分5章:第1章是全书的概述。本章通过两个示例揭示遗传算法和遗传规划的特征。第2章全面介绍遗传算法的基本原理。它包括方法步骤、计算机理及各种算子,其中模式理论是遗传算法的理论基础第3章全面介绍遗传规划的基本原理及各种算子,其中有些法可推广用于遗传算法中。第4章是关于遗传算法的应用情况,限于篇幅这里只介绍四个方面的应用。第5章通过四个领域中的应用,介绍遗传规划的应用情况。本书由西安建筑科技大学云庆夏、黄光球、王战权编著,毋建宏参加本书的校对工作。限于作者水平,书中缺点和错误在所难免,恳请读者批评指作者996.10目录绪论會■早■司鲁郾■曾鲁■血會白■■■申■■■白·會中■會自『會自申■■早中“■鲁曾會『■會罩1■■血『■■■■口1.1生物的进化与遗传曾曾忄·■中中中■1q自『鲁·曾『曾中■中早看产q會會■卓會2遗传算法示例1.3遗传算法秆遗传规划的特征山·■山4哂自西101.4历史回顏与展望…162遗传算法………2.1遗传算法的实施■昏■鲁■212.2模式理论………………,…………322.3遗传算法的算子503遗传规划P山口血詈■■q血■■"口■画甲■■■t■■由口b■晋■口■■白d督甘晋鲁血甲583.1概述如卓●刂昏卓昌甲甲卓●口●昏甲即4甲罍歌●ψ··ψ斷●■■司P●■歌白■島看583.2遗传规划基本原理舂ψ·咖■●自●↓··●■■■仙●■■晕司■·■讠;●■卧看■683.3辅助算子……………………………………………803,4控制参数……853.5模式理论…864遗传算法的应用■894.1概述………………894.2遗传算法在结构优化中应用……se3遗传算法在非线性优化中的应用9644遗传算法在输电系统规划中的应用………………101基于漶传算法的机器学习系统■■口■中白■■■ψ··卩自■195传规划的应用4●■■中自■●中■鲁晋■甲卓晋●画昏斷卩■■顰斷『甚日■口斷1231遗传规划在符号回归中的应用5.2最优控制……………………………………13853人工蚂蚁问题……14754布尔复合算子………………………………………153参文献■司■■司■■■■●『■·冒………4160I1绪论11生物的进化与传遗传算法和遗传规划是受生物进化学说和遗传学说的启发而发展起来的。因此,有必要首先简单回顾生物学的有关内容,以便深入了解遗传算法和遗传规划的本来面貌。不过,读者也可以跳过本节直接阅读下一节1】.1生物的进化地球上的生物,都是经过长期进化而形成的。解释生物进化的学说,主要是达尔文的自然选择学说。该学说的主要内容为:(1)不断繁殖。地球上的生物具有很强的繁殖能力,能产生许多后代。(2)生存竞争。生物的不断繁殖使后代的数目大量增加,而在自然界中生物赖以生存的资源是有限的。因此,为了生存,生物就需要竞争3)适者生存。生物在生存竞争中,根据对环境的适应能力,适者生存,不适者消亡,这是自然选择的结果。4〉遗传和变异。生暂在繁殖过程中,通过遗传,使物种保持相似。与此同时,由于变异,物种会产生差剜,甚至形成新物遗传算法和遗传规划,就是借用生物进化的规律,通过繁殖、遗传、变异、竞争,实现优胜劣汰,一步一步地逼近问题的最优解。因此,它们又被称为进化计算( Evolutionary Computation)。1.z细胞、染色体与DNA1.i.2.1细胞细胞是生物结构和功能的基本单位。细胞通常由细胞膜、细胞质与细胞核三部分组成。细胞膜是细胞最外面的一层薄膜,它把细胞内的物质与外界分隔,起到保护细胞的作用。细胞质是介于细胞膜和细胞核之间的原生质,是透明的胶状物。细胞核是细跑的最内层,是遗传物质贮存和复制的场所。细胞核由核膜、染色质、核液组成11.2.2染色体细胞核中的染色质是一些容易被碱性染料染成深色的物质。逍常,染色质为细长的丝,交织成网状。在细胞分裂期,细胞核内长丝状的染色质高度螺旋化,缩短变粗,形成光学显微镋可以看见的染色体。因此,染色体是染色质在细胞分裂时的一种待殊表现。1.1.2.3DNA染色体主要由蛋白质和DNA组成。DNA又称脱氧核糖核酸,是灬种高分子化合物。组成它的基本单位是脱氧核苷酸,后者又由磷酸、脱氧核糖和含氮碱基三者组成。DNA含四种含氮碱基,即:腺嘌呤(A)、鸟嘌呤〔G)、胞嘧啶(C〉和胸腺嘧啶T)。DNA的结构是有规则的双螺旋结构,由两条平行的脱氧核苷酸长链盘旋而成,两条链上的碱基通过氢链连结起来,形成碱基对。碱基对只有两种配对方式:A与T配对,C与G配对1.13生物的遗传与变异1.1.3.1传物质生物上下代之间传递遗传信息的物质,称作遗传物质。绝大多数生物的遗传物质是1NA。由于细胞里的DNA大部分在染色体上,因此,遗传物质的主要载体是染色体。生物所以具有遗传现象,是与遗传物质DNA分子的复制有关系的,DNA分子的复制过程始图1-1所示。首先,DNA的两股双螺旋链分离开。然后,以解开的毎股链(母链)为模板,按照碱基互补配对原则,合成出与母链互补的子链。新生成的子链不浙延伸,与相应的母链互相盘绕组成螺旋结构,形成一个新的DNA分子。这样,一个DNA分子就形成两个DNA分子,每条链的碱基序列都和祖体相同,使亲代的遗传信息传递给子代0[j[G】R◇c3OK CH干篮链图1-1DNA分子复制l一解旋:2—碱基配对;3—形成新DNA分子◇一脱氬核糖;一磷酸11.3.2基因基因是控制生物遗传的物质单元,它是有遗传效应的DNA片段。每个基因含有成百上干个脱氧核苷酸。它们在染色体上呈线性排列,这种排列顺序就代表遗传信息
- 2020-12-09下载
- 积分:1
基于MATLAB复调制ZOOM-FFT算法的分析和实现
基于MATLAB复调制ZOOM-FFT算法的分析和实现2006年第4期舰船电子工程121滤波;使用函数来实现傅立叶变换次复数乘法。设数字滤波器的阶数为K,滤波器系数离线生成,则滤波需要DNK次复数乘法,则总4 Matlab仿真和验证的运算量为为验证上述算法及分析过程的正确性,在MatZFFTNloN+2N+DN·K(3)中产生一个正弦组合信号3随着细化倍数的增加,基带FFT和ZFFT的运算量x(t)=30cos(2m110t)+30cos(2x11145t)都会大幅度增加;zFF只有当细化频带较窄(此时+25cos(2x112.3t)+48cos(2m113.8t)无需数字滤波)或长序列的情况下,与基带FT相+50co(2x114.5t)比才具有运算量上的优势。分别利用基带FT和ZT对其进行谱分析ZFT算法存在自身的局限性,其存在的问题仿真条件:f=2048H,F点数N=1024,细化倍数D=50。基带FFT的频率分辨率4f=2H,历如下:(1)需要存放中间数据的内存空间巨大限制ZF的频率分辨率△f=0.04H。仿真结果如图了最大细化倍数2和图3所示。(2)采用具有线性相位的FIR数字滤波器实igure(n现抗混叠滤波,由于有限阶滤波器的吉布斯效应( Gibbs effect),滤波器截止频率处的频谱不可避免020040060080010001200会出现局部失真。(3)细化倍数越高,重釆样的选抽比越高,则细化带宽越窄。当需要细化的带宽较大时,必须进5行多次细化,这势必会增加计算量。Figure(4)频率成分调整较复杂。将FT和谱分析105110115130得到的频率成分调整到所选频带的频率成分式较Frequency(Hz复杂的过程,特别是为了避免低通抗混滤波器的边图3FF幅值频谱缘误差造成的频率混叠为了比较频率细化的效果,对图中谱线作了归化处理。图2中fgme(a)为原始信号,fgme(c)6小结为基带FYT处理后的幅值谱线,fgre(d)为移频后ZFT算法的关键在于利用傅立叶变换的移频基带FFT处理后的幅值谱线。由此图可以看出,基特性将感兴趣的高频段频率移至频谱原点,降低采带FFT的几个谱峰叠加为一个谱峰,各频率成分不可分辨。图3中fge(g)为重新采样后F处理样率重新釆样,从而获取较高的频率分辨率。它对后的幅值谱线,gure(h)为频率调整到实际频率处于获得某些特殊频段而不是整个带宽的信号细微的幅值谱线。此图中,因频率分辨率降低了D倍谱结构十分有用。该算法在实际工程技术中有较zF的幅值谱线中5条谱线清晰可见,说明ZF广泛的应用效果明显。参考文獻5ZF运算量和局限性讨论[1]胡广书.数字信号处理-理论、算法与实现[M]北京:清华大学出版社,1997当采用时域抽取FFT算法时,N点DT的复数[2] Vinay K ingle, John g proakis.数字信号处理及其乘法次数为l2N,复数加法次数为NN。为MATLAB实现[M].北京:电子工业出版社,1998[3]赵霞,熊小伏,郭珂.用细化频谱技术分析断路器简单起见,仅比较两种算法的复数乘法次数。操动机构振动信号[J.电力系统自动化,2003,(12):37设频率分辨率4f=fN,细化倍数D=△/404」f。要获得4/的分辨率,基带FFT的运算量为[4]丁康,谢明,张彼德等.基于复解析带通滤波器的FrTdN)lo复调制细化谱分析原理和方法[J.振动工程学报,2001,62(D14(1):30~35采用ZF算法,在复调制时只计算重采样的[5]宗孔德.多抽样率信号处理[M].北京:清华大学点,需N次复数乘法。同样,调制系数的计算也需N出版社,19基于 MATLAB复调制Z00M-FT算法的分析和实现旧WANFANG DATA文献链接作者:王力,张冰,徐伟, Wang li, Zhang bing, Xu Wei作者单位:王力,张冰, Wang Li, Zhang bing(江苏科技大学,镇江,212003),徐伟, Xu Wei(船舶系统工程部,北京,100036)刊名:舰船电子工程英文刊名SHIP ELECTRONIC ENGINEERING年,卷(期)2006,26(4)被引用次数:次参考文献(5条)1.宗孔德多抽样率信号处理19962.丁康;谢明;张彼德基于复解析带通滤波器的复调制细化谱分析原理和方法[期刊论文]振动工程学报2001(013.赵霞;熊小伏;郭珂用细化频谱技术分析断路器操动机构振动信号[期刊论文]电力系统自动化2003(12)4.陈怀琛数字信号处理教程- MATLAB释义与实现19985.胡广书数字信号处理一理论、算法与实现1997本文读者也读过(6条江波.唐普英基于复调制的ZooⅷFFT算法在局部频谱细化中的研究与实现[期刊论文]-大众科技2010(7)2.丁康.谢明.张彼德.赵玲.张晓飞. Ding Kang. Xie ming. Zhang bide. Zhao ling. ZHANG Xiaofei基于复解析带通滤波器的复调制细化谱分析原理和方法[期刊论文]-振动工程学报2001,14(1)3.罗利春. LUo Lic- hun zoom-FFT的改进、频谱反演与时-频局部化特性[期刊论文]-电子学报2006,34(1)4.戴振华.纪海林.徐运涛.DAⅠZhen-hua. JI Hai-1in.ⅫUYun-taoZ00MFFT算法在数字音频分析仪中的实现[期刊论文]-兵工自动化2007,26(10)5.黄镔.许婧.高峰.束洪春Z0OM-FFT在水电机组振动信号分析中的应用[期刊论文]-昆明理工大学学报(理工版)2002,27(5)6.王卫江改进的自适应Zoom-FFT算法研究[期刊论文]一电子技术应用2006,32(7)证文献(10条1.程兆刚.唐力伟.张淑琴.曹洪娜基于复调制Z0OM-FFT算法下阻尼比识别的研究[期刊论文]计算机与数字工程2012(1)2.刘树强.罗天.王宁.潘栋基于 Labview的异步电机转子断条检测[期刊论文]电子设计工程2011(3)3.王文森.邱宏安高精度超声流量检测系统设计[期刊论文]电声技术2011(2)4刘树强.罗天.谭兴文基于 Labview的笼型异步电动机转子断条故障在线检测系统[期刊论文]西南大学学报:自然科学版2011(9)5.王乐.苏小敏.杜林.李春化复白噪声中复正弦波频率估计方法硏究[期刊论文]火控雷达技术2011(36.周红霞.江佩勤.伍洲基于嵌入式系统的ZFFT移频轨道检测算法[期刊论文]通信技术2010(37.焦玮琦.陈特放基于局部频谱细化的轨道移频信号高精度检测[期刊论文]机车电传动2009(28.史瑞根.姚金杰基于 Labview的数字变频FFT设计[期刊论文]现代电子技术2009(7)9武中奇.杨世武丌FT算法在铁路移频信号分析中的应用及其DSP实现[期刊论文]铁道通信信号2008(7)10.时献江.张春喜.邵俊鹏异步电机断条故障诊断的细化包络方法[期刊论文]电机与控制学报2008(2)本文链接http://d.g.wanfangdata.com.cn/periodicaljcdzgc200604033.aspx
- 2020-12-08下载
- 积分:1