M. Ionita, M. Breaban, C. Croitoru

A new scheme of using inference inside evolutionary computation techniques to solve CSPs

Intelligenza Artificiale

Combining inference and search produces successful schemes for solving constraint satisfaction problems. Based on this idea a general scheme which uses inference inside evolutionary computation techniques is presented. A genetic algorithm and the particle swarm optimization heuristic make use of adaptable inference levels offered by the mini-bucket elimination algorithm. Experimental results prove the efficiency of our approach in solving the Max-CSP optimization task. The inference/search trade-off is analyzed

La acest articol au contribuit si cercetatori de la Synbrain si colaboratori. CITESTE INTREGUL ARTICOL