| Naslov: | Improved genetic algorithm (VNS-GA) using polar coordinate classification for workload balanced multiple traveling salesman problem (mTSP) |
|---|
| Avtorji: | ID Wang, Y. D. (Avtor)
ID Lu, X. C. (Avtor)
ID Shen, J. R. (Avtor) |
|---|
| Datoteke: |  APEM16-2_173-184.pdf (987,57 KB)
MD5: B37C96E656B31FE80CBA5D7141024952
 https://apem-journal.org/Archives/2021/Abstract-APEM16-2_173-184.html
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FS - Fakulteta za strojništvo
|
|---|
| Opis: | GThe multiple traveling salesman problem (mTSP) is an extension of the traveling salesman problem (TSP), which has wider applications in real life than the traveling salesman problem such as transportation and delivery, task allocation, etc. In this paper, an improved genetic algorithm (VNS-GA) that uses polar coordinate classification to generate the initial solutions is proposed. It integrates the variable neighbourhood algorithm to solve the multiple objective optimization of the mTSP with workload balance. Aiming to workload balance, the first design of this paper is about generating initial solutions based on the polar coordinate classification. Then a distance comparison insertion operator is designed as a neighbourhood action for allocating paths in a targeted manner. Finally, the neighbourhood descent process in the variable neighbourhood algorithm is fused into the genetic algorithm for the expansion of search space. The improved algorithm is tested on the TSPLIB standard data set and compared with other genetic algorithms. The results show that the improved genetic algorithm can increase computational efficiency and obtain a better solution for workload balance and this algorithm has wild applications in real life such as multiple robots task allocation, school bus routing problem and other optimization problems. |
|---|
| Ključne besede: | multiple traveling salesman problem (mTSP), workload balance, variable neighbourhood search algorithm (VNS), genetic algorithm (GA), polar coordinates, classification |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 04.06.2021 |
|---|
| Datum sprejetja članka: | 17.06.2021 |
|---|
| Datum objave: | 25.06.2021 |
|---|
| Založnik: | Univerza v Mariboru |
|---|
| Leto izida: | 2021 |
|---|
| Št. strani: | str. 173-184 |
|---|
| Številčenje: | Vol. 16, no. 2 |
|---|
| PID: | 20.500.12556/DKUM-97322  |
|---|
| UDK: | 658.7:004.021 |
|---|
| COBISS.SI-ID: | 269806851 |
|---|
| DOI: | 10.14743/apem2021.2.392 |
|---|
| ISSN pri članku: | 1854-6250 |
|---|
| Datum objave v DKUM: | 27.02.2026 |
|---|
| Število ogledov: | 141 |
|---|
| Število prenosov: | 3 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
