Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891738165> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2891738165 abstract "This paper focuses on the clique problem of a weighted graph where weights of vertices can be either positive or negative (WG-PN). Two objectives, the size and the total weight of a clique, are considered. In particular, the larger size in terms of set inclusion and the higher total weight a clique is, the better it is. This problem is termed BiOWCP which is a multi-objective combinatorial optimization problem that contains conflict objectives. We show that BiOWCP cannot be translated into the clique problem of a weighted graph with positive vertex weights (WG-P) via a straight forward transformation, which highlights the difficulty of BiOWCP. We propose a heavy perturbation (HP)-based NSGAII (nondominated sorting genetic algorithm II) algorithm HP-NSGAII for the problem, where the perturbation is done by either improving a selected elitist with a local search procedure or swapping its left and right parts. Benchmarks for BiOWCP were adapted from the DIMACS set. Extensive experiments were carried out for different ratios of the heavy perturbation effort to the total search effort. Computational results show that HP-NSGAII is superior to NSGAII on many problems with respect to the hyper volume indicator and the set coverage indicator." @default.
- W2891738165 created "2018-09-27" @default.
- W2891738165 creator A5023555343 @default.
- W2891738165 creator A5035616697 @default.
- W2891738165 creator A5073579562 @default.
- W2891738165 date "2018-01-01" @default.
- W2891738165 modified "2023-10-12" @default.
- W2891738165 title "NSGAII With Local Search Based Heavy Perturbation for Bi-Objective Weighted Clique Problem" @default.
- W2891738165 cites W1558919105 @default.
- W2891738165 cites W1895669308 @default.
- W2891738165 cites W2000825106 @default.
- W2891738165 cites W2043026073 @default.
- W2891738165 cites W2094836579 @default.
- W2891738165 cites W2098907614 @default.
- W2891738165 cites W2126105956 @default.
- W2891738165 cites W2143381319 @default.
- W2891738165 cites W2497405080 @default.
- W2891738165 cites W2575613133 @default.
- W2891738165 cites W2604438066 @default.
- W2891738165 cites W2803313636 @default.
- W2891738165 doi "https://doi.org/10.1109/access.2018.2869732" @default.
- W2891738165 hasPublicationYear "2018" @default.
- W2891738165 type Work @default.
- W2891738165 sameAs 2891738165 @default.
- W2891738165 citedByCount "3" @default.
- W2891738165 countsByYear W28917381652019 @default.
- W2891738165 countsByYear W28917381652020 @default.
- W2891738165 countsByYear W28917381652021 @default.
- W2891738165 crossrefType "journal-article" @default.
- W2891738165 hasAuthorship W2891738165A5023555343 @default.
- W2891738165 hasAuthorship W2891738165A5035616697 @default.
- W2891738165 hasAuthorship W2891738165A5073579562 @default.
- W2891738165 hasBestOaLocation W28917381651 @default.
- W2891738165 hasConcept C11413529 @default.
- W2891738165 hasConcept C114614502 @default.
- W2891738165 hasConcept C121332964 @default.
- W2891738165 hasConcept C126255220 @default.
- W2891738165 hasConcept C132525143 @default.
- W2891738165 hasConcept C149530733 @default.
- W2891738165 hasConcept C150997102 @default.
- W2891738165 hasConcept C177918212 @default.
- W2891738165 hasConcept C189239283 @default.
- W2891738165 hasConcept C203776342 @default.
- W2891738165 hasConcept C2777035058 @default.
- W2891738165 hasConcept C33923547 @default.
- W2891738165 hasConcept C43517604 @default.
- W2891738165 hasConcept C52692508 @default.
- W2891738165 hasConcept C62520636 @default.
- W2891738165 hasConcept C80899671 @default.
- W2891738165 hasConceptScore W2891738165C11413529 @default.
- W2891738165 hasConceptScore W2891738165C114614502 @default.
- W2891738165 hasConceptScore W2891738165C121332964 @default.
- W2891738165 hasConceptScore W2891738165C126255220 @default.
- W2891738165 hasConceptScore W2891738165C132525143 @default.
- W2891738165 hasConceptScore W2891738165C149530733 @default.
- W2891738165 hasConceptScore W2891738165C150997102 @default.
- W2891738165 hasConceptScore W2891738165C177918212 @default.
- W2891738165 hasConceptScore W2891738165C189239283 @default.
- W2891738165 hasConceptScore W2891738165C203776342 @default.
- W2891738165 hasConceptScore W2891738165C2777035058 @default.
- W2891738165 hasConceptScore W2891738165C33923547 @default.
- W2891738165 hasConceptScore W2891738165C43517604 @default.
- W2891738165 hasConceptScore W2891738165C52692508 @default.
- W2891738165 hasConceptScore W2891738165C62520636 @default.
- W2891738165 hasConceptScore W2891738165C80899671 @default.
- W2891738165 hasFunder F4320321001 @default.
- W2891738165 hasLocation W28917381651 @default.
- W2891738165 hasOpenAccess W2891738165 @default.
- W2891738165 hasPrimaryLocation W28917381651 @default.
- W2891738165 hasRelatedWork W13877772 @default.
- W2891738165 hasRelatedWork W1512268195 @default.
- W2891738165 hasRelatedWork W2023022197 @default.
- W2891738165 hasRelatedWork W2042605256 @default.
- W2891738165 hasRelatedWork W2042835211 @default.
- W2891738165 hasRelatedWork W2063139697 @default.
- W2891738165 hasRelatedWork W2113058275 @default.
- W2891738165 hasRelatedWork W2130000523 @default.
- W2891738165 hasRelatedWork W2165992491 @default.
- W2891738165 hasRelatedWork W2298561559 @default.
- W2891738165 hasRelatedWork W2782577096 @default.
- W2891738165 hasRelatedWork W2897524080 @default.
- W2891738165 hasRelatedWork W2917331228 @default.
- W2891738165 hasRelatedWork W2921014968 @default.
- W2891738165 hasRelatedWork W2947164271 @default.
- W2891738165 hasRelatedWork W2996055301 @default.
- W2891738165 hasRelatedWork W3001025977 @default.
- W2891738165 hasRelatedWork W3008477218 @default.
- W2891738165 hasRelatedWork W3043083509 @default.
- W2891738165 hasRelatedWork W3171878699 @default.
- W2891738165 isParatext "false" @default.
- W2891738165 isRetracted "false" @default.
- W2891738165 magId "2891738165" @default.
- W2891738165 workType "article" @default.