Matches in SemOpenAlex for { <https://semopenalex.org/work/W2741282145> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2741282145 endingPage "1101" @default.
- W2741282145 startingPage "1090" @default.
- W2741282145 abstract "In this paper we consider, from the point of view of probability theory, an effective search method for large scale combinatorial optimization problems. The fundamental ideas on which our method is based are the following: 1) Many different neighborhood operations, which consist of the iterations of unit neighborhood operations, are applied to solutions. 2) The probability distribution of the objective function values of the neighborhood solutions is estimated, from the data obtained in the search process. 3) The neighborhood operation, which maximizes the expected value of the amount of the improvement of the current solution, is selected to be applied. From these ideas and the fundamentals of probability theory, a new method for searching for solutions is derived. We have applied the local search method, the genetic algorithm, and the proposed method to traveling salseman problems and maximum satisfiability problems. The effectiveness of the proposed method is shown by the computational experiments." @default.
- W2741282145 created "2017-08-08" @default.
- W2741282145 creator A5052995617 @default.
- W2741282145 creator A5085479153 @default.
- W2741282145 date "2017-01-01" @default.
- W2741282145 modified "2023-09-26" @default.
- W2741282145 title "A Combinatorial Optimization Method for Large Scale Problems Based on a Probabilistic Model of Solution Space" @default.
- W2741282145 cites W1556536463 @default.
- W2741282145 cites W2173602613 @default.
- W2741282145 cites W2789540796 @default.
- W2741282145 doi "https://doi.org/10.1541/ieejeiss.137.1090" @default.
- W2741282145 hasPublicationYear "2017" @default.
- W2741282145 type Work @default.
- W2741282145 sameAs 2741282145 @default.
- W2741282145 citedByCount "1" @default.
- W2741282145 countsByYear W27412821452021 @default.
- W2741282145 crossrefType "journal-article" @default.
- W2741282145 hasAuthorship W2741282145A5052995617 @default.
- W2741282145 hasAuthorship W2741282145A5085479153 @default.
- W2741282145 hasConcept C105795698 @default.
- W2741282145 hasConcept C111919701 @default.
- W2741282145 hasConcept C11413529 @default.
- W2741282145 hasConcept C121332964 @default.
- W2741282145 hasConcept C126255220 @default.
- W2741282145 hasConcept C135320971 @default.
- W2741282145 hasConcept C137836250 @default.
- W2741282145 hasConcept C14036430 @default.
- W2741282145 hasConcept C141042865 @default.
- W2741282145 hasConcept C154945302 @default.
- W2741282145 hasConcept C168773769 @default.
- W2741282145 hasConcept C2524010 @default.
- W2741282145 hasConcept C2778572836 @default.
- W2741282145 hasConcept C2778755073 @default.
- W2741282145 hasConcept C28719098 @default.
- W2741282145 hasConcept C33923547 @default.
- W2741282145 hasConcept C41008148 @default.
- W2741282145 hasConcept C49937458 @default.
- W2741282145 hasConcept C52692508 @default.
- W2741282145 hasConcept C62520636 @default.
- W2741282145 hasConcept C78458016 @default.
- W2741282145 hasConcept C86803240 @default.
- W2741282145 hasConcept C8880873 @default.
- W2741282145 hasConcept C98045186 @default.
- W2741282145 hasConceptScore W2741282145C105795698 @default.
- W2741282145 hasConceptScore W2741282145C111919701 @default.
- W2741282145 hasConceptScore W2741282145C11413529 @default.
- W2741282145 hasConceptScore W2741282145C121332964 @default.
- W2741282145 hasConceptScore W2741282145C126255220 @default.
- W2741282145 hasConceptScore W2741282145C135320971 @default.
- W2741282145 hasConceptScore W2741282145C137836250 @default.
- W2741282145 hasConceptScore W2741282145C14036430 @default.
- W2741282145 hasConceptScore W2741282145C141042865 @default.
- W2741282145 hasConceptScore W2741282145C154945302 @default.
- W2741282145 hasConceptScore W2741282145C168773769 @default.
- W2741282145 hasConceptScore W2741282145C2524010 @default.
- W2741282145 hasConceptScore W2741282145C2778572836 @default.
- W2741282145 hasConceptScore W2741282145C2778755073 @default.
- W2741282145 hasConceptScore W2741282145C28719098 @default.
- W2741282145 hasConceptScore W2741282145C33923547 @default.
- W2741282145 hasConceptScore W2741282145C41008148 @default.
- W2741282145 hasConceptScore W2741282145C49937458 @default.
- W2741282145 hasConceptScore W2741282145C52692508 @default.
- W2741282145 hasConceptScore W2741282145C62520636 @default.
- W2741282145 hasConceptScore W2741282145C78458016 @default.
- W2741282145 hasConceptScore W2741282145C86803240 @default.
- W2741282145 hasConceptScore W2741282145C8880873 @default.
- W2741282145 hasConceptScore W2741282145C98045186 @default.
- W2741282145 hasIssue "8" @default.
- W2741282145 hasLocation W27412821451 @default.
- W2741282145 hasOpenAccess W2741282145 @default.
- W2741282145 hasPrimaryLocation W27412821451 @default.
- W2741282145 hasRelatedWork W1505977547 @default.
- W2741282145 hasRelatedWork W1989960710 @default.
- W2741282145 hasRelatedWork W2021556705 @default.
- W2741282145 hasRelatedWork W2050711624 @default.
- W2741282145 hasRelatedWork W2087987154 @default.
- W2741282145 hasRelatedWork W2113677211 @default.
- W2741282145 hasRelatedWork W2295217194 @default.
- W2741282145 hasRelatedWork W2368462006 @default.
- W2741282145 hasRelatedWork W3045924938 @default.
- W2741282145 hasRelatedWork W2096930371 @default.
- W2741282145 hasVolume "137" @default.
- W2741282145 isParatext "false" @default.
- W2741282145 isRetracted "false" @default.
- W2741282145 magId "2741282145" @default.
- W2741282145 workType "article" @default.