Matches in SemOpenAlex for { <https://semopenalex.org/work/W3103046467> ?p ?o ?g. }
- W3103046467 abstract "We introduce a method based on the Public Goods Game for solving optimization tasks. In particular, we focus on the Traveling Salesman Problem, i.e. a NP-hard problem whose search space exponentially grows increasing the number of cities. The proposed method considers a population whose agents are provided with a random solution to the given problem. In doing so, agents interact by playing the Public Goods Game using the fitness of their solution as currency of the game. Notably, agents with better solutions provide higher contributions, while those with lower ones tend to imitate the solution of richer agents for increasing their fitness. Numerical simulations show that the proposed method allows to compute exact solutions, and suboptimal ones, in the considered search spaces. As result, beyond to propose a new heuristic for combinatorial optimization problems, our work aims to highlight the potentiality of evolutionary game theory beyond its current horizons." @default.
- W3103046467 created "2020-11-23" @default.
- W3103046467 creator A5020000156 @default.
- W3103046467 date "2017-09-01" @default.
- W3103046467 modified "2023-09-27" @default.
- W3103046467 title "Solving optimization problems by the public goods game" @default.
- W3103046467 cites W1597286183 @default.
- W3103046467 cites W1884390770 @default.
- W3103046467 cites W1981187088 @default.
- W3103046467 cites W1983666316 @default.
- W3103046467 cites W2015941777 @default.
- W3103046467 cites W2018259456 @default.
- W3103046467 cites W2019970805 @default.
- W3103046467 cites W2022306346 @default.
- W3103046467 cites W2025490132 @default.
- W3103046467 cites W2053705342 @default.
- W3103046467 cites W2063203321 @default.
- W3103046467 cites W2073084964 @default.
- W3103046467 cites W2075313635 @default.
- W3103046467 cites W2077091446 @default.
- W3103046467 cites W2101422090 @default.
- W3103046467 cites W2108091090 @default.
- W3103046467 cites W2109871994 @default.
- W3103046467 cites W2118051273 @default.
- W3103046467 cites W2118573797 @default.
- W3103046467 cites W2129135549 @default.
- W3103046467 cites W2138585096 @default.
- W3103046467 cites W2140424335 @default.
- W3103046467 cites W2144636576 @default.
- W3103046467 cites W2150041461 @default.
- W3103046467 cites W2154929945 @default.
- W3103046467 cites W2167062553 @default.
- W3103046467 cites W2169571534 @default.
- W3103046467 cites W2206029347 @default.
- W3103046467 cites W2258056641 @default.
- W3103046467 cites W2271974295 @default.
- W3103046467 cites W3098439297 @default.
- W3103046467 cites W3101240179 @default.
- W3103046467 cites W3105205293 @default.
- W3103046467 cites W4236127247 @default.
- W3103046467 cites W4242285942 @default.
- W3103046467 doi "https://doi.org/10.1140/epjb/e2017-80346-6" @default.
- W3103046467 hasPublicationYear "2017" @default.
- W3103046467 type Work @default.
- W3103046467 sameAs 3103046467 @default.
- W3103046467 citedByCount "11" @default.
- W3103046467 countsByYear W31030464672018 @default.
- W3103046467 countsByYear W31030464672019 @default.
- W3103046467 countsByYear W31030464672020 @default.
- W3103046467 countsByYear W31030464672021 @default.
- W3103046467 countsByYear W31030464672022 @default.
- W3103046467 crossrefType "journal-article" @default.
- W3103046467 hasAuthorship W3103046467A5020000156 @default.
- W3103046467 hasBestOaLocation W31030464672 @default.
- W3103046467 hasConcept C111919701 @default.
- W3103046467 hasConcept C120665830 @default.
- W3103046467 hasConcept C121332964 @default.
- W3103046467 hasConcept C126255220 @default.
- W3103046467 hasConcept C137836250 @default.
- W3103046467 hasConcept C144024400 @default.
- W3103046467 hasConcept C144237770 @default.
- W3103046467 hasConcept C149923435 @default.
- W3103046467 hasConcept C162222271 @default.
- W3103046467 hasConcept C162324750 @default.
- W3103046467 hasConcept C173801870 @default.
- W3103046467 hasConcept C175444787 @default.
- W3103046467 hasConcept C175859090 @default.
- W3103046467 hasConcept C177142836 @default.
- W3103046467 hasConcept C192209626 @default.
- W3103046467 hasConcept C2778572836 @default.
- W3103046467 hasConcept C2908647359 @default.
- W3103046467 hasConcept C33923547 @default.
- W3103046467 hasConcept C41008148 @default.
- W3103046467 hasConcept C72273685 @default.
- W3103046467 hasConceptScore W3103046467C111919701 @default.
- W3103046467 hasConceptScore W3103046467C120665830 @default.
- W3103046467 hasConceptScore W3103046467C121332964 @default.
- W3103046467 hasConceptScore W3103046467C126255220 @default.
- W3103046467 hasConceptScore W3103046467C137836250 @default.
- W3103046467 hasConceptScore W3103046467C144024400 @default.
- W3103046467 hasConceptScore W3103046467C144237770 @default.
- W3103046467 hasConceptScore W3103046467C149923435 @default.
- W3103046467 hasConceptScore W3103046467C162222271 @default.
- W3103046467 hasConceptScore W3103046467C162324750 @default.
- W3103046467 hasConceptScore W3103046467C173801870 @default.
- W3103046467 hasConceptScore W3103046467C175444787 @default.
- W3103046467 hasConceptScore W3103046467C175859090 @default.
- W3103046467 hasConceptScore W3103046467C177142836 @default.
- W3103046467 hasConceptScore W3103046467C192209626 @default.
- W3103046467 hasConceptScore W3103046467C2778572836 @default.
- W3103046467 hasConceptScore W3103046467C2908647359 @default.
- W3103046467 hasConceptScore W3103046467C33923547 @default.
- W3103046467 hasConceptScore W3103046467C41008148 @default.
- W3103046467 hasConceptScore W3103046467C72273685 @default.
- W3103046467 hasIssue "9" @default.
- W3103046467 hasLocation W31030464671 @default.
- W3103046467 hasLocation W31030464672 @default.
- W3103046467 hasLocation W31030464673 @default.
- W3103046467 hasLocation W31030464674 @default.
- W3103046467 hasLocation W31030464675 @default.