Sammanfattning av denna webbsida: Låt G = (V, E) vara en komplett oriktad graf med vertex set V, kantuppsättning E och kantvikter l(e) som tillfredsställer triangelns ojämlikhet. Den vertex som V delas in i kluster V 1, V 2,..., V k. Den klustererade resande säljare problem (CTSP) försöker beräkna den kortaste Hamiltonian turné som besöker alla hörn, där hörnen i varje kluster besöks i följd. En två-nivå genetisk algoritm (TLGA) utvecklades för problemet, som varken gynnar intra-cluster vägar eller inter-cluster vägar, alltså realiserade integrerad evolutionär optimering för båda nivåerna av CTSP. Resultaten visar att algoritmen är effektivare än kända algoritmer. En storskalig resande säljare problem (TSP) kan omvandlas till en CTSP genom klustering så att det kan sedan lösas av algoritmen. Testresultat visar att klustret TLGA för stora TSPs är mer effektivt och effektivt än den klassiska genetiska algoritmen.
Beräkningsresultat visade att TLGA överträffade den klassiska GA som utvecklats av författarna Ding, Cheng & He REF.
Two-Level Genetic Algorithm for Clustered Traveling Salesman Problem with Application in Large-Scale TSPs
{'venue': None, 'journal': 'Tsinghua Science & Technology', 'mag_field_of_study': ['Computer Science']}