带粒子释放和速度限制的粒子群算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:metasearch
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对粒子群算法存在的收敛性与多样性之间的矛盾,在惯性权重线性递减的基础上,提出了带粒子释放和速度限制的算法。用粒子释放来增加种群多样性,引导算法跳出局部最优;用速度限制来促使释放后的粒子快速收敛到全局最优,进而平衡粒子的释放速度和收敛速度,保证算法的收敛。通过五个测试函数的实验,证实了粒子释放和速度限制的综合应用显著提高了算法的寻优能力和收敛精度。
其他文献
利用局部线性嵌入(LLE)算法中获得局部邻域之间的重构关系与使用最小角回归方法解决L1归一化问题都使用回归方法,针对在通过映射获得低维嵌入空间与通过特征选择获得低维空间上有着一致的思想,提出一种能保持局部重构关系的无监督谱特征选择方法。该方法利用最小二乘法计算样本的邻域重构系数,并用这些系数表示样本之间的关系,通过解决稀疏特征值问题获得能够保持样本间关系的低维嵌入空间,最后通过解决L1归一化问题实
无线传感器网络中大量节点都部署在不安全的环境中,为确保传感器节点提供数据信息服务时对隐私信息的保护,即仅为合法查询者提供数据查询服务,提出一种基于动态会话密钥的双向认证方案。方案中综合采用时间戳、hash函数和随机数等技术手段设计动态会话密钥,并使用祖冲之加密算法对查询请求信息加密和提供信息完整性认证,能够实现数据机密性、完整性和双向认证等安全功能。为验证所提方案的系统性能,搭建了由TelosB节
为了能够推荐符合用户信息需求的标签,在深入分析社会标签空间和传统标签推荐方法的基础上,提出了度量用户和资源的动机倾向性的五种指标,并对其测度有效性进行了验证。基于此指标体系,建立了动机倾向性判别模型,并设计了推荐算法。实验结果表明,基于动机倾向的推荐算法比当前主流推荐算法具有更加准确的推荐结果。
通过分析Criminisi算法的计算复杂度,得出整个算法的计算复杂度主要取决于其搜索最优匹配块的计算复杂度,且通过分析待修复块优先级的作用,得出整个修复质量与待修复块的优先级密切相关,综合提出了一种QSOMB算法以改善Criminisi算法的缺陷。QSOMB算法一方面采用了一种粗略搜索和精细搜索相结合搜索最优匹配块的算法,可大幅度降低算法的计算复杂度从而节约修复时间,另一方面运用了一种新颖的优先级
为了克服标准微粒群算法在求解资源受限项目调度问题上存在的早熟现象,提出一种改进的文化微粒群算法。该算法框架基于微粒群算法的主群体空间和文化算法的知识空间,两种空间具有各自的群体并可独立并行演化,形成双演化双促进机制,提高了算法的全局搜索能力和运行效率。同时为了避免文化算法知识空间自我演化限制,引入遗传算法的演化机制来改进知识空间的演化操作。通过具体的算例比较,验证了提出的改进文化微粒群算法在求解资
卫星平台运动会产生恶化像质的像移,像移是影响遥感图像质量的重要因素。针对这种情况,建立了像移和图像参数的关系模型,可通过卫星生成图像的内在特征定量研究卫星成像过程中产生的像移,而不必通过产生像移的卫星平台等因素建立物理模型来研究像移。首先模拟了遥感器在轨成像过程,通过人工制造出影响因素的干扰获得了仿真图像数据,然后定量分析了像移与图像参数之间的相关性,选出了相关性较强且适合建模的图像参数,最后通过
微软发布的Kinect传感器相比传统相机,不仅能获取颜色图像,还能得到深度图像,这对人类行为分析提供了一种新的解决方案。因此,基于Kinect创建了八种类型双人交互行为数据集。为了减少原始序列数据并降低计算复杂度,基于DTW模型和运动能量准则提出了一种新的关键帧提取方法。实验结果表明,提出的方法能够准确、全面地反映内容梗概;同时指出选择五个关键帧,相比其他关键帧提取个数,不仅保证与完整序列的识别结
针对凝胶图像间蛋白质点人工比对工作量大和易出错的问题,提出一种基于粗配准—精匹配的一致蛋白质点集自动提取方法。根据凝胶图像的SIFT特征匹配结果对凝胶图像进行粗配准;采用标记分水岭方法进行点检测;再根据蛋白质点的距离相似度和灰度相似度进行双向匹配,提取一致蛋白质点集。通过对多种不同来源的凝胶图像进行实验,提取一致蛋白质点集的正确率高于97%。结果表明,该方法在具有缩放、旋转、亮度和噪声差异的凝胶图
为降低空间复杂度和减少搜索时间,结合极小碰集的特点和生物学中蜘蛛捕食思想,提出了一种搜索极小碰集的蛛网算法。该方法考虑集合之间的相关性,并构造能在蛛网上寻路的访问蜘蛛用于寻找蛛网内集合的所有极小碰集。在该算法中,所提出的访问蜘蛛生成和搜索策略能够降低空间复杂度和减少搜索时间。将此算法与其他的极小碰集算法进行比较,实验结果表明,该算法在保证得到所有极小碰集的前提下,具有较低的空间复杂度和较高的时间效
一托尼·比彻(Tony Becher)在《学术部落与学科领地》1989年第一版序言中开篇写道,其研究源于学术史上的两位重要人物及其论著。1959年,斯诺(C.P.Snow)《两种文化和科学革命》一