Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019932779> ?p ?o ?g. }
- W2019932779 endingPage "1820" @default.
- W2019932779 startingPage "1808" @default.
- W2019932779 abstract "Combining ideas from evolutionary algorithms, decomposition approaches, and Pareto local search, this paper suggests a simple yet efficient memetic algorithm for combinatorial multiobjective optimization problems: memetic algorithm based on decomposition (MOMAD). It decomposes a combinatorial multiobjective problem into a number of single objective optimization problems using an aggregation method. MOMAD evolves three populations: 1) population P(L) for recording the current solution to each subproblem; 2) population P(P) for storing starting solutions for Pareto local search; and 3) an external population P(E) for maintaining all the nondominated solutions found so far during the search. A problem-specific single objective heuristic can be applied to these subproblems to initialize the three populations. At each generation, a Pareto local search method is first applied to search a neighborhood of each solution in P(P) to update P(L) and P(E). Then a single objective local search is applied to each perturbed solution in P(L) for improving P(L) and P(E), and reinitializing P(P). The procedure is repeated until a stopping condition is met. MOMAD provides a generic hybrid multiobjective algorithmic framework in which problem specific knowledge, well developed single objective local search and heuristics and Pareto local search methods can be hybridized. It is a population based iterative method and thus an anytime algorithm. Extensive experiments have been conducted in this paper to study MOMAD and compare it with some other state-of-the-art algorithms on the multiobjective traveling salesman problem and the multiobjective knapsack problem. The experimental results show that our proposed algorithm outperforms or performs similarly to the best so far heuristics on these two problems." @default.
- W2019932779 created "2016-06-24" @default.
- W2019932779 creator A5000546219 @default.
- W2019932779 creator A5037785432 @default.
- W2019932779 creator A5061026406 @default.
- W2019932779 date "2014-10-01" @default.
- W2019932779 modified "2023-10-16" @default.
- W2019932779 title "Hybridization of Decomposition and Local Search for Multiobjective Optimization" @default.
- W2019932779 cites W142294586 @default.
- W2019932779 cites W1492403673 @default.
- W2019932779 cites W1496629945 @default.
- W2019932779 cites W1537615837 @default.
- W2019932779 cites W1539029254 @default.
- W2019932779 cites W1957430778 @default.
- W2019932779 cites W1978090048 @default.
- W2019932779 cites W1982048452 @default.
- W2019932779 cites W1990057974 @default.
- W2019932779 cites W1990912193 @default.
- W2019932779 cites W2002792885 @default.
- W2019932779 cites W2011882435 @default.
- W2019932779 cites W2018048968 @default.
- W2019932779 cites W2030906477 @default.
- W2019932779 cites W2032101114 @default.
- W2019932779 cites W2042986967 @default.
- W2019932779 cites W2054509091 @default.
- W2019932779 cites W2057951669 @default.
- W2019932779 cites W2071540136 @default.
- W2019932779 cites W2073478661 @default.
- W2019932779 cites W2075270510 @default.
- W2019932779 cites W2082003798 @default.
- W2019932779 cites W2085785871 @default.
- W2019932779 cites W2086472385 @default.
- W2019932779 cites W2087628118 @default.
- W2019932779 cites W2091911904 @default.
- W2019932779 cites W2095915294 @default.
- W2019932779 cites W2104492856 @default.
- W2019932779 cites W2105245738 @default.
- W2019932779 cites W2106334424 @default.
- W2019932779 cites W2109865546 @default.
- W2019932779 cites W2116872250 @default.
- W2019932779 cites W2122510010 @default.
- W2019932779 cites W2124090520 @default.
- W2019932779 cites W2126105956 @default.
- W2019932779 cites W2127950596 @default.
- W2019932779 cites W2131476630 @default.
- W2019932779 cites W2140425706 @default.
- W2019932779 cites W2140886193 @default.
- W2019932779 cites W2143381319 @default.
- W2019932779 cites W2150046657 @default.
- W2019932779 cites W2155345556 @default.
- W2019932779 cites W4229492226 @default.
- W2019932779 doi "https://doi.org/10.1109/tcyb.2013.2295886" @default.
- W2019932779 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/25222724" @default.
- W2019932779 hasPublicationYear "2014" @default.
- W2019932779 type Work @default.
- W2019932779 sameAs 2019932779 @default.
- W2019932779 citedByCount "89" @default.
- W2019932779 countsByYear W20199327792014 @default.
- W2019932779 countsByYear W20199327792015 @default.
- W2019932779 countsByYear W20199327792016 @default.
- W2019932779 countsByYear W20199327792017 @default.
- W2019932779 countsByYear W20199327792018 @default.
- W2019932779 countsByYear W20199327792019 @default.
- W2019932779 countsByYear W20199327792020 @default.
- W2019932779 countsByYear W20199327792021 @default.
- W2019932779 countsByYear W20199327792022 @default.
- W2019932779 countsByYear W20199327792023 @default.
- W2019932779 crossrefType "journal-article" @default.
- W2019932779 hasAuthorship W2019932779A5000546219 @default.
- W2019932779 hasAuthorship W2019932779A5037785432 @default.
- W2019932779 hasAuthorship W2019932779A5061026406 @default.
- W2019932779 hasBestOaLocation W20199327792 @default.
- W2019932779 hasConcept C113138325 @default.
- W2019932779 hasConcept C126255220 @default.
- W2019932779 hasConcept C127705205 @default.
- W2019932779 hasConcept C135320971 @default.
- W2019932779 hasConcept C137635306 @default.
- W2019932779 hasConcept C137836250 @default.
- W2019932779 hasConcept C144024400 @default.
- W2019932779 hasConcept C149923435 @default.
- W2019932779 hasConcept C159149176 @default.
- W2019932779 hasConcept C173801870 @default.
- W2019932779 hasConcept C175859090 @default.
- W2019932779 hasConcept C2908647359 @default.
- W2019932779 hasConcept C33923547 @default.
- W2019932779 hasConcept C35129592 @default.
- W2019932779 hasConcept C41008148 @default.
- W2019932779 hasConcept C52692508 @default.
- W2019932779 hasConcept C68781425 @default.
- W2019932779 hasConcept C90189156 @default.
- W2019932779 hasConceptScore W2019932779C113138325 @default.
- W2019932779 hasConceptScore W2019932779C126255220 @default.
- W2019932779 hasConceptScore W2019932779C127705205 @default.
- W2019932779 hasConceptScore W2019932779C135320971 @default.
- W2019932779 hasConceptScore W2019932779C137635306 @default.
- W2019932779 hasConceptScore W2019932779C137836250 @default.
- W2019932779 hasConceptScore W2019932779C144024400 @default.
- W2019932779 hasConceptScore W2019932779C149923435 @default.