Using machine learning in a cooperative hybrid parallel strategy of metaheuristics

被引:30
作者
Cadenas, J. M. [1 ]
Garrido, M. C. [1 ]
Munoz, E. [1 ]
机构
[1] Univ Murcia, Fac Informat, Dpto Ingn Informac & Comunicac, E-30001 Murcia, Spain
关键词
Soft Computing; Optimization; Multi-agent systems; Cooperative metaheuristic systems; Data mining; KNAPSACK-PROBLEMS; OPTIMIZATION;
D O I
10.1016/j.ins.2009.05.014
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:3255 / 3267
页数:13
相关论文
共 29 条
[1]  
Beier R, 2006, ALGORITHMICA, V45, P121, DOI [10.1007/s00453-005-1193-7, 10.1007/S00453-005-1193-7]
[2]  
BLANCO A, 2002, J FUZZY OPTIMIZATION, V1, P177
[3]  
BONISSONE P, 2007, P NAT C MET ALG EV B, P215
[4]  
Burke EK, 2003, LECT NOTES COMPUT SC, V2740, P276
[5]  
CADENAS JM, 2006, P 11 INF PROC MAN UN, P2828
[6]   IMPROVING GENERALIZATION WITH ACTIVE LEARNING [J].
COHN, D ;
ATLAS, L ;
LADNER, R .
MACHINE LEARNING, 1994, 15 (02) :201-221
[7]  
Corne D., 1999, New ideas in optimization
[8]   Cooperative parallel variable neighborhood search for the p-median [J].
Crainic, TG ;
Gendreau, M ;
Hansen, P ;
Mladenovic, N .
JOURNAL OF HEURISTICS, 2004, 10 (03) :293-314
[9]  
Crainic TG, 1998, FLEET MANAGEMENT AND LOGISTICS, P205
[10]   Multi-strategy ensemble particle swarm optimization for dynamic optimization [J].
Du, Weilin ;
Li, Bin .
INFORMATION SCIENCES, 2008, 178 (15) :3096-3109