FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1948954308> ?p ?o ?g. }

• W1948954308 abstract "The paper describes a spatially structured evolutionary algorithm being applied to the symmetric and asymmetric traveling salesman problem (TSP). This approach shows that a genetic algorithm with high degree of isolation-by-distance in combination with a simple repairing mechanism is able to find high quality solutions for the TSP. The evolutionary part of the algorithm presented differs from the original version of Asparagos in the choice of the topological pattern being now a ring structure and the support of hierarchy. The application part in contrast has been revised in more depth. A new representation which the author calls the bi-directional array representation is used for the TSP. This representation is invariant concerning the starting point of a tour and allows the realization of a k-Opt move in O(1). The crossover operator MPX is slightly modified in the sense that if there are differing edges in the parent tours, it is now guaranteed that at least one differing edge will occur in the offspring's tour. The mutation operator has been exchanged by the double-bridge 4-Opt move. The complexity of Asparagos96 for the symmetric TSP is O(N/sup 1.1/); for the asymmetric TSP it is O(N)." @default.
• W1948954308 created "2016-06-24" @default.
• W1948954308 creator A5088162391 @default.
• W1948954308 date "2002-11-22" @default.
• W1948954308 modified "2023-09-25" @default.
• W1948954308 title "Asparagos96 and the traveling salesman problem" @default.
• W1948954308 cites W1525389557 @default.
• W1948954308 cites W1542631934 @default.
• W1948954308 cites W1604975506 @default.
• W1948954308 cites W1804524650 @default.
• W1948954308 cites W1905425803 @default.
• W1948954308 cites W1965057580 @default.
• W1948954308 cites W2042986967 @default.
• W1948954308 cites W2102076751 @default.
• W1948954308 cites W23853763 @default.
• W1948954308 doi "https://doi.org/10.1109/icec.1997.592290" @default.
• W1948954308 hasPublicationYear "2002" @default.
• W1948954308 type Work @default.
• W1948954308 sameAs 1948954308 @default.
• W1948954308 citedByCount "39" @default.
• W1948954308 countsByYear W19489543082012 @default.
• W1948954308 countsByYear W19489543082013 @default.
• W1948954308 countsByYear W19489543082014 @default.
• W1948954308 countsByYear W19489543082016 @default.
• W1948954308 crossrefType "proceedings-article" @default.
• W1948954308 hasAuthorship W1948954308A5088162391 @default.
• W1948954308 hasConcept C103888782 @default.
• W1948954308 hasConcept C104317684 @default.
• W1948954308 hasConcept C105795698 @default.
• W1948954308 hasConcept C106472803 @default.
• W1948954308 hasConcept C111472728 @default.
• W1948954308 hasConcept C11413529 @default.
• W1948954308 hasConcept C114614502 @default.
• W1948954308 hasConcept C122507166 @default.
• W1948954308 hasConcept C126255220 @default.
• W1948954308 hasConcept C138885662 @default.
• W1948954308 hasConcept C154945302 @default.
• W1948954308 hasConcept C158448853 @default.
• W1948954308 hasConcept C159149176 @default.
• W1948954308 hasConcept C17020691 @default.
• W1948954308 hasConcept C175859090 @default.
• W1948954308 hasConcept C17744445 @default.
• W1948954308 hasConcept C185592680 @default.
• W1948954308 hasConcept C190470478 @default.
• W1948954308 hasConcept C199539241 @default.
• W1948954308 hasConcept C2776359362 @default.
• W1948954308 hasConcept C2780586882 @default.
• W1948954308 hasConcept C2781089630 @default.
• W1948954308 hasConcept C33923547 @default.
• W1948954308 hasConcept C35129592 @default.
• W1948954308 hasConcept C37914503 @default.
• W1948954308 hasConcept C41008148 @default.
• W1948954308 hasConcept C55493867 @default.
• W1948954308 hasConcept C7668213 @default.
• W1948954308 hasConcept C86339819 @default.
• W1948954308 hasConcept C94625758 @default.
• W1948954308 hasConceptScore W1948954308C103888782 @default.
• W1948954308 hasConceptScore W1948954308C104317684 @default.
• W1948954308 hasConceptScore W1948954308C105795698 @default.
• W1948954308 hasConceptScore W1948954308C106472803 @default.
• W1948954308 hasConceptScore W1948954308C111472728 @default.
• W1948954308 hasConceptScore W1948954308C11413529 @default.
• W1948954308 hasConceptScore W1948954308C114614502 @default.
• W1948954308 hasConceptScore W1948954308C122507166 @default.
• W1948954308 hasConceptScore W1948954308C126255220 @default.
• W1948954308 hasConceptScore W1948954308C138885662 @default.
• W1948954308 hasConceptScore W1948954308C154945302 @default.
• W1948954308 hasConceptScore W1948954308C158448853 @default.
• W1948954308 hasConceptScore W1948954308C159149176 @default.
• W1948954308 hasConceptScore W1948954308C17020691 @default.
• W1948954308 hasConceptScore W1948954308C175859090 @default.
• W1948954308 hasConceptScore W1948954308C17744445 @default.
• W1948954308 hasConceptScore W1948954308C185592680 @default.
• W1948954308 hasConceptScore W1948954308C190470478 @default.
• W1948954308 hasConceptScore W1948954308C199539241 @default.
• W1948954308 hasConceptScore W1948954308C2776359362 @default.
• W1948954308 hasConceptScore W1948954308C2780586882 @default.
• W1948954308 hasConceptScore W1948954308C2781089630 @default.
• W1948954308 hasConceptScore W1948954308C33923547 @default.
• W1948954308 hasConceptScore W1948954308C35129592 @default.
• W1948954308 hasConceptScore W1948954308C37914503 @default.
• W1948954308 hasConceptScore W1948954308C41008148 @default.
• W1948954308 hasConceptScore W1948954308C55493867 @default.
• W1948954308 hasConceptScore W1948954308C7668213 @default.
• W1948954308 hasConceptScore W1948954308C86339819 @default.
• W1948954308 hasConceptScore W1948954308C94625758 @default.
• W1948954308 hasLocation W19489543081 @default.
• W1948954308 hasOpenAccess W1948954308 @default.
• W1948954308 hasPrimaryLocation W19489543081 @default.
• W1948954308 hasRelatedWork W1488295808 @default.
• W1948954308 hasRelatedWork W1497256448 @default.
• W1948954308 hasRelatedWork W1542631934 @default.
• W1948954308 hasRelatedWork W1604975506 @default.
• W1948954308 hasRelatedWork W1717440967 @default.
• W1948954308 hasRelatedWork W18216792 @default.
• W1948954308 hasRelatedWork W1947393338 @default.
• W1948954308 hasRelatedWork W2011039300 @default.
• W1948954308 hasRelatedWork W2017708378 @default.
• W1948954308 hasRelatedWork W2024060531 @default.
• W1948954308 hasRelatedWork W2042986967 @default.

• next