模糊粒子群算法构造Steiner最优树问题研究

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:Ares_Stray
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在传统粒子群算法的基础上运用模糊规则表加入了新的扰动因子,提出了一种新的算法--模糊粒子群算法。算法结合了模糊控制器中输入输出的模糊化处理和粒子群寻优的特点,为实际问题提供了新的解决手段。将模糊粒子群算法应用于构造Steiner最优树的问题上,通过多组实例数据进行测试,验证表明了该算法具有良好的有效性和鲁棒性。
其他文献
陶瓷粉体的表面性质和胶体行为对成型、烧结等工艺过程有很大影响。本文回顾了近年来对氮化硅粉体的表面化学性质和水中的胶体特性的研究成果。系统介绍了氮化硅粉体表面元素
本实验以氧化铝和ZTA为研究对象,制备ZTA/AI2O3强夹层层状复合陶瘊,复合陶瓷的冲击韧性是单相AI2O3陶瓷的5.6倍,单相ZTA陶瓷的2.82部;而且复合陶瓷的断裂性和维氏硬度在平行于夹导几垂直于夹层方向差别不大,克
为改进非线性惯性权重粒子群算法,提出了一种带过滤机制的非线性惯性权重粒子群算法。由于原算法存在粒子易陷入局部最优解与搜索效率较低的缺点,将适应度缩放函数引入到非线性
有机光学活性物质在SiO2凝胶玻璃中处于细颈广体状孔或化学惰性封闭孔内,由于孔的保护作用,其热稳定性提高100-300℃。复合凝胶玻璃经100℃处理后,由于吸附水的大量逸出,限制并减少了染料分子及
以气固多相旋转射流的偏微分方程组为基础,针对采用k-ε双方程湍流模型模拟旋转湍流场尚存在的不足,本文通过对湍流耗散率方程修正的方法。数值模拟研究了气相流场、颗粒运动轨迹
标准白场下的三枪阳极电流比及混色比是彩管、彩监的重要性能指标,但长期以来却不能做到快速测量,以实时控制生产过程中的产品质量.特别是彩管的混色比,过去却根本无法测量,
针对传统SIFT图像特征匹配算法因其特征描述算子维度过高而造成的计算量大、实时性差的问题,提出一种基于内核投影的改进SIFT图像特征匹配算法。传统SIFT特征匹配算法采用平滑加权直方图计算特征点的梯度模值和梯度方向。采用内核投影算法对其进行改进,使生成的特征描述算子的维度降低,从而能够提高特征匹配效率。实验结果表明,改进后的SIFT算法具有较高的匹配精度,同时匹配时间有所减少,使实时性得到提高。
通过文献分析和对河南省52所本科院校图书馆阅读推广组织机构设置的情况进行调查,指出高校目前阅读推广活动的主要开展方式,提出了阅读推广组织的垂直化、扁平化、矩阵化、模
在无线传感器网络中,由于能量和资源有限,不是每个节点都愿意为邻节点提供转发服务。讨论了无线传感器网络中自私节点的问题,提出了一个博弈模型,设计了一个基于节点信誉和能量的
介绍一种压陷式眼压计检定装置 ,详细叙述了该装置的结构、工作原理、主要技术指标和特点 ,以及怎样用这套眼压计检定装置来检定眼压计。 This paper introduces a kind of