Matches in SemOpenAlex for { <https://semopenalex.org/work/W2897325109> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2897325109 abstract "Local search algorithms are one of the most developed metaheuristics to solve combinatorial optimisation problems. Particularly, hill-climbing algorithms are simple but effective techniques that have been extensively used to deal with this kind of problems. These algorithms draw paths through the search space, choosing at each step a better solution than the current solution. As already known, they stop when a local optimum is reached. It is commonly believed that the closer the solution to the local optimum, the better its fitness. This premiss has a main implication: under this intuition, it is assumed that at each step of a hill-climbing algorithm, the new solution reduces the distance to the local optima. In this paper, we prove that this statement is not necessarily true. In fact, for some permutation-based combinatorial optimisation problems, such as the Permutation Flowshop Scheduling Problem, the Linear Ordering Problem and the Quadratic Assignment Problem, when considering the 2-exchange and the insert neighbourhoods, we find that, in most of the cases, the paths defined by a hill-climbing algorithm do not monotonically reduce the distance to the local optimum. Moreover, this distance remains constant for several steps, or it even increases for some steps. We provide an analysis of the solutions found in the attraction basins according to the distance to the local optimum and to the number of steps of the algorithm. We also give some visual examples of the paths followed by the algorithm." @default.
- W2897325109 created "2018-10-26" @default.
- W2897325109 creator A5024034190 @default.
- W2897325109 creator A5050500830 @default.
- W2897325109 creator A5051966806 @default.
- W2897325109 date "2018-07-01" @default.
- W2897325109 modified "2023-10-16" @default.
- W2897325109 title "Hill-Climbing Algorithm: Let's Go for a Walk Before Finding the Optimum" @default.
- W2897325109 cites W146004646 @default.
- W2897325109 cites W1493992103 @default.
- W2897325109 cites W1503085769 @default.
- W2897325109 cites W1516722946 @default.
- W2897325109 cites W1531770108 @default.
- W2897325109 cites W1534688999 @default.
- W2897325109 cites W1964413221 @default.
- W2897325109 cites W1973277121 @default.
- W2897325109 cites W1997104952 @default.
- W2897325109 cites W2003755947 @default.
- W2897325109 cites W2079505110 @default.
- W2897325109 cites W2093083775 @default.
- W2897325109 cites W2116495883 @default.
- W2897325109 cites W2125827607 @default.
- W2897325109 cites W2133291040 @default.
- W2897325109 cites W2137246147 @default.
- W2897325109 cites W2140175132 @default.
- W2897325109 cites W2156391157 @default.
- W2897325109 cites W2168379232 @default.
- W2897325109 cites W2209700215 @default.
- W2897325109 cites W2914728119 @default.
- W2897325109 cites W3101111722 @default.
- W2897325109 cites W3105412925 @default.
- W2897325109 doi "https://doi.org/10.1109/cec.2018.8477836" @default.
- W2897325109 hasPublicationYear "2018" @default.
- W2897325109 type Work @default.
- W2897325109 sameAs 2897325109 @default.
- W2897325109 citedByCount "8" @default.
- W2897325109 countsByYear W28973251092019 @default.
- W2897325109 countsByYear W28973251092020 @default.
- W2897325109 countsByYear W28973251092021 @default.
- W2897325109 countsByYear W28973251092022 @default.
- W2897325109 countsByYear W28973251092023 @default.
- W2897325109 crossrefType "proceedings-article" @default.
- W2897325109 hasAuthorship W2897325109A5024034190 @default.
- W2897325109 hasAuthorship W2897325109A5050500830 @default.
- W2897325109 hasAuthorship W2897325109A5051966806 @default.
- W2897325109 hasConcept C11413529 @default.
- W2897325109 hasConcept C121332964 @default.
- W2897325109 hasConcept C126255220 @default.
- W2897325109 hasConcept C127705205 @default.
- W2897325109 hasConcept C134306372 @default.
- W2897325109 hasConcept C135320971 @default.
- W2897325109 hasConcept C135450995 @default.
- W2897325109 hasConcept C141934464 @default.
- W2897325109 hasConcept C21308566 @default.
- W2897325109 hasConcept C24890656 @default.
- W2897325109 hasConcept C33923547 @default.
- W2897325109 hasConcept C35129592 @default.
- W2897325109 hasConcept C41008148 @default.
- W2897325109 hasConcept C52692508 @default.
- W2897325109 hasConcept C72169020 @default.
- W2897325109 hasConcept C98036226 @default.
- W2897325109 hasConceptScore W2897325109C11413529 @default.
- W2897325109 hasConceptScore W2897325109C121332964 @default.
- W2897325109 hasConceptScore W2897325109C126255220 @default.
- W2897325109 hasConceptScore W2897325109C127705205 @default.
- W2897325109 hasConceptScore W2897325109C134306372 @default.
- W2897325109 hasConceptScore W2897325109C135320971 @default.
- W2897325109 hasConceptScore W2897325109C135450995 @default.
- W2897325109 hasConceptScore W2897325109C141934464 @default.
- W2897325109 hasConceptScore W2897325109C21308566 @default.
- W2897325109 hasConceptScore W2897325109C24890656 @default.
- W2897325109 hasConceptScore W2897325109C33923547 @default.
- W2897325109 hasConceptScore W2897325109C35129592 @default.
- W2897325109 hasConceptScore W2897325109C41008148 @default.
- W2897325109 hasConceptScore W2897325109C52692508 @default.
- W2897325109 hasConceptScore W2897325109C72169020 @default.
- W2897325109 hasConceptScore W2897325109C98036226 @default.
- W2897325109 hasLocation W28973251091 @default.
- W2897325109 hasOpenAccess W2897325109 @default.
- W2897325109 hasPrimaryLocation W28973251091 @default.
- W2897325109 hasRelatedWork W103092118 @default.
- W2897325109 hasRelatedWork W1985448302 @default.
- W2897325109 hasRelatedWork W1990478250 @default.
- W2897325109 hasRelatedWork W2092682196 @default.
- W2897325109 hasRelatedWork W2098771044 @default.
- W2897325109 hasRelatedWork W2124562211 @default.
- W2897325109 hasRelatedWork W4386413867 @default.
- W2897325109 hasRelatedWork W57712993 @default.
- W2897325109 hasRelatedWork W2182154895 @default.
- W2897325109 hasRelatedWork W2182694962 @default.
- W2897325109 isParatext "false" @default.
- W2897325109 isRetracted "false" @default.
- W2897325109 magId "2897325109" @default.
- W2897325109 workType "article" @default.