| 来源类型 | Article |
| 规范类型 | 其他 |
| Population migration: A meta-heuristics for stochastic approaches to constraint satisfaction problems. | |
| Mizuno K; Nishihara S; Kanoh H; Kishi I | |
| 发表日期 | 2001 |
| 出处 | Informatica 25 (3): 421-429. |
| 出版年 | 2001 |
| 语种 | 英语 |
| 摘要 | 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. |
| 主题 | Risk, Modeling and Society (RMS) |
| 关键词 | constraint satisfaction, search algorithms, stochastic search, meta-heuristics |
| URL | http://pure.iiasa.ac.at/id/eprint/6316/ |
| 来源智库 | International Institute for Applied Systems Analysis (Austria) |
| 资源类型 | 智库出版物 |
| 条目标识符 | http://119.78.100.153/handle/2XGU8XDN/127972 |
| 推荐引用方式 GB/T 7714 | Mizuno K,Nishihara S,Kanoh H,et al. Population migration: A meta-heuristics for stochastic approaches to constraint satisfaction problems.. 2001. |
| 条目包含的文件 | 条目无相关文件。 | |||||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
