期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于GA与最长路径并联通路法优化通风网络图绘制 被引量:5
1
作者 刘剑 宋莹 邓立军 《中国安全生产科学技术》 CAS CSCD 2014年第11期77-83,共7页
针对矿井通风网络图分支交叉的问题,基于最长路径对网络图节点分层,以遗传算法优化节点排序,主要采用堆积木的组合思想来进行层间交叉与层内交叉操作,提高层次图的质量(减少分支交叉数),并以重心定位启发式算法来增强遗传算法的局部搜... 针对矿井通风网络图分支交叉的问题,基于最长路径对网络图节点分层,以遗传算法优化节点排序,主要采用堆积木的组合思想来进行层间交叉与层内交叉操作,提高层次图的质量(减少分支交叉数),并以重心定位启发式算法来增强遗传算法的局部搜索能力,提高遗传算法的搜索质量。最后,以改进的最长路径并联通路法绘制出较优的通风网络图。 展开更多
关键词 通风网络图 遗传算 分支交叉数 节点排序 最长路径并联通路
在线阅读 下载PDF
基于分层法的通风网络图绘制算法研究 被引量:5
2
作者 邓立军 刘剑 《计算机工程与应用》 CSCD 2014年第15期1-6,共6页
最长路径法绘制通风网络图需要频繁地搜索任意两个节点之间的最长路径,采用深度优先搜索导致大量的时间浪费在无用路径的搜索过程中;且采用几何相交方法判断分支交叉,效率低且无法有效地减少分支交叉数。提出了将分层法引入到通风网络... 最长路径法绘制通风网络图需要频繁地搜索任意两个节点之间的最长路径,采用深度优先搜索导致大量的时间浪费在无用路径的搜索过程中;且采用几何相交方法判断分支交叉,效率低且无法有效地减少分支交叉数。提出了将分层法引入到通风网络图绘制中。采用最长路径法对网络图进行节点分层,求解整数规划问题优化节点分层减少长边;采用模拟退火遗传算法优化节点排序,从拓扑上减少分支交叉数。为了减少无意义地搜索最长路径过程,采用最长路径并联通路法计算节点坐标和分支形状。给出了基于分层法的通风网络图绘制的测试例子。 展开更多
关键词 通风网络图 最长路径法 整数规划 分层 模拟退火遗传算
在线阅读 下载PDF
A SYNTHETIC ALGORITHM FOR WAVELENGTH ROUTING IN OPTICAL NETWORK
3
作者 Xiao Chunxian Guo Ying Dai Jufeng 《Journal of Electronics(China)》 2007年第1期46-49,共4页
After analyzing the merits and shortcomings of Fixed-Alternated Routing algorithm (FAR) and Least Loaded Routing algorithm (LLR),we propose one novel dynamic optical routing algorithm. Having considered the influences... After analyzing the merits and shortcomings of Fixed-Alternated Routing algorithm (FAR) and Least Loaded Routing algorithm (LLR),we propose one novel dynamic optical routing algorithm. Having considered the influences of path’s length and path’s congestion just like in FAR and LLR,we take into account the network resource status-amount of free wavelengths in the network. Proposed algorithm sets up connections on three possible paths according to amount of available free wave-lengths in the network,which effectively decreases the blocking probability. The National Science Foundation (NSF) network and mesh-torus network simulation results show that the performance of this algorithm is better than that of FAR and LLR. 展开更多
关键词 Wavelength Division Multiplexing (WDM) Routing and Wavelength Assignment (RWA) Shortest path Poisson process
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部