分层分群粒子群算法下不同群体粒子数对比分析

来源 :云南大学 | 被引量 : 0次 | 上传用户:liuliea
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本论文通过熟悉国内外学者针对粒子群优化算法的研究状况,以及分析粒子群优化算法本身存在的一些不足,引入了基于分层分群思想的粒子群优化算法,并对该算法的迭代过程进行优化。该算法对不同层次的群体进行分群,把每个群体中最优的个体赋予下一层。而优化后的算法是把每个群体中最优的个体与其下一层相对应的个体进行比较,选择比较结果中好的部分,进行替换,使得下一层的群体具有更好的寻优位置。同时在算法中引入了变异算子和减速因子。优化后的算法不仅增加了种群粒子的多样性,也避免了粒子在搜索过程中陷入局部最优状态,通过迭代还可以更快的搜索到全局最优的位置。本论文采用14个典型的测试函数来为实验的仿真对比提供良好的实验测试环境。通过分析每个测试函数各自的特征,在2维、10维和100维三种不同空间维度下把14个测试函数分成了七种类型的测试环境。在优化后的算法基础上,针对七种不同类型的测试环境,本论文对每个群体的规模大小进行了相互间仿真对比分析,用以讨论不同环境下每个群体的规模大小与粒子群算法搜索最优值能力之间的关系。并总结出三个一般性的结论:1)在维数较低的环境下,每个群体粒子数较少时粒子群优化算法搜索最优值的能力会更好。2)处于低维与高维之间的环境下时,粒子群优化算法搜索最优值的能力在每个群体粒子数目较少与较多这两种情况下都相对较好,而在每个群体数目较少和较多中间数值的情况下,算法的搜索能力会相对弱一些。3)在维数较高的环境下,每个群体粒子数较多时粒子群优化算法搜索最优值的能力会更好。在文章的最后,本论文把得出的结论运用到肿瘤基因分类的高维度的仿真实验中,仿真实验结果进一步验证了优化后的分层分群粒子群算法在搜索最优值过程中的优越性,以及在基因表达数据分类检测过程中所保持的精确性和稳定性。
其他文献
摘要:高中物理概念、规律繁多,而且比较抽象,学生一时难以理解,就容易产生厌学心理。这就需要教师用多种教学方法,生动有趣地组织教学。重要的、难懂的概念、规律,一直是部分学生学习的严重障碍,影响了他们学习物理的兴趣和进取精神,如何消除这种障碍呢?根据多年的物理教学工作经验,笔者认为教学过程中应从四方面抓起。本文将做简单探讨。  关键词:新课改;物理教学;教师;学生  中图分类号:G633.7 文献标识
摘要:初中生物比较法教学,是指按照事物对立统一规律和人的认识规律,将复杂多样的生命现象和本质,进行分析鉴别和综合比较的教学方法。  关键词:初中生物;比较法教学;教学方法;培养能力  中图分类号:G633.91 文献标识码:A 文章编号:1992-7711(2017)11-0006  比较法是研究生物学的重要方法,也是生物教学的重要方法,是生物教学中培养学生能力、开发学生智力的重要手段。  一、比
植物中的F-box蛋白家族成员众多,其F-box结构域作为底物蛋白的特异性识别位点,介导了底物蛋白的泛素化降解途径,调控植物的重要生命活动,包括植物信号分子的转导、植物器官的形成
获得性免疫缺陷综合症(又称艾滋病,Acquired immunodeficiencysyndrome,AIDS)是由人免疫缺陷病毒(Human immunodeficiency virus,HIV)引起的,以全身免疫系统严重损害为特征的传染