Back to Search
Start Over
Application of proposed hybrid active genetic algorithm for optimization of traveling salesman problem.
- Source :
-
Soft Computing - A Fusion of Foundations, Methodologies & Applications . Apr2023, Vol. 27 Issue 8, p4975-4985. 11p. - Publication Year :
- 2023
-
Abstract
- In the technological development era, the solution to various complex problems is uncertain, and more attention should be paid for changing certain conditions. Therefore, a precise solution to a complex problem is critical. The traveling salesman problem (TSP) is often fuse for an outbreak of a better solution. Inspired by the successful genetic algorithm (GA) applications, this study proposes a new approach to improve the convergence rate by incorporating a unique feature, namely 'sub-tour division'. The new method consists of multiple zones of TSPs (i.e., active and inactive), which are used to sort and group the critical region for finding the solutions. To illustrate the performance of the new approach, the traveling distance between various cities in India is considered as a problem. The simulation findings show that the new approach provides a more accurate and robust solution to a complex problem than alternative methods. [ABSTRACT FROM AUTHOR]
- Subjects :
- *TRAVELING salesman problem
*GENETIC algorithms
*CITIES & towns
Subjects
Details
- Language :
- English
- ISSN :
- 14327643
- Volume :
- 27
- Issue :
- 8
- Database :
- Academic Search Index
- Journal :
- Soft Computing - A Fusion of Foundations, Methodologies & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 162755820
- Full Text :
- https://doi.org/10.1007/s00500-022-07581-z