FRINK Linked Data Fragments server

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

• W3100559992 endingPage "350" @default.
• W3100559992 startingPage "333" @default.
• W3100559992 abstract "Local search is a basic building block in memetic algorithms. Guided local search (GLS) can improve the efficiency of local search. By changing the guide function, GLS guides a local search to escape from locally optimal solutions and find better solutions. The key component of GLS is its penalizing mechanism which determines which feature is selected to penalize when the search is trapped in a locally optimal solution. The original GLS penalizing mechanism only makes use of the cost and the current penalty value of each feature. It is well known that many combinatorial optimization problems have a big valley structure, i.e., the better a solution is, the more the chance it is closer to a globally optimal solution. This paper proposes to use big valley structure assumption to improve the GLS penalizing mechanism. An improved GLS algorithm called elite biased GLS (EB-GLS) is proposed. EB-GLS records and maintains an elite solution as an estimate of the globally optimal solutions, and reduces the chance of penalizing the features in this solution. We have systematically tested the proposed algorithm on the symmetric traveling salesman problem. Experimental results show that EB-GLS is significantly better than GLS." @default.
• W3100559992 created "2020-11-23" @default.
• W3100559992 creator A5000546219 @default.
• W3100559992 creator A5057345644 @default.
• W3100559992 creator A5089959591 @default.
• W3100559992 date "2017-07-26" @default.
• W3100559992 modified "2023-09-29" @default.
• W3100559992 title "EB-GLS: an improved guided local search based on the big valley structure" @default.
• W3100559992 cites W1502125971 @default.
• W3100559992 cites W1513103412 @default.
• W3100559992 cites W1534688999 @default.
• W3100559992 cites W1558127485 @default.
• W3100559992 cites W1586919270 @default.
• W3100559992 cites W1890961901 @default.
• W3100559992 cites W1969209857 @default.
• W3100559992 cites W1972096422 @default.
• W3100559992 cites W1987343170 @default.
• W3100559992 cites W1996966568 @default.
• W3100559992 cites W2003118470 @default.
• W3100559992 cites W2008221138 @default.
• W3100559992 cites W2017708378 @default.
• W3100559992 cites W2024061864 @default.
• W3100559992 cites W2040678023 @default.
• W3100559992 cites W2064613343 @default.
• W3100559992 cites W2077140264 @default.
• W3100559992 cites W2078020766 @default.
• W3100559992 cites W2093647432 @default.
• W3100559992 cites W2098677716 @default.
• W3100559992 cites W2102076751 @default.
• W3100559992 cites W2104815855 @default.
• W3100559992 cites W2163428398 @default.
• W3100559992 cites W2166166917 @default.
• W3100559992 cites W2166580144 @default.
• W3100559992 cites W2305224893 @default.
• W3100559992 cites W4292083457 @default.
• W3100559992 doi "https://doi.org/10.1007/s12293-017-0242-5" @default.
• W3100559992 hasPublicationYear "2017" @default.
• W3100559992 type Work @default.
• W3100559992 sameAs 3100559992 @default.
• W3100559992 citedByCount "11" @default.
• W3100559992 countsByYear W31005599922019 @default.
• W3100559992 countsByYear W31005599922020 @default.
• W3100559992 countsByYear W31005599922021 @default.
• W3100559992 countsByYear W31005599922022 @default.
• W3100559992 countsByYear W31005599922023 @default.
• W3100559992 crossrefType "journal-article" @default.
• W3100559992 hasAuthorship W3100559992A5000546219 @default.
• W3100559992 hasAuthorship W3100559992A5057345644 @default.
• W3100559992 hasAuthorship W3100559992A5089959591 @default.
• W3100559992 hasBestOaLocation W31005599922 @default.
• W3100559992 hasConcept C11413529 @default.
• W3100559992 hasConcept C126255220 @default.
• W3100559992 hasConcept C135320971 @default.
• W3100559992 hasConcept C138885662 @default.
• W3100559992 hasConcept C14036430 @default.
• W3100559992 hasConcept C141934464 @default.
• W3100559992 hasConcept C175859090 @default.
• W3100559992 hasConcept C2524010 @default.
• W3100559992 hasConcept C26517878 @default.
• W3100559992 hasConcept C2776401178 @default.
• W3100559992 hasConcept C2777210771 @default.
• W3100559992 hasConcept C33923547 @default.
• W3100559992 hasConcept C35129592 @default.
• W3100559992 hasConcept C38652104 @default.
• W3100559992 hasConcept C41008148 @default.
• W3100559992 hasConcept C41895202 @default.
• W3100559992 hasConcept C78458016 @default.
• W3100559992 hasConcept C86803240 @default.
• W3100559992 hasConcept C90189156 @default.
• W3100559992 hasConceptScore W3100559992C11413529 @default.
• W3100559992 hasConceptScore W3100559992C126255220 @default.
• W3100559992 hasConceptScore W3100559992C135320971 @default.
• W3100559992 hasConceptScore W3100559992C138885662 @default.
• W3100559992 hasConceptScore W3100559992C14036430 @default.
• W3100559992 hasConceptScore W3100559992C141934464 @default.
• W3100559992 hasConceptScore W3100559992C175859090 @default.
• W3100559992 hasConceptScore W3100559992C2524010 @default.
• W3100559992 hasConceptScore W3100559992C26517878 @default.
• W3100559992 hasConceptScore W3100559992C2776401178 @default.
• W3100559992 hasConceptScore W3100559992C2777210771 @default.
• W3100559992 hasConceptScore W3100559992C33923547 @default.
• W3100559992 hasConceptScore W3100559992C35129592 @default.
• W3100559992 hasConceptScore W3100559992C38652104 @default.
• W3100559992 hasConceptScore W3100559992C41008148 @default.
• W3100559992 hasConceptScore W3100559992C41895202 @default.
• W3100559992 hasConceptScore W3100559992C78458016 @default.
• W3100559992 hasConceptScore W3100559992C86803240 @default.
• W3100559992 hasConceptScore W3100559992C90189156 @default.
• W3100559992 hasIssue "3" @default.
• W3100559992 hasLocation W31005599921 @default.
• W3100559992 hasLocation W31005599922 @default.
• W3100559992 hasOpenAccess W3100559992 @default.
• W3100559992 hasPrimaryLocation W31005599921 @default.
• W3100559992 hasRelatedWork W1498309153 @default.
• W3100559992 hasRelatedWork W1672729098 @default.
• W3100559992 hasRelatedWork W2017766371 @default.
• W3100559992 hasRelatedWork W2018753201 @default.
• W3100559992 hasRelatedWork W2019932779 @default.

• next