基于群落层次协同演化的蜂群优化模型、方法及应用研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:lihonggeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生物启发式计算是受微观生物系统与宏观生态系统内在规律的启发,在仿生学、生态系统分析、计算机应用技术等学科的基础上逐渐发展起来的一种计算智能方法,其中生物进化论、共生进化论、复杂适应系统(CAS)理论为生物启发计算提供了重要的理论支撑。近年来,在传统生物启发式算法基础上引入生物复杂自适应系统的协同进化思想求解优化问题已成为计算智能研究领域的一个重要方向。  生物学研究表明自然界中的生物系统的协同进化不是单一扁平化行为而是具有层次的渐进式演化,即生物系统在个体、种群、群落各个层面都有一种相互影响、制约的演化模式和层次性信息网络结构,生物系统中的较低层次可以向较高层次涌现出不同属性。  本文根据生物系统中普遍存在的共生进化、层次化涌现、种群动态迁移等现象,利用基于个体模型(Individual Based Modle,IBM)建模方法,抽象出基于层次协同演化模式的统一计算框架及模型,并利用其改进传统的人工蜂群算法,打破传统优化算法的局限性,最后将新模型及算法应用于实际复杂问题求解,以验证其有效性。本文的主要研究工作概括如下:  (1)借鉴复杂适应系统层次结构和生态群落共生进化思想,提出了基于层次协同演化模式的多种群进化模型(Hierarchical Co-evolution Model,HCOM)。HCOM模型从协同进化过程的本质出发,定义了个体-种群-群落层次,描述了协同进化共性机制,其模型框架涵盖了生物群落进化过程中的种群演化模式(包括:生物群落的层次间信息交流模式、生物群落内种群共生模式的多型性及种群内部个体状态迁移模式),以及个体层、种群层、群落层的基本操作与进化策略。  (2)在三层HCOM框架基础上,提出一种基于群落层次演化的混合多巢人工蜂群优化算法(Hybrid-Multi-Hive Artificial Bee Colony, HABC)。针对大规模复杂问题,HABC算法采用基于分治(Divide-And-Conquer)策略的维度分解方法,将复杂高维优化问题分解为相对简单的子问题,由并行的子群体进行协同进化。采用交叉操作与精英策略增强种群间信息交流,以保证群体多样性。采用随机分组策略解决在没有先验知识条件下的强耦合变量分解问题。选取15个连续Benchmark测试函数和5个离散Benchmark函数对算法进行性能测试。实验结果表明HABC寻优精度高,寻优时间少,算法稳定,其性能优于一些经典的生物启发式进化算法,也优于所对比的协同进化算法,能够有效解决复杂的高维优化问题。  (3)引入外部档案和拥挤策略处理多目标非支配解,将单目标HABC算法扩展为多目标混合蜂群优化算法(Multi-objective Hybrid Artificial Bee ColonyAlgorithm,MOHABC)。MOHABC算法将协同进化机制和非支配解记忆存储机制思想相结合,使之具有较好的搜索能力和较强的收敛性。同时采用外部档案用来保存获得的帕累托(Pareto)解集,计算拥挤距离以淘汰外部档案中的冗余解。基于10个多目标优化测试问题的实验结果表明,与NSGA-Ⅱ、MOPSO以及SPEA2等多目标优化进化算法相比,MOHABC得到的Pareto最优解在精度和均匀性方面具有比较明显的优势。  (4)针对复杂动态优化环问题特征,引入了基于生命周期的种群动态迁移、强化学习、基于Powell方法的局部精细搜索等策略,设计了一种能够快速适应环境变化且性能优良的基于种群动态迁移的混合蜂群算法(Population-migrating-based hybrid artificial bee colony algorithm, PMHABC),并应用于动态无线网络的读写器部署规划。实验仿真表明在传统静态测试函数上,PMHABC算法的性能优于一些经典的优化算法,也优于基于标准ABC算法;在动态Benchmark函数测试中,新提出的算法能够快速追踪变化的局部最优形貌,显著提高了智能计算方法的动态寻优能力。最后在基于动态无线网络中的读写器部署规划问题求解中,PMHABC体现出了较强的适应性、鲁棒性和平衡性等性能。  (5)以复杂微滴图像的智能分割与全印制电子喷射系统中的微滴图像特征提取为应用背景,提出了基于多阈值聚类的微滴图像分割算法。在基于传统的Otsu与Kapur熵判据估计基础上,通过引入群落演化与迁移协同优化机制,包括基于增强学习策略与局部精细搜索操作,平衡了算法在探索与开发之间的平衡。试验结果表明,提出的智能分割算法为提取微滴喷射系统中的微滴轮廓、体积及速度等关键参数提供了技术支撑,有利于提高全印制电子系统的性能。
其他文献
本文介绍混凝土工程中常见裂缝,包括干缩裂缝、塑性收缩裂缝、沉陷裂缝、温度裂缝、化学反应引起的裂缝,以及钢筋混凝土坡屋面构造特点。分析屋面容易产生的质量问题,包括由于聚
期刊
由于园林工程通常涉及绿化栽植、园路、假山、给排水、造地型等多项内容,在施工过程中往往会出现交叉作业,因此,若在施工现场管理施工配合、工程成本控制管理不善,将会影响施工进
期刊
板壳是工程实际中广泛采用的结构形式,对其进行几何非线性分析具有重要的理论和工程意义.该文即在这方面做一些有益的工作.板壳理论属于结构力学范畴,其特征是引进了刚性线段
滚珠丝杠副是数控机床伺服进给系统中应用最广泛的机械传动部件,其精度与可靠性直接影响工件的加工质量。滚珠丝杠副细长轴的结构形式容易发生振动,导致其高速性能难以实现,并且
摘要:本文在对加强教育行政管理职能策划进行详细论述的基础上,对如何转变教育管理行政职能这一课题给出了若干意见和建议。  关键词:教育;行政管理;职能策划  Abstract: This paper discussed the basis of strengthening the administrative functions of Education planning, given a numb
期刊
随着测绘技术的发展,空间技术,电子信息技术等被融入到工程测量方法当中,这些新的测绘技术不仅提高了工程测量的效率,同时也减轻了测量人员的工作负担,减小了误差,提高了测量的精度
期刊
词语识记是小学低级语文学习的重要任务,词语识记关系着学生的阅读能力和语文素养的形成。在教学中我们不能只简单地以词解词,应该根据词语的语境特点,让学生品味词语,理解词义,积
为了准确掌握海城市生态环境现状,在深入调查生态现状的基础上,通过科学分析和深入研究,形成了海城市生态环境现状调查报告,对海城市创建生态市,调整经济结构,科学布局,建设文明新海
期刊
盐膏层储层固井往往存在井漏、井喷及卡钻事故,如何构建一套适用于含盐储层固井封隔的水泥浆配方体系及配套施工工艺一直是各大油田争相探讨的重难点所在.本文就盐膏层所存在
建筑节能从促进能源资源节约和合理利用, 缓解我国能源资源供应与经济社会发展的矛盾,是贯彻落实科学发展观的表现。本文从建筑节能的基础出发,对建筑节能设计方面进行了探索。