Tuning Meta-Heuristics Using Multi-agent Learning in a Scheduling System

• Published in: Transactions on Computational Science XXI Vol. 8160; pp. 190 - 210
• Main Authors: Pereira, Ivo, Madureira, Ana, de Moura Oliveira, P. B., Abraham, Ajith
• Format: Book Chapter
• Language: English
• Published: Germany Springer Berlin / Heidelberg 2013; Springer Berlin Heidelberg
• Series: Lecture Notes in Computer Science
• Subjects: Case-based Reasoning; Learning; Metaheuristics; Parameter tuning; Scheduling

In complexity theory, scheduling problem is considered as a NP-complete combinatorial optimization problem. Since Multi-Agent Systems manage complex, dynamic and unpredictable environments, in this work they are used to model a scheduling system subject to perturbations. Meta-heuristics proved to be...