【摘 要】
:
遗传算法(genetic algorithm简称:GA)是一种模拟自然界生物进化过程“适者生存”的高效、随机搜索算法。它以多点(群体)并行搜索,可以避免算法陷入局部最优,适用范围广、能够解决传
论文部分内容阅读
遗传算法(genetic algorithm简称:GA)是一种模拟自然界生物进化过程“适者生存”的高效、随机搜索算法。它以多点(群体)并行搜索,可以避免算法陷入局部最优,适用范围广、能够解决传统优化方法难以解决的优化问题。虽然,大量的研究表明标准遗传算法(Standard “GA”简称:“SGA”)在许多领域得到了成功的应用,但是局部搜索能力差和早熟是其很明显的缺点。遗传算法(Niche“GA”简称:NGA)中引入小生境技术有利于维持种群多样性,提高算法的搜索能力,理论上能够求得整个解空间的局部解。尽管现有的各类GA方法在处理约束优化问题时显示出了一定的求解能力,然而面对各种各样的不同问题如何合理的处理约束条件对GA来说仍是较难处理的问题。综上,基于大概率获得实际中各种复杂优化问题全局解或尽可能多的局部解甚至全部局部解,本文围绕“GA”进行了如下研究:
一、SGA自身改进。首先研究了遗传算法的第一步操作编码,选择目前最为常用的十进制、二进制、格雷三种编码方式进行了若干数值GA实验,得出了一些对实际应用有指导意义的结论。其次针对标准遗传算法早熟和局部搜索能力差的缺点,设计了改进的交叉算子和引入较优个体周围局部搜索策略来提高算法的搜索性能。
二、NGA研究。针对目前应用最广泛、最有效的基于共享机制的NGA的不足,对此方法中最关键的小生境参数确定和共享策略的设计两个操作从几方面进行了改进:利用初始个体适应度值的变化规律和引入随机方向法分别确定小生境参数,小生境内构造了共享法和百分位法共享策略,以维持种群多样性,营造各小生境同时进化的氛围。根据小生境进化的特殊性,构造了一种基于欧氏距离下的(1+1)竞争小生境遗传算法。
三、利用改进遗传算法求解约束优化问题的方法研究。针对约束优化问题中紧约束问题和可行域相对整个解空间所占比例较小的两种传统方法不易处理的问题分别提出了违约解修正法和改进的违约解转化法。通过对选取的数个典型机械优化实例和典型测试函数的成功求解证明了本文系列研究和改进工作的有效性,也说明了遗传算法在工程优化中求解多峰、复杂约束非线性问题的潜力。
其他文献
碟式CSP钢构机架作为大功率碟式太阳能光热发电系统中的关键部件,具有空间结构复杂、聚光面积大、机身自重大等特点,且机架结构对于风的作用较为敏感,通过风洞模型试验反演原型结构力学特性的方法是大型复杂露天结构抗风设计的重要手段,但目前对于碟式机架模型相似问题的研究十分稀少,因此,本文基于模型相似理论,结合数值仿真方法,围绕碟式机架原型与模型的相似性问题开展研究,不仅迫切而且具有重要意义。首先,根据碟式
由于科技的发展,交通工具的不断改进,旅游业的发展壮大,使得乘坐观光交通工具到各个景点已成为一种趋势,并且大部分旅游者愿意承受这部分支出,它的制造与发展也在车辆行业中逐渐占
音乐作为一门艺术学科,在素质教育的今天,越来越被人们所重视。作为一名音乐教育者,我由衷地感到一种光荣和自豪感,通过教学,让音乐溶入到孩子的心田,为纯真的孩子播下音乐的种子,培
知识资源是企业最重要的战略资源,如何充分、高效地利用它们来解决企业业务问题,已成为企业知识管理最重要的组成部分。业务活动几乎涉及企业内所有的知识资源,在其运行过程
本文以金刚烷与二氯甲基苯基硅烷原料,成功合成四臂聚硅氧烷阻燃剂(FRSi)。同时,以9,10-二氢-9-氧杂-10-磷杂菲-10-氧化物(DOPO)作反应型阻燃剂,与添加型阻燃剂FRSi协同使用,研究了FRSi/DOPO复配用于环氧树脂(EP)中对EP的阻燃性能、热降解、分散性,以及力学性能的影响。通过多步反应制备了FRSi,初始分解温度为134.4°C。FRSi本身残炭率较高,在800°C时,氮
基层农业技术的推广工作关系到农业产业的发展和农民的收入,因此必须正视当前在基层农业技术推广过程中存在的问题,并积极的给出解决的对策,这样才能更好地提高技术推广效果.
在梳理我国传染病医院建设历史的基础上总结历史经验和现实教训,反思现阶段传染病医院规划与建筑设计思维中面对高密度城市中的超大规模疫情突然暴发而凸显的问题,提出应重视
学校艺术教育是一种渗透美育、术育和德育而进行的学科性教育,也是一种带有国际性意识的创新教育。学校美术教育的主要形式是在课堂教学中培养学生创新能力,实施艺术教育的基本
车间任务发布与管理是制造执行系统(MES)的重要基础功能,其信息化程度直接影响着MES的发展和成功应用。本文结合国家自然科学基金资助项目“人机协同的车间数字化制造模式——基于移动通信的车间数字助理和掌上数控研究”,研究了MES中基于Web和无线通信的车间任务发布与管理技术,对离散制造业车间生产现场的信息化进行了有益探讨。论文分析了MES的产生背景、结构功能、发展过程及趋势和目前所存在的问题,结合信