A Study on Self-Adaptive Meta-Heuristics for Constraint Satisfaction Problems

点击翻译按钮获取中文摘要

The main results of our study are :(1) Proposal and evaluation of a self-adaptive and spatial parallel problem solving method, which can adjust control parameters for individual problem instances or problem solving processes, for solving constraint satisfaction problems,(2) Proposal and evaluation of a constructive method for systematically generating constraint satisfaction instances that are very hard to solve, and(3) Development of a system for generating virtual city spaces where urban blocks are autonomously varied.