Using machine learning in a cooperative hybrid parallel strategy of metaheuristics

Authors:
J. M. Cadenas;M. C. Garrido;E. Muñoz
Affiliations:
Dpto. Ingeniería de la Información y las Comunicaciones, Facultad de Informática, Universidad de Murcia, Spain;Dpto. Ingeniería de la Información y las Comunicaciones, Facultad de Informática, Universidad de Murcia, Spain;Dpto. Ingeniería de la Información y las Comunicaciones, Facultad de Informática, Universidad de Murcia, Spain
Venue:
Information Sciences: an International Journal
Year:
2009

Citing 19
Cited 1

Asynchronous organizations for multi-algorithm problems

SAC '93 Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice
Improving Generalization with Active Learning

Machine Learning - Special issue on structured connectionist systems
New ideas in optimization

New ideas in optimization
Introduction to Reinforcement Learning

Introduction to Reinforcement Learning
A Taxonomy of Hybrid Metaheuristics

Journal of Heuristics
Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem

Management Science
Cooperative Parallel Variable Neighborhood Search for the p-Median

Journal of Heuristics
A new hybrid heuristic approach for solving large traveling salesman problem

Information Sciences—Informatics and Computer Science: An International Journal
Where are the hard knapsack problems?

Computers and Operations Research
A cooperative parallel meta-heuristic for the vehicle routing problem with time windows

Computers and Operations Research
Mining the data from a hyperheuristic approach using associative classification

Expert Systems with Applications: An International Journal
Collaborative assignment using belief-desire-intention agent modeling and negotiation with speedup strategies

Information Sciences: an International Journal
An experimental study of random knapsack problems

Algorithmica
On heuristics as a fundamental constituent of soft computing

Fuzzy Sets and Systems
Is there a need for fuzzy logic?

Information Sciences: an International Journal
A hybrid artificial immune system and Self Organising Map for network intrusion detection

Information Sciences: an International Journal
Multi-strategy ensemble particle swarm optimization for dynamic optimization

Information Sciences: an International Journal
Using memory and fuzzy rules in a co-operative multi-thread strategy for optimization

Information Sciences: an International Journal
Fuzzy decision trees: issues and methods

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Biological plausibility in optimisation: an ecosystemic view

International Journal of Bio-Inspired Computation

Quantified Score

Hi-index	0.07

Visualization

Abstract

This paper proposes the construction of a centralized hybrid metaheuristic cooperative strategy to solve optimization problems. Knowledge (intelligence) is incorporated into the coordinator to improve performance. This knowledge is incorporated through a set of rules and models obtained from a knowledge extraction process applied to the records of the results returned by individual metaheuristics. The effectiveness of the approach is tested in several computational experiments in which we compare the results obtained by the individual metaheuristics, by several non-cooperative and cooperative strategies and by the strategy proposed in this paper.