FRINK Linked Data Fragments server

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

• W2617962820 endingPage "404" @default.
• W2617962820 startingPage "389" @default.
• W2617962820 abstract "One of the approaches to combinatorial optimization is to use global search methods, such as evolutionary algorithms combined with local search procedures. Local search can be very effective in improving the quality of solutions, however, searching large neighbourhoods can be computationally expensive. In this paper a new local search method is described that is dedicated to the Firefighter Problem (FFP). The Firefighter Problem concerns protecting nodes of a graph in order to stop a threat that is spreading in the graph. Because the resources used for protection are limited, the goal is to find the best order in which the nodes are protected and thus the FFP is a combinatorial optimization problem. One of the key elements in the design of a local search method is the definition of the neighbourhoods of solutions from which the local search starts. The method proposed in this paper (ED-LS) aims at lowering the computational cost of the local search by reducing, based on certain heuristics, the size of these neighbourhoods. In this paper the ED-LS is compared to an optimization without the local search, a local search using non-reduced neighbourhoods and a method that reduces the neighbourhood by checking only some randomly selected neighbours. The results show that the ED-LS improves the performance of the algorithm with respect to no local search at all and to the local search using non-reduced neighbourhoods, supporting the view that reducing the size of the neighbourhood is beneficial. Also, the ED-LS produces better results than when the size of the neighbourhood is reduced randomly, which means that the proposed heuristics are indeed selecting promising neighbours effectively. In the last part of the experiments the ED-LS is further improved to obtain faster improvement of solutions at the beginning of the optimization run." @default.
• W2617962820 created "2017-06-05" @default.
• W2617962820 creator A5055411368 @default.
• W2617962820 date "2017-10-01" @default.
• W2617962820 modified "2023-09-25" @default.
• W2617962820 title "ED-LS – A heuristic local search for the multiobjective Firefighter Problem" @default.
• W2617962820 cites W1719697784 @default.
• W2617962820 cites W1976619117 @default.
• W2617962820 cites W1987354455 @default.
• W2617962820 cites W1990912193 @default.
• W2617962820 cites W1998444286 @default.
• W2617962820 cites W2002489537 @default.
• W2617962820 cites W2015784652 @default.
• W2617962820 cites W2017051131 @default.
• W2617962820 cites W2021383390 @default.
• W2617962820 cites W2029165837 @default.
• W2617962820 cites W2033212080 @default.
• W2617962820 cites W2039579791 @default.
• W2617962820 cites W2043450552 @default.
• W2617962820 cites W2045472305 @default.
• W2617962820 cites W2045476276 @default.
• W2617962820 cites W2048457435 @default.
• W2617962820 cites W2053514817 @default.
• W2617962820 cites W2065887199 @default.
• W2617962820 cites W2086167402 @default.
• W2617962820 cites W2091937574 @default.
• W2617962820 cites W2095274987 @default.
• W2617962820 cites W2096166399 @default.
• W2617962820 cites W2098907614 @default.
• W2617962820 cites W2105854030 @default.
• W2617962820 cites W2109865546 @default.
• W2617962820 cites W2126105956 @default.
• W2617962820 cites W2143381319 @default.
• W2617962820 cites W2150046657 @default.
• W2617962820 cites W2162513202 @default.
• W2617962820 cites W2211456108 @default.
• W2617962820 cites W2287654067 @default.
• W2617962820 cites W2295163330 @default.
• W2617962820 cites W2473675251 @default.
• W2617962820 cites W2501070908 @default.
• W2617962820 cites W4312512934 @default.
• W2617962820 cites W2533815725 @default.
• W2617962820 doi "https://doi.org/10.1016/j.asoc.2017.05.049" @default.
• W2617962820 hasPublicationYear "2017" @default.
• W2617962820 type Work @default.
• W2617962820 sameAs 2617962820 @default.
• W2617962820 citedByCount "9" @default.
• W2617962820 countsByYear W26179628202017 @default.
• W2617962820 countsByYear W26179628202018 @default.
• W2617962820 countsByYear W26179628202019 @default.
• W2617962820 countsByYear W26179628202020 @default.
• W2617962820 countsByYear W26179628202023 @default.
• W2617962820 crossrefType "journal-article" @default.
• W2617962820 hasAuthorship W2617962820A5055411368 @default.
• W2617962820 hasConcept C123370116 @default.
• W2617962820 hasConcept C124145224 @default.
• W2617962820 hasConcept C125583679 @default.
• W2617962820 hasConcept C126255220 @default.
• W2617962820 hasConcept C127705205 @default.
• W2617962820 hasConcept C132525143 @default.
• W2617962820 hasConcept C134306372 @default.
• W2617962820 hasConcept C135320971 @default.
• W2617962820 hasConcept C141934464 @default.
• W2617962820 hasConcept C161677786 @default.
• W2617962820 hasConcept C173801870 @default.
• W2617962820 hasConcept C19889080 @default.
• W2617962820 hasConcept C203208320 @default.
• W2617962820 hasConcept C33923547 @default.
• W2617962820 hasConcept C41008148 @default.
• W2617962820 hasConcept C46011968 @default.
• W2617962820 hasConcept C52692508 @default.
• W2617962820 hasConcept C80444323 @default.
• W2617962820 hasConcept C90189156 @default.
• W2617962820 hasConceptScore W2617962820C123370116 @default.
• W2617962820 hasConceptScore W2617962820C124145224 @default.
• W2617962820 hasConceptScore W2617962820C125583679 @default.
• W2617962820 hasConceptScore W2617962820C126255220 @default.
• W2617962820 hasConceptScore W2617962820C127705205 @default.
• W2617962820 hasConceptScore W2617962820C132525143 @default.
• W2617962820 hasConceptScore W2617962820C134306372 @default.
• W2617962820 hasConceptScore W2617962820C135320971 @default.
• W2617962820 hasConceptScore W2617962820C141934464 @default.
• W2617962820 hasConceptScore W2617962820C161677786 @default.
• W2617962820 hasConceptScore W2617962820C173801870 @default.
• W2617962820 hasConceptScore W2617962820C19889080 @default.
• W2617962820 hasConceptScore W2617962820C203208320 @default.
• W2617962820 hasConceptScore W2617962820C33923547 @default.
• W2617962820 hasConceptScore W2617962820C41008148 @default.
• W2617962820 hasConceptScore W2617962820C46011968 @default.
• W2617962820 hasConceptScore W2617962820C52692508 @default.
• W2617962820 hasConceptScore W2617962820C80444323 @default.
• W2617962820 hasConceptScore W2617962820C90189156 @default.
• W2617962820 hasLocation W26179628201 @default.
• W2617962820 hasOpenAccess W2617962820 @default.
• W2617962820 hasPrimaryLocation W26179628201 @default.
• W2617962820 hasRelatedWork W1533229056 @default.
• W2617962820 hasRelatedWork W1537780499 @default.
• W2617962820 hasRelatedWork W1843628981 @default.

• next