Title :
A proposal of metaheuristics based in the cooperation between operators in combinatorial optimization problems
Author :
Sancho-Royo, Alejandro ; Pelta, David ; Verdegay, José L.
Author_Institution :
Depto de Ciencias de la Comput. e IA, Univ. de Granada
Abstract :
In the context of optimization problems, metaheuristics are tools that stand out by its excellent results and generality. A lot of metaheuristics are formed by a population of agents that operates in a search space. A frame of metaheuristics inspired in cooperation between unrelated individuals is proposed and three different methods of cooperation are suggested. The implementation of the cooperation between agents is made using soft computing techniques. A fuzzy rules system has been designed concretely to perform the cooperation. Details about the implementation of three methods of cooperation and the computation of the fuzzy rules are offered for the models considered. A framework of experimentation over the combinations of methods and models is proposed
Keywords :
combinatorial mathematics; fuzzy logic; fuzzy set theory; multi-agent systems; optimisation; combinatorial optimization problem; cooperation method; fuzzy rule system; metaheuristics; soft computing technique; Animals; Biological neural networks; Computer networks; Design optimization; Fuzzy logic; Fuzzy systems; Intelligent agent; Optimization methods; Predictive models; Proposals;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International
Conference_Location :
Rhodes Island
Print_ISBN :
1-4244-0054-6
DOI :
10.1109/IPDPS.2006.1639523
