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

fYear

2006

fDate

25-29 April 2006

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International

Conference_Location

Rhodes Island

Print_ISBN

1-4244-0054-6

Type

conf

DOI

10.1109/IPDPS.2006.1639523

Filename

1639523