Matches in SemOpenAlex for { <https://semopenalex.org/work/W3174386156> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3174386156 abstract "In this paper we address the Euclidean Steiner tree problem in the plane in the presence of soft and solid polygonal obstacles. The Euclidean Steiner tree problem is a well-known NP-hard problem with different applications in network design. Given a set of terminal nodes in the plane the aim is to find a shortest-length interconnection of the terminals allowing further nodes, so-called Steiner points, to be added. In many real-life scenarios there are further constraints that need to be considered. Regions in the plane that cannot be traversed or can only be traversed at a higher cost can be approximated by polygonal areas that either need to be avoided (solid obstacles) or come with a higher cost of traversing (soft obstacles). We propose a genetic algorithm that uses problem-specific representation and operators to solve this problem and show that the algorithm can solve various test scenarios of different sizes. The presented approach appears to outperform current heuristic approaches for the Steiner tree problem with soft obstacles and was evaluated on larger test instances as well." @default.
- W3174386156 created "2021-07-05" @default.
- W3174386156 creator A5026090443 @default.
- W3174386156 creator A5030763134 @default.
- W3174386156 creator A5033507022 @default.
- W3174386156 creator A5036930915 @default.
- W3174386156 date "2021-06-26" @default.
- W3174386156 modified "2023-09-23" @default.
- W3174386156 title "A genetic algorithm approach for the Euclidean Steiner tree problem with soft obstacles" @default.
- W3174386156 cites W1538049595 @default.
- W3174386156 cites W1990488643 @default.
- W3174386156 cites W2017927472 @default.
- W3174386156 cites W2023876413 @default.
- W3174386156 cites W2038537397 @default.
- W3174386156 cites W2060380213 @default.
- W3174386156 cites W2071945466 @default.
- W3174386156 cites W2072865587 @default.
- W3174386156 cites W2082754320 @default.
- W3174386156 cites W2087083181 @default.
- W3174386156 cites W2180570939 @default.
- W3174386156 cites W2808214271 @default.
- W3174386156 cites W2946739306 @default.
- W3174386156 cites W4255471253 @default.
- W3174386156 cites W95601016 @default.
- W3174386156 doi "https://doi.org/10.1145/3449639.3459397" @default.
- W3174386156 hasPublicationYear "2021" @default.
- W3174386156 type Work @default.
- W3174386156 sameAs 3174386156 @default.
- W3174386156 citedByCount "2" @default.
- W3174386156 countsByYear W31743861562022 @default.
- W3174386156 crossrefType "proceedings-article" @default.
- W3174386156 hasAuthorship W3174386156A5026090443 @default.
- W3174386156 hasAuthorship W3174386156A5030763134 @default.
- W3174386156 hasAuthorship W3174386156A5033507022 @default.
- W3174386156 hasAuthorship W3174386156A5036930915 @default.
- W3174386156 hasBestOaLocation W31743861561 @default.
- W3174386156 hasConcept C113174947 @default.
- W3174386156 hasConcept C11413529 @default.
- W3174386156 hasConcept C114614502 @default.
- W3174386156 hasConcept C120174047 @default.
- W3174386156 hasConcept C126255220 @default.
- W3174386156 hasConcept C129782007 @default.
- W3174386156 hasConcept C13743678 @default.
- W3174386156 hasConcept C145685049 @default.
- W3174386156 hasConcept C148764684 @default.
- W3174386156 hasConcept C154945302 @default.
- W3174386156 hasConcept C173801870 @default.
- W3174386156 hasConcept C177264268 @default.
- W3174386156 hasConcept C17825722 @default.
- W3174386156 hasConcept C199360897 @default.
- W3174386156 hasConcept C2524010 @default.
- W3174386156 hasConcept C33923547 @default.
- W3174386156 hasConcept C41008148 @default.
- W3174386156 hasConcept C63645285 @default.
- W3174386156 hasConcept C64331007 @default.
- W3174386156 hasConcept C76220878 @default.
- W3174386156 hasConcept C8880873 @default.
- W3174386156 hasConceptScore W3174386156C113174947 @default.
- W3174386156 hasConceptScore W3174386156C11413529 @default.
- W3174386156 hasConceptScore W3174386156C114614502 @default.
- W3174386156 hasConceptScore W3174386156C120174047 @default.
- W3174386156 hasConceptScore W3174386156C126255220 @default.
- W3174386156 hasConceptScore W3174386156C129782007 @default.
- W3174386156 hasConceptScore W3174386156C13743678 @default.
- W3174386156 hasConceptScore W3174386156C145685049 @default.
- W3174386156 hasConceptScore W3174386156C148764684 @default.
- W3174386156 hasConceptScore W3174386156C154945302 @default.
- W3174386156 hasConceptScore W3174386156C173801870 @default.
- W3174386156 hasConceptScore W3174386156C177264268 @default.
- W3174386156 hasConceptScore W3174386156C17825722 @default.
- W3174386156 hasConceptScore W3174386156C199360897 @default.
- W3174386156 hasConceptScore W3174386156C2524010 @default.
- W3174386156 hasConceptScore W3174386156C33923547 @default.
- W3174386156 hasConceptScore W3174386156C41008148 @default.
- W3174386156 hasConceptScore W3174386156C63645285 @default.
- W3174386156 hasConceptScore W3174386156C64331007 @default.
- W3174386156 hasConceptScore W3174386156C76220878 @default.
- W3174386156 hasConceptScore W3174386156C8880873 @default.
- W3174386156 hasLocation W31743861561 @default.
- W3174386156 hasOpenAccess W3174386156 @default.
- W3174386156 hasPrimaryLocation W31743861561 @default.
- W3174386156 hasRelatedWork W1964611452 @default.
- W3174386156 hasRelatedWork W2000579002 @default.
- W3174386156 hasRelatedWork W2039405536 @default.
- W3174386156 hasRelatedWork W2143186010 @default.
- W3174386156 hasRelatedWork W2404561224 @default.
- W3174386156 hasRelatedWork W2523915986 @default.
- W3174386156 hasRelatedWork W278944754 @default.
- W3174386156 hasRelatedWork W3092594390 @default.
- W3174386156 hasRelatedWork W4252672097 @default.
- W3174386156 hasRelatedWork W4287644684 @default.
- W3174386156 isParatext "false" @default.
- W3174386156 isRetracted "false" @default.
- W3174386156 magId "3174386156" @default.
- W3174386156 workType "article" @default.