中国科技论文在线

上传时间

2010年08月27日

杜海峰，王娜，，庄健，余进涛，王孙安

系统仿真学报©，2009，21（11）：3316～3320，-0001，（）：

-1年11月30日

在分析谱聚类实现思路和已有算法基础上，对规范切判据，最小最大切判据和自动确定聚类数目的谱聚类典型算法进行了研究和应用，通过理论分析算法各自实现机理的联系与区别，讨论它们各自的聚类特点，并利用UCI （University of California。Irvine）机器学习数据集试验对比了三种算法的聚类效果。发现谱聚类算法实现数据聚类的有效性，以及参数及相似度度量对算法性能有很大影响，在此基础上提出了算法用于解决可建模为模式识别的工程问题的可行思路，为工程实践提供了借鉴。

聚类，图分割，谱聚类，谱图理论

376浏览
0点赞
0收藏
0分享
245下载
0

引用

上传时间

2010年08月27日

【期刊论文】一种基于种群熵的混沌小世界优化算法

杜海峰，袁明新，王孙安，庄健

西安交通大学学报，2008，42（9）：1137～1141，-0001，（）：

-1年11月30日

摘要

针对小世界算法在复杂函数优化中存在的停滞现象，以及低局域短连接的搜索效率问题，提出了一种基于种群熵的混沌小世界算法。根据信息熵建立了种群个体浓度，并以个体浓度和个体适应度作为评价标准进行高浓度的个体更替，从而实现了种群的自我调节和多样性保持。利用混沌变量的遍历性和随机性，通过Logistic映射生成初始种群，采用混沌扰动对短连接后的个体进行局部搜索，从而提高了小世界算法的搜索效率和搜索精度。试验结果表明，该算法不仅明显改善了小世界算法的搜索能力，而且搜索效率也得到了显著提高。

种群熵，混沌，小世界算法，函数优化

43浏览
0点赞
0收藏
0分享
38下载
0

引用

上传时间

2010年08月27日

【期刊论文】农民工的社会网络结构分析

杜海峰，任义科，李树茁，费尔德曼

西安交通大学学报，2008，28（5）：44～51、62，-0001，（）：

-1年11月30日

摘要

采用2005年深圳外来农村流动人口的调查数据，利用指数随机图模型（p*模型），分析了农民工的社会网络（包括社会支持网和社会讨论网）结构。分析结果显示，农民工社会网络关系稀疏，尤其是社会讨论网;无论在聚敛性还是扩张性方面，农民工社会网络的核心-边缘的局部结构均较明显，且有小团体现象产生;社会支持和社会讨论关系都更可能受到中间人的控制或约束。属性变量对社会支持网的影响较多，而对社会讨论网的影响较少。指数随机图模型为基于社会网络来认识农民工的社会化过程提供了新的方法。

农民工，社会网络，社会支持，社会讨论，指数随机图模型， p*，模型

69浏览
0点赞
0收藏
0分享
119下载
0

引用

上传时间

2010年08月27日

【期刊论文】小世界网络与无标度网络的社区结构研究*

杜海峰，杜海峰)))，李树茁)， W.F.Marcus)，悦中山)，杨绪松)

物理学报，2007，56（12）：6885～6893，-0001，（）：

-1年11月30日

摘要

模块性（modularity）是度量网络社区结构（community structure）的主要参数。探讨了Watts和Strogatz的小世界网络（简称W2S模型）以及Barabàsi等的B2A无标度网络（简称B2A模型）两类典型复杂网络模块性特点。结果显示，网络模块性受到网络连接稀疏的影响，W2S模型具有显著的社区结构，而B2A模型的社区结构特征不明显。因此，应用中应该分别讨论网络的小世界现象和无标度特性。社区结构不同于小世界现象和无标度特性，并可以利用模块性区别网络类型，因此网络复杂性指标应该包括社区结构。现实社会网络可能同时具有小世界现象、无标度特性和清晰的社区结构，而目前的复杂网络模型只揭示了其部分特征，为了更全面地认识社会复杂性，需要建立新的复杂网络模型。

模块性,，社区结构,，小世界网络,，无标度网络

101浏览
0点赞
0收藏
0分享
94下载
0

引用

上传时间

2010年08月27日

【期刊论文】一种具有跟踪替代特征的小世界算法

杜海峰，陈煜聪，杨斌，邵颉，庄健

西安交通大学学报，2007，41（11）：1360～1363，-0001，（）：

-1年11月30日

摘要

针对简单小世界算法在优化麓杂函数时出现的停滞现象，提出时搜索进行跟踪、对停滞节点进行更替的策略。对每个搜索节点。从搜索的第1代开始进行跟踪，记录节点在每个传递位置停留的次数，当停滞次数超出设定值时便认为该节点进入停滞状态，在搜索空间中随机生成一个节点替代该停滞节点，以保证搜索的高效性。仿真试验表明，改进算法有效地克服了原算法的停滞现象，与原算法相比，改进算法种群多样性好、优化效率高、鲁棒性强，并具备解决更复杂工糕优化问题的潜能。

小世界算法，停滞，跟踪，替代

47浏览
0点赞
0收藏
0分享
27下载
0

引用