Hybrid Max-Min ant system with four vertices and three lines inequality for traveling salesman problem
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605469423 | ||
| 003 | CHVBK | ||
| 005 | 20210128100322.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150301xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s00500-014-1279-8 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s00500-014-1279-8 | ||
| 100 | 1 | |a Yong |D Wang |u School of Renewable Energy, North China Electric Power University, 102206, Beijing, China |4 aut | |
| 245 | 1 | 0 | |a Hybrid Max-Min ant system with four vertices and three lines inequality for traveling salesman problem |h [Elektronische Daten] |c [Wang Yong] |
| 520 | 3 | |a The objective of traveling salesman problem (TSP) is to find the optimal Hamiltonian circuit (OHC). It has been proven to be NP complete in most cases. The hybrid Max-Min ant system (MMA) integrated with a four vertices and three lines inequality is introduced to search the OHC. The four vertices and three lines inequality is taken as the constraints of the local optimal Hamiltonian paths (LOHP), including four vertices and three lines and all the LOHPs in the OHC conform to the inequality. At first, the MMA is used to search the approximate OHCs. Then, the local paths of adjacent four vertices in the approximate OHCs are converted into the LOHPs with the four vertices and three lines inequality to get the better approximation. The hybrid Max-Min ant system (HMMA) is tested with tens of TSP instances. The results show that the better approximations are computed with the HMMA than those with the MMA under the same preconditions. | |
| 540 | |a Springer-Verlag Berlin Heidelberg, 2014 | ||
| 690 | 7 | |a Traveling salesman problem |2 nationallicence | |
| 690 | 7 | |a Max-Min ant system |2 nationallicence | |
| 690 | 7 | |a Four vertices and three lines inequality |2 nationallicence | |
| 773 | 0 | |t Soft Computing |d Springer Berlin Heidelberg |g 19/3(2015-03-01), 585-596 |x 1432-7643 |q 19:3<585 |1 2015 |2 19 |o 500 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s00500-014-1279-8 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s00500-014-1279-8 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 100 |E 1- |a Yong |D Wang |u School of Renewable Energy, North China Electric Power University, 102206, Beijing, China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Soft Computing |d Springer Berlin Heidelberg |g 19/3(2015-03-01), 585-596 |x 1432-7643 |q 19:3<585 |1 2015 |2 19 |o 500 | ||