FRINK Linked Data Fragments server

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

• W1825819101 endingPage "752" @default.
• W1825819101 startingPage "743" @default.
• W1825819101 abstract "This paper proposes an idea of using heuristic local search procedures specific for single-objective optimization in multiobjective genetic local search (MOGLS). A large number of local search techniques have been studied for various combinatorial optimization problems. Thus we may have a situation where a powerful local search procedure specific for a particular objective is available in multiobjective optimization. Such a local search procedure, however, can improve only a single objective. Moreover, it may have severe side-effects on the other objectives. For example, in a scheduling problem, an insertion move of a job with the maximum delay to an earlier position in a current schedule is likely to improve only the maximum tardiness. In this paper, we assume a situation where each objective has its own heuristic local search procedure. First we explain our MOGLS algorithm, which is the hybridization of NSGA-II and weighted sum-based local search. Next we propose an idea of using heuristic local search procedures specific for single-objective optimization in MOGLS. Then we implement the proposed idea as a number of variants of MOGLS. These variants are different from each other in the choice of a heuristic local search procedure. We examine three schemes: random, probabilistic and deterministic. Finally we examine the performance of each variant through computational experiments on multiobjective 0/1 knapsack problems with two, three and four objectives. It is shown that the use of heuristic local search procedures and their appropriate choice improve the performance of MOGLS." @default.
• W1825819101 created "2016-06-24" @default.
• W1825819101 creator A5035595838 @default.
• W1825819101 creator A5064111209 @default.
• W1825819101 creator A5078118664 @default.
• W1825819101 creator A5082702041 @default.
• W1825819101 date "2008-01-01" @default.
• W1825819101 modified "2023-09-25" @default.
• W1825819101 title "Use of Heuristic Local Search for Single-Objective Optimization in Multiobjective Memetic Algorithms" @default.
• W1825819101 cites W1547840649 @default.
• W1825819101 cites W1551537668 @default.
• W1825819101 cites W1563728692 @default.
• W1825819101 cites W1980729457 @default.
• W1825819101 cites W2025525377 @default.
• W1825819101 cites W2036643871 @default.
• W1825819101 cites W2036842679 @default.
• W1825819101 cites W2082809580 @default.
• W1825819101 cites W2096648407 @default.
• W1825819101 cites W2098677716 @default.
• W1825819101 cites W2106334424 @default.
• W1825819101 cites W2109865546 @default.
• W1825819101 cites W2114620686 @default.
• W1825819101 cites W2122510010 @default.
• W1825819101 cites W2126105956 @default.
• W1825819101 cites W2154047522 @default.
• W1825819101 cites W2155345556 @default.
• W1825819101 cites W2161055009 @default.
• W1825819101 doi "https://doi.org/10.1007/978-3-540-87700-4_74" @default.
• W1825819101 hasPublicationYear "2008" @default.
• W1825819101 type Work @default.
• W1825819101 sameAs 1825819101 @default.
• W1825819101 citedByCount "11" @default.
• W1825819101 countsByYear W18258191012012 @default.
• W1825819101 countsByYear W18258191012014 @default.
• W1825819101 countsByYear W18258191012015 @default.
• W1825819101 countsByYear W18258191012017 @default.
• W1825819101 countsByYear W18258191012018 @default.
• W1825819101 countsByYear W18258191012019 @default.
• W1825819101 countsByYear W18258191012020 @default.
• W1825819101 countsByYear W18258191012021 @default.
• W1825819101 crossrefType "book-chapter" @default.
• W1825819101 hasAuthorship W1825819101A5035595838 @default.
• W1825819101 hasAuthorship W1825819101A5064111209 @default.
• W1825819101 hasAuthorship W1825819101A5078118664 @default.
• W1825819101 hasAuthorship W1825819101A5082702041 @default.
• W1825819101 hasConcept C111919701 @default.
• W1825819101 hasConcept C113138325 @default.
• W1825819101 hasConcept C11413529 @default.
• W1825819101 hasConcept C123370116 @default.
• W1825819101 hasConcept C124145224 @default.
• W1825819101 hasConcept C125583679 @default.
• W1825819101 hasConcept C126255220 @default.
• W1825819101 hasConcept C135320971 @default.
• W1825819101 hasConcept C135450995 @default.
• W1825819101 hasConcept C139979381 @default.
• W1825819101 hasConcept C141934464 @default.
• W1825819101 hasConcept C154945302 @default.
• W1825819101 hasConcept C173801870 @default.
• W1825819101 hasConcept C19889080 @default.
• W1825819101 hasConcept C2778047078 @default.
• W1825819101 hasConcept C33923547 @default.
• W1825819101 hasConcept C35129592 @default.
• W1825819101 hasConcept C41008148 @default.
• W1825819101 hasConcept C49937458 @default.
• W1825819101 hasConcept C52692508 @default.
• W1825819101 hasConcept C55416958 @default.
• W1825819101 hasConcept C68387754 @default.
• W1825819101 hasConcept C90189156 @default.
• W1825819101 hasConceptScore W1825819101C111919701 @default.
• W1825819101 hasConceptScore W1825819101C113138325 @default.
• W1825819101 hasConceptScore W1825819101C11413529 @default.
• W1825819101 hasConceptScore W1825819101C123370116 @default.
• W1825819101 hasConceptScore W1825819101C124145224 @default.
• W1825819101 hasConceptScore W1825819101C125583679 @default.
• W1825819101 hasConceptScore W1825819101C126255220 @default.
• W1825819101 hasConceptScore W1825819101C135320971 @default.
• W1825819101 hasConceptScore W1825819101C135450995 @default.
• W1825819101 hasConceptScore W1825819101C139979381 @default.
• W1825819101 hasConceptScore W1825819101C141934464 @default.
• W1825819101 hasConceptScore W1825819101C154945302 @default.
• W1825819101 hasConceptScore W1825819101C173801870 @default.
• W1825819101 hasConceptScore W1825819101C19889080 @default.
• W1825819101 hasConceptScore W1825819101C2778047078 @default.
• W1825819101 hasConceptScore W1825819101C33923547 @default.
• W1825819101 hasConceptScore W1825819101C35129592 @default.
• W1825819101 hasConceptScore W1825819101C41008148 @default.
• W1825819101 hasConceptScore W1825819101C49937458 @default.
• W1825819101 hasConceptScore W1825819101C52692508 @default.
• W1825819101 hasConceptScore W1825819101C55416958 @default.
• W1825819101 hasConceptScore W1825819101C68387754 @default.
• W1825819101 hasConceptScore W1825819101C90189156 @default.
• W1825819101 hasLocation W18258191011 @default.
• W1825819101 hasOpenAccess W1825819101 @default.
• W1825819101 hasPrimaryLocation W18258191011 @default.
• W1825819101 hasRelatedWork W1495825715 @default.
• W1825819101 hasRelatedWork W1587473980 @default.
• W1825819101 hasRelatedWork W1825819101 @default.
• W1825819101 hasRelatedWork W1843628981 @default.

• next