期刊文献+
共找到433篇文章
< 1 2 22 >
每页显示 20 50 100
Research on Knight Covering Based on Breadth First Search Algorithm
1
作者 feng wei 《International Journal of Technology Management》 2014年第7期44-45,共2页
This paper introduces the general process of the search algorithm Structure through the knight problem. According to the characteristics of the problem, we detailed discuss the DFS(Depth First Search) algorithm and ... This paper introduces the general process of the search algorithm Structure through the knight problem. According to the characteristics of the problem, we detailed discuss the DFS(Depth First Search) algorithm and BFS(Breadth First Search) algorithm, and combine the two algorithms together to solve the knights coverage problem. This article has a good reference for the mixed-use scenarios which requires a variety of search algorithms. 展开更多
关键词 Search algorithms BFS(breadth first Search) DFS(Depth first Search)
在线阅读 下载PDF
Exploitation of Locality for Energy Efficiency for Breadth First Search in Fine-Grain Execution Models 被引量:1
2
作者 Chen Chen Souad Koliai Guang Gao 《Tsinghua Science and Technology》 SCIE EI CAS 2013年第6期636-646,共11页
In the upcoming exa-scale era, the exploitation of data locality in parallel programs is very important because it benefits both program performance and energy efficiency. However, this is a hard topic for graph algor... In the upcoming exa-scale era, the exploitation of data locality in parallel programs is very important because it benefits both program performance and energy efficiency. However, this is a hard topic for graph algorithms such as the Breadth First Search (BFS) due to the irregular data access patterns. This study analyzes the exploitation of data locality in the BFS and its impact on the energy efficiency with the Codelet fine-grain dataflow-inspired execution model. The Codelet Model more efficiently exploits data locality than the OpenMP-like execution models which traditionally focus on coarse-grain parallelism inside loops. A BFS algorithm is then given to exploit the locality between two loop iterations that belong to two different loops (inter-loop locality). This kind of locality can be exploited by the Codelet Model but not by traditional coarse-grain execution models like OpenMR Tests were performed on fsim which is a simulation platform developed by Intel for the Ubiquitous High Performance Computing (UHPC) project to design future exa-scale architectures. The results show that this BFS algorithm saves up to 7% of the dynamic energy for memory accesses compared to a BFS implementation based on OpenMP loop scheduling. 展开更多
关键词 breadth first search LOCALITY fine grain execution model
原文传递
Comparing the Effect of CHL Background on Chinese Receptive Vocabulary Breadth Between Indonesian and Thai CS/FL Learners:A Mixed-Methods Study
3
作者 Haiwei Zhang Peng Sun +1 位作者 Winda Widiawati Yaowaluk Bianglae 《Chinese Journal of Applied Linguistics》 2025年第2期241-265,321,共26页
The advantage of Chinese-as-a-heritage-language(CHL)learners in acquiring Chinese has been widely recognized.However,it is still unclear whether the effect of CHL background on Chinese receptive vocabulary breadth var... The advantage of Chinese-as-a-heritage-language(CHL)learners in acquiring Chinese has been widely recognized.However,it is still unclear whether the effect of CHL background on Chinese receptive vocabulary breadth varies across different countries.To address this gap,the present study recruited 232 Chinese language learners(half were CHL learners)from Indonesia and Thailand and administered a Chinese vocabulary proficiency test.The results of regression analysis revealed an interaction effect between country and CHL background on vocabulary breadth,with the contribution of CHL background to vocabulary breadth more robust in the Indonesian group than that in the Thai group.Interviews were then conducted to explore the factors that might influence such an interaction effect.Analysis of the interview data found that the influencing factors could be categorized into four themes,including individual differences,family background,Chinese language education and socio-cultural factors.The overall results were discussed within the framework of ecological system theory,and pedagogical implications for CHL learners were proposed. 展开更多
关键词 Chinese as a heritage language Chinese as a second/foreign language vocabulary breadth vocabulary size Thailand Indonesia
在线阅读 下载PDF
Global, regional, and cladistic patterns of variation in climatic niche breadths in terrestrial elapid snakes 被引量:3
4
作者 Long-Hui Lin Xia-Ming Zhu +2 位作者 Yu Du Meng-Chao Fang Xiang Ji 《Current Zoology》 SCIE CAS CSCD 2019年第1期1-9,共9页
We obtai ned geo-refere need occurre nee and climatic data from in dividual localities for 59 species of terrestrial elapid snakes, used phylogenetic generalized least squares regression to investigate spatial and cla... We obtai ned geo-refere need occurre nee and climatic data from in dividual localities for 59 species of terrestrial elapid snakes, used phylogenetic generalized least squares regression to investigate spatial and cladistic patter ns of variation in climatic niche breadths, and compared patter ns within and across regions and clades to see if they parallel or differ from each other. Specifically, we test (1) whether a species' climatic niche breadth on a given niche axis relates to its position along that axis, and to its climatic niche breadth on another niche axis, and (2) whether variation in niche breadths among species is explained by within-locality variation in climatic conditions or by among-locality variation. We found that:(1) there is an overall global patter n, and patter ns in individual regi ons or clades gen erally parallel each other and global patter ns;(2) species in wanner environments have narrower temperature niche breadths (TNBs);(3) precipitation niche breadth (PNB) and position are positively related;⑷ TNB and PNB are not related;and ⑸ within-locality variation in climatic conditions explains most variation in TNBs, whereas among-locality variation explains most variation in PNBs. Our results are consistent with those reported for lizards of the families Phrynosomatidae and Varanidae, con firm the importance of withi n-locality n iche breadth to species n iche breadth, and show a more im porta nt role of amon g-locality n iche breadth in affecting species niche breadth in terrestrial elapids than in lizards. 展开更多
关键词 climate ELAPIDAE NICHE breadth NICHE position NICHE variance precipitation temperature
原文传递
Investigations on Fluid Resonance Within A Narrow Gap Formed by Two Fixed Bodies with Varying Breadth Ratios 被引量:2
5
作者 GONG Shu-kai GAO Jun-liang MAO Hong-fei 《China Ocean Engineering》 SCIE EI CSCD 2023年第6期962-974,共13页
The resonant motion of the fluid inside a narrow gap between two fixed boxes induced by incident regular waves with various wave heights is investigated by adopting a two-dimensional numerical wave flume based on an o... The resonant motion of the fluid inside a narrow gap between two fixed boxes induced by incident regular waves with various wave heights is investigated by adopting a two-dimensional numerical wave flume based on an opensourced CFD package,OpenFOAM.The two boxes have identical draft and height,but the upstream box has a variable breadth.This article focuses on the influences of the breadth ratio,defined as the ratio of the breadth of the upstream box to that of the downstream box,on the following three aspects of hydrodynamic characteristics of gap resonance:(1)the wave height amplifications inside the gap,and in front and at the rear of the structure system,(2)the reflection,transmission,and energy loss coefficients of the structure system,and(3)the response and damping time of the fluid resonance.It is found that the fluid resonant frequency,the amplification factor of the resonant wave height inside the gap and the maximum energy loss coefficient of the structure system are shown to gradually decrease with the increase of the breadth ratio.The response time of gap resonance is shown to first increase and then decrease with the breadth ratio overall,regardless of the incident wave height,and the configuration that the two boxes have the same breadth would bring the largest response time of gap resonance. 展开更多
关键词 gap resonance wave amplification varying breadth ratios OPENFOAM
在线阅读 下载PDF
Macroecological Patterns of Climatic Niche Breadth Variation in Lacertid Lizards 被引量:1
6
作者 Mengchao FANG Xiaming ZHU +2 位作者 Yu DU Lin ZHANG Longhui LIN 《Asian Herpetological Research》 SCIE CSCD 2019年第1期41-47,共7页
Measuring climatic niche position and breadth may help to determine where species can occur over space and time. Using GIS-based and phylogenetic comparative methods, we investigated global patterns of variation in cl... Measuring climatic niche position and breadth may help to determine where species can occur over space and time. Using GIS-based and phylogenetic comparative methods, we investigated global patterns of variation in climatic niche breadth in lacertid lizards to test the following three hypotheses about climatic niche widths. First, does a species' temperature or precipitation niche breadth relate to its temperature or precipitation niche position(the mean value of annual mean temperature or annual precipitation across sampled localities in the range of each species)? Second, are there trade-offs between a species' temperature niche breadth and precipitation niche breadth? Third, does a species' temperature or precipitation niche breadth relate to altitude or latitude? We expect that:(1) species distributed in cold regions are specialized for low-temperature environments(i.e. narrow niche breadth center around low temperatures);(2) a negative relationship between species niche breadth on temperature and precipitation axes according to the tradeoff hypothesis(i.e. species that tolerate a broad range of precipitation regimes cannot also tolerate a broad range of temperatures);(3) precipitation niche breadth decreases with altitude or latitude, whereas temperature climatic niche breadth increases with altitude or latitude. Based on the analytical results we found that:(1) temperature niche breadth and position are negatively related, while precipitation niche breadth and position are positively related;(2) there is no trade-off between temperature and precipitation niche breadths; and (3) temperature niche breadth and latitude/altitude are positively related, but precipitation niche breadth and latitude/altitude are not significantly related. Our results show many similarities with previous studies on climatic niche widths reported for amphibians and lizards, which provide further evidence that such macroecological patterns of variation in climatic niche breadths may be widespread. 展开更多
关键词 Macroecological pattern CLIMATIC NICHE breadth CLIMATIC NICHE POSITION LACERTIDAE
原文传递
Kinematical system of breadth cam profile design 被引量:1
7
作者 SHIN Joong-ho 李琳 +1 位作者 YANG Hyun-dai KWON Soon-man 《Journal of Central South University》 SCIE EI CAS 2011年第2期451-457,共7页
The design solutions for breadth cam mechanism was presented. The main topics of the shape design for breadth cam was to calculate the coordinate at each contact point to determine the cam profile. The proposed method... The design solutions for breadth cam mechanism was presented. The main topics of the shape design for breadth cam was to calculate the coordinate at each contact point to determine the cam profile. The proposed method according to velocity and geometric relationships of instant velocity centers can easily determine each contact point at any instant moment. The cam profile was defined by contouring of the contact points. And also a program was developed by using Microsoft Visual C++ program,which can quickly and easily draw a 2D cam profile through the displacement diagram. Finally,the program was used to confirm the accuracy on the breadth cam profile design by computer animation graphically. 展开更多
关键词 cam profile breadth cam reciprocating follower oscillating follower instant velocity center
在线阅读 下载PDF
Network Defense Methodology: A Comparison of Defense in Depth and Defense in Breadth 被引量:2
8
作者 Lance Cleghorn 《Journal of Information Security》 2013年第3期144-149,共6页
The defense in depth methodology was popularized in the early 2000’s amid growing concerns for information security;this paper will address the shortcomings of early implementations. In the last two years, many suppo... The defense in depth methodology was popularized in the early 2000’s amid growing concerns for information security;this paper will address the shortcomings of early implementations. In the last two years, many supporters of the defense in depth security methodology have changed their allegiance to an offshoot method dubbed the defense in breadth methodology. A substantial portion of this paper’s body will be devoted to comparing real-world usage scenarios and discussing the flaws in each method. A major goal of this publication will be to assist readers in selecting a method that will best benefit their personal environment. Scenarios certainly exist where one method may be clearly favored;this article will help identify the factors that make one method a clear choice over another. This paper will strive not only to highlight key strengths and weaknesses for the two strategies listed, but also provide the evaluation techniques necessary for readers to apply to other popular methodologies in order to make the most appropriate personal determinations. 展开更多
关键词 DEFENSE in DEPTH DEFENSE in breadth Network DEFENSE SECURITY Architecture DEFENSE METHODOLOGY Information ASSURANCE
暂未订购
Occurrence data may provide unreliable thermal preferences and breadth of species
9
作者 Sara VILLEN-PEREZ Luis M. CARRASCAL 《Current Zoology》 SCIE CAS CSCD 2015年第6期972-982,共11页
Accurate information on the thermal preference and specialization of species is needed to understand and predict spe- cies geographical range size and vulnerability to climate change. Here we estimate the position and... Accurate information on the thermal preference and specialization of species is needed to understand and predict spe- cies geographical range size and vulnerability to climate change. Here we estimate the position and breadth of species within thermal gradients based on the shape of the response curve of species abundance to temperature. The objective of the study is to compare the measurements of this approach based on abundance data with those of the classical approach using species' occur- rence data. The relationship between species' relative abundance and minimum winter temperature of 106 bird species wintering in the Iberian Peninsula is modeled at 100 Km2 resolution with quadratic logistic regressions. From these models we calculated the preferred temperature of species as the temperature at which the abundance is maximized, and the thermal breadth of species as the relative area under the temperature-abundance curve. We also estimated the thermal preferences and breadth of species as the average temperature and temperature range of the UTM cells in which the species are present. The abundance-temperature response curves reveal that birds prefer higher temperatures to overwinter, and are more thermally selective, than is measured by the classical approach. Moreover, response curves detect a higher inter-specific variability in both thermal preferences and ther- mal breadth of species. As occurrence data gives the same weight to cells with one or many individuals, the average temperature of the cells in which the species is present roughly reflects the average temperature in the region of study and not the environ- mental preferences of species . 展开更多
关键词 Abundance-temperature response curve BIRDS Species occurrence Thermal breadth Thermal preferences WINTER
原文传递
Financial depth or breadth:What really matters for fighting air pollution in China?
10
作者 Wen Chen Huizhong Lu +1 位作者 Xuan Liu Ding Li 《Chinese Journal of Population,Resources and Environment》 2020年第4期331-341,共11页
China's rapid economic development leads to a series of environmental problems in the long run,such as air pollution.Environmental pollution has become a bottleneck restricting the sustainable development of China... China's rapid economic development leads to a series of environmental problems in the long run,such as air pollution.Environmental pollution has become a bottleneck restricting the sustainable development of China's economy.As such,pollution has become a key issue for China as让tries to continuously improve environmental quality and establish a harmonious coexistence between man and nature.This paper uses spatial econometric analysis to empirically test the existence of the Environmental Kuznets Curve(EKC)in China while also examining the impact of financial development on its inflection point by applying Air Quality Index and PM_(2.5) data of 283 prefecture-level cities in China from 2015 to 2017.Findings from this study indicate that the EKC of air pollution in the whole country presents an inverted U-shape based on both the traditional and new EKC models.After testing the sub-sample in different areas,the EKC still presents an inverted U-shape based on the new EKC model in the eastern and central areas,though not in the western area.In considering the moderating role of financial development based on the new EKC model,we find that the increase of financial depth will cause the EKC inflection point to shift to the left on the national scale and in the eastern region,while the effect of the financial breadth will be largely insignificant.With regard to the central area,both the breadth and the depth of financial development will significantly shift the inflection point to the right,delaying the arrival of the EKC inflection point.Therefore,the local authority of each area should formulate differentiated financial development policies to promote the early arrival of the EKC inflection point. 展开更多
关键词 EKC inflection point Air quality index Financial depth Financial breadth Regional differences
在线阅读 下载PDF
BRI Develops in Depth and Breadth
11
作者 HOU RUILI 《China Today》 2019年第5期2-2,共1页
The Second Belt and Road Forum of International Cooperation was held in Beijing in late April. Thousands of representatives from more than 100 countries around the world discussed new strategies for achieving high-qua... The Second Belt and Road Forum of International Cooperation was held in Beijing in late April. Thousands of representatives from more than 100 countries around the world discussed new strategies for achieving high-quality development of the Belt and Road Initiative (BRI) and shared cooperation experience. 展开更多
关键词 BRI Develops DEPTH breadth
暂未订购
Seasonal resource use and niche breadth in an assemblage of coexisting grazers in a fenced Park
12
作者 Shem M.Mwasi Sipke E.Van Wieren +1 位作者 Ignas M.A.Heitkonig Herbert H.T.Prins 《Open Journal of Ecology》 2013年第6期383-388,共6页
Many small Parks inKenyaare being fenced to control human-wildlife conflict. Some of these Parks have a diversity of large herbivores which might increase in density in the wake of fencing and subsequent compression o... Many small Parks inKenyaare being fenced to control human-wildlife conflict. Some of these Parks have a diversity of large herbivores which might increase in density in the wake of fencing and subsequent compression of their home ranges due to closure of their migratory routes. It is important to understand the consequences of such an increase on the structuring of insularised herbivore assemblages in such Parks. We studied seasonal resource segregation and niche breadth variation as mechanisms of coexistence in a high density grazer assemblage inLakeNakuruNational Parkwhich is small and completely fenced. Diet composition and habitat use were considered as variables of resource use. We predicted that overlap in resource use and niche breadth would be the smallest among grazers with similar body weights in the dry season which is the most resource limiting for grazers in East Africa. Our results were contrary to the predictions because of lack of seasonal differentiation in the overlap of diet composition and habitat use, and in niche breadth. Overlaps in resource use were consistently high during both the wet and dry seasons, and niche breadth contraction during the dry season was not possible probably because of lack of species-specific niches during the dry season. Our results suggest that there might be competitive interactions in this grazer assemblage which is an important parameter to consider in the management of the Park. 展开更多
关键词 Niche breadth Diet Composition COEXISTENCE Habitat Use OVERLAP SEASON GRAZER Competitive Interactions
暂未订购
一种基于任务组合优化的项目调度机制研究 被引量:2
13
作者 王敏 刘国山 《管理评论》 北大核心 2025年第3期228-237,共10页
项目调度问题解决的是将有限的资源分配给适当的活动并达到项目工期最优的目标,它是优化项目资源配置、缩短项目工期的重要手段。调度过程中,如何在不同时段,基于有限资源,选择恰当的活动调度,是该问题解决的关键。本文基于项目工期最... 项目调度问题解决的是将有限的资源分配给适当的活动并达到项目工期最优的目标,它是优化项目资源配置、缩短项目工期的重要手段。调度过程中,如何在不同时段,基于有限资源,选择恰当的活动调度,是该问题解决的关键。本文基于项目工期最短的目标,从任务组合角度出发,以分支定界过程为框架,嵌套任务组合优化策略,结合启发式优先规则,设计一种新的项目调度机制。在此过程中,首先利用广度优先搜索确定待决策活动和分支时刻,然后分别基于任务组合优化策略和深度优先搜索完成树的分支优化和剪枝过程,最后通过算例及问题库PSPLIB完成实验测试,对比传统启发式调度机制,分析不同项目环境对调度的影响,验证机制的有效性。结果表明,无论是项目平均工期还是最优调度方案占比,所提出的调度机制求解结果都优于传统启发式调度机制。研究结果可以进一步指导项目管理实践,对实际项目调度提供科学决策依据。 展开更多
关键词 项目调度 任务组合优化 优先规则 广度优先搜索 深度优先搜索
原文传递
基于数据压缩和异步通信策略的分布式图算法优化研究
14
作者 梁彦 聂娜 +3 位作者 曹华伟 马丽娜 叶笑春 范东睿 《高技术通讯》 北大核心 2025年第2期145-156,共12页
图是一种非常重要的数据结构形式,被广泛用于社交网络、交通网络和搜索引擎等领域。随着图数据规模爆发式增长,存储容量受限,分布式图计算成为处理大规模图数据的焦点。宽度优先搜索(breadth first search,BFS)算法是图遍历和许多图分... 图是一种非常重要的数据结构形式,被广泛用于社交网络、交通网络和搜索引擎等领域。随着图数据规模爆发式增长,存储容量受限,分布式图计算成为处理大规模图数据的焦点。宽度优先搜索(breadth first search,BFS)算法是图遍历和许多图分析算法的基础,而在分布式图计算过程中存在严重的通信开销。针对上述问题,本文提出了一种综合的数据压缩编码优化方案,结合位图和变长压缩数组,通过更高的压缩率来降低数据通信开销;此外,还提出了一种点对点异步环形通信策略,进一步降低分布式图计算中计算-通信的同步开销。通过这些优化手段,本文在8节点的分布式集群上对优化后BFS算法的性能进行了系统评估,结果表明,当图数据规模为28时,优化后的BFS算法平均性能为46.79亿条边每秒遍历(giga-traversed edges per second,GTEPS),性能比优化前提升了接近7.82%。 展开更多
关键词 宽度优先搜索 图数据划分 压缩编码 异步环形通信 并行优化
在线阅读 下载PDF
基于特征识别的晶圆精确找正方法
15
作者 郑晋 颜嘉杰 +2 位作者 王庆霞 周虎 黄顺舟 《东华大学学报(自然科学版)》 北大核心 2025年第2期198-205,共8页
为提高晶圆划片的找正精度和实现不同类型晶圆划片找正的通用性,提出一种两步找正策略:基于Blob目标识别实现晶圆大视野图像特征标识的粗找正;结合广度优先搜索策略与带掩膜的边缘梯度模板匹配实现晶圆小视野图像特征标识的精找正。分... 为提高晶圆划片的找正精度和实现不同类型晶圆划片找正的通用性,提出一种两步找正策略:基于Blob目标识别实现晶圆大视野图像特征标识的粗找正;结合广度优先搜索策略与带掩膜的边缘梯度模板匹配实现晶圆小视野图像特征标识的精找正。分析晶圆图像中能够反映晶圆姿态的粗-精找正特征标识,对晶圆大视野图像进行滤波与分块自适应阈值分割操作,建立筛选条件进行Blob识别,确保在精找正时不出现跨越划切道的现象;采用广度优先搜索策略控制相机轨迹寻找精找正特征标识,结合边缘梯度模板匹配算法并引入掩膜操作实现精找正特征标识的准确匹配,通过获取特征的重心坐标完成精找正。试验表明,通过该方法能够使晶圆的找正精度达到4μm,满足实际生产需求,并且对不同型号的晶圆具有一定的通用性。 展开更多
关键词 机器视觉 特征识别 找正方法 模板匹配 广度优先
在线阅读 下载PDF
基于MBD的航空典型零件尺寸公差自动标注方法
16
作者 李栋 蒋英吉 +1 位作者 程华龙 王发麟 《工具技术》 北大核心 2025年第7期151-156,共6页
针对当前CATIA软件存在三维公差标注功能操作繁琐、费时费力的问题,提出基于MBD(Model Based Definition)模型的三维尺寸公差自动标注方法。采用改进的广度优先搜索算法完整地遍历三维零件的结构树信息,分层访问所有的特征结构,获取包... 针对当前CATIA软件存在三维公差标注功能操作繁琐、费时费力的问题,提出基于MBD(Model Based Definition)模型的三维尺寸公差自动标注方法。采用改进的广度优先搜索算法完整地遍历三维零件的结构树信息,分层访问所有的特征结构,获取包含于技术产品规范特征中的三维标注信息模块,通过筛选过滤提取尺寸标注信息;根据DT(Dimension-Tolerance)特征匹配公差信息,构建尺寸公差模型;通过CAA的二次开发接口,开发相应的功能模块,实现三维零件尺寸公差的自动标注。通过实例证明,该方法可以在三维零件设计时快速高效地提取所有三维尺寸标注信息,并实现三维环境下尺寸公差的自动标注。 展开更多
关键词 CATIA 二次开发 尺寸公差 广度优先搜索算法 自动标注
在线阅读 下载PDF
基于安全强化学习的月球着陆器控制
17
作者 杨敏 刘关俊 周子渊 《航空学报》 北大核心 2025年第3期118-131,共14页
在月球着陆任务中,着陆器必须在极端环境下进行精确操作,并且通常面临着通信延迟的挑战,这些因素严重限制了地面控制的实时操作能力。针对这些挑战,研究提出了一种基于半马尔可夫决策过程(SMDP)的深度强化学习安全性提升框架,旨在提高... 在月球着陆任务中,着陆器必须在极端环境下进行精确操作,并且通常面临着通信延迟的挑战,这些因素严重限制了地面控制的实时操作能力。针对这些挑战,研究提出了一种基于半马尔可夫决策过程(SMDP)的深度强化学习安全性提升框架,旨在提高航天器自主着陆的操作安全性。为了实现状态空间的压缩并保持决策过程的关键特征,该框架通过对历史轨迹的马尔可夫决策过程(MDP)压缩成SMDP,并根据压缩后的轨迹数据构建抽象SMDP状态转移图,然后识别潜在风险的关键状态-动作对,并实施实时监控及干预,有效提高了航天器的自主着陆安全性。采用了反向广度优先搜索方法,搜索出对任务结果有决定性影响的状态-动作对,并通过搭建的状态-动作监控器实现对模型的实时调整。实验结果显示,该框架在不需增加额外传感器或显著改变现有系统配置的条件下,能够在预训练的深度Q网络(DQN)、Dueling DQN、DDQN模型上,提升月球着陆器在模拟环境中的任务成功率高达22%,在预设的安全性评价标准下,该框架能提升最高42%的安全性。此外,虚拟环境中的模拟结果展示了该框架在月球着陆等复杂航天任务中的实际应用潜力,可以有效提升操作安全性和效率。 展开更多
关键词 深度强化学习 自主着陆 抽象SMDP状态转移图 安全性提升 实时监控 反向广度优先搜索
原文传递
改进的宽度优先超图划分生成方法
18
作者 路文军 刘红卫 曹欢欢 《哈尔滨师范大学自然科学学报》 2025年第3期5-10,共6页
为生成更好的超图初始划分结果,将宽度优先算法进行改进,使最终的划分可以产生较少的切边数.在使用宽度优先算法生成划分时,增加一个增益函数使宽度优先算法中的顶点除按照与原始顶点相关性强弱进行优先级排列外,对相关性强弱相同的顶... 为生成更好的超图初始划分结果,将宽度优先算法进行改进,使最终的划分可以产生较少的切边数.在使用宽度优先算法生成划分时,增加一个增益函数使宽度优先算法中的顶点除按照与原始顶点相关性强弱进行优先级排列外,对相关性强弱相同的顶点根据增益值的大小进行排列生成初始划分结果,并借鉴贪心划分算法的思路提出新的算法,在保证可行性的基础上将部分顶点按照宽度优先的优先级排列划分到两块中,对于剩余的自由顶点根据增益值进行划分,借助数值实验比较不同算法生成的划分结果.数值实验结果表明,通过增加一个增益函数改进优先级队列的宽度优先算法和新算法均生成了比原宽度优先算法更好的初始划分结果. 展开更多
关键词 超图划分 宽度优先 贪心算法 增益函数 切边
在线阅读 下载PDF
上一页 1 2 22 下一页 到第
使用帮助 返回顶部