共查询到20条相似文献，搜索用时 156 毫秒
1.
2.
云计算环境中任务执行容易受资源故障影响,导致调度效率与成功率降低。针对该问题,提出一种结合改进粒子群优化与检查点技术的容错调度算法。通过改进粒子群优化算法进行全局搜索,寻找粒子群最优解,以保证任务获取最优资源,减少调度复杂度;同时通过设置检查点,使失效任务从检查点继续执行,实现任务动态恢复,提高调度可靠性。仿真实验表明,与传统算法相比,当任务数量不断增加时该算法可提高任务执行成功率,缩短任务执行时间。 相似文献
3.
关于最优流水作业调度问题有多种实现算法,阐述了利用动态规划算法解决满足Johnson法则的最优作业调度问题,并且对不同的算法进行了比较和分析. 相似文献
4.
移动网络优化问题是一个NP难问题,所以它并不能保证在合理的运行次数里就找到最优的方案。常用的人工智能求解优化问题有遗传算法、蚁群算法和禁忌算法。相对于这几种算法在离散对象的组合优化问题中优势比较明显,而禁忌算法更容易跳出局部极值从而能在更大的范围内寻找到一个较优解。我们开发的基于禁忌算法的长沙移动网络优化软件,通过科学分析采集的数据,从而解决话务阻塞和掉话问题,优化了网络,提高了长沙移动的网络质量。 相似文献
5.
蚁群算法是解决组合优化问题比较有效的方法。该方法采用分布式并行计算机制,易于与其它方法结合,并具有较强的鲁棒性,但也存在搜索时间长、易陷入局部最优解等问题。在研究多种改进的蚁群算法基础上,提出一种改进的蚁群算法来求解TSP问题。改进算法根据相邻节点间的相对距离特征,对路径解进行变异,诱导蚁群快速寻找到更优解。同时引入信息素挥发因子自适应调整机制和公共路径思想,调节算法收敛速度,以保证算法的全局搜索能力。实验结果表明,改进算法相比于MMAS、DMPSO ACO等算法,求解精度和收敛速度都有所提高,所选取的测试实例中,平均解相对已知最优解的偏差百分比平均可达到0.63%。 相似文献
6.
贾幼华 《天津工程师范学院学报》1996,(2)
在人—机对奕问题、决策问题、人工智能、组合数学等等一系列非数值问题的算法设计中,回溯法是经常采用的一种重要而有效的方法。 回溯法是一种选优搜索法。按选择最优解的条件向前搜索,以达到目的。但每当搜索到某一步时,发现其达不到预期的效果,就退回一步重新选择。这种行不通就退回再搜索的技术称为回溯法。 回溯法就其算法的逻辑思路可表示为一棵树,根结点是初始状态,每搜索到一个结点都有若干个可供选择的后继结点,没有任何能达到到目标的暗示,只有走着瞧,不行了就回溯到上一层结点,恢复原来刚使用过的参数,再走另一条路径,所以回溯法其本质是穷举与试探,找到从根结点到叶子结点中所有的正确结果。 相似文献
7.
对物流中心的货物进行合理的规划和调度,对于物流成本的降低、物流业的持续发展起到了重要的作用。文章分析和比较各种货物调度算法,重点是对遗传算法和退火算法这两种生物仿真算法进行分析和研究,并比较两种算法的性能。 相似文献
8.
基于PSO的电力系统环境经济负荷调度 总被引：1，自引：0，他引：1
针对基于线性加权和处理成单目标优化问题的传统方法存在的缺陷,提出使用粒子群优化算法求解EELD多目标优化问题。该方法通过对粒子群算法个体极值和全局极值选取方式的改进,实现了对EELD多目标优化问题的非劣最优解集的搜索,为决策者提供了丰富的参考信息。在此基础上,应用模糊满意度方法求出的最优折衷解为调度运行人员提供了最佳调度折衷方案。最后,对一个三机系统进行了测试,并与线性加权人工神经网络法进行了比较分析,仿真结果验证了该方法的有效性。 相似文献
9.
徐军 《数学大世界(高中辅导)》2006,(9)
寻找最优整解问题是线性规划问题中的一类常见问题,通常作法是网格法,即把可行域中的整点标出,再通过代点检验来完成最优整解的寻找,但这种方法需要经过准确的作图和比较繁琐的检验才能保证其正确性,如果可行域中的整点找不全或找不准,就会出现最优整解不正确或最优整解个数不全的问题·为了克服网格法的缺点,笔者处理某些最优整解问题时常采取的方法是先解不定方程·再结合约束条件求出最优整解,这样使问题的解决变得比较简明·下面举两个例子·【例1】(人教版必修本第二册第65页习题第4小题)某人有楼房一幢,室内面积共180m2,拟分隔成两类… 相似文献
10.
寻找最优整解问题是线性规划问题中的一类常见问题，通常作法是网格法，即把可行域中的整点标出，再通过代点检验来完成最优整解的寻找。但这种方法需要经过准确的作图和比较繁琐的检验才能保证其正确性，如果可行域中的整点找不全或找不准，就会出现最优整解不正确或最优整解个数不全的问题。为了克服网格法的缺点，笔者处理某些最优整解问题时常采取的方法是先解不定方程，再结合约束条件求出最优整解，这样使使问题的解决变得比较简明。下面举两个例子： 相似文献
11.
Under high loads, a multimedia cluster server can serve many hundreds of connections concurrently, where a load balancer distributes the incoming connection request to each node according to a preset algorithm. Among existing scheduling algorithms, round-Robin and least-connection do not take into account the difference of service capability of each node and improved algorithms such as weighted round-Robin and weighted least-connection. They also do not consider the fact that the ratio of number of TCP connections 相似文献
12.
李敏 《湖州师范学院学报》2007,29(2):45-49
为获得绘制二维分形图的简单方法,利用Mathematica软件的数值计算功能、符号运算功能和图形程序设计功能,以简单的程序实现了迭代分形算法和逃逸时间算法,成功绘制了Von Koch曲线、分形树枝、Mandelbrot集等分形图,给出了相应的Mathematica源代码,体现了Mathematica软件在实现分形算法方面的优越性,并提出了绘制复杂分形图的新方法. 相似文献
13.
This volume is largely about nontraditional data; this paper is about a nontraditional visualization: classification trees. Using trees with data will be new to many students, so rather than beginning with a computer algorithm that produces optimal trees, we suggest that students first construct their own trees, one node at a time, to explore how they work, and how well. This build-it-yourself process is more transparent than using algorithms such as CART; we believe it will help students not only understand the fundamentals of trees, but also better understand tree-building algorithms when they do encounter them. And because classification is an important task in machine learning, a good foundation in trees can prepare students to better understand that emerging and important field. We also describe a free online tool—Arbor—that students can use to do this, and note some implications for instruction. 相似文献
14.
针对H.264 Main profile中采用的CABAC解码算法,分别从逆二进制化数据查表、常规解码器归一化过程查找表和子区间定位查找表三个方面进行改进,避免了之前表格查找及分支判断耗费大量的时间,并在一定程度上减少了存储空间的使用,降低了解码时间。经过测试,改进后的算法在速度上提高了45%左右,有一定的实用价值。 相似文献
15.
对于分层图模型中的任一节点,识别信息来源于三个通道:α通道,基于物体的整体特征识别当前节点;β通道,通过孩子节点的组合以自底向上的方式来识别物体;γ通道,借助父节点以自顶向下的方式预测。通过引导受试者的注意力,控制测试数据的尺度大小和显示时间,以及遮挡和裁剪等措施来排除通道之间的相互影响,以便单独测试各通道的信息贡献量。实验结果表明:一般情况下α通道的贡献要更大;当存在遮挡时,主要依靠β通道的贡献;当分辨率很低导致本征信息不足时,γ通道将在物体识别任务中发挥主导作用。这些基于人类视觉系统的测试结果,对于相应的计算机物体识别算法性能的提高具有参考价值和指导意义。 相似文献
16.
龙门起重机起吊货物,突然离地引起的冲击振动是起重机动力分析的关键之一。以龙门起重机起升过程涉及到的结构动力学理论和相关算法为依据,从起重机起吊过程特征出发,将起吊过程简化为两质量两自由度系统,并确定主要参数,进行瞬时冲击和振动研究。针对龙门起重机冲击振动进行瞬态动力学分析,用ANSYS软件仿真分析龙门起重机起升的运动过程,得出龙门起重机轮轨接触点的动力响应曲线,为龙门起重机的设计提供参考依据。 相似文献
17.
讨论了基于互测PMC模型的系统级故障诊断的矩阵方法，定义了测试矩阵和邻接矩阵，由此能直观、简便地生成集团。本文为系统级故障诊断的集团算法打下了准备。 相似文献
18.
INTRODUCTION Grid (Foster et al., 2001) technology is one ofthe most important ones to appear in recent years.The recent big progress is that scientists (Foster etal., 2002; Roure et al., 2001; Rana and Walker,2002) proposed service-oriented architectures suchas Open Grid Services Architecture (OGSA) (Fos-ter et al., 2002) that integrated the so-called com-putational/data Grid architecture (Foster et al.,2001) with Web services (Grid Web ServicesWorkshop, 2001). In the service-ori… 相似文献
19.
This paper presents an overlay network topology called Virtual and Dynamic Hierarchical Architecture (VDHA) for discovering Grid services with high performance. Service discovery based on VDHA has scalable, autonomous, efficient, reliable and quick responsive. We propose two service discovery algorithms. Full Search Query and Discovery Protocol (FSQDP) discovers the nodes that match the request message from all N nodes, which has time complexity O(logN), space complexity O(nvg) (nvg being node numbers of each virtual group), and message-cost O(N), and Domain-Specific Query and Discovery Protocol (DSQDP) searches nodes in only specific domains with time complexity O(nvg), space complexity O(nvg), and message-cost O(nvg). In this paper, we also describe VDHA, its formal definition, and Grid Group Management Protocol. 相似文献
20.
提出了一种连续隐Markov模型参数估计算法,并利用全局收敛定理严格证明了算法的收敛性.该算法用Viterbi算法取代分段K平均算法中的聚类方法,直接确定出最优状态和分支序列,并依据最优序列以最大似然为优化准则进行参数估计.阐述了该算法与Baum-Welch和分段K平均2种经典算法在目标函数、优化准则和工作原理等方面的关系,并将3种算法应用于人脸识别.实验结果表明,该算法在获得相当识别率的同时缩短了训练时间,并降低了识别结果对训练样本集的敏感性,在3种算法中总体性能最优. 相似文献