Matches in SemOpenAlex for { <https://semopenalex.org/work/W2887749339> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2887749339 endingPage "58" @default.
- W2887749339 startingPage "49" @default.
- W2887749339 abstract "Although Path-Relinking is an effective local search method for many combinatorial optimization problems, its application is not straightforward in solving the MAX-SAT, an optimization variant of the satisfiability problem (SAT) that has many real-world applications and has gained more and more attention in academy and industry. Indeed, it was not used in any recent competitive MAX-SAT algorithms in our knowledge. In this paper, we propose a new local search algorithm called IPBMR for the MAX-SAT, that remedies the drawbacks of the Path-Relinking method by using a careful combination of three components: a new strategy named Path-Breaking to avoid unpromising regions of the search space when generating trajectories between two elite solutions; a weak and a strong mutation strategies, together with restarts, to diversify the search; and stochastic path generating steps to avoid premature local optimum solutions. We then present experimental results to show that IPBMR outperforms two of the best state-of-the-art MAX-SAT solvers, and an empirical investigation to identify and explain the effect of the three components in IPBMR." @default.
- W2887749339 created "2018-08-22" @default.
- W2887749339 creator A5038680735 @default.
- W2887749339 creator A5058023532 @default.
- W2887749339 date "2019-04-01" @default.
- W2887749339 modified "2023-10-09" @default.
- W2887749339 title "An iterative Path-Breaking approach with mutation and restart strategies for the MAX-SAT problem" @default.
- W2887749339 cites W1581661059 @default.
- W2887749339 cites W1730820395 @default.
- W2887749339 cites W1863234917 @default.
- W2887749339 cites W2038777942 @default.
- W2887749339 cites W2068878490 @default.
- W2887749339 cites W2097153130 @default.
- W2887749339 cites W2131292691 @default.
- W2887749339 cites W2140138589 @default.
- W2887749339 cites W2140593307 @default.
- W2887749339 cites W2395005896 @default.
- W2887749339 cites W2597785814 @default.
- W2887749339 cites W2621108739 @default.
- W2887749339 cites W2621995314 @default.
- W2887749339 cites W4250503569 @default.
- W2887749339 doi "https://doi.org/10.1016/j.cor.2018.12.005" @default.
- W2887749339 hasPublicationYear "2019" @default.
- W2887749339 type Work @default.
- W2887749339 sameAs 2887749339 @default.
- W2887749339 citedByCount "8" @default.
- W2887749339 countsByYear W28877493392020 @default.
- W2887749339 countsByYear W28877493392021 @default.
- W2887749339 countsByYear W28877493392022 @default.
- W2887749339 countsByYear W28877493392023 @default.
- W2887749339 crossrefType "journal-article" @default.
- W2887749339 hasAuthorship W2887749339A5038680735 @default.
- W2887749339 hasAuthorship W2887749339A5058023532 @default.
- W2887749339 hasBestOaLocation W28877493393 @default.
- W2887749339 hasConcept C104317684 @default.
- W2887749339 hasConcept C11413529 @default.
- W2887749339 hasConcept C126255220 @default.
- W2887749339 hasConcept C199360897 @default.
- W2887749339 hasConcept C2777735758 @default.
- W2887749339 hasConcept C33923547 @default.
- W2887749339 hasConcept C41008148 @default.
- W2887749339 hasConcept C501734568 @default.
- W2887749339 hasConcept C54355233 @default.
- W2887749339 hasConcept C86803240 @default.
- W2887749339 hasConceptScore W2887749339C104317684 @default.
- W2887749339 hasConceptScore W2887749339C11413529 @default.
- W2887749339 hasConceptScore W2887749339C126255220 @default.
- W2887749339 hasConceptScore W2887749339C199360897 @default.
- W2887749339 hasConceptScore W2887749339C2777735758 @default.
- W2887749339 hasConceptScore W2887749339C33923547 @default.
- W2887749339 hasConceptScore W2887749339C41008148 @default.
- W2887749339 hasConceptScore W2887749339C501734568 @default.
- W2887749339 hasConceptScore W2887749339C54355233 @default.
- W2887749339 hasConceptScore W2887749339C86803240 @default.
- W2887749339 hasFunder F4320321001 @default.
- W2887749339 hasLocation W28877493391 @default.
- W2887749339 hasLocation W28877493392 @default.
- W2887749339 hasLocation W28877493393 @default.
- W2887749339 hasOpenAccess W2887749339 @default.
- W2887749339 hasPrimaryLocation W28877493391 @default.
- W2887749339 hasRelatedWork W1986684738 @default.
- W2887749339 hasRelatedWork W2013504000 @default.
- W2887749339 hasRelatedWork W2023505575 @default.
- W2887749339 hasRelatedWork W2049854222 @default.
- W2887749339 hasRelatedWork W2056754788 @default.
- W2887749339 hasRelatedWork W2316925676 @default.
- W2887749339 hasRelatedWork W2371125232 @default.
- W2887749339 hasRelatedWork W2373437113 @default.
- W2887749339 hasRelatedWork W2386767533 @default.
- W2887749339 hasRelatedWork W4312420408 @default.
- W2887749339 hasVolume "104" @default.
- W2887749339 isParatext "false" @default.
- W2887749339 isRetracted "false" @default.
- W2887749339 magId "2887749339" @default.
- W2887749339 workType "article" @default.