中国科技论文在线

上传时间

2010年08月27日

【期刊论文】An Improved Clone Selection Optimization Algorithm Based on Prior Knowledge

杜海峰， Na Wang， Haifeng Du，， Sun'an Wang

，-0001，（）：

-1年11月30日

Though clone selection algorithm has been used successfully in many instances of optimizations, there is still difficultness when solving much complicated problems. Using prior knowledge of problems themselves leads a feasible approach. In this paper, two operators, named clonal adjust operator and immunodominance operator are designed based on clonal mechanisms and prior knowledge. With these, an improved clone selection algorithm is put forward to solve NPhard combinatorial optimization. The simulations show that when applied to 0-1 knapsack benchmark data, the algorithm is effective and that achieves better results with quicker convergence than evolutionary algorithm.

artificial immune system， clonal selection， prior knowledge， knapsack problem， optimization

64浏览
0点赞
0收藏
0分享
83下载
0

引用

上传时间

2010年08月27日

【期刊论文】基于模块性指标的动态网络社群结构探测方法

杜海峰，悦中山，李树茁，，陈盈晖，费尔德曼

系统工程理论与实践，2009，29（3）：162～171，-0001，（）：

-1年11月30日

摘要

针对节点增加的动态网络，提出一种对应的动态网络社群结构探测算法CDD（Community Struc-ture Detection Algorithm for Dynamic Networks）。CDD算法依据节点加入引起模块性指标变化的情况，对网络节点进行社群划分，从而可以发现网络社群结构随时间的动态变化过程。利用计算机生成数据、Ucinet和Pajek提供的有关网络数据，通过社群结构探测试验表明，CDD算法不但可以对动态网络的社群结构变化进行探测，同样也可以实现静态网络的社群结构探测；与N。G算法和A。N算法等社群结构探测算法相比，算法的速度快，所获得的模块性指标也基本相当。

动态网络，社群结构，模块性

59浏览
0点赞
0收藏
0分享
32下载
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日

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

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

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

-1年11月30日

摘要

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

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

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

引用