A Review –Tour Routing Problem
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2017, Vol 5, Issue 6
Abstract
The objective of the study is Traveling salesman problem (TSP) is a typical combinatorial optimization problem and a NP problem in operations research. Ant colony algorithm (ACO) is a kind of probability technology used to find the optimal path in the graph. Through the analysis on the main reasons resulting in the premature stagnation phenomenon of standard ACO, the updating strategy of information hormone is modified, and the changing parameters and local optimal search strategy are introduced to effectively restrain the premature stagnation phenomenon in the convergence process.
Authors and Affiliations
Sonia
Keywords
Related Articles
- EP ID EP24792
- DOI -
- Views 418
- Downloads 15
Performance Improvement of OFDM system and PAPR Reduction
One of the major concerns of Orthogonal Frequency Division Multiplexing (OFDM) systems are its high Peak to Average Power Ratio (PAPR) values. These high PAPR values result in serious degradation in performance when a n...
Efficiency Enhancement in a Pre-Bunched Cerenkov Free Electron Laser
An electron beam passing through a slow wave structure is unstable to an electromagnetic perturbation whose phase velocity equals the velocity of the beam. This phenomenon of cerenkov emission is the basis of all slow w...
Performance of Various Texture Model for Face Recognition
In this paper, a texture pattern and retrieval algorithm using Local Binary pattern (LBP) and Local Directional Pattern for content-based image retrieval (CBIR). This proposed pattern encodes the relationship between th...
Fast Retrial and Multichannel Random Access in OFDMA Wireless Networks
In telecommunications and computer-networks, a channel access method or multiple access method allows several terminals connected to the same multi-point transmission medium to transmit over it and to share its capacity...
Design Optimization and Analysis of Leaf Spring Using Static Load Conditions
A leaf spring is the simplest type of suspension system, widely used in heavy commercial vehicles. The leaf spring is a structural member and acts as an energy absorbing system on the virtue of its deflection. In this r...