Quick Convergence Algorithm of ACO Based on Convergence Grads Expectation
نویسندگان
چکیده
While the ACO can find the optimal path of network, there are too many iterative times and too slow the convergence speed is also very slow. This paper proposes the Q-ACO QoSR based on convergence expectation with the real-time and the high efficiency of network. This algorithm defines index expectation function of link,and proposes convergence expectation and convergence grads. This algorithm can find the optimal path by comparing the convergence grads in a faster and bigger probability. This algorithm improves the ability of routing and convergence speed.
منابع مشابه
A Hybrid Data Clustering Algorithm Using Modified Krill Herd Algorithm and K-MEANS
Data clustering is the process of partitioning a set of data objects into meaning clusters or groups. Due to the vast usage of clustering algorithms in many fields, a lot of research is still going on to find the best and efficient clustering algorithm. K-means is simple and easy to implement, but it suffers from initialization of cluster center and hence trapped in local optimum. In this paper...
متن کاملA modified elite ACO based avoiding premature convergence for travelling salesmen problem
The Travelling Salesmen Problem (TSP) is one of the most important and famous combinational optimization problems that aim to find the shortest tour. In this problem, the salesman starts to move from an arbitrary place called depot and after visiting all nodes, finally comes back to depot. Solving this problem seems hard because program statement is simple and leads this problem belonging to NP...
متن کاملINVESTIGATION OF SEISMIC PERFORMANCE OF STEEL FRAMES BASED ON A QUICK GROUP SEARCH OPTIMIZER
A quick group search optimizer (QGSO) is an intelligent optimization algorithm which has been applied in structural optimal design, including the hinged spatial structural system. The accuracy and convergence rate of QGSO are feasible to deal with a spatial structural system. In this paper, the QGSO algorithm optimization is adopted in seismic research of steel frames with semi-rigid connection...
متن کاملAN IMPROVED INTELLIGENT ALGORITHM BASED ON THE GROUP SEARCH ALGORITHM AND THE ARTIFICIAL FISH SWARM ALGORITHM
This article introduces two swarm intelligent algorithms, a group search optimizer (GSO) and an artificial fish swarm algorithm (AFSA). A single intelligent algorithm always has both merits in its specific formulation and deficiencies due to its inherent limitations. Therefore, we propose a mixture of these algorithms to create a new hybrid optimization algorithm known as the group search-artif...
متن کاملPMU Placement Methods in Power Systems based on Evolutionary Algorithms and GPS Receiver
In this paper, optimal placement of Phasor Measurement Unit (PMU) using Global Positioning System (GPS) is discussed. Ant Colony Optimization (ACO), Simulated Annealing (SA), Particle Swarm Optimization (PSO) and Genetic Algorithm (GA) are used for this problem. Pheromone evaporation coefficient and the probability of moving from state x to state y by ant are introduced into the ACO. The modifi...
متن کامل