遗传算法搜索能力和编码方式研究

被引量 : 0次 | 上传用户:zdhks008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许多仿真和应用结果表明遗传算法具有计算时间长、局部搜索能力弱等缺点。为改进其优化性能,人们从模式处理能力等方面分析了其寻优的机理,但仍存在不少的理论空白。本文针对当前理论上的空白,在模式处理能力、编码原则和局部搜索能力等方面对遗传算法的寻优机理进行了理论探讨。 隐并行性是遗传算法的重要特点之一,它说明遗传算法具有强模式处理能力。但隐并行性不能解释遗传算法弱局部搜索能力等问题。本文指出了隐并行性结论中的不足,并在其基础上讨论了遗传算法模式处理能力与模式阶数、定义距大小的关系。 虽然许多应用和仿真结果都表明遗传算法的局部搜索较弱,但是目前仍缺乏相关的理论证明。本文分析了遗传算法的局部搜索能力,给出了:①算法以一定概率找到最优值所需迭代次数的一个下界:②算法局部搜索能力较弱的一个充分条件。本文还指出许多连续可导函数在最优点附近可以局部近似为一次线性函数y=ax+b,而当采用二进制、十进制和实数等线性加权编码方式时,弱局部搜索能力现象在遗传算法对这些函数的寻优过程中是不可避免的。 编码是遗传算法应用中的首要问题。目前,关于采用何种编码策略仍然存在许多争议,还没有一套既严密又完整的编码方案设计指导理论及评价准则。本文主要讨论了两方面的问题:①指出了神经网络权值优化时,采用实数编码存在的问题,并给出了一种改进方法;②指出最佳码元数由群体规模、搜索空间大小共同决定。 煮糖过程中需要准确估计停止煮糖的时间,以节省能源,提高生产效率。但是,当前国内大多数糖厂都需要结合经验判断停止煮糖时间,不利于实现制糖的自动化。针对该问题,本文建立成糖时间的神经网络模型,根据几个可测量估计成糖时间,并用遗传算法优化该模型。仿真结果表明模型和优化方案可行。 另外,本文根据遗传算法处理低阶、短定义距模式能力较强的特点,试探性
其他文献
<正>企业资源计划(ERP)是集企业采购、库存管理、生产制造、销售、人力资源、财务成本等于一体的企业管理信息系统平台,有利于实现企业财务和业务的一体化。ERP系统最主要的
SoC设计技术的飞速发展大大提高了芯片的产量,缩短了产品开发周期,但同时SoC的高集成度和复杂度使得芯片测试的复杂性随之激增、测试数据不断增长,另外受ATE带宽、频率的限制
平台罗经系统可以为舰艇的作战指挥和武备系统提供精确的航向及姿态信息,是舰船航行、作战不可缺少的主要导航设备之一,在世界各国海军的舰船导航中显得尤为重要。本文以MCV3型
龋病是一种多种因素引起的细菌感染性疾病,变形链球菌是主要致龋菌。老年人由于免疫能力下降、唾液分泌减少等原因,易患龋病,龋病已成为老年人最常见的口腔疾病。 变形链球菌
<正>体量庞大的待交易二手车将不可阻挡地如潮水般涌出,已经被推至十字路口的二手车行业正在酝酿巨大的变革
应用自拟化瘀汤治疗73例附件炎性包块,结果临床治愈66例,显效4例,有效2例,无效1例,总有效率为98.5%,认为本方能改善附件的微循环,促进炎症吸收和软化粘连,对消除包块有明显作用。
<正>锂离子电池包热管理的要求是根据锂离子电池发热机理,合理设计电池包结构,选择合适的热管理方式,合理设计热管理策略,保证电池包内各个单体电池工作在合理温度范围内的同
目前我国正处于社会的转型期,各种各样的冲突和矛盾日益增多,涌现出大量的社会问题,比如城市建设与自然生态的矛盾,人口流动与社会安定的矛盾等等,考虑到社会因素、人为因素和自然
企业战略是在市场经济条件下,企业面对激烈竞争、严峻挑战的形势下所作出的谋略和计策;是企业为了长远生存和发展所作出的谋划;是一系列战略性决策的成果。为了正确制定企业战略
随着信息化时代的发展,如何有效的利用各种资源已经成为企业发展的主导思想,正是由于这些需求的存在,ERP系统应运而生。ERP是ENTERPRISE RESOURCE PLANNING(企业资源计划)的