6316 7 70518 2 195252 document 70518 Population migration A meta-heuristics for stochastic approaches to constraint satisfaction problems.pdf application/pdf 24406de0eab30cbbda1db40692574ac3 MD5 779500 2016-08-30 09:31:51 https://pure.iiasa.ac.at/id/eprint/6316/1/Population%20migration%20A%20meta-heuristics%20for%20stochastic%20approaches%20to%20constraint%20satisfaction%20problems.pdf 6316 1 1 application/pdf text en public cc_by

Population migration A meta-heuristics for stochastic approaches to constraint satisfaction problems.pdf

published 70519 2 195255 document 70519 lightbox.jpg image/png 39d33238336a92a28a9ebb8c85fe75aa MD5 66432 2016-08-30 09:32:20 https://pure.iiasa.ac.at/id/eprint/6316/2/lightbox.jpg 6316 2 2 image/png other Thumbnails conversion from text to thumbnail_lightbox en public

lightbox.jpg

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/70518 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/70518 http://eprints.org/relation/islightboxThumbnailVersionOf https://pure.iiasa.ac.at/id/document/70518 70520 2 195256 document 70520 preview.jpg image/png 837c92178023da02717db4424e0a7d69 MD5 27342 2016-08-30 09:32:21 https://pure.iiasa.ac.at/id/eprint/6316/3/preview.jpg 6316 3 3 image/png other Thumbnails conversion from text to thumbnail_preview en public

preview.jpg

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/70518 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/70518 http://eprints.org/relation/ispreviewThumbnailVersionOf https://pure.iiasa.ac.at/id/document/70518 70521 2 195257 document 70521 medium.jpg image/png 529774fc5e0551e4440ec69a1e8f3945 MD5 6463 2016-08-30 09:32:21 https://pure.iiasa.ac.at/id/eprint/6316/4/medium.jpg 6316 4 4 image/png other Thumbnails conversion from text to thumbnail_medium en public

medium.jpg

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/70518 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/70518 http://eprints.org/relation/ismediumThumbnailVersionOf https://pure.iiasa.ac.at/id/document/70518 70522 2 195258 document 70522 small.jpg image/png 74fa1ff4581b37b695fd241133bcdddb MD5 1884 2016-08-30 09:32:22 https://pure.iiasa.ac.at/id/eprint/6316/5/small.jpg 6316 5 5 image/png other Thumbnails conversion from text to thumbnail_small en public

small.jpg

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/70518 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/70518 http://eprints.org/relation/issmallThumbnailVersionOf https://pure.iiasa.ac.at/id/document/70518 70523 1 195259 document 70523 indexcodes.txt text/x-c++ 1905ad8fb8134fbcd366ebe69038a00d MD5 8473 2016-08-30 09:32:23 https://pure.iiasa.ac.at/id/eprint/6316/6/indexcodes.txt 6316 6 6 text/x-c++ other Generate index codes conversion from text to indexcodes en public

indexcodes.txt

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/70518 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/70518 http://eprints.org/relation/isIndexCodesVersionOf https://pure.iiasa.ac.at/id/document/70518 archive 351 disk0/00/00/63/16 2016-01-15 02:13:08 2021-08-27 17:37:15 2016-01-15 02:13:08 article show Mizuno K. Nishihara S. 7719 Kanoh H. Kishi I. pub iis_das iis_sys iis_met prog_rms constraint satisfaction, search algorithms, stochastic search, meta-heuristics A meta-heuristics for escaping from local optima to solve constraint satisfaction problems is proposed, which enables self-adaptive dynamic control of the temperature to adjust the locality of stochastic search. In our method, several groups with different temperatures are prepared. To each group the same number of candidate solutions are initially allotted. Then, the main process is repeated until the procedure comes to a certain convergence. The main process is composed of two phases: stochastic searching and population tuning. As for the latter phase, after evaluating the adaptation value of every group, migration of some number of candidate solutions in groups with lower values to groups with higher values are induced. Population migration is a kind ofparallel version of simulated annealing, where several temperatures are spatially distributed. Some experiments are performed to verify the efficiency of the method applied to constraint satisfaction problems. It is also demonstrated that population migration is exceptionally effective in the critical region where phase transitions occur. 2001-10 published Slovenian Society Informatika XJ-01-063 Informatica; 25:421-429 [2001] 1477 public Informatica 25 3 421-429 TRUE 0350-5596 FALSE info:eu-repo/semantics/article