遗传算法和遗传规划
关于遗传算法的详尽介绍，对于遗传算法中各个模块的参数进行解析，窥视遗传算法的核心部分，对于遗传算法模式定理的深入解析，及由模式定理产生的启迪思想，能够让你更好的理解遗传算法！遗传算法和遗传规划种搜索寻优技术云庆夏黄光球王战权编著冶金工业出版社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
心率检测系统的设计论文
心率检测系统的设计论文，ti杯电子设计大赛优秀论文右手接至低通前置放大电路滤波器输左手入端共模电压右腿驱动屏蔽动右腿退导联屏蔽线图2前置放人电路框图1)前賢放大调理针对心电信号高增益,高输入阻抗,高垬模抑訇比,低噪声,低漂移和合适带宽的采集要求,采用仪表放大器,以获得良好的综合性能。所以采用仪用放大器AD620只要用只外接电阻便可设置放大器的增益,增益G为494人R2)右腿驱动电路将右腿连接到一个辅助的运算放大器的输出端,把混杂于原始心电信号中的共模噪声提取出来,经过一级倒相放大后,再返回到人体,使它们相互叠加,从而减小人体共模干扰的绝对值,提高信噪比。本电路采用高精度运算放大器O217。通过这个负反馈结构,可大大抑制测量过程屮前置敚大器输入端共模电压的影响。此外,右腿驱动电路还可以提供电气上的安全性。3)屏蔽驱动电路屏蔽驱动器是一个同相电压跟随器,将放大器的输出端和屏蔽相连,将屏蔽线和地隔开,并且对于50Ⅳz的共模干扰信号来说,从人体输入的两路信号是相等的导联线和屏蔽线之间的电压差为0,从而消除了其间的电容,提高了输入电路的阻抗,降低人与地之间的漏电流。如图3所小220kTT1点2R图3带屏蔽驱动、右腿驱动的前置放大调理电路经过前置放大器后心电信号被放大的倍数为49.4KG=1+51IK∥(24.9K+24.9K)(2)高通滤波电路的设计电极与皮肤表面之间容易产生直流偏压,为了消除这部分的干扰,需要采取高通滤波电路图4所示予以滤除,其截止频率为≈0.5Hz2丌√RR,CC22x√22X×47K×101×10U4BQPZITT图4二阶高通滤波电路(3)低通滤波电路的设计噪声来源一类是各种电子设备辐射出的高频噪声,一类是市电的50z噪声。通常情况下后者影响尤为明显。对这些噪声的滤波需要用到滤波器。低通滤波器(电路图如图5)通常情况下截止频率选择在100Hz以下。低通截止频率为2兀√RR1CC42√24K×24K×0.047×Dm≈100H2T745TQP2171图5二阶低通滤波电路(4)50Hz陷波电路的设计为了去除人体或测试系统中产生的工频50Hz干扰34,需用带阻滤波器加以抑制。我们采用心电测量没备当前普煸采用的双T陷波电路滤除工频干扰,其参数计R算公式为:2可C其中f为滤去频率,如图6所小。USD图650Hz陷波电路(5)后置放大电路及抬升电路的设计因为wsP430F169模数转换器的范围为0~2.5V,所以要对采集的心电信号进行拾升如此在实现后置放大的过程中,既要考虑信号中平的提升,又要实现信号的放大。放大器芯片用INA217。具体电路如图7所示图7后置放大发抬升电路放大倍数为:G=110K10KRIK抬升电路有对放大信号拾升了1.25V(6)电源电路的设计电源电路的设计是由电平转换器760,线性调节器MX8511,电压基准REF3025及电池盒组成,如图8所示电源电路图8电源电路31.3元件的布局和PCB板的设计在PCB板中,包含多种类型的电路,为了避免各部分电路中信号相互耦合而生千扰,对不同类型的电路部分进行分离布局是PCB板设计的一个基本原则。各部分之间不仅应保持相当距离,还要分开走线。电源系统的布线包括电源线VDD和地线vSs的布线,是系统抗干扰的个重要部分。VDD和wSS应尽可能扩大面积,以防止因电磁能量较强而产生电磁干扰能量的发射,这也是保证高频信号到地之间具有低阻抗的措施3.2软件设计软件设计的关键是对MSP430F169的控制以及LCD显示。所有软件均采用C语言绽写。软件实现的功能是QRS波检测并算出心率,LCD显小波形以及SD卡存储3.2.1软件流程系统软件部分流程图9如下所示,开关按键按下后,屏幕显示L0GO图(江苏省TⅠ杯电子设计大赛),通过对各模块的初始化后,由中断定时服务实现对心电信号QRS波检测,心率计算,波形回放。系统初始化A/D采集LCG0显示N按键显示模块初始化
- 2020-12-01下载
- 积分：1
