期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于Hamming距离的超立方体网络的寻径算法 被引量:7
1
作者 陈国龙 张德运 王晓东 《小型微型计算机系统》 CSCD 北大核心 1999年第6期422-424,共3页
本文利用Hamming距离概念,提出两种基于Hamming距离的确定性寻径算法—E1-cuberouting和E2-cuberouting,分析这两种算法的特点.为了克服确定性寻径算法易出现通道拥挤现象,本文综合上述... 本文利用Hamming距离概念,提出两种基于Hamming距离的确定性寻径算法—E1-cuberouting和E2-cuberouting,分析这两种算法的特点.为了克服确定性寻径算法易出现通道拥挤现象,本文综合上述两种算法,提出一种自适应寻径算法—E3-cuberouting. 展开更多
关键词 hamming距离 寻径算法 并行计算机 超立方体网络
在线阅读 下载PDF
一种基于加权海明距离的自适应遗传算法 被引量:11
2
作者 徐承爱 林伟 肖红 《华南师范大学学报(自然科学版)》 CAS 北大核心 2015年第6期121-127,共7页
针对普通遗传算法易出现早熟收敛和搜索效率低的缺陷,提出一种基于加权海明距离的自适应遗传算法.该算法综合考虑个体间加权海明距离和适应度值,自适应调整交叉概率和变异概率;采用精英保留法,保证最优个体不被破坏;使用双重停机准则,... 针对普通遗传算法易出现早熟收敛和搜索效率低的缺陷,提出一种基于加权海明距离的自适应遗传算法.该算法综合考虑个体间加权海明距离和适应度值,自适应调整交叉概率和变异概率;采用精英保留法,保证最优个体不被破坏;使用双重停机准则,减少不必要的计算时间,提高遗传搜索效率.最后,运用经典测试函数对该算法进行了仿真实验.结果表明,该算法可以显著提高遗传优化的全局搜索能力,加快遗传算法的收敛速度. 展开更多
关键词 加权海明距离 遗传算法 自适应 收敛
在线阅读 下载PDF
动态Job-Shop调度问题的一种自适应遗传算法 被引量:13
3
作者 王志亮 汪惠芬 张友良 《中国机械工程》 EI CAS CSCD 北大核心 2004年第11期995-999,共5页
提出了基于序列号的、独特的混合编码与级联编码相结合的遗传编码构造方法 ,给出了序列海明距离的定义和具体的计算方法 ,并引入到自适应遗传算法中。实例仿真计算的结果表明 ,提出的自适应遗传算法提高了全局求解能力 ,在解决动态Job -... 提出了基于序列号的、独特的混合编码与级联编码相结合的遗传编码构造方法 ,给出了序列海明距离的定义和具体的计算方法 ,并引入到自适应遗传算法中。实例仿真计算的结果表明 ,提出的自适应遗传算法提高了全局求解能力 ,在解决动态Job -Shop调度问题时具有明显的优越性。 展开更多
关键词 动态调度 遗传算法 序列海明距离 自适应
在线阅读 下载PDF
无线传感器网络的簇头间距自适应HDA-LEACH算法 被引量:5
4
作者 张昱 《计算机工程与应用》 CSCD 北大核心 2007年第30期124-127,144,共5页
针对LEACH算法中当某些簇头间距过近时会导致传感信息冗余和簇头多余能耗的问题进行了改进,提出了HDA-LEACH算法,增加了对节点剩余能量以及簇传输阶段的考虑,并且从两方面提出了簇头间距自适应的拓扑控制改进方案:一是重新分配簇头以消... 针对LEACH算法中当某些簇头间距过近时会导致传感信息冗余和簇头多余能耗的问题进行了改进,提出了HDA-LEACH算法,增加了对节点剩余能量以及簇传输阶段的考虑,并且从两方面提出了簇头间距自适应的拓扑控制改进方案:一是重新分配簇头以消除簇头间距过近情况,二是取消两太近簇头中能量较低簇头的簇头资格。用MATLAB对LEACH算法和HDA-LEACH算法进行仿真,证实HDA-LEACH算法在网络生存时间和负载平衡程度上比LEACH算法有了明显提高。 展开更多
关键词 簇头间距自适应 分簇路由算法 网络生存时间 负载平衡程度
在线阅读 下载PDF
超立方体互连网络自适应简捷盲寻径搜索算法 被引量:1
5
作者 林柏钢 《小型微型计算机系统》 CSCD 北大核心 2005年第9期1556-1559,共4页
根据n-cube超立方体互连网络的并行特点,分析了任意当前结点相邻集合类的求解方法,并给出一种自适应优化盲寻径搜索算法.即通过任一当前结点的Hamming距离相邻测度,寻找从任一始发结点到目标结点的所有可能的自适应盲寻径优化算法.
关键词 n-cube互连网络 可选相邻集合类 hamming距离测度 自适应盲寻径搜索算法
在线阅读 下载PDF
对Pertel关于可适应寻径的批评的讨论
6
作者 董迎飞 王鼎兴 郑纬民 《计算机学报》 EI CSCD 北大核心 1997年第5期412-420,共9页
本文针对Pertel关于可适应寻径提出的批评[2]进行了深入的探讨,指出其结果的局限性,并进行了相应的改进.我们讨论了具有实际意义的缓冲器有限的情况,并把Pertel的模型推广到对称性的Torus网络上,得出了低维k... 本文针对Pertel关于可适应寻径提出的批评[2]进行了深入的探讨,指出其结果的局限性,并进行了相应的改进.我们讨论了具有实际意义的缓冲器有限的情况,并把Pertel的模型推广到对称性的Torus网络上,得出了低维k-aryn-cube结构上更全面的结果.本文的工作不是要讨论AR或DR孰优孰劣,而着重于在实用的拓扑结构上,对更接近实际的问题进行定量的分析.文中给出了各种前提下相应的模拟结果,以供今后的工程实践参考. 展开更多
关键词 可适应寻径 通信 互连网络 分布存储多处理
在线阅读 下载PDF
基于Base-mn-Cube的路由算法
7
作者 唐玉华 徐炜遐 《计算机工程与科学》 CSCD 1998年第3期32-35,共4页
Base-mn-Cube是一种新型的MPP互连网络,具有平均距离短、易实现等优点。本文详细分析了该互连网络拓扑结构的路由算法,提出了一种确定路由算法-ME-Cube算法和一种自适应路由算法-MP-Cube算法,分析了... Base-mn-Cube是一种新型的MPP互连网络,具有平均距离短、易实现等优点。本文详细分析了该互连网络拓扑结构的路由算法,提出了一种确定路由算法-ME-Cube算法和一种自适应路由算法-MP-Cube算法,分析了这两种算法的特点。 展开更多
关键词 互连网络 路由 确定路由算法 计算机网络
在线阅读 下载PDF
基于确定需求的作业层库存路径问题研究 被引量:6
8
作者 孙茂 李文年 周永务 《计算机集成制造系统》 EI CSCD 北大核心 2008年第2期341-348,共8页
研究了传统零售商管理库存模式下,基于确定需求的由一个供应商多个零售商组成的两级配送系统中作业层库存路径问题。首先采用传统C-W节约算法,讨论了供应商和零售商独立决策时的订货与配送策略。然后基于时间距离的思想,在滚动周期策略... 研究了传统零售商管理库存模式下,基于确定需求的由一个供应商多个零售商组成的两级配送系统中作业层库存路径问题。首先采用传统C-W节约算法,讨论了供应商和零售商独立决策时的订货与配送策略。然后基于时间距离的思想,在滚动周期策略的框架下,设计了两级系统的联合配送策略。最后,用具体算例比较了独立决策和联合决策下的系统年度费用,验证了联合配送策略的有效性,并给出了相应的作业层日常运营补货时间和车辆路径。 展开更多
关键词 确定型需求 库存路径问题 时间距离 改进的节约算法 零售商管理库存 模拟
在线阅读 下载PDF
基于运输安全的自适应多目标路径优化算法 被引量:3
9
作者 吴耕锐 郭三学 +1 位作者 吴虎胜 薄鸟 《兵器装备工程学报》 CAS 北大核心 2019年第8期119-125,共7页
为使运输距离最短和安全性最高,构建了一个双目标函数,提出了一种综合风险度量方法,设计了一种自适应随机多目标路径选择算法。在连续运输时间中,用综合风险度量方法来选择替换两节点间路径,用更新的成本矩阵求解该车辆路径问题。通过... 为使运输距离最短和安全性最高,构建了一个双目标函数,提出了一种综合风险度量方法,设计了一种自适应随机多目标路径选择算法。在连续运输时间中,用综合风险度量方法来选择替换两节点间路径,用更新的成本矩阵求解该车辆路径问题。通过数据集测试5种不同K c和K d值的求解,结果表明:条件1与条件5相比,路径距离长26%,安全值高47.7%;从条件1到条件5,决策者冒险更多,安全值呈下降趋势,而距离是线性变化关系;当安全的权重K d从1减小到0时,安全值降低了47.6%,运输距离缩短了27.7%。 展开更多
关键词 车辆路径问题 运输 自适应随机算法 安全 距离 时间窗
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部