FRINK Linked Data Fragments server

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

• W4387406273 endingPage "121948" @default.
• W4387406273 startingPage "121948" @default.
• W4387406273 abstract "Optimal path planning is a fundamental problem in artificial intelligence (AI) and has wide applications in areas such as robotics, transportation, and logistics. In this paper, we propose a novel approach for ordering algorithms in pathfinding problems using the concept of shell layers. Our approach aims to improve the computational efficiency and distance cost of ordering algorithms. To evaluate the effectiveness of our approach, we compare it with five state-of-the-art techniques commonly used in the field of ordering algorithms on eight different scenarios with varying configurations. Our results show that our proposed approach outperformed the state-of-the-art techniques in terms of time-computational complexity and distance cost in most of the scenarios, demonstrating its potential as a new state-of-the-art technique for ordering algorithms. Specifically, our approach outperformed the nearest neighbor, A*, branch and bound, Christofides, and genetics ordering algorithms. However, we also identified two specific situations where our approach was outperformed by two state-of-the-art algorithms due to the specific distribution of the goal nodes. These findings highlight the importance of evaluating and comparing ordering algorithms in various scenarios. Our approach has significant implications for AI research and development, as it has the potential to improve the performance of pathfinding algorithms in various applications. We also discuss the limitations of our approach and potential areas for further research, such as investigating the effectiveness of our approach in different types of graphs and exploring the potential use of machine learning techniques to optimize the shell layer construction." @default.
• W4387406273 created "2023-10-07" @default.
• W4387406273 creator A5023799974 @default.
• W4387406273 creator A5065052186 @default.
• W4387406273 creator A5093017913 @default.
• W4387406273 date "2023-10-01" @default.
• W4387406273 modified "2023-10-08" @default.
• W4387406273 title "Improving efficiency and cost of ordering algorithms in pathfinding using shell layers" @default.
• W4387406273 cites W1514685314 @default.
• W4387406273 cites W1967962134 @default.
• W4387406273 cites W1969472392 @default.
• W4387406273 cites W1969483458 @default.
• W4387406273 cites W1979957675 @default.
• W4387406273 cites W1981167736 @default.
• W4387406273 cites W2011766558 @default.
• W4387406273 cites W2044748815 @default.
• W4387406273 cites W2063963149 @default.
• W4387406273 cites W2124058244 @default.
• W4387406273 cites W2133826865 @default.
• W4387406273 cites W2135125135 @default.
• W4387406273 cites W2307155630 @default.
• W4387406273 cites W2558384956 @default.
• W4387406273 cites W2812138845 @default.
• W4387406273 cites W2883180136 @default.
• W4387406273 cites W2890807499 @default.
• W4387406273 cites W2891213032 @default.
• W4387406273 cites W2894847423 @default.
• W4387406273 cites W2939863923 @default.
• W4387406273 cites W2953927818 @default.
• W4387406273 cites W3001195886 @default.
• W4387406273 cites W3008195728 @default.
• W4387406273 cites W3010840629 @default.
• W4387406273 cites W3088314378 @default.
• W4387406273 cites W3095282746 @default.
• W4387406273 cites W3111937453 @default.
• W4387406273 cites W3134094299 @default.
• W4387406273 cites W3140133525 @default.
• W4387406273 cites W3152753009 @default.
• W4387406273 cites W3169377941 @default.
• W4387406273 cites W3169825438 @default.
• W4387406273 cites W3209113624 @default.
• W4387406273 cites W3217542308 @default.
• W4387406273 cites W4206617872 @default.
• W4387406273 cites W4210769086 @default.
• W4387406273 cites W4281396653 @default.
• W4387406273 cites W4283741465 @default.
• W4387406273 cites W4285391973 @default.
• W4387406273 cites W4289521015 @default.
• W4387406273 cites W4296335812 @default.
• W4387406273 cites W4306835713 @default.
• W4387406273 cites W4306850852 @default.
• W4387406273 cites W4317821247 @default.
• W4387406273 cites W4362664520 @default.
• W4387406273 cites W4372342976 @default.
• W4387406273 cites W4376104428 @default.
• W4387406273 cites W4383532921 @default.
• W4387406273 cites W4385150517 @default.
• W4387406273 cites W909896239 @default.
• W4387406273 doi "https://doi.org/10.1016/j.eswa.2023.121948" @default.
• W4387406273 hasPublicationYear "2023" @default.
• W4387406273 type Work @default.
• W4387406273 citedByCount "0" @default.
• W4387406273 crossrefType "journal-article" @default.
• W4387406273 hasAuthorship W4387406273A5023799974 @default.
• W4387406273 hasAuthorship W4387406273A5065052186 @default.
• W4387406273 hasAuthorship W4387406273A5093017913 @default.
• W4387406273 hasConcept C11413529 @default.
• W4387406273 hasConcept C119857082 @default.
• W4387406273 hasConcept C132525143 @default.
• W4387406273 hasConcept C154945302 @default.
• W4387406273 hasConcept C199360897 @default.
• W4387406273 hasConcept C202444582 @default.
• W4387406273 hasConcept C22590252 @default.
• W4387406273 hasConcept C25321074 @default.
• W4387406273 hasConcept C2777735758 @default.
• W4387406273 hasConcept C33923547 @default.
• W4387406273 hasConcept C34413123 @default.
• W4387406273 hasConcept C41008148 @default.
• W4387406273 hasConcept C48103436 @default.
• W4387406273 hasConcept C80444323 @default.
• W4387406273 hasConcept C90509273 @default.
• W4387406273 hasConcept C9652623 @default.
• W4387406273 hasConceptScore W4387406273C11413529 @default.
• W4387406273 hasConceptScore W4387406273C119857082 @default.
• W4387406273 hasConceptScore W4387406273C132525143 @default.
• W4387406273 hasConceptScore W4387406273C154945302 @default.
• W4387406273 hasConceptScore W4387406273C199360897 @default.
• W4387406273 hasConceptScore W4387406273C202444582 @default.
• W4387406273 hasConceptScore W4387406273C22590252 @default.
• W4387406273 hasConceptScore W4387406273C25321074 @default.
• W4387406273 hasConceptScore W4387406273C2777735758 @default.
• W4387406273 hasConceptScore W4387406273C33923547 @default.
• W4387406273 hasConceptScore W4387406273C34413123 @default.
• W4387406273 hasConceptScore W4387406273C41008148 @default.
• W4387406273 hasConceptScore W4387406273C48103436 @default.
• W4387406273 hasConceptScore W4387406273C80444323 @default.
• W4387406273 hasConceptScore W4387406273C90509273 @default.
• W4387406273 hasConceptScore W4387406273C9652623 @default.

• next