Title :
Meta-heuristics tunning using CBR for dynamic scheduling
Author :
Pereira, Ivo ; Madureira, Ana
Author_Institution :
Sch. of Eng., Comput. Sci. Dept., Univ. of Porto, Porto, Portugal
Abstract :
This paper addresses the problem of Biological Inspired Optimization Techniques (BIT) parameterization, considering the importance of this issue in the design of BIT especially when considering real world situations, subject to external perturbations. A learning module with the objective to permit a Multi-Agent Scheduling System to automatically select a Meta-heuristic and its parameterization to use in the optimization process is proposed. For the learning process, Case-based Reasoning was used, allowing the system to learn from experience, in the resolution of similar problems. Analyzing the obtained results we conclude about the advantages of its use.
Keywords :
case-based reasoning; dynamic scheduling; learning (artificial intelligence); multi-agent systems; optimisation; CBR; biological inspired optimization techniques; case-based reasoning; dynamic scheduling; learning module; metaheuristics tunning; multiagent scheduling system; real world situation; Dynamic scheduling; Genetic algorithms; Job shop scheduling; Simulated annealing; Tuning; Case-based Reasoning; Meta-heuristics; Multi-Agent System; Scheduling; Self-Tuning;
Conference_Titel :
Cybernetic Intelligent Systems (CIS), 2010 IEEE 9th International Conference on
Conference_Location :
Reading
Print_ISBN :
978-1-4244-9023-3
Electronic_ISBN :
978-1-4244-9024-0
DOI :
10.1109/UKRICIS.2010.5898093