Matches in SemOpenAlex for { <https://semopenalex.org/work/W2402974460> ?p ?o ?g. }
- W2402974460 startingPage "0" @default.
- W2402974460 abstract "Constraints exist in almost every optimization problem. Differentconstraint handling techniques have been incorporated with geneticalgorithms (GAs), however most of current studies are based oncomputer experiments. An example is Michalewicz's comparison amongGAs using different constraint handling techniques on the 0-1knapsack problem. The following phenomena are observed inexperiments: 1) the penalty method needs more generations to find afeasible solution to the restrictive capacity knapsack than therepair method; 2) the penalty method can findbetter solutions to the average capacity knapsack. Such observationsneed a theoretical explanation. This paper aims at providing atheoretical analysis of Michalewicz's experiments. The main resultof the paper is that GAs using the repair method are more efficientthan GAs using the penalty method on both restrictive capacity andaverage capacity knapsack problems. This result of the averagecapacity is a little different from Michalewicz's experimentalresults. So a supplemental experiment is implemented to support thetheoretical claim. The results confirm the general principle pointedout by Coello: a better constraint-handling approach should tend toexploit specific domain knowledge." @default.
- W2402974460 created "2016-06-24" @default.
- W2402974460 creator A5019942972 @default.
- W2402974460 creator A5049590622 @default.
- W2402974460 creator A5056123187 @default.
- W2402974460 date "2008-01-01" @default.
- W2402974460 modified "2023-09-23" @default.
- W2402974460 title "A Comparison of GAs Penalizing Infeasible Solutions and Repairing Infeasible Solutions on the 0-1 Knapsack Problem." @default.
- W2402974460 cites W1586409345 @default.
- W2402974460 cites W1593495653 @default.
- W2402974460 cites W1966355747 @default.
- W2402974460 cites W1967549560 @default.
- W2402974460 cites W1976513030 @default.
- W2402974460 cites W1977643662 @default.
- W2402974460 cites W1994258343 @default.
- W2402974460 cites W2012185375 @default.
- W2402974460 cites W2038659300 @default.
- W2402974460 cites W2084149434 @default.
- W2402974460 cites W2099934773 @default.
- W2402974460 cites W2117640392 @default.
- W2402974460 cites W2125209343 @default.
- W2402974460 cites W2130778140 @default.
- W2402974460 cites W2142183404 @default.
- W2402974460 cites W2142509348 @default.
- W2402974460 cites W2145479420 @default.
- W2402974460 cites W2148298821 @default.
- W2402974460 cites W2151339633 @default.
- W2402974460 cites W2156622046 @default.
- W2402974460 cites W2157251646 @default.
- W2402974460 cites W2165220807 @default.
- W2402974460 cites W2167580870 @default.
- W2402974460 cites W2170338867 @default.
- W2402974460 cites W2348980703 @default.
- W2402974460 cites W318488473 @default.
- W2402974460 cites W372717656 @default.
- W2402974460 hasPublicationYear "2008" @default.
- W2402974460 type Work @default.
- W2402974460 sameAs 2402974460 @default.
- W2402974460 citedByCount "0" @default.
- W2402974460 crossrefType "proceedings-article" @default.
- W2402974460 hasAuthorship W2402974460A5019942972 @default.
- W2402974460 hasAuthorship W2402974460A5049590622 @default.
- W2402974460 hasAuthorship W2402974460A5056123187 @default.
- W2402974460 hasConcept C113138325 @default.
- W2402974460 hasConcept C126255220 @default.
- W2402974460 hasConcept C134306372 @default.
- W2402974460 hasConcept C137836250 @default.
- W2402974460 hasConcept C165696696 @default.
- W2402974460 hasConcept C2524010 @default.
- W2402974460 hasConcept C2776036281 @default.
- W2402974460 hasConcept C33923547 @default.
- W2402974460 hasConcept C36503486 @default.
- W2402974460 hasConcept C37307619 @default.
- W2402974460 hasConcept C38652104 @default.
- W2402974460 hasConcept C41008148 @default.
- W2402974460 hasConcept C6180225 @default.
- W2402974460 hasConcept C8880873 @default.
- W2402974460 hasConcept C94569963 @default.
- W2402974460 hasConceptScore W2402974460C113138325 @default.
- W2402974460 hasConceptScore W2402974460C126255220 @default.
- W2402974460 hasConceptScore W2402974460C134306372 @default.
- W2402974460 hasConceptScore W2402974460C137836250 @default.
- W2402974460 hasConceptScore W2402974460C165696696 @default.
- W2402974460 hasConceptScore W2402974460C2524010 @default.
- W2402974460 hasConceptScore W2402974460C2776036281 @default.
- W2402974460 hasConceptScore W2402974460C33923547 @default.
- W2402974460 hasConceptScore W2402974460C36503486 @default.
- W2402974460 hasConceptScore W2402974460C37307619 @default.
- W2402974460 hasConceptScore W2402974460C38652104 @default.
- W2402974460 hasConceptScore W2402974460C41008148 @default.
- W2402974460 hasConceptScore W2402974460C6180225 @default.
- W2402974460 hasConceptScore W2402974460C8880873 @default.
- W2402974460 hasConceptScore W2402974460C94569963 @default.
- W2402974460 hasLocation W24029744601 @default.
- W2402974460 hasOpenAccess W2402974460 @default.
- W2402974460 hasPrimaryLocation W24029744601 @default.
- W2402974460 hasRelatedWork W1452609764 @default.
- W2402974460 hasRelatedWork W1901576403 @default.
- W2402974460 hasRelatedWork W2018881537 @default.
- W2402974460 hasRelatedWork W2292662269 @default.
- W2402974460 hasRelatedWork W2322015642 @default.
- W2402974460 hasRelatedWork W2327923056 @default.
- W2402974460 hasRelatedWork W2555057479 @default.
- W2402974460 hasRelatedWork W2921489307 @default.
- W2402974460 hasRelatedWork W2930170461 @default.
- W2402974460 hasRelatedWork W2951844332 @default.
- W2402974460 hasRelatedWork W2964283858 @default.
- W2402974460 hasRelatedWork W2973772460 @default.
- W2402974460 hasRelatedWork W2991311469 @default.
- W2402974460 hasRelatedWork W2991440942 @default.
- W2402974460 hasRelatedWork W3007828725 @default.
- W2402974460 hasRelatedWork W3013751040 @default.
- W2402974460 hasRelatedWork W3014444620 @default.
- W2402974460 hasRelatedWork W3026860966 @default.
- W2402974460 hasRelatedWork W3028024168 @default.
- W2402974460 hasRelatedWork W36784663 @default.
- W2402974460 isParatext "false" @default.
- W2402974460 isRetracted "false" @default.
- W2402974460 magId "2402974460" @default.