首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 114 毫秒
1.
扇形优化Dijkstra算法   总被引:2,自引:0,他引:2  
Dijkstra算法无数次遍历所有的临时标记结点,无疑成为该算法的一个瓶颈。在分析Dijkstra算法的基础上,结合平面网络的特点,从限制搜索范围和限定搜索方向两方面着手,在扇形区域内寻找最短路径,从而完成对Dijkstra算法的优化。优化算法基于有损算法,抛弃寻找最短路径时概率较小的顶点,直接寻求在方向和位置上趋向终点的顶点。它根据用户给出的起始顶点与目标顶点以及搜索的扇形角度查找最短路径。因此,在优化算法中,频繁遍历的顶点数量大幅度减少,提高了算法的速度和运行效率。  相似文献   

2.
张伟丰 《计算机科学》2013,40(Z6):105-107
量子进化算法在高维复杂函数优化上存在容易陷入局部最优解、进化后期收敛速度慢的问题,为进一步提高其搜索性能,提出了一种带单纯形搜索算子的分段式量子进化算法。该方法将搜索过程分为3个阶段,首先用量子进化算法搜索到一定代数,然后将种群分为若干个子种群,每个子种群中的个体作为单纯形法的初始顶点,并行地用单纯形法进行搜索,将搜索后的子种群再合并,继续用量子进化算法进行最后的搜索。对几个典型的高维函数进行仿真的结果表明,该算法具有更快的收敛速度和更高的求解精度。  相似文献   

3.
随着机器人和人工智能技术的发展,在复杂环境中特别是足球机器人的实时比赛的环境进行识别和跟踪已是一个挑战性的课题,提出了一个基于投影的目标跟踪算法,该算法首先把比赛场地分成了若干区域,在这些区域内搜索一个种子点,然后以此点为起点沿垂直或水平方向在目标区域搜索,计算该点的投影值,根据这些投影值识别出目标的一个顶点(或小球的球心),进而识别出目标;最后,提取出7个运动目标的位置和方向,实验结果表明,该算法与其他方法相比有计算量少、图像处理速度快和易于实现等优点。同时,该算法在仿真系统中得到了检验。  相似文献   

4.
针对类电磁机制算法存在局部搜索能力差的问题,提出一种基于单纯形法的混合类电磁机制算法。该混合算法首先利用反向学习策略构造初始种群以保证粒子均匀分布在搜索空间中。利用单纯形法对最优粒子进行局部搜索,增强了算法在最优点附近的局部搜索能力,以加快算法的收敛速度。四个基准测试函数的仿真实验结果表明,该算法具有更好的寻优性能。  相似文献   

5.
胡树玮  张修如  赵洋 《微机发展》2006,16(12):49-51
Dijkstra算法无数次遍历所有的临时标记结点,无疑成为该算法的一个瓶颈。在分析Dijkstra算法的基础上,结合平面网络的特点,从限制搜索范围和限定搜索方向两方面着手,在扇形区域内寻找最短路径,从而完成对Dijkstra算法的优化。优化算法基于有损算法,抛弃寻找最短路径时概率较小的顶点,直接寻求在方向和位置上趋向终点的顶点。它根据用户给出的起始顶点与目标顶点以及搜索的扇形角度查找最短路径。因此,在优化算法中,频繁遍历的顶点数量大幅度减少,提高了算法的速度和运行效率。  相似文献   

6.
基于单纯形的双群人工鱼群算法   总被引:1,自引:0,他引:1  
曲良东  何登旭 《计算机应用》2008,28(8):2103-2104
针对基本人工鱼群算法中人工鱼漫无目的随机游动或在非全局极值点的大量聚集的不足,提出了一种基于单纯形法的双群人工鱼群算法。在该算法中,两个不同的子群并行游动,通过子群重组进行子群间的信息交换,实现鱼群在解空间的探索和搜索能力,然后通过单纯形法进行局部再搜索。基于典型的函数和实例测试验证,表明该算法收敛速度快、精度高,具有更好的性能。  相似文献   

7.
基于单纯形法的双群人工鱼群算法   总被引:4,自引:0,他引:4  
针对基本人工鱼群算法中人工鱼漫无目的随机游动或在非全局极值点的大量聚集的不足,提出了一种基于单纯形法的双群人工鱼群算法.在该算法中,两个不同的子群并行游动,通过子群重组进行子群间的信息交换,实现鱼群在解空间的探索和搜索能力,然后通过单纯形法进行局部再搜索.基于典型的函数和实例测试验证,表明该算法收敛速度快、精度高,具有更好的性能.  相似文献   

8.
采用捕鱼策略的优化方法   总被引:8,自引:5,他引:3       下载免费PDF全文
引入一种采用渔夫捕鱼策略的新的优化方法。该优化方法主要采用移动搜索、收缩搜索和加速搜索三种搜索技术。设初始时在搜索域中随机分布有若干个点,每个点看作一个"渔夫",每个"渔夫"通过移动、收缩和加速三种搜索方式在搜索空间中独立开展寻优活动,以搜寻全局的最优解或最优点。测试结果表明,该算法具有较好的全局搜索能力,因而该优化方法是有效的和可行的。  相似文献   

9.
飞机构件的优化设计,是着重解决在已知载荷与环境的条件下,构件中的元件配置及元件的剖面设计,使结构重量最轻的约束优化问题.约束条件经常比目标函数复杂得多,而且约束集合也往往不是凸集.当利用Box提出的复合形算法求解时,在搜索较好目标函数值的新顶点过程中,会出现无限循环现象,以致计算无法继续进行.为了克服这一缺点并提高计算效率,本文提出了变向复合形算法.这是对Box算法作了些修正,修正办法如下:通过逐次扔掉一个顶点而组成的降级复合形的形心,来改变搜索方向.当新点  相似文献   

10.
本文提出了单调矩阵搜索问题一个统一的算法框架和实现策略,使得可在线性时间内求得矩阵搜索问题的解,并将此算法框架应用于设计凸多边形所有顶点最远邻点问题的高效算法。  相似文献   

11.
Piecewise linear approximation of plane curves by perimeter optimization   总被引:2,自引:0,他引:2  
Yukio Sato 《Pattern recognition》1992,25(12):1535-1543
A method for the piecewise linear approximation of a plane curve is described. An approximate curve is obtained by choosing a certain number of points from a set of sampled points of the original curve. A “point choice function” that represents the relation between the original points and the chosen points is formulated. The approximation is performed by the dynamic programming principle searching for the optimal point choice function that attains the minimal error about arc length of the curve. Evaluation of the global approximate error provides efficient curve approximations, irrespective of shape complexity, number of sampled points, and irregularity of sampling interval.  相似文献   

12.
In this paper, we present a method for solving multiple objective programming problems. The method can be interpreted as a ‘distance’ method, i.e. the method minimizes the ‘distance’ from a target point specified by the decision maker. The auxiliary ‘distance’ objective we use in our method is the entropy function. With this choice of auxiliary objective, we obtain a computationally efficient method. This algorithmic efficiency is especially emphasized when the method is to be used in an interactive scheme where the auxiliary problem has to be solved repeatedly for a number of different target points. Another attractive feature of the choice of an entropy auxiliary objective function is that it generates stable solutions.  相似文献   

13.
针对传统钢结构标准件检索方法的缺点.提出在面向对象的VC++编程环境下,以SolidWorks作为平台,利用基于钢结构标准件特征的参数化技术,进行钢结构标准件检索系统的开发。该方法的应用可以加快检索过程,使得检索结果更加精确和检索过程更加直观。  相似文献   

14.
解非线性规划的多目标遗传算法及其收敛性   总被引:1,自引:0,他引:1  
给出非线性约束规划问题的一种新解法。它既不需用传统的惩罚函数,又不需区分可行解和不可行解,新方法把带约束的非线性规划问题转化成为两个目标函数优化问题,其中一个是原约束问题的目标函数,另一个是违反约束的度函数,并利用多目标优化中的Pareto优劣关系设计了一种新的选择算子,通过对搜索操作和参数的合理设计给出了一种新型遗传算法,且给出了算法的收敛性证明,最后数据实验表明该算法对带约束的非线性规划问题求解是非常有效的。  相似文献   

15.
In this paper, we propose a new trust region affine scaling method for nonlinear programming with simple bounds. Our new method is an interior-point trust region method with a new scaling technique. The scaling matrix depends on the distances of the current iterate to the boundaries, the gradient of the objective function and the trust region radius. This scaling technique is different from the existing ones. It is motivated by our analysis of the linear programming case. The trial step is obtained by minimizing the quadratic approximation to the objective function in the scaled trust region. It is proved that our algorithm guarantees that at least one accumulation point of the iterates is a stationary point. Preliminary numerical experience on problems with simple bounds from the CUTEr collection is also reported. The numerical performance reveals that our method is effective and competitive with the famous algorithm LANCELOT. It also indicates that the new scaling technique is very effective and might be a good alternative to that used in the subroutine fmincon from Matlab optimization toolbox.  相似文献   

16.
杜秀全  程家兴 《微机发展》2007,17(1):216-218
计算机博弈是一种对策性游戏,是人工智能的主要研究领域之一,它涉及人工智能中的搜索方法、推理技术和决策规划等。目前广泛研究的是确定的、二人、零和、完备信息的博弈搜索。文中通过一个黑白棋程序的设计,将生成的博弈树节点的估值过程和对博弈树搜索过程相结合,采用传统的Alpha-Beta剪枝和极大-极小原则方法给出了博弈程序设计的核心内容:包括博弈树搜索和估值函数两个方面,提出了对原算法的一种改进,该算法提高了搜索速度。实验结果验证了算法的有效性。  相似文献   

17.
In this paper we discuss the algorithmic and computational aspects of the parametric nonlinear optimization method c-programming. Our objective in looking at the method from this vantage point is twofold. First, to explain more clearly where c-programming sits in optimization theory. Second, to throw more light on the details of the collaboration that it forges with other optimization methods. The first objective is accomplished through an analysis of c-programming'ys genealogy. The latter is achieved by an examination of the basic structure of c-programming algorithms, and by reporting on extensive numerical experiments conducted with c-programming algorithms in collaboration with linear programming and dynamic programming techniques. These experiments very convincingly show that c-programming has the ability to significantly expand the scope of linear programming, dynamic programming, and possibly other optimization methods.  相似文献   

18.
介绍了一种新的利用对应点估计摄像机位姿的算法。通常情况下,摄像机位姿估计可以转化为一个最优化问题,现有算法将问题转换成一个序列二阶锥规划问题,通过对旋转矩阵所在空间进行分支定界搜索来求取全局最优解。对现有算法进行改进,通过将二阶锥约束松弛为线性约束,提出了一种结合分支定界法和线性规划方法的全局优化算法。该算法不仅能够求得全局最优解,而且算法速度较现有算法提高了一倍以上。最后通过模拟数据和真实数据对该算法进行了验证,结果表明了该算法的准确性和高效性。  相似文献   

19.
风力发电具有显著的随机性和波动性,对电力系统原有调度模式提出挑战.采用鲁棒优化处理风电不确定性,利用鲁棒优化蕴含的博弈思想,将风电场看作调度中心的一个虚拟博弈者,利用双层规划法建立了二者的主从博弈模型,将调度中心看作领导层,其决策目标为电网运行的成本最低,将风电场看作下属层,其决策目标是能保证系统实时安全运行的最大风电出力区间.由于考虑了火电机组的阀点效应,主从博弈模型呈现出非线性双层规划的数学特点,提出一种改进教与学算法与线性规划相嵌套的求解方法.最后,采用改进的10机39节点系统对模型以及求解方法的有效性进行了验证.  相似文献   

20.
基于约束区域神经网络的动态遗传算法   总被引:7,自引:2,他引:5  
提出一种基于约束区域神经网络的动态遗传算法,将遗传算法的全局搜索和约束区域神经网络模型的局部搜索结合了起来.利用动态遗传算法确定神经网络模型的初始点,同时使用神经网络确定动态遗传算法的适应度函数.该算法具有一定的理论意义和生物意义.与标准的遗传算法相比,缩小了搜索规模,可获得不定二次规划问题更好的近似最优解.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号