FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2066883591> ?p ?o ?g. }

• W2066883591 endingPage "119" @default.
• W2066883591 startingPage "107" @default.
• W2066883591 abstract "Abstract Recently, an interesting analogy between problems in combinatorial optimization and statistical mechanics has been developed and has proven useful in solving certain traditional optimization problems such as computer design, partitioning, component placement, wiring, and traveling salesman problems. The analogy has resulted in a methodology, termed “simulated annealing,” which, in the process of iterating to an optimum, uses Monte Carlo sampling to occasionally accept solutions to discrete optimization problems which increase rather than decrease the objective function value. This process is counter to the normal ‘steepest-descent’ algorithmic approach. However, it is argued in the analogy that by taking such controlled uphill steps, the optimizing algorithm need not get “stuck” on inferior solutions. This paper presents an application of the simulated annealing method to solve the quadratic assignment problem (QAP). Performance is tested on a set of “standard” problems, as well as some newly generated larger problems (n = 50 and n = 100). The results are compared to those from other traditional heuristics, e.g., CRAFT, biased sampling, and a revised Hillier procedure. It is shown that under certain conditions simulated annealing can yield higher quality (lower cost) solutions at comparable CPU times. However, the simulated annealing algorithm is sensitive to a number of parameters, some of whose effects are investigated and reported herein through the analysis of an experimental design." @default.
• W2066883591 created "2016-06-24" @default.
• W2066883591 creator A5032587575 @default.
• W2066883591 creator A5064001381 @default.
• W2066883591 date "1987-03-01" @default.
• W2066883591 modified "2023-09-27" @default.
• W2066883591 title "Solving Quadratic Assignment Problems by ‘Simulated Annealing’" @default.
• W2066883591 cites W1964840277 @default.
• W2066883591 cites W1966081460 @default.
• W2066883591 cites W1968832026 @default.
• W2066883591 cites W1976764133 @default.
• W2066883591 cites W1980129108 @default.
• W2066883591 cites W2024060531 @default.
• W2066883591 cites W2028714537 @default.
• W2066883591 cites W2051536351 @default.
• W2066883591 cites W2056760934 @default.
• W2066883591 cites W2076138782 @default.
• W2066883591 cites W2079245732 @default.
• W2066883591 cites W2084512390 @default.
• W2066883591 cites W2093475907 @default.
• W2066883591 cites W2101194292 @default.
• W2066883591 cites W2113135226 @default.
• W2066883591 cites W2113355339 @default.
• W2066883591 cites W2143990024 @default.
• W2066883591 cites W2914332956 @default.
• W2066883591 cites W3121235808 @default.
• W2066883591 doi "https://doi.org/10.1080/07408178708975376" @default.
• W2066883591 hasPublicationYear "1987" @default.
• W2066883591 type Work @default.
• W2066883591 sameAs 2066883591 @default.
• W2066883591 citedByCount "277" @default.
• W2066883591 countsByYear W20668835912012 @default.
• W2066883591 countsByYear W20668835912013 @default.
• W2066883591 countsByYear W20668835912014 @default.
• W2066883591 countsByYear W20668835912015 @default.
• W2066883591 countsByYear W20668835912016 @default.
• W2066883591 countsByYear W20668835912017 @default.
• W2066883591 countsByYear W20668835912018 @default.
• W2066883591 countsByYear W20668835912019 @default.
• W2066883591 countsByYear W20668835912020 @default.
• W2066883591 countsByYear W20668835912021 @default.
• W2066883591 countsByYear W20668835912022 @default.
• W2066883591 crossrefType "journal-article" @default.
• W2066883591 hasAuthorship W2066883591A5032587575 @default.
• W2066883591 hasAuthorship W2066883591A5064001381 @default.
• W2066883591 hasConcept C105795698 @default.
• W2066883591 hasConcept C11413529 @default.
• W2066883591 hasConcept C118615104 @default.
• W2066883591 hasConcept C126255220 @default.
• W2066883591 hasConcept C126980161 @default.
• W2066883591 hasConcept C127705205 @default.
• W2066883591 hasConcept C129844170 @default.
• W2066883591 hasConcept C138885662 @default.
• W2066883591 hasConcept C156340839 @default.
• W2066883591 hasConcept C175859090 @default.
• W2066883591 hasConcept C19499675 @default.
• W2066883591 hasConcept C2524010 @default.
• W2066883591 hasConcept C33923547 @default.
• W2066883591 hasConcept C41008148 @default.
• W2066883591 hasConcept C41895202 @default.
• W2066883591 hasConcept C46714192 @default.
• W2066883591 hasConcept C521332185 @default.
• W2066883591 hasConcept C52692508 @default.
• W2066883591 hasConcept C75782508 @default.
• W2066883591 hasConcept C98036226 @default.
• W2066883591 hasConceptScore W2066883591C105795698 @default.
• W2066883591 hasConceptScore W2066883591C11413529 @default.
• W2066883591 hasConceptScore W2066883591C118615104 @default.
• W2066883591 hasConceptScore W2066883591C126255220 @default.
• W2066883591 hasConceptScore W2066883591C126980161 @default.
• W2066883591 hasConceptScore W2066883591C127705205 @default.
• W2066883591 hasConceptScore W2066883591C129844170 @default.
• W2066883591 hasConceptScore W2066883591C138885662 @default.
• W2066883591 hasConceptScore W2066883591C156340839 @default.
• W2066883591 hasConceptScore W2066883591C175859090 @default.
• W2066883591 hasConceptScore W2066883591C19499675 @default.
• W2066883591 hasConceptScore W2066883591C2524010 @default.
• W2066883591 hasConceptScore W2066883591C33923547 @default.
• W2066883591 hasConceptScore W2066883591C41008148 @default.
• W2066883591 hasConceptScore W2066883591C41895202 @default.
• W2066883591 hasConceptScore W2066883591C46714192 @default.
• W2066883591 hasConceptScore W2066883591C521332185 @default.
• W2066883591 hasConceptScore W2066883591C52692508 @default.
• W2066883591 hasConceptScore W2066883591C75782508 @default.
• W2066883591 hasConceptScore W2066883591C98036226 @default.
• W2066883591 hasIssue "1" @default.
• W2066883591 hasLocation W20668835911 @default.
• W2066883591 hasOpenAccess W2066883591 @default.
• W2066883591 hasPrimaryLocation W20668835911 @default.
• W2066883591 hasRelatedWork W1965088406 @default.
• W2066883591 hasRelatedWork W2016304425 @default.
• W2066883591 hasRelatedWork W2033664275 @default.
• W2066883591 hasRelatedWork W206409801 @default.
• W2066883591 hasRelatedWork W2102440888 @default.
• W2066883591 hasRelatedWork W2342274654 @default.
• W2066883591 hasRelatedWork W2474680198 @default.
• W2066883591 hasRelatedWork W2619386716 @default.
• W2066883591 hasRelatedWork W3012852983 @default.

• next