Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040678023> ?p ?o ?g. }
- W2040678023 endingPage "118" @default.
- W2040678023 startingPage "99" @default.
- W2040678023 abstract "This paper presents a memetic algorithm, a highly effective evolutionary algorithm incorporating local search for solving the unconstrained binary quadratic programming problem (BQP). To justify the approach, a fitness landscape analysis is conducted experimentally for several instances of the BQP. The results of the analysis show that recombination-based variation operators are well suited for the evolutionary algorithms with local search. Therefore, the proposed approach includes--besides a highly effective randomized k-opt local search--a new variation operator that has been tailored specially for the application in the hybrid evolutionary framework. The operator is called innovative variation and is fundamentally different from traditional crossover operators, since new genetic material is included in the offspring which is not contained in one of the parents. The evolutionary heuristic is tested on 35 publicly available BQP instances, and it is shown experimentally that the algorithm is capable of finding best-known solutions to large BQPs in a short time and with a high frequency. In comparison to other approaches for the BQP, the approach appears to be much more effective, particularly for large instances of 1000 or 2500 binary variables." @default.
- W2040678023 created "2016-06-24" @default.
- W2040678023 creator A5045426247 @default.
- W2040678023 creator A5047184225 @default.
- W2040678023 date "2004-12-01" @default.
- W2040678023 modified "2023-10-14" @default.
- W2040678023 title "Memetic algorithms for the unconstrained binary quadratic programming problem" @default.
- W2040678023 cites W119114865 @default.
- W2040678023 cites W1501516191 @default.
- W2040678023 cites W1514048016 @default.
- W2040678023 cites W1636965069 @default.
- W2040678023 cites W1969857637 @default.
- W2040678023 cites W197491803 @default.
- W2040678023 cites W2012535989 @default.
- W2040678023 cites W2020567423 @default.
- W2040678023 cites W2031978868 @default.
- W2040678023 cites W2037033044 @default.
- W2040678023 cites W2039906176 @default.
- W2040678023 cites W2042986967 @default.
- W2040678023 cites W2047297807 @default.
- W2040678023 cites W2049967755 @default.
- W2040678023 cites W2054297043 @default.
- W2040678023 cites W2057162710 @default.
- W2040678023 cites W2060252799 @default.
- W2040678023 cites W2075342830 @default.
- W2040678023 cites W2078397876 @default.
- W2040678023 cites W2078979423 @default.
- W2040678023 cites W2086391028 @default.
- W2040678023 cites W2098677716 @default.
- W2040678023 cites W2115910554 @default.
- W2040678023 cites W2118825986 @default.
- W2040678023 cites W2161455936 @default.
- W2040678023 cites W2250294758 @default.
- W2040678023 cites W3121771796 @default.
- W2040678023 cites W4211250195 @default.
- W2040678023 doi "https://doi.org/10.1016/j.biosystems.2004.08.002" @default.
- W2040678023 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/15555762" @default.
- W2040678023 hasPublicationYear "2004" @default.
- W2040678023 type Work @default.
- W2040678023 sameAs 2040678023 @default.
- W2040678023 citedByCount "86" @default.
- W2040678023 countsByYear W20406780232012 @default.
- W2040678023 countsByYear W20406780232013 @default.
- W2040678023 countsByYear W20406780232014 @default.
- W2040678023 countsByYear W20406780232015 @default.
- W2040678023 countsByYear W20406780232016 @default.
- W2040678023 countsByYear W20406780232017 @default.
- W2040678023 countsByYear W20406780232018 @default.
- W2040678023 countsByYear W20406780232019 @default.
- W2040678023 countsByYear W20406780232022 @default.
- W2040678023 countsByYear W20406780232023 @default.
- W2040678023 crossrefType "journal-article" @default.
- W2040678023 hasAuthorship W2040678023A5045426247 @default.
- W2040678023 hasAuthorship W2040678023A5047184225 @default.
- W2040678023 hasConcept C104317684 @default.
- W2040678023 hasConcept C11413529 @default.
- W2040678023 hasConcept C121332964 @default.
- W2040678023 hasConcept C122507166 @default.
- W2040678023 hasConcept C126255220 @default.
- W2040678023 hasConcept C135320971 @default.
- W2040678023 hasConcept C154945302 @default.
- W2040678023 hasConcept C158448853 @default.
- W2040678023 hasConcept C159149176 @default.
- W2040678023 hasConcept C17020691 @default.
- W2040678023 hasConcept C173801870 @default.
- W2040678023 hasConcept C185592680 @default.
- W2040678023 hasConcept C2778334786 @default.
- W2040678023 hasConcept C33923547 @default.
- W2040678023 hasConcept C35129592 @default.
- W2040678023 hasConcept C41008148 @default.
- W2040678023 hasConcept C44870925 @default.
- W2040678023 hasConcept C55493867 @default.
- W2040678023 hasConcept C86339819 @default.
- W2040678023 hasConceptScore W2040678023C104317684 @default.
- W2040678023 hasConceptScore W2040678023C11413529 @default.
- W2040678023 hasConceptScore W2040678023C121332964 @default.
- W2040678023 hasConceptScore W2040678023C122507166 @default.
- W2040678023 hasConceptScore W2040678023C126255220 @default.
- W2040678023 hasConceptScore W2040678023C135320971 @default.
- W2040678023 hasConceptScore W2040678023C154945302 @default.
- W2040678023 hasConceptScore W2040678023C158448853 @default.
- W2040678023 hasConceptScore W2040678023C159149176 @default.
- W2040678023 hasConceptScore W2040678023C17020691 @default.
- W2040678023 hasConceptScore W2040678023C173801870 @default.
- W2040678023 hasConceptScore W2040678023C185592680 @default.
- W2040678023 hasConceptScore W2040678023C2778334786 @default.
- W2040678023 hasConceptScore W2040678023C33923547 @default.
- W2040678023 hasConceptScore W2040678023C35129592 @default.
- W2040678023 hasConceptScore W2040678023C41008148 @default.
- W2040678023 hasConceptScore W2040678023C44870925 @default.
- W2040678023 hasConceptScore W2040678023C55493867 @default.
- W2040678023 hasConceptScore W2040678023C86339819 @default.
- W2040678023 hasIssue "1-3" @default.
- W2040678023 hasLocation W20406780231 @default.
- W2040678023 hasLocation W20406780232 @default.
- W2040678023 hasOpenAccess W2040678023 @default.
- W2040678023 hasPrimaryLocation W20406780231 @default.
- W2040678023 hasRelatedWork W1587473980 @default.