家庭粒子群算法及其奇偶性与收敛性分析

来源 :云南大学 | 被引量 : 2次 | 上传用户:dongshantongak
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在粒子群算法的研究中,除了研究如何分群及分群后算法的应用之外,每个子群包含多少个粒子、内部采用何种组织结构和子群体间如何组织与协调也是值得关注的一个研究方向。针对粒子群算法中群体结构的特殊性,受家庭社会学中家庭研究理论的启发,本文提出了家庭粒子群算法的概念,并深入研究了群体内部结构与群间沟通方式对算法的影响,从概念、方法和理论上拓宽了粒子群算法的研究思路。本文对家庭粒子群算法的研究主要分为以下几个部分:第一部分主要是从概念上引入家庭社会学的家庭,提出了家庭粒子群算法并加以阐释。本文首先对由少量粒子构成家庭的家庭结构、家庭关系进行定义,用以研究分群内粒子间的组织结构和互动行为;其次分析了由多个家庭形成一个家族的单家族管理方式和由多个家族形成的多家族管理方式,用以研究群体间的组织与协调。实验结果证明,一个家庭中包含粒子数太多或太少,算法的性能都不是很好;当一个家庭中包含2-5个粒子时,算法具有较高的收敛精度。第二部分主要是从方法上引入家庭角色,利用不同家庭角色拥有不同分工的特点,引入方向性与分段变异策略,提出并阐释了基于家庭角色的家庭粒子群算法,使之能更好地平衡粒子群的全局探索和局部改进能力。通过为不同方向的粒子设置不同分工,可使算法更快地收敛到全局最优区域;通过使用分段变异,让群体能实现自我寻找适合不同优化问题所需的变异概率。实验结果表明,针对不同测试函数,新算法在收敛精度和进化速度方面有明显优势。第三部分主要是从理论上对家庭粒子群算法进行研究。本文利用家庭中粒子间的交互性,通过分析家庭粒子群算法的参数设置,提出了家庭粒子群算法的奇偶性;通过对家庭粒子群算法奇偶性的理论分析,得出了家庭粒子群算法的收敛条件,进一步推导出两类使家庭粒子轨迹发生规律变化的不同参数设置,并利用粒子轨迹图进行了验证和演示。最后对全文进行总结,对家庭粒子群算法的进一步研究进行了展望。
其他文献
语义Web系统的核心是本体。大家公认在语义Web领域本体和信息抽取(IE)的组合构成了一个知识处理循环:本体在合适的上下文为IE提供文本解释,使其更准确更有效,而IE可以提取新知
在计算机视觉研究领域里,运动物体检测作为预处理技术中非常重要的任务,就是将感兴趣的运动物体从背景中分离出来,在智能视频监控(Automatic VideoSurvalliance,AVS)、视频压缩、
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文针对土壤取样提出一种中空螺旋无水取土钻具,采用无水循环、单动双管(外中心管及内衬管)回转钻进工艺以及超前管靴合金钻头等结构设计降低对土样的扰动,其工作原理是外部
[目的]明确氯化苦对重茬草莓土壤生物(微生物数量)和非生物因子(酶活性和肥力)是否有影响。[方法]采用田间熏蒸技术,以草莓缓苗期和幼果期土样为研究对象。[结果]氯化苦熏蒸
试验旨在分析内蒙古生鲜乳中氨基酸含量、乳蛋白营养价值及其在不同地区的差异,为生鲜乳营养品质评定提供理论依据。选取内蒙古呼伦贝尔市、锡林郭勒盟、乌兰察布市、赤峰市
为研究道床裂纹对无砟轨道受力的影响,根据道床裂纹的特点,基于线弹性断裂力学理论,构造20节点六面体奇异等参单元反映裂纹尖端奇异,建立含裂纹的无砟轨道空间有限元模型,分
旅游活动对生态环境的影响是不可避免的。文章以宁夏沙漠景区为例,运用模糊综合评价法构建了旅游活动对沙漠生态环境影响的评价指标体系,将旅游对景区环境的影响进行了定量化
数据集中的离群点是指那些偏离常规数据对象的数据点,它们表现为与常规数据的产生机制完全不同。离群点可能蕴含着重要的信息,如在信用卡欺诈行为、通信盗用行为、网络入侵行为
备受全国观众瞩目的中央电视台2005年“我最喜爱的春节晚会节目评选活动”冠名权终于尘埃落定:来自大草原的绿鸟鸡拨得头筹将携手春晚。