Designing heterogeneous distributed GAs by efficiently self-adapting the migration period

Applied Intelligence

Volumn 36, Issue 4, 2012, Pages 800-808

  Salto, Carolina ^a   Alba, Enrique ^b  

^a UNIVERSIDAD NACIONAL DE LA PAMPA   (Argentina)

^b UNIVERSITY OF MÁLAGA   (Spain)

Author keywords

Distributed GAs; Heterogeneity; Migration period

Indexed keywords

DISTRIBUTED GENETIC ALGORITHMS; EVOLUTION PROCESS; HETEROGENEITY; HETEROGENEOUS METHOD; MAX-CUT PROBLEM; MIGRATION PERIOD; MULTI POPULATION; OPTIMIZATION PROBLEMS; SELF ADAPTING;

ARTIFICIAL INTELLIGENCE;

GENETIC ALGORITHMS;

EID: 84862134314     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-011-0297-9     Document Type: Article

References (35)

1. Alba E (2005) Parallel metaheuristics: a new class of algorithms. Wiley, New York
2. E Alba B Dorronsoro 2005 The exploration/exploitation tradeoff in dynamic cellular genetic algorithms IEEE Trans Evol Comput 9 2 126 144 10.1109/TEVC.2005.843751
3. E Alba JM Troya 2000 Influence of the migration policy in parallel distributed GAs with structured and panmictic populations Appl Intell 12 3 163 181 10.1023/A:1008358805991
4. Alba E, Luna J, Moreno LM, Pablos C, Petit J, Rojas A, Xhafa F, Almeida F, Blesa MJ, Cabeza J, Cotta C, Díaz M, Dorta I, Gabarró J, León C (2002) MALLBA: a library of skeletons for combinatorial optimisation. LNCS, vol 2400. Springer, Berlin, pp 927-932
5. Anjos MF (2001) New convex relaxations for the maximum cut and VLSI layout problems. PhD thesis, University of Waterloo
6. Anjos M, Liers F (2010) Global approaches for facility layout and vlsi floorplanning. Handbook of semidefinite, cone and polynomial optimization: theory, algorithms, software and applications, p 32
7. Arráiz E, Olivo O (2009) Competitive simulated annealing and tabu search algorithms for the Max-Cut problem. In: GECCO '09: proceedings of the 11th annual conference on genetic and evolutionary computation. ACM, New York, pp 1797-1798
8. F Barahona M Grötschel M Jünger G Reinelt 1988 An application of combinatorial optimization to statistical physics and circuit layout design Oper Res 36 3 493 513 0646.90084 10.1287/opre.36.3.493
9. Belding TC (1995) The distributed genetic algorithms revisited. In: Proceedings of the sixth international conference on genetic algorithms, pp 114-121
10. O Brdiczka J Maisonnasse P Reignier JL Crowley 2009 Detecting small group activities from multimodal observation Appl Intell 30 1 47 57 10.1007/s10489-007-0074-y
11. S Burer RDC Monteiro Y Zhang 2002 Rank-two relaxation heuristics for Max-Cut and other binary quadratic programs SIAM J Optim 12 2 503 521 1885573 10.1137/S1052623400382467
12. Chen Y, Crawford M, Ghosh J (2004) Integrating support vector machines in a hierarchical output space decomposition framework. In: Proceeding of IEEE international geoscience and remote sensing symposium, vol 2, pp 949-952
13. Crainic TG, Tolouse M (2003) Parallel metaheuristics. In: Crainic TG, Laporte G (eds) Fleet management and logistics. Kluwer Academic, Dordrecht, pp 205-251
14. Crainic TG, Tolouse M (2003) Parallel strategies for metaheuristics. In: Glover FW, Kochenberger GA (eds) Handbook of metaheuristics. Kluwer Academic, Dordrecht, pp 475-514
15. Cung V, Martins SL, Ribeiro CC, Roucairol C (2003) Strategies for the parallel implementation of metaheuristics. In: Ribeiro CC, Hansen P (eds) Essays and surveys in metaheuristics. Kluwer Academic, Dordrecht, pp 263-308
16. M Deza M Laurent 1994 Applications of cut polyhedra I Comput Appl Math 55 2 191 216 1327373 0826.52012 10.1016/0377-0427(94)90020-5
17. M Deza M Laurent 1994 Applications of cut polyhedra II Comput Appl Math 55 2 217 247 1327373 0826.52013 10.1016/0377-0427(94)90021-3
18. Ding CHQ, He X, Zha H, Gu M, Simon HD (2001) A min-max cut algorithm for graph partitioning and data clustering. In: Proceedings IEEE international conference on data mining, pp 107-114
19. Z Du Y-S Jeong MK Jeong SG Kong 2011 Multidimensional local spatial autocorrelation measure for integrating spatial and spectral information in hyperspectral image band selection Appl Intell 10.1007/s10489-010-0274-8
20. P Festa PM Pardalos MGC Resende CC Ribeiro 2002 Randomized heuristics for the MAX-CUT problem Optim Methods Softw 7 1033 1058 1960518 10.1080/1055678021000090033
21. MX Goemans DP Williamson 1995 Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming J ACM 42 6 1115 1145 1412228 0885.68088 10.1145/227683.227684
22. C Helmberg F Rendl 2000 A spectral bundle method for semidefinite programming SIAM J Optim 10 3 673 696 1741192 0960.65074 10.1137/ S1052623497328987
23. SS Heragu A Kusiak 1988 Machine layout problem in flexible manufacturing systems Oper Res 36 2 258 268 10.1287/opre.36.2.258
24. Hung C-C, Kuo B-C, Chi M-H, Hsieh T-Y (2006) A comparison of hierarchical classification processes based on hyperspectral image. In: IEEE international geoscience and remote sensing symposium, pp 948-951
25. S Kahruman E Kolotoglu S Butenko IV Hicks 2007 On greedy construction heuristics for the max-cut problem Int J Comput Sci Eng 3 3 211 218
26. Karp R (1972) Reducibility among combinatorial problems. In: Miller R, Thatcher J (eds) Complexity of computer computations. Plenum, New York, pp 85-103
27. Kuo B-C, Chi M-H, Yang J-M, Yang C-W (2007) Hierarchical classification systems for hyperspectral image classification. In: IEEE international geoscience and remote sensing symposium, pp 1745-1748
28. Luna F, Alba E, Nebro AJ (2005) Parallel metaheuristics. A new class of algorithms. In: Alba E (ed) Parallel heterogeneous metaheuristics. Wiley, New York, pp 395-422
29. R Martí A Duarte M Laguna 2009 Advanced scatter search for the Max-Cut problem INFORMS J Comput 21 1 26 38 2549056 10.1287/ijoc.1080.0275
30. T Özyer R Alhajj 2009 Parallel clustering of high dimensional data by integrating multi-objective genetic algorithm with divide and conquer Appl Intell 31 3 318 331 10.1007/s10489-008-0129-8
31. J-C Picard M Queyranne 1981 On the one-dimensional space allocation problem Oper Res 29 2 371 391 628932 0473.90057 10.1287/opre.29.2.371
32. S Saha S Bandyopadhyay 2010 Automatic MR brain image segmentation using a multiseed based multiobjective clustering approach Appl Intell 10.1007/s10489-010-0231-6
33. JK Suryanarayanan BL Golden Q Wang 1991 A new heuristic for the linear placement problem Comput Oper Res 18 3 255 262 0723.90042 10.1016/0305-0548(91) 90027-O
34. Tanese R (1989) Distributed genetic algorithms. In: Proceedings of the third international conference on genetic algorithms, pp 434-439
35. B Verma SZ Hassan 2009 Hybrid ensemble approach for classification Appl Intell 34 2 258 278 10.1007/s10489-009-0194-7