基于自适应和及时繁殖策略菌群优化聚类算法

来源 :计算机应用研究 | 被引量 : 3次 | 上传用户:nm680nm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对菌群优化算法求解优化问题时收敛速度较慢、易陷入局部最优值的缺点,提出一种基于自适应和及时繁殖策略的菌群优化聚类算法。在算法中根据迁徙的次数改变步长,适应度最大的细菌马上进行繁殖。为了进行对比实验,在二维平面随机生成了100个点,将这100个点聚成两类和三类。实验结果证明自适应和及时繁殖这两种策略都可以明显提高菌群优化算法的收敛速度。
其他文献
主要从特征提取信息和所使用传感器的角度分析了非结构环境理解的研究现状,从地形分类和障碍物检测两个方面对目前的研究工作进行了分析和比较,指出了目前这些工作面临的难题和今后的研究方向。
目的:分析优质护理服务实施对神经内科住院患者满意度的影响。方法:选取来我院进行住院治疗的神经内科患者100例,将入组研究对象在签署入组同意书的基础上,随机分组,分为观察
针对水下传感器网络(UWSN)需要专门的路由协议满足适应性、鲁棒性、高能效和能量均衡等要求,提出了基于层级的UWSN自适应地理路由协议LB-AGR,不同流量采用不同路由决策,根据节点层级、剩余能量、节点密度和位置信息,为候选下一跳节点计算复合转发因子,从而确定最佳路由,并将上行流量单播传送,减少了碰撞和能耗。仿真表明,LB-AGR在降低能耗、缩短端到端延时的同时,延长了网络生存期。
针对现有的多密度聚类算法对参数依赖性较高、聚类精度较低等问题,提出一种基于网格相对密度差的扩展聚类算法(ECRGDD)。首先,该算法给出一种网格划分方法,通过统计数据点的分布情况选取相对密集区域,采用近邻估计法计算网格划分大小的标准;接着,提出网格相对密度差的概念,根据网格密度值选取初始单元,通过计算网格之间的相对密度差围绕初始单元进行扩展聚类;最后,给出边界点提取技术,采用构建模糊函数的方法对边