Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015244507> ?p ?o ?g. }
- W2015244507 endingPage "831" @default.
- W2015244507 startingPage "818" @default.
- W2015244507 abstract "Using insights from biological processes could help to design new optimization techniques for long-standing computational problems. This paper exploits a cellular computing model in the slime mold physarum polycephalum to solve the Steiner tree problem which is an important NP-hard problem in various applications, especially in network design. Inspired by the path-finding and network formation capability of physarum, we develop a new optimization algorithm, named as the physarum optimization, with low complexity and high parallelism. To validate and evaluate our proposed models and algorithm, we further apply the physarum optimization to the minimal exposure problem which is a fundamental problem corresponding to the worst-case coverage in wireless sensor networks. Complexity analysis and simulation results show that our proposed algorithm could achieve good performance with low complexity. Moreover, the core mechanism of our physarum optimization also may provide a useful starting point to develop some practical distributed algorithms for network design." @default.
- W2015244507 created "2016-06-24" @default.
- W2015244507 creator A5003554962 @default.
- W2015244507 creator A5046626172 @default.
- W2015244507 creator A5054452935 @default.
- W2015244507 creator A5069821717 @default.
- W2015244507 creator A5074022699 @default.
- W2015244507 date "2015-03-01" @default.
- W2015244507 modified "2023-10-06" @default.
- W2015244507 title "Physarum Optimization: A Biology-Inspired Algorithm for the Steiner Tree Problem in Networks" @default.
- W2015244507 cites W109985799 @default.
- W2015244507 cites W1519758470 @default.
- W2015244507 cites W1661179413 @default.
- W2015244507 cites W1965625996 @default.
- W2015244507 cites W1967744114 @default.
- W2015244507 cites W1969468690 @default.
- W2015244507 cites W1983799289 @default.
- W2015244507 cites W1984727163 @default.
- W2015244507 cites W1987877930 @default.
- W2015244507 cites W1992432397 @default.
- W2015244507 cites W2003810228 @default.
- W2015244507 cites W2003882909 @default.
- W2015244507 cites W2010427054 @default.
- W2015244507 cites W2012130001 @default.
- W2015244507 cites W2031275178 @default.
- W2015244507 cites W2032529609 @default.
- W2015244507 cites W2036672771 @default.
- W2015244507 cites W2037334456 @default.
- W2015244507 cites W2038044233 @default.
- W2015244507 cites W2068878490 @default.
- W2015244507 cites W2070494227 @default.
- W2015244507 cites W2072831815 @default.
- W2015244507 cites W2075286470 @default.
- W2015244507 cites W2078426348 @default.
- W2015244507 cites W2083453305 @default.
- W2015244507 cites W2086709935 @default.
- W2015244507 cites W2100322482 @default.
- W2015244507 cites W2107941094 @default.
- W2015244507 cites W2116330447 @default.
- W2015244507 cites W2121786835 @default.
- W2015244507 cites W2129005103 @default.
- W2015244507 cites W2143560894 @default.
- W2015244507 cites W2150132786 @default.
- W2015244507 cites W2152195021 @default.
- W2015244507 cites W2168452204 @default.
- W2015244507 cites W2169528473 @default.
- W2015244507 cites W2401610261 @default.
- W2015244507 cites W4230895240 @default.
- W2015244507 cites W4232872328 @default.
- W2015244507 cites W4240214171 @default.
- W2015244507 cites W4247828191 @default.
- W2015244507 cites W4252005535 @default.
- W2015244507 doi "https://doi.org/10.1109/tc.2013.229" @default.
- W2015244507 hasPublicationYear "2015" @default.
- W2015244507 type Work @default.
- W2015244507 sameAs 2015244507 @default.
- W2015244507 citedByCount "139" @default.
- W2015244507 countsByYear W20152445072014 @default.
- W2015244507 countsByYear W20152445072015 @default.
- W2015244507 countsByYear W20152445072016 @default.
- W2015244507 countsByYear W20152445072017 @default.
- W2015244507 countsByYear W20152445072018 @default.
- W2015244507 countsByYear W20152445072019 @default.
- W2015244507 countsByYear W20152445072020 @default.
- W2015244507 countsByYear W20152445072021 @default.
- W2015244507 countsByYear W20152445072022 @default.
- W2015244507 countsByYear W20152445072023 @default.
- W2015244507 crossrefType "journal-article" @default.
- W2015244507 hasAuthorship W2015244507A5003554962 @default.
- W2015244507 hasAuthorship W2015244507A5046626172 @default.
- W2015244507 hasAuthorship W2015244507A5054452935 @default.
- W2015244507 hasAuthorship W2015244507A5069821717 @default.
- W2015244507 hasAuthorship W2015244507A5074022699 @default.
- W2015244507 hasConcept C113174947 @default.
- W2015244507 hasConcept C11413529 @default.
- W2015244507 hasConcept C126255220 @default.
- W2015244507 hasConcept C134306372 @default.
- W2015244507 hasConcept C137836250 @default.
- W2015244507 hasConcept C173608175 @default.
- W2015244507 hasConcept C179799912 @default.
- W2015244507 hasConcept C2778153493 @default.
- W2015244507 hasConcept C2780855919 @default.
- W2015244507 hasConcept C2781172179 @default.
- W2015244507 hasConcept C33682779 @default.
- W2015244507 hasConcept C33923547 @default.
- W2015244507 hasConcept C41008148 @default.
- W2015244507 hasConcept C76220878 @default.
- W2015244507 hasConcept C80444323 @default.
- W2015244507 hasConcept C86803240 @default.
- W2015244507 hasConcept C95444343 @default.
- W2015244507 hasConceptScore W2015244507C113174947 @default.
- W2015244507 hasConceptScore W2015244507C11413529 @default.
- W2015244507 hasConceptScore W2015244507C126255220 @default.
- W2015244507 hasConceptScore W2015244507C134306372 @default.
- W2015244507 hasConceptScore W2015244507C137836250 @default.
- W2015244507 hasConceptScore W2015244507C173608175 @default.
- W2015244507 hasConceptScore W2015244507C179799912 @default.
- W2015244507 hasConceptScore W2015244507C2778153493 @default.