Search - local search algorithm

Search - local search algorithm - List

[Program doc] RRT-algorithmtype DL : 0: 针对基本快速扩展随机树(RRT)算法存在搜索过于平均、效率低下、用时较长的缺陷，提出了一种偏向目标型的改进型RRT算法。这种算法在生成随机点时以一定概率选择最终目标点作为局部目标点，使树的扩展有一个趋向于最终目标点的趋势，从而加快了算法的收敛速度，优化了规划路径-For basic fast Random Tree (RRT) search algorithm exists too mean, inefficient, long time with defects, we proposed a goal-biased improved RRT algorithm. This algorithm when generating random points with a certain probability of selecting a final destination point as a local target, enabling the expansion of the tree has a tendency to trend the final destination point, thereby speeding up the convergence of the algorithm, optimized route planning
Date : 2026-01-02 Size : 105kb User : 丘海健
[Program doc] FuzzyPSO_2010-(1) DL : 0: A Fuzzy-Particle Swarm Optimization Based Algorithm for Solving Shortest Path Problem. Abstract—In this paper, an efficient particle swarm optimization (PSO) algorithm based on fuzzy logic for solving the single source shortest path problem (SPP) is proposed. A particle encoding/decoding scheme has been devised for particle-representation of the SPP parameters, which is free of the previously randomized path construction methods in computational problems like the SPP .The search capability of PSO is diversified by hybridizing the PSO with fuzzy logic. The local optimums will not be the point of convergence for the particles and the global optimum will be found in a shorter period of time if the PSO is correctly modified using fuzzy logic rules. Numerical computation results on several networks with random weights illustrate the efficiency of the proposed method for computation of the shortest paths in networks
Date : 2026-01-02 Size : 199kb User : mina