基于遗传编程的可持续性模拟退火算法建模及应用实现

来源 :贵州大学 | 被引量 : 5次 | 上传用户:sxytsxyt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在研究分析标准模拟退火算法在可持续性进化方面的缺陷基础之上,受生物进化中公平竞争模式的启发,引入了可持续进化算法模型—HFC模型,提出了一种新的可持续的模拟退火算法——HFCSA。HFC模型将种群中的个体按适应度值分成不同的等级并且各个等级单独进化,此外HFC模型中以输入、输出阀值来控制各等级中个体的迁移。该模型将传统收敛进化计算模型转换为可持续搜索模型,缓解了进化算法局部收敛的问题,保证了种群的多样性。通过结合HFC模型,HFCSA算法不仅保存模拟退火算法全局最优的搜索特性,而且改进了搜索的可持续性。在用HFCSA算法、遗传算法(GA)和模拟退火算法(SA)在相同条件下求解48城市旅行商问题的对比实验中,搜索结果表明HFCSA在搜索的结果和可持续性上优于GA和SA。在帮助贵阳医学院设计医学实验时间安排这种带约束的优化的问题上,HFCSA算法也可以很好的设计出合理的方案。虽然HFCSA算法在我们的对比实验中表现出了较GA和SA有搜索结果和可持续性的优势,并在应用设计中体现了良好的应用设计能力。但是,和其它两种算法一样,HFCSA也存在着编码的局限,只能进化数据,无法进行结构和参数的同时进化,这个缺陷是由SA算法与生俱来的搜索机制决定的,主要是算法的算子无法对结构和参数的编码同时等价操作。众所周知,工程领域的很多优化设计问题都需要参数和结构协同优化,SA的这种编码方式大大限制了它们解决协同搜索的能力,使它们的应用范围受到限制。因此,在进一步的研究中,我们寻求解决这个问题,引入了遗传编程(GP)的思想提出了基于遗传编程的HFCSA算法。GP-HFCSA算法借鉴遗传编程的树形编码,将结构和参数混合编入GP树中,这样,随着GP树的生长,参数和结构实现了同时进化,并用GP-HFCSA算法和参考算法在相同条件下解决8特征值放置问题做对比,通过连续随机运行20次的统计结果看出,GP-HFCSA算法的平均搜索效果要优于参照算法。最后,我们用GP-HFCSA算法做了无源滤波器的设计实验,即用GP-HFCSA算法来设计与目标无源滤波器功能类似的滤波器。实验中,设计出的无源滤波器功能比较接近目标。这表明:GP-HFCSA算法可以实现电路设计这种需要结构和参数同时进化的设计,将来可以应用到复杂的多域动态系统设计,具有广泛的应用前景。
其他文献
办公室是机关运转的中枢和核心机构,是承上启下、沟通内外、协调左右、联系各方的枢纽,其工作水平直接关系着机关的运行效率,重要性不言而喻.在新时代提升办公室业务水平,提
期刊
所谓高级秘书,是指位居核心决策层身边,担当咨询、参谋、协调甚至代言等职能的人员.他们不仅经验丰富、能力突出,而且地位较高,能够对上司的决策施加影响,许多人担任领导助理
期刊
本文结合国家自然基金资助项目“精密高速数控机床主轴在线动平衡技术的研究50375002”,在大量调研国内外动平衡仪相关技术的研究现状和成果及其存在问题的基础上,开发机械装
近年来,随着国家经济水平的不断提高,国家越来越重视农村宅基地的管理与使用工作,对农村宅基地进行调查以及地籍测量能够提高农村土地管理工作的水平和质量,因此本文将对农村
气动技术以其结构简单、操作方便、环境清洁、使用可靠、性价比高等优点,在工业自动化领域得到愈来愈广泛的应用。但由于空气的压缩性大、粘度小、系统非线性等因素的影响,气动系统难以实现精密的伺服控制。如何实现气动装置快速、准确的位置伺服控制成为目前气动领域研究的新课题之一。本文在对由比例方向阀和无杆气缸组成的气动位置系统的特性进行研究的基础上,通过对控制策略的理论研究和仿真分析,最终实现了系统的实时控制,
对于中专阶段的教学来说,老师要依据新课标的具体要求完善教学.中专的学习离不开计算机教学,这就需要老师利用新的教学理念、新的教学方法进行课程的革新.在计算机课堂逐步被
“丁宠”作为现代生活的一种状态被热捧,但很多人对“丁宠”只是现象性的理解,追风、赶潮流,处于盲目状态的人也在增多.误区的深坑越来越大,我们应理性思考真正意义上的现代