改进的粒子群算法及在图像聚类的应用

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:water_please
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能计算算法是受到大自然智慧启发而设计出的算法,近十几年取得了非常广泛的应用。粒子群算法作为智能计算算法中的典型代表,受到广大学者的关注,主要集中表现在粒子群算法的改进,及在不同应用领域性能的提升。由于数据优化问题不受专业性限制,便于研究成果的交流,已成为验证算法性能的首选测试方案;图像聚类问题是一类重要的应用问题,符合现阶段信息时代下实际的要求,适合测试不同算法性能,且可以应用到医疗和设计等领域。本文研究现有的粒子群算法,并提出改进策略,将其应用到数值优化问题与图像聚类问题,具体工作包括如下。第一,分析比较了目前常用的几种粒子群算法,为改进算法提供思路。分析了标准的粒子群算法及改进算法的原理、过程和结论,改进的算法包括:按比例随机初始化粒子群算法、基于个体极值中心点和全局极值点的粒子群算法、粒子群算法与差分进化相结合的混合算法、动态改变惯性权重的自适应粒子群算法、参考粒子与历史最优粒子距离相结合的粒子群算法、重构惯性权重函数粒子群优化算法、增加粒子释放和速度限制策略的粒子群算法。第二,提出基于适应值引导的粒子群算法,并将其用于求解数值优化问题。通过比较上述算法的设计思路,粒子群算法改进方式分为两种:基于粒子群产生过程的增加粒子群的多样性和动态改变权衡系数的值。在进化过程中通过增加粒子群多样性,避免算法由于粒子进入早熟,同时通过权衡系数调节算法的全局搜索与局部搜索能力,最终实现算法收敛。本文分析认为:交换信息的侯选粒子应与本粒子相距最近,且适应值高于本粒子的粒子,在此假设的基础上,提出了基于适应值引导的粒子群算法。在未增加控制参数,无人工干预的前提下,以全局最优解为探索方向的出发点,配合粒子全局最优解、粒子历史最好解、相邻粒子共同参与,以改变粒子的位置,增加了粒子多样性。通过非约束性函数与约束函数的数值优化问题证明各比较算法的优劣性。第三,改进模糊集粒子群算法,用于求解图像聚类问题。本文分析基于模糊集粒子群算法求解图像聚类问题的实现过程,并在此基础上,改进了粒子群算法:采用主分量分析方法降低底层特征用于特征选择过程;以图像的均值作为聚类的中心向量用于初始化过程;应用基于适应值引导的粒子群算法更新粒子群。本文通过二组实验对比,评估算法的可行性。
其他文献
彩色印刷复制过程是原稿色彩信息的分解转换、传递和再现过程。一幅优美的彩色印刷品能逼真地反映色彩万千的客观世界,因而倍受人们的欢迎。根据国家标准GB 7705-1987《平版
雷达是现代战争的利器,其能否在复杂电磁环境下正常工作,已成为决定战争胜负的重要因素。为了破坏敌方雷达的正常工作,保护己方的战略设施,必须采取各种措施对敌方雷达进行干
期刊
无线Ad Hoc网络是一种由移动节点组成、拓扑结构动态变化的自组织网络,网络中没有固定的网络基础设施。由于移动主机的通信范围有限,相距较远的主机需要通过其他主机的“多跳”