Matches in SemOpenAlex for { <https://semopenalex.org/work/W2111036727> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2111036727 endingPage "12" @default.
- W2111036727 startingPage "1" @default.
- W2111036727 abstract "Subset problems (set partitioning, packing, and covering) are formal models for many practical optimization problems. A set partitioning problem determines how the items in one set (<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML id=M1><mml:mrow><mml:mi>S</mml:mi></mml:mrow></mml:math>) can be partitioned into smaller subsets. All items in<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML id=M2><mml:mrow><mml:mi>S</mml:mi></mml:mrow></mml:math>must be contained in one and only one partition. Related problems are set packing (all items must be contained in zero or one partitions) and set covering (all items must be contained in at least one partition). Here, we present a hybrid solver based on ant colony optimization (ACO) combined with arc consistency for solving this kind of problems. ACO is a swarm intelligence metaheuristic inspired on ants behavior when they search for food. It allows to solve complex combinatorial problems for which traditional mathematical techniques may fail. By other side, in constraint programming, the solving process of Constraint Satisfaction Problems can dramatically reduce the search space by means of arc consistency enforcing constraint consistencies either prior to or during search. Our hybrid approach was tested with set covering and set partitioning dataset benchmarks. It was observed that the performance of ACO had been improved embedding this filtering technique in its constructive phase." @default.
- W2111036727 created "2016-06-24" @default.
- W2111036727 creator A5027575859 @default.
- W2111036727 creator A5041828713 @default.
- W2111036727 creator A5063881436 @default.
- W2111036727 creator A5081442220 @default.
- W2111036727 creator A5084056247 @default.
- W2111036727 creator A5089757639 @default.
- W2111036727 date "2013-01-01" @default.
- W2111036727 modified "2023-09-30" @default.
- W2111036727 title "A Hybrid Soft Computing Approach for Subset Problems" @default.
- W2111036727 cites W1567206874 @default.
- W2111036727 cites W1642788118 @default.
- W2111036727 cites W1974348704 @default.
- W2111036727 cites W1982893576 @default.
- W2111036727 cites W1983479437 @default.
- W2111036727 cites W2013205100 @default.
- W2111036727 cites W2021700650 @default.
- W2111036727 cites W2028438572 @default.
- W2111036727 cites W2030144657 @default.
- W2111036727 cites W2049967755 @default.
- W2111036727 cites W2068160741 @default.
- W2111036727 cites W2076570464 @default.
- W2111036727 cites W2082069756 @default.
- W2111036727 cites W2088036356 @default.
- W2111036727 cites W2101011973 @default.
- W2111036727 cites W2107941094 @default.
- W2111036727 cites W2135432705 @default.
- W2111036727 cites W2145029893 @default.
- W2111036727 cites W2148088694 @default.
- W2111036727 cites W2148172314 @default.
- W2111036727 cites W2154929945 @default.
- W2111036727 cites W2170833051 @default.
- W2111036727 doi "https://doi.org/10.1155/2013/716069" @default.
- W2111036727 hasPublicationYear "2013" @default.
- W2111036727 type Work @default.
- W2111036727 sameAs 2111036727 @default.
- W2111036727 citedByCount "12" @default.
- W2111036727 countsByYear W21110367272014 @default.
- W2111036727 countsByYear W21110367272015 @default.
- W2111036727 countsByYear W21110367272017 @default.
- W2111036727 countsByYear W21110367272018 @default.
- W2111036727 countsByYear W21110367272021 @default.
- W2111036727 countsByYear W21110367272023 @default.
- W2111036727 crossrefType "journal-article" @default.
- W2111036727 hasAuthorship W2111036727A5027575859 @default.
- W2111036727 hasAuthorship W2111036727A5041828713 @default.
- W2111036727 hasAuthorship W2111036727A5063881436 @default.
- W2111036727 hasAuthorship W2111036727A5081442220 @default.
- W2111036727 hasAuthorship W2111036727A5084056247 @default.
- W2111036727 hasAuthorship W2111036727A5089757639 @default.
- W2111036727 hasBestOaLocation W21110367271 @default.
- W2111036727 hasConcept C11413529 @default.
- W2111036727 hasConcept C114614502 @default.
- W2111036727 hasConcept C126255220 @default.
- W2111036727 hasConcept C154945302 @default.
- W2111036727 hasConcept C177264268 @default.
- W2111036727 hasConcept C199360897 @default.
- W2111036727 hasConcept C199622910 @default.
- W2111036727 hasConcept C2776436953 @default.
- W2111036727 hasConcept C33923547 @default.
- W2111036727 hasConcept C41008148 @default.
- W2111036727 hasConcept C42812 @default.
- W2111036727 hasConcept C49937458 @default.
- W2111036727 hasConceptScore W2111036727C11413529 @default.
- W2111036727 hasConceptScore W2111036727C114614502 @default.
- W2111036727 hasConceptScore W2111036727C126255220 @default.
- W2111036727 hasConceptScore W2111036727C154945302 @default.
- W2111036727 hasConceptScore W2111036727C177264268 @default.
- W2111036727 hasConceptScore W2111036727C199360897 @default.
- W2111036727 hasConceptScore W2111036727C199622910 @default.
- W2111036727 hasConceptScore W2111036727C2776436953 @default.
- W2111036727 hasConceptScore W2111036727C33923547 @default.
- W2111036727 hasConceptScore W2111036727C41008148 @default.
- W2111036727 hasConceptScore W2111036727C42812 @default.
- W2111036727 hasConceptScore W2111036727C49937458 @default.
- W2111036727 hasFunder F4320338073 @default.
- W2111036727 hasLocation W21110367271 @default.
- W2111036727 hasLocation W21110367272 @default.
- W2111036727 hasOpenAccess W2111036727 @default.
- W2111036727 hasPrimaryLocation W21110367271 @default.
- W2111036727 hasRelatedWork W2015043718 @default.
- W2111036727 hasRelatedWork W2031004667 @default.
- W2111036727 hasRelatedWork W2353865532 @default.
- W2111036727 hasRelatedWork W2357218685 @default.
- W2111036727 hasRelatedWork W2728224919 @default.
- W2111036727 hasRelatedWork W2783654391 @default.
- W2111036727 hasRelatedWork W2951521427 @default.
- W2111036727 hasRelatedWork W2963905608 @default.
- W2111036727 hasRelatedWork W2970673251 @default.
- W2111036727 hasRelatedWork W3134888950 @default.
- W2111036727 hasVolume "2013" @default.
- W2111036727 isParatext "false" @default.
- W2111036727 isRetracted "false" @default.
- W2111036727 magId "2111036727" @default.
- W2111036727 workType "article" @default.