Abstrakt. Denna artikel föreslår Two-Pase Local Search för att hitta en bra ungefärlig uppsättning icke-dominerade lösningar. De två faserna i detta förfarande är att (i) generera en första lösning genom att optimera endast ett enda mål, och sedan (ii) att börja från denna lösning ett sökande efter icke-dominerade lösningar som utnyttjar en sekvens av olika formuleringar av problemet baserat på aggregeringar av målen. Denna andra fas är en enda kedja, med hjälp av den lokala optimal som erhållits i den tidigare formuleringen som en startlösning för att lösa nästa formulering. Baserat på denna grundidé föreslår vi ytterligare förbättringar och rapporterar beräkningsresultat på flera fall av det biobjektiva TSP som visar konkurrenskraftiga resultat med toppmoderna algoritmer för detta problem.
En av de första lokala sökmetoderna för detta problem föreslogs i REF.
A two-phase local search for the biobjective traveling salesman problem
{'venue': 'in EMO, 2003', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}