An artificial bee colony algorithm for the maximally diverse grouping problem

Information Sciences

Volumn 230, Issue , 2013, Pages 183-196

  Rodriguez, Francisco J ^a   Lozano, M ^a   Garcia Martinez C ^b   González Barrera, Jonathan D ^c  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSITY OF CÓRDOBA   (Spain)

^c UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

Artificial bee colony algorithm; Iterated greedy; Maximally diverse grouping problem

Indexed keywords

ARTIFICIAL BEE COLONY ALGORITHMS; CONSTRUCTIVE METHODS; EFFECTIVE PERFORMANCE; FORAGING BEHAVIOURS; GROUPING PROBLEM; INITIAL SOLUTION; ITERATED GREEDY; ITERATED GREEDY ALGORITHM; NEIGHBOURHOOD; OPTIMISATION PROBLEMS; SEARCH STRATEGIES; STATE-OF-THE-ART ALGORITHMS; SWARM INTELLIGENCE TECHNIQUES;

ARTIFICIAL INTELLIGENCE;

ALGORITHMS;

EID: 84874115377     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.12.020     Document Type: Article

References (53)

1. B. Akay, and D. Karaboga A modified artificial bee colony algorithm for real-parameter optimization Information Sciences 192 2012 120 142
2. R. Akbari, R. Hedayatzadeh, K. Ziarati, and B. Hassanizadeh On the performance of artificial bee colony (ABC) algorithm Swarm and Evolutionary Computation 2 2012 39 52
3. T. Arani, and V. Lofti A three phased approach to final exam scheduling IIE Transactions 21 1989 86 96
4. K. Baker, and S. Powell Methods for assigning students to groups: a study of alternative objective functions Journal of the Operational Research Society 53 2002 397 404
5. B. Basturk, D. Karaboga, An artificial bee colony (ABC) algorithm for numeric function optimization, in: Proceedings of the IEEE swarm intelligence, symposium, 2006, pp. 12-14.
6. J. Bhadury, E. Mighty, and H. Damar Maximizing workforce diversity in project teams: a network flow approach Omega 28 2000 143 153
7. A. Duarte, and R. Martí Tabu search and grasp for the maximum diversity problem European Journal of Operational Research 178 2007 71 84
8. E.E. Falkenauer Genetic Algorithms and Grouping Problems 1998 John Wiley & Sons, Inc. New York, NY, USA
9. M. El-Abd Performance assessment of foraging algorithms vs. evolutionary algorithms Journal of the Operational Research Society 182 2012 243 263
10. Z. Fan, Y. Chen, J. Ma, and S. Zeng A hybrid genetic algorithmic approach to the maximally diverse grouping problem Journal of the Operational Research Society 62 2010 92 99
11. L. Fanjul-Peyro, and R. Ruiz Iterated greedy local search methods for unrelated parallel machine scheduling European Journal of Operational Research 207 2010 55 69
12. T. Feo, O. Goldschmidt, and M. Khellaf One-half approximation algorithms for the k-partition problem Operations Research 40 1992 170 173
13. T. Feo, and M. Khellaf A class of bounded approximation algorithms for graph partitioning Networks 20 1990 181 195
14. J. Framinan, and R. Leisten A multi-objective iterated greedy search for flowshop scheduling with makespan and flowtime criteria OR Spectrum 30 2008 787 804
15. M. Gallego, M. Laguna, R. Martí, A. Duarte, Tabu search with strategic oscillation for the maximally diverse grouping problem, Journal of Operational Research Society (in press), < http://dx.doi.org/10.1057/jors. 2012.66 >.
16. W.F. Gao, S. Liu, and L. Huang A global best artificial bee colony algorithm for global optimization Journal of Computational and Applied Mathematics 236 2012 2741 2753
17. S. Garcia, D. Molina, M. Lozano, and F. Herrera A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 special session on real parameter optimization Journal of Heuristics 15 2008 617 644
18. D. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Longman Publishing Co.
19. S. Hettich, M.J. Pazzani, Mining for proposal reviewers: lessons learned at the national science foundation, in: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, 2006, pp. 862-871.
20. S. Holm A simple sequentially rejective multiple test procedure Scandinavian Journal of Statistics 6 1979 65 70
21. T. Hsieh, H. Hsiao, and W. Yeh Forecasting stock markets using wavelet transforms and recurrent neural networks: an integrated system based on artificial bee colony algorithm Applied Soft Computing 11 2011 2510 2525
22. R. Iman, J. Davenport, Approximations of the critical region of the Friedman statistic, in: Communications in, Statistics, 1980, pp. 571-595.
23. F. Kang, J. Li, and Z. Ma Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions Information Sciences 181 2011 3508 3531
24. D. Karaboga, An idea based on honey bee swarm for numerical optimization, Technical Report TR06, Computer Engineering Department, Erciyes University, Turkey, 2005.
25. D. Karaboga, and B. Akay A modified artificial bee colony (ABC) algorithm for constrained optimization problems Applied Soft Computing 11 2011 3021 3031
26. D. Karaboga, and B. Basturk A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm Journal of Global Optimization 39 2007 459 471
27. D. Karaboga, and B. Basturk On the performance of artificial bee colony (ABC) algorithm Applied Soft Computing 8 2008 687 697
28. D. Karaboga, B. Gorkemli, C. Ozturk, N. Karaboga, A comprehensive survey: artificial bee colony (ABC) algorithm and applications, Artificial Intelligence Review (in press) 1-37, < http://dx.doi.org/10.1007/s10462-012-9328-0 >.
29. D. Karaboga, and C. Ozturk A novel clustering approach: artificial bee colony (ABC) algorithm Applied Soft Computing 11 2011 652 657
30. D. Karaboga, C. Ozturk, N. Karaboga, and B. Gorkemli Artificial bee colony programming for symbolic regression Information Sciences 209 2012 1 5
31. M. Kashan, N. Nahavandi, and A. Kashan DisABC: a new artificial bee colony algorithm for binary optimization Applied Soft Computing 12 2012 342 352
32. J. Kral To the problem of segmentation of a program Information Processing Machines 2 1965 116 127
33. M. Lozano, D. Molina, and C. García-Martínez Iterated greedy for the maximum diversity problem European Journal of Operational Research 214 2011 31 38
34. M. Ma, J. Liang, M. Guo, and Y. Fan Sar image segmentation based on artificial bee colony algorithm Applied Soft Computing 11 2011 5205 5214
35. V. Manoj, and E. Elias Artificial bee colony algorithm for the design of multiplier-less nonuniform filter bank transmultiplexer Information Sciences 192 2012 193 203
36. F. O'Brien, and J. Mingers A heuristic algorithm for the equitable partitioning problem Omega 45 1997 215 223
37. S. Omkar, J. Senthilnath, R. Khandelwal, G. Naik, and S. Gopalakrishnan Artificial bee colony (ABC) for multi-objective design optimization of composite structures Applied Mathematics and Computation 11 2011 489 499
38. G. Palubeckis, and A.R.E. Karciauskas Comparative performance of three metaheuristic approaches for the maximally diverse grouping problem Information Technology and Control 40 2011 277 285
39. Q.K. Pan, M. Tasgetiren, P. Suganthan, and T. Chua A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem Information Sciences 181 2011 2455 2468
40. R.S. Parpinelli, C. Vargas Benitez, H. Lopes, Parallel approaches for the artificial bee colony algorithm, in: B. Panigrahi, Y. Shi, M.H. Lim (Eds.), Handbook of Swarm Intelligence, vol. 8 of Adaptation, Learning, and, Optimization, 2011, pp. 329-345.
41. M. Saleem, G.A.D. Caro, and M. Farooq Swarm intelligence based routing protocol for wireless sensor networks: survey and future directions Information Sciences 181 2011 4597 4624
42. M. Saleem, I. Ullah, and M. Farooq Beesensor: an energy-efficient and scalable routing protocol for wireless sensor networks Information Sciences 200 2012 38 56
43. A. Singh An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem Applied Soft Computing 9 2009 625 631
44. S. Sundar, and A. Singh A swarm intelligence approach to the quadratic minimum spanning tree problem Information Sciences 180 2010 3182 3191
45. P. Tapkan, L. Ozbakir, and A. Baykasoglu Modeling and solving constrained two-sided assembly line balancing problem via bee algorithms Applied Soft Computing 12 2012 3343 3355
46. M.F. Tasgetiren, Q.K. Pan, P. Suganthan, and A.L. Chen A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops Information Sciences 181 2011 3459 3475
47. V. Tereshko, Reaction-diffusion model of a honeybee colonys foraging behaviour, in: M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J.J. Merelo, H.P. Schwefel, (Eds.), Parallel Problem Solving from Nature PPSN VI, LNCS, vol. 1917, 2000, pp. 807-816.
48. C. Vargas Benítez, H. Lopes, Parallel artificial bee colony algorithm approaches for protein structure prediction using the 3DHP-SC model, in: M. Essaaidi, M. Malgeri, C. Badica, (Eds.), Intelligent Distributed Computing IV, vol. 315 of Studies in, Computational Intelligence, 2010, pp. 255-264.
49. R. Weitz, and S. Lakshminarayanan An empirical comparison of heuristic and graph theoretic methods for creating maximally diverse groups VLSI design and exam scheduling, Omega 25 1997 473 482
50. R. Weitz, and S. Lakshminarayanan An empirical comparison of heuristic methods for creating maximally diverse groups Journal of Operation Research Society 49 1998 635 646
51. R.R. Weitz, and M.T. Jelassi Assigning students to groups: a multi-criteria decision support system approach Decision Sciences 23 1992 746 757
52. F. Wilcoxon Individual comparisons by ranking methods Biometrics 1 1945 80 83
53. H.K. Yeoh, and M.I. Mohamad Nor An algorithm to form balanced and diverse groups of students Computer Applications in Engineering Education 19 2011 582 590