期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
SWO:基于小世界效应的快速搜索算法 被引量:4
1
作者 黄刚 李晋航 贾艳 《计算机科学》 CSCD 北大核心 2011年第7期255-260,共6页
借鉴小世界网络理论中层次树模型和多分类标准建模的理论,设计了一种基于小世界效应的快速搜索算法SWO。采用掩码规则将解空间构造为层次树网络模型,并提出采用相映射的空间与原解空间共同组成双分层标准的建模理论。SWO算法通过对两种... 借鉴小世界网络理论中层次树模型和多分类标准建模的理论,设计了一种基于小世界效应的快速搜索算法SWO。采用掩码规则将解空间构造为层次树网络模型,并提出采用相映射的空间与原解空间共同组成双分层标准的建模理论。SWO算法通过对两种空间网络中长短邻居关系的查询访问,将实验信封推送到目的地,从而找到解空间中的最优值。实验证明,引入映射空间搜索机制可避免算法陷入局部最优,而长邻居关系的访问又加快了算法的收敛速度。通过与遗传算法(GA)、粒子群优化算法(PSO)和差分算法(DE)的对比,SWO算法表现出较强的搜索能力和较高的搜索效率。 展开更多
关键词 小世界优化算法 层次树网络模型 分类标准建模 分布式搜索
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部