国家自然科学基金(70371070G0116)
- 作品数：3 被引量：46H指数：3
- 相关作者：张宁王江晴林志毅彭丹平杨建民更多>>
- 相关机构：上海理工大学武汉理工大学中南民族大学更多>>
- 发文基金：上海市教育委员会重点学科基金国家自然科学基金湖北省自然科学基金更多>>
- 相关领域：自动化与计算机技术自然科学总论更多>>
- 基于MPI的中国教育网最短路并行算法被引量：6
- 2006年
- 针对传统的Floyd算法难以解决中国教育网的平均最短路径长度计算问题,在对网络进行度分析的基础上,设计了一种宽度优先搜索(BFS)并行算法,该算法可有效地避免对出度为0的节点进行搜索,采用VC编写基于MPI(MessagePassingInterface)的并行程序,通过20台电脑连网计算分析,该方法取得了令人满意的结果。
- 倪小军张宁王美娟
- 关键词：复杂网络最短路MPI并行计算
- 求解TSP的一种改进遗传算法被引量：24
- 2006年
- TSP问题是典型的NP-hard组合优化问题,GA是求解此类问题的一种方法。但它存在如何较快地找到最优解并防止“早熟”收敛的问题。文章针对上述问题并结合TSP问题的特点,提出了改进的遗传算法。它从相似性的思想出发,按适应值相似性将群体分级,在不同的级内采用不同的操作,产生数目不等的新解并利用加速算子使其更接近局部极小值。改进后的算法较好地解决了群体多样性与收敛性的矛盾。实验结果表明,该文算法的改进是有效的。
- 彭丹平林志毅王江晴
- 关键词：TSP问题遗传算法
- 复杂网络演化的自组织现象被引量：16
- 2005年
- 现实世界许多复杂系统描述为复杂网络拓扑后,节点连通度呈幂律衰退,网络中存在少量的高连通度节点和大量的低连通度节点.本文研究了复杂网络的网络拓扑熵与网络结构的关系,从系统的开放性、远离平衡态、非线性相互作用以及随机涨落的角度对网络进行了分析,认为复杂网络拓扑结构是系统自组织演化的结果.
- 杨建民张宁
- 关键词：复杂系统复杂网络无标度网络自组织
