一类结合传统优化算法的混合遗传算法

来源 :西北大学 | 被引量 : 0次 | 上传用户:hanqianggege
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法(Genetic Algorithm,简称GA)是一种新兴的演化算法。该算法具有设计简单、容易实现和全局优化能力较强等的优点,因而应用广泛。传统优化算法能够充分利用问题本身所提供的信息与邻域知识,在搜索空间中从一个初始点按照某种确定的原则去寻找下一个迭代点,搜索过程具有针对性,而且收敛速度快、局部寻优能力强。本文设计出一类结合传统优化算法的混合遗传算法。主要工作概述如下:首先,由于基本遗传算法随机性较强,使其存在易产生早熟现象、陷入局部极值点、局部寻优能力差、进化后期收敛慢等缺点。本文正是针对这些问题,提出将遗传算法和传统的优化算法相结合,给出一类混合遗传算法;其次,对算法的收敛性进行了理论分析和数值试验,通过在相关的测试函数(Test function)的数值试验结果中表现出了令人满意的优化性能,说明了算法的有效性;最后又将该类混合遗传算法应用到无约束优化问题和约束问题中。
其他文献
本刊讯5月17日6:00至18日5:00,顺昌县仁寿镇普降特大暴雨,平均降雨量106.5 mm,其中江墩村157.5 mm,余塘村157 mm,仁寿村140.5 mm。这次降雨时间长、雨量大,给当地农业生产、
三维城市建模是数字化城市的基础工作。为了准确,真实的再现城市,目前主要有以下几种建模方法:第一,应用DEM数据和层次的建筑结构表示来实现三维城市的建模。第二,利用遥感技
具有密码学特性的布尔函数是私钥密码设计中的一个重要组成部分,研究平衡对称布尔函数的构造与计数具有非常重要的理论意义.莫骄等人指出了一种基于组合恒等式构造平衡对称布
摘要: 通过对农村公路养护管理特点的分析,指出现阶段我国农村公路养护管理存在的问题,从管理机制、资金筹措、运行机制和管理技术等方面,对我国农村公路养护管理发展提出合理对策。   关键词:农村公路;养护管理;特点;问题  Abstract: based on the analysis of the characteristics of the highway maintenance manageme
期刊
发展果椹,既能观赏又能食(药)用,而且营养价值极高,堪称果品之王。该品种不仅能大田规模栽植,也可在阳台盆栽、庭院(花园)土壤中栽植观赏食用。果椹栽植后,不需配置授粉树,当
摘要:本文根据以往修建和设计山区公路多年的实际经验,针对山区公路设计的主要要点:公路设计路线选择,公路设计路线纵断面设计,公路设计路基设计(路基横断面设计,路基边坡坡度的设计,路基填土选择和压实),公路路基的排水设计和公路边坡的防护治理以及山区公路的路面选择等,针对以上设计的要点进行了分析和探讨,将设计时各个要点和要注意的关键工作和侧重点进行了探析,希望能对以后的山区公路的设计起到良好的指导作用。
期刊
一般情况下创设和教育必须要适应一定的环境,为幼儿园提供更好的表现是幼儿园教育工作中最主要的环节,拥有良好的教育环境可以改变幼儿们的学习状态,让幼儿们能够体会到教育的魅
九月二十二日,第五届全国杰出专业技术人才表彰大会在北京召开。江苏省推荐的两名专业技术人才和两个专业技术人才先进集体获得表彰。刘云山、刘延东、马凯、赵乐际、刘奇葆
分数微积分出现至今已经发展了很长一段历史。它的应用领域很广,包含在各种材料的记忆、反常扩散、信号处理、控制理论、粘弹性系统、柔软构造物体的震动控制、自然界中多孔或
命题变元及其否定统称为文字,文字的析取称为子句,子句的合取称为合取范式(CNF公式)。如果存在一个赋值使得公式的值为1,则称该公式可满足;否则称该公式不可满足。判定一个公式是