基于宽度优先搜索的路径生成算法

宽度优先搜索和深度优先搜索是图论中常用的两种搜索算法.两者各有优势,但深度优先搜索算法的效率在低连通度图中会大大降低,这时更适合采用宽度优先搜索算法.本文提出了一种基于宽度优先搜索的路径生成算法,具有较好的时间复杂性和空间复杂性.     

分布式缓存系统中一种优化缓存部署的图算法

数据缓存技术可以有效地减少网络拥塞,减轻服务器负载,加快信息访问速度.通过部署一组地域分布的缓存节点相互协作处理用户请求,可以进一步提高系统性能.在分布式缓存系统中,一个值得关注的问题是优化缓存的放置,使访问开销最小化.首先建立了一个理论模型来分析缓存副本放置对系统访问开销的影响.基于这个模型,缓存放置问题可以形式化地描述成一个最优化问题,提出了一种图算法来解决该问题.图算法使用修改的Dijkstra算法在访问代价图中寻找一条最短路径,该路径对应一种最优的缓存部署.理论上证明了图算法的正确性,并使用仿真实验对其性能进行评估.实验结果表明,图算法的性能优于大部分现有的分布式缓存机制.     

分布式缓存系统中一种优化缓存部署的图算法

数据缓存技术可以有效地减少网络拥塞,减轻服务器负载,加快信息访问速度.通过部署一组地域分布的缓存节点相互协作处理用户请求,可以进一步提高系统性能.在分布式缓存系统中,一个值得关注的问题是优化缓存的放置,使访问开销最小化.首先建立了一个理论模型来分析缓存副本放置对系统访问开销的影响.基于这个模型,缓存放置问题可以形式化地描述成一个最优化问题,提出了一种图算法来解决该问题.图算法使用修改的Dijkstra算法在访问代价图中寻找一条最短路径,该路径对应一种最优的缓存部署.理论上证明了图算法的正确性,并使用仿真实验对其性能进行评估.实验结果表明,图算法的性能优于大部分现有的分布式缓存机制.     

En-Route Transcoding缓存的优化放置和替换

对en-route transcoding缓存中的缓存路由和协同放置及替换问题进行了研究.提出了CCRA(cost-aware cache routing algorithm)缓存路由算法,能以可控的探测开销来发现潜在的、具有最小访问开销的缓存对象.在此基础上,建立了en-route transcoding缓存的分析模型,将缓存放置和替换问题形式化为一个最优化问题,并利用一种基于动态规划的方法来求解最佳缓存放置策略.仿真结果表明,与已有的元算法放置策略相比,该协同放置和替换策略可以获得更好的CSR性能.     

CDN缓存资源分配的细胞优化算法

为了缓解Internet网络拥挤状况,提高用户访问网站的响应速度,从技术上解决由于网络带宽小、用户访问量大、网点分布不均等原因所造成的用户访问网站响应速度慢的问题,提出了一种新的缓存资源分配方法——细胞优化算法。该算法是模仿自然细胞系统功能的一种智能优化方法,其通过模拟细胞内部结构和原理,对细胞核、细胞质的浓度、细胞间的亲和度、细胞优化机制、细胞的动态演化过程建立数学模型。给出了算法的并行计算结构和步骤。最后,通过理论证明、仿真实验与同类算法的比较,验证了算法求解CDN缓,存资源分配问题的有效性。     

基于肤色信息与宽度优先搜索的AAM人脸特征定位算法

提出了一种结合肤色信息与宽度优先搜索的AAM(Active Appearcance Models)人脸检测算法。该算法充分利用彩色人脸图像中的肤色信息,建立肤色模型,结合形态学运算和宽度优先搜索算法,定位人脸重心,有效地缩小了搜索窗口。实验表明,和AAM算法相比,该算法不仅检测率提高,而且速度提高60%以上。     

基于MapReduce和分布式缓存的KNN分类算法研究

随着大数据时代的到来,K最近邻(KNN)算法较高的计算复杂度的弊端日益凸显。在深入研究了KNN算法的基础上,结合Map Reduce编程模型,利用其开源实现Hadoop,提出了一种基于Map Reduce和分布式缓存机制的KNN并行化方案。该方案只需要通过Mapper阶段就能完成分类任务,减少了Task Tracker与Job Tracker之间的通信开销,同时也避免了Mapper的中间结果在集群任务节点之间的通信开销。通过在Hadoop集群上实验,验证了所提出的并行化KNN方案有着优良的加速比和扩展性。     

融合延时敏感和最近频率的ICN缓存替换方法

互联网巨大的流量增长促使信息由中心网络ICN架构的提出,以更好的满足用户的需求。ICN网络中无处不在的缓存是保障用户体验的关键技术。然而多数研究者关注的是ICN缓存放置问题,缓存替换策略仍然沿用Web网页缓存时代的经典算法,这些算法在ICN网络场景中和随机缓存替换策略的性能几乎没有区别。受到集成学习对于性能增强的启发,本文提出一种融合缓存替换模型的方法。缓存替换算法通过保留合适的内容,在减少延时方面发挥重要作用。因此,需要长时间获取的内容优先保存在缓存中。本文中,我们引入延时敏感和内容最近访问频率的2种替换模型进行筛选值得长时间驻留在缓存空间的内容,并通过线性组合的方式将其融合成一个模型。实验表明,我们的融合策略相比经典的替换策略,具有更高的缓存命中率,并且明显降低了用户使用延时。     

基于规则驱动模型的代理缓存优化调度算法

提出用于提高网络性能的Web规则驱动代理缓存模型。该模型能根据多数用户的访问行为找出用户访问规律,提高缓存中对象的命中率并有效利用带宽。基于该模型提出一种缓存优化调度算法。实验结果证明,该算法具有可行性,其性能优于其他同类算法。     

调整门和连线尺寸以减小串扰的拉格朗日松弛法

本文给出了一个布线后减小串扰噪声的算法。该算法通过调整逻辑门和互连线的尺寸有效地减小了串扰噪声,在减小噪声的同时约束电路的最大延时,使得在串扰噪声和时序都满足约束的条件下最小化芯片面积。算法保证了改变逻辑门和线网尺寸不会破坏电路的时序约束。实验结果证明,本算法有效地减小了串扰。此算法不需回到布线阶段来优
优化串扰,减少了设计迭代次数,加快了设计收敛时间。     

Optimal Placement and Sizing of Distributed Generation Using Metaheuristic Algorithm

Power loss and voltage uncertainty are the major issues prevalently faced in the design of distribution systems. But such issues can be resolved through effective usage of networking reconfiguration that has a combination of Distributed Generation (DG) units from distribution networks. In this point of view, optimal placement and sizing of DGs are effective ways to boost the performance of power systems. The optimum allocation of DGs resolves various problems namely, power loss, voltage profile improvement, enhanced reliability, system stability, and performance. Several research works have been conducted to address the distribution system problems in terms of power loss, energy loss, voltage profile, and voltage stability depending upon optimal DG distribution. With this motivation, the current study designs a Chaotic Artificial Flora Optimization based on Optimal Placement and Sizing of DGs (CAFO-OPSDG) to enhance the voltage profiles and mitigate the power loss. Besides, the CAFO algorithm is derived from the incorporation of chaos theory concept into conventional artificial flora optimization AFO algorithm with an aim to enhance the global optimization abilities. The fitness function of CAFO-OPSDG algorithm involves voltage regulation, power loss minimization, and penalty cost. To consider the actual power system scenario, the penalty factor acts as an important element not only to minimize the total power loss but to increase the voltage profiles as well. The experimental validation of the CAFO-OPSDG algorithm was conducted against IEEE 33 Bus system and IEEE 69 Bus system. The outcomes were examined under various test scenarios. The results of the experiment established that the presented CAFO-OPSDG model is effective in terms of reducing the power loss and voltage deviation and boost-up the voltage profile for the specified system.     

携带缓存信息的ABR显式速率拥塞控制算法

文章提出了一种新的基于显式速率控制机制的拥塞控制算法,它的基本思想是扩展显示速率的功能,使其不仅反映网络的负载水平,而且反映缓存的使用情况。由于控制算法的连续性,减少了振荡。仿真表明该算法具有公平性并对网络状态的改变能够快速响应。     

一种GIS缓冲区矢量生成算法及实现

缓冲区分析是地理信息系统重要的空间分析功能之一。缓冲区生成分为点、线、面三种,其中线状目标缓冲区生成是关键和基础,线状目标缓冲区生成分为单个线状目标缓冲区多边形独立生成过程和所有线状目标缓冲区多边形重叠合并两个阶段。在缓冲区圆弧矢量生成算法思想的基础上,提出了一种新的有效的缓冲区半径旋转矢量生成算法。另外,对缓冲区生成过程中出现的特殊情况进行了处理,并应用递归方法管理和存储缓冲区边界的自相交多边形。     

时变分数时滞系统最优预报自校正极点配置PID控制算法*

本文在广义模型描述被控过程的基础上,利用广义预测理论克服时滞,增强控制系统的鲁棒性,提出一种最优预报自校正极点配置PID控制新算法,仿真结果表明这种控制策略对具有未知或时变分数时滞系统是很有效的。     

钢铁生产中的加热炉优化调度算法研究

钢铁生产中的加热炉调度问题属于组合优化中的NP—hard问题．对此．建立了加热炉调度问题的数学规划模型,并提出一种用于求解该问题的超启发式算法——遗传局部搜索算法．基于生产实际数据的仿真实验表明.所提出的方法适用于生产实际．效果优于目前现场使用的人工调度方法．     

基于快速递推和搜索策略的优化2维熵分割算法

首先阐述了优化2维熵函数的概念;然后提出了一种无失真的快速递推算法和有失真的优化搜索策略,这样进一步提高了优化2维熵阈值算法的运算速度,同时能得到与传统算法相近的分割效果;最后从理论和实验两个方面对本文算法进行了分析和验证。     

SIFT和旋转不变LBP相结合的图像匹配算法

SIFT算法是性能最好、应用最广泛的基于局部特征的图像匹配算法,但其计算复杂度高.为此,提出一种SIFT和旋转不变LBP相结合的图像匹配算法,以提高SIFT算法的速度.首先利用SIFT关键点检测方法在2幅待匹配图像上分别检测关键点,得到2个关键点集;然后计算每个关键点周围图像区域的旋转不变LBP特征,并将其作为该关键点的描述;最后采用基于关键点最近邻距离比值的匹配策略,找出2个关键点集之间存在匹配关系的关键点对.实验结果表明,文中算法对结构内容图像的匹配性能与SIFT算法相当,运算速度比SIFT算法大为提高.     

An Algorithm for Strongly Connected Component Analysis in n log n Symbolic Steps

We present a symbolic algorithm for strongly connected component decomposition. The algorithm performs Θ(n log n) image and preimage computations in the worst case, where n is the number of nodes in the graph. This is an improvement over the previously known quadratic bound. The algorithm can be used to decide emptiness of Büchi automata with the same complexity bound, improving Emerson and Lei's quadratic bound, and emptiness of Streett automata, with a similar bound in terms of nodes. It also leads to an improved procedure for the generation of nonemptiness witnesses. This work was supported in part by SRC contract 98-DJ-620 and NSF grant CCR-99-71195. This work was done while the author was at the University of Colorado at Boulder.     

网络存储系统中低开销高性能的第二级缓存替换算法的研究

针对网络存储访问特性所带来的第二级缓存性能降低的问题,提出了一种高性能的第二级缓存替换算法。本算法采用顺序页面检测机制,能根据缓存页面顺序程度的不同做出替换选择,以减少缓存失效引起随机访问磁盘的次数,避免不必要的磁头寻道和旋转开销,从而改善整个存储系统的性能。实验结果表明,在多种缓存大小下,本文算法能显著降低有效响应时间,使网络存储系统达到更优的性能。