基于群体交互自组织种群结构的扩展微粒群算法研究

来源 :兰州理工大学 | 被引量 : 8次 | 上传用户:moshi122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化问题普遍存在于现实世界的各个领域。群体智能算法是一种模拟生物群体智能行为,求解优化问题的自然计算技术。如何能更加真实的模拟生物群体行为,以解决复杂优化问题,是群体智能算法领域研究的重要问题。由于生物社会是一个复杂的自组织结构,因此群体智能算法若模拟生物社会结构的自组织演化过程,从自组织结构的角度考察个体行为,则能更加真实模拟生物群体行为,涌现相应的群体智能。本文借鉴复杂网络模型模拟生物群体的自组织结构,按照种群拓扑结构节点数固定不变和节点数动态变化,以及边有无方向的研究顺序,构造了提高算法性能的各种自组织种群拓扑结构,并对自组织种群拓扑结构特征、自组织种群拓扑结构特征度量的变化过程与算法性能的关系等进行了研究。微粒间的作用机制是影响微粒群算法性能的关键因素。为解决微粒群算法的早熟问题,提出了一种扩展的微粒群算法。借鉴拟态物理学中的引斥力思想,重新构建了微粒间的作用方式。基于微粒间适应值的比较,定义了微粒间作用的引斥力规则,使微粒在所有微粒对其产生的引斥力的合力方向上随机移动寻找最优解。理论分析了算法的收敛条件和全局收敛性。通过仿真实验说明了该算法具有较好的性能。为了构造能提高扩展微粒群算法性能的自组织种群拓扑结构,首先针对扩展微粒群算法的静态种群拓扑结构研究了信息传播速度和拓扑结构特征度量与算法性能的关系、静态拓扑结构和算法参数与算法性能的关系、扩展微粒群算法的最优种群结构,并通过理论和实验分析得出了节点的度和拓扑结构的度分布是影响算法性能的关键因素等相关结论。然后,根据扩展微粒群算法在静态种群拓扑结构研究中的相关结论,模拟动物群体趋利避害的行为选择机制,构建了在节点数固定不变情况下,以微粒适应值驱动的边变化的自组织种群拓扑结构。从理论和仿真实验上对结构及其与算法性能间的关系进行了分析,结果表明节点吸引边的能力对结构特征和算法性能具有较大的影响。与相关算法进行实验比较,结果说明了该算法具有较好的性能。并将其应用于混沌系统的控制问题,仿真结果表明了该算法的优越性。为了进一步提高扩展微粒群算法的性能,借鉴优胜劣汰思想,构建了在节点数固定不变情况下,以微粒适应值驱动的节点等量删除与补偿的节点和边变化的自组织种群拓扑结构。对结构进行理论和实验分析,获得了结构演化参数、结构特征度量和信息传播速度间的关系。对结构特征度量的动态变化过程与算法性能间的关系进行了实验分析,结果表明在整个算法进化期间,逐渐变快的信息传播速度符合算法不同时期的搜索需要。同时,将基于两种自组织种群拓扑结构下的扩展微粒群算法进行实验比较,结果表明后者的种群结构能有效的平衡算法的全局搜索和局部搜索能力,后者的性能优于前者。受真实网络具有增长特性以及微粒群算法动态种群规模研究成果的启发,结合算法的种群规模不能无限增加的特点,构建了以微粒适应值和节点(微粒)度择优的自组织种群拓扑结构。其在种群规模上限内按照节点数不断增加机制进行结构演化,之后按照节点等量删除与补偿的机制进行结构演化。同时,为了提高扩展微粒群算法的收敛性能,建立了与结构相关联的速度更新公式,并从理论上分析了其收敛条件和全局收敛性。根据算法搜索情况决定种群结构演化时刻,构造了算法进化与结构演化的异步结合方式。对结构进行理论和实验分析,获得了结构演化参数与结构特征度量间的关系。同时,仿真实验分析了结构演化参数和结构特征度量对算法性能的影响,并且通过与其它算法进行实验比较,结果表明了该算法的优越性。针对无向自组织种群拓扑结构存在的不足,模拟动物群体趋利避害的行为选择机制,以微粒的适应值为指导,构建了在节点数固定不变情况下的有向自组织种群拓扑结构。通过仿真实验获得了该有向种群拓扑结构特征,同时说明了该算法具有较好的性能。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
为了寻找全断面岩石掘进机(TBM)刀盘分体最优的设计参数,文章采用了一种分体结构参数化优化设计方法。首先,考虑了分体在刀盘系统中的耦合关系,建立TBM刀盘系统多自由度耦合
分子生药学是一门新兴的科学。根据已有教学经验提出要从重视绪论、重视基础知识和方法技术、重点突出和把握前沿4个方面对课程教学内容进行深化改革,从而提高教学质量,适应
<正>来自墨西哥驻华大使馆的消息,2016年11月25日,墨西哥农业、畜牧业、农村发展、渔业和食品部(SAGARPA)-墨西哥国家食品卫生、安全和质量服务局(SENASICA)与中国国家质量监
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
原子荧光法测定食品总砷是目前食品测量中应用范围较广的一种方法,但是该方法也存在消解样品控制困难、测定结果浮动大和试剂消耗大等问题,文章主要针对这几种影响因素进行改
1968年我在上大学,学哲学,在巴黎西郊的楠泰尔(Nanterre)。这个地方是1968年运动的摇篮。那时候我19岁,还不是太关心政治。我是左派,但也不是非常投入的那种。当时已经看到有
<正>布艺沙发触感柔软,能增添居室的温馨感。现在市场上品种多,质量却参差不齐。还发生过拿废旧材料当沙发衬垫的恶劣事件。提醒大家在挑选时千万仔细,别被漂亮的外包装给迷
以色列钻石业的超常发展,遵循的其实是跟高科技产业类似的轨迹:在自然资源缺乏的情况下,孜孜以求人力和技术资源的最大化,创造高附加值。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield