%0 Journal Article
%T SWO: A Fast Search Algorithm Based on Small World Effect<br>swo:基于小世界效应的快速搜索算法
%A HUANG Gang
%A LI Jin-hang
%A JIA Yan
%A <br>黄刚
%A 李晋航
%A 贾艳
%J 计算机科学
%D 2011
%I 
%X 借鉴小世界网络理论中层次树模型和多分类标准建模的理论，设计了一种基于小世界效应的快速搜索算法SWO。采用掩码规则将解空间构造为层次树网络模型，并提出采用相映射的空间与原解空间共同组成双分层标准的建模理论。SWO算法通过对两种空间网络中长短部居关系的查询访问，将实验信封推送到目的地，从而找到解空间中的最优值。实验证明，引入映射空间搜索机制可避免算法陷入局部最优，而长邻居关系的访问又加决了算法的收敛速度。通过与遗传算法(GA)粒子群优化算法(PSO)和差分算法(DE)的对比,SWO算法表现出较强的搜索能力和较高的搜索效率。
%K Small world optimization
%K Hierarchical categorization tree model
%K Multi categories standard model
%K Distributed searching<br>小世界优化算法，层次树网络模型，多分类标准建模，分布式搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=A02D22894B6747149A99412F0997BCEE&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=DF92D298D3FF1E6E&sid=627456E7977439A4&eid=89AC6B0ADBEA2741&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=23