A hybrid metaheuristic for the cyclic antibandwidth problem

Knowledge-Based Systems

Volumn 54, Issue , 2013, Pages 103-113

  Lozano, Manuel ^a   Duarte, Abraham ^b   Gortázar, Francisco ^b   Martí, Rafael ^c  

^a UNIVERSITY OF GRANADA   (Spain)

^b UNIVERSIDAD REY JUAN CARLOS   (Spain)

^c UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Artificial bee colony; Cyclic antibandwidth problem; Local search; Tabu search

Indexed keywords

COMBINATORIAL OPTIMIZATION; LOCAL SEARCH (OPTIMIZATION); SWARM INTELLIGENCE; TABU SEARCH;

ARTIFICIAL BEE COLONIES; COMBINATORIAL OPTIMIZATION PROBLEMS; CYCLIC ANTIBANDWIDTH PROBLEM; HYBRID METAHEURISTIC ALGORITHMS; LOCAL SEARCH; PROGRAMMING METHODOLOGY; STATE-OF-THE-ART ALGORITHMS; SWARM INTELLIGENCE TECHNIQUES;

OPTIMIZATION;

EID: 84901790722     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2013.08.026     Document Type: Article

References (43)

1. R.K. Ahuja, O. Ergun, J. Orlin, A. Punen, A survey of very large-scale neighborhood search techniques, Discrete Applied Mathematics 123 (13) (2002) 75-102.
2. R. Akbari, R. Hedayatzadeh, K. Ziarati, B. Hassanizadeh, A multi-objective artificial bee colony algorithm, Swarm and Evolutionary Computation 2 (2012) 39-52.
3. R. Bansal, K. Srivastava, Memetic algorithm for the antibandwidth maximization problem, Journal of Heuristics 17 (2009) 39-60.
4. R. Bansal, K. Srivastava, A memetic algorithm for the cyclic antibandwidth maximization problem, Soft Computing 15 (2) (2011) 397-412.
5. J. Díaz, J. Petit, M. Serna, A survey of graph layout problems, Journal ACM Computing Surveys 34 (3) (2002) 313-356.
6. S. Dobrev, R. Královic, D. Pardubská, L. Trörök, I. Vrt'o, Antibandwidth and cyclic antibandwidth of Hamming graphs, Electronic Notes in Discrete Mathematics 34 (2009) 295-300.
7. A. Duarte, R. Martí, M.G.C. Resende, R.M.A. Silva, GRASP with path relinking heuristics for the antibandwidth problem, Networks 58 (3) (2011) 171-189.
8. A. Duarte, L.F. Escudero, R. Martí, N. Mladenovic, J.J. Pantrigo, J. Sánchez-Oro, Variable neighborhood search for the vertex separation problem, Computers and Operations Research 39 (12) (2012) 3247-3255.
9. M. El-Abd, Performance assessment of foraging algorithms vs. evolutionary algorithms, Information Sciences 182 (1) (2012) 243-263.
10. W.-F. Gao, S.-Y. Liu, A modified artificial bee colony algorithm, Computers and Operations Research 39 (2012) 687-697.
11. W.-F. Gao, S. Liu, L. Huang, A global best artificial bee colony algorithm for global optimization, Journal of Computational and Applied Mathematics 236 (2012) 2741-2753.
12. F. Glover, Future paths for integer programming and links to artificial intelligence, Computers and Operations Research 13 (1986) 533-549.
13. F. Glover, M. Laguna, Tabu Search, Kluwer Academic Publishers, 1997.
14. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, AddisonWesley, New York, 1989.
15. Harwell-Boeing, 2011. .
16. T.J. Hsieh, H.F. Hsiao, W.C. Yeh, Forecasting stock markets using wavelet transforms and recurrent neural networks: an integrated system based on artificial bee colony algorithm, Applied Soft Computing 11 (2) (2011) 2510-2525.
17. Karaboga, D., 2005. An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Computer Engineering Department, Erciyes University, Turkey.
18. D. Karaboga, B. Basturk, On the performance of artificial bee colony (ABC) algorithm, Applied Soft Computing 8 (1) (2008) 687-697.
19. D. Karaboga, B. Akay, A modified artificial bee colony (ABC) algorithm for constrained optimization problems, Applied Soft Computing 11 (3) (2011) 3021-3031.
20. D. Karaboga, C. Ozturk, A novel clustering approach: artificial bee colony (ABC) algorithm, Applied Soft Computing 11 (1) (2011) 652-657.
21. D. Karaboga, C. Ozturk, N. Karaboga, B. Gorkemli, Artificial bee colony programming for symbolic regression, Information Sciences 209 (2012) 1-15.
22. M.H. Kashan, N. Nahavandi, A.H. Kashan, DisABC: a new artificial bee colony algorithm for binary optimization, Applied Soft Computing 12 (1) (2012) 342-352.
23. M.S. Kiran, E. Ozceylan, M. Gunduz, T. Paksoy, Swarm intelligence approaches to estimate electricity energy demand in Turkey, Knowledge-Based Systems 36 (2012) 103-931.
24. N. Krasnogor, J.E. Smith, A tutorial for competent memetic algorithms: model, taxonomy, and design issue, IEEE Transactions on Evolutionary Computation 9 (5) (2005) 474-488.
25. J.Y.-T. Leung, O. Vornberger, J.D. Witthoff, On some variants of the bandwidth minimization problem, SIAM Journal of Computing 13 (1984) 650-667.
26. G.Q. Li, P.F. Niu, X.J. Xiao, Development and investigation of efficient artificial bee colony algorithm for numerical function optimization, Applied Soft Computing 12 (1) (2012) 320-332.
27. M. Lozano, C. García-Martínez, Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification: overview and progress report, Computers and Operations Research 37 (3) (2010) 481-497.
28. M. Ma, J.H. Liang, M. Guo, Y. Fan, Y.L. Yin, SAR image segmentation based on artificial bee colony algorithm, Applied Soft Computing 11 (8) (2011) 5205-5214.
29. S.N. Omkar, J. Senthilnath, R. Khandelwal, G.N. Naik, S. Gopalakrishnan, Artificial bee colony (ABC) for multi-objective design optimization of composite structures, Applied Soft Computing 11 (1) (2011) 489-499.
30. J.J. Pantrigo, R. Martí, A. Duarte, E.G. Pardo, Scatter search for the cutwidth minimization problem, Annals of Operations Research 199 (1) (2012) 285-304.
31. E. Piñana, I. Plana, V. Campos, R. Martí, GRASP and path relinking for the matrix bandwidth minimization, European Journal of Operational Research 153 (2004) 200-210.
32. A. Raspaud, H. Schröder, O. Sýkora, L. Torok, I. Vrt'o, Antibandwidth and cyclic antibandwidth of meshes and hypercubes, Discrete Mathematics 309 (2009) 3541-3552.
33. M.G.C. Resende, R. Martí, M. Gallego, A. Duarte, GRASP and path relinking for the max-min diversity problem, Computers and Operations Research 37 (2010) 498-508.
34. F.J. Rodríguez, C. García-Martínez, M. Lozano, Hybrid metaheuristics based on evolutionary algorithms and simulated annealing: taxonomy, comparison, and synergy test, IEEE Transactions on Evolutionary Computation 16 (6) (2012) 787-800.
35. E. Rodriguez-Tello, J.-K. Hao, J. Torres-Jimenez, An improved simulated annealing algorithm for bandwidth minimization, European Journal of Operational Research 185 (2008) 1319-1335.
36. E. Rodriguez-Tello, H. Jin-Kao, J. Torres-Jimenez, An effective two-stage simulated annealing algorithm for the minimum linear arrangement problem, Computer and Operations Research 35 (10) (2008) 3331-3346.
37. A. Singh, An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem, Applied Soft Computing 9 (2) (2009) 625-631.
38. M.F. Tasgetiren, Q.-K. Pan, P.N. Suganthan, A.H.-L. Chen, A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops, Information Sciences 181 (2011) 3459-3475.
39. S. Sundar, A. Singh, A swarm intelligence approach to the quadratic minimum spanning tree problem, Information Sciences 180 (17) (2010) 3182-3191.
40. O. Sýkora, L. Torok, I. Vrt'o, The cyclic antibandwidth problem, Electronic Notes in Discrete Mathematics 22 (2005) 223-227.
41. V. Tereshko, Reaction-diffusion model of a honeybee colony's foraging behavior, in: Parallel Problem Solving from Nature VI, Lecture Notes in Computer Science, Vol. 1917, Springer-Verlag, Berlin, 2000, pp. 807-816.
42. G. Zhu, S. Kwong, Gbest-guided artificial bee colony algorithm for numerical function optimization, Applied Mathematics and Computation 217 (2010) 3166-3173.
43. K. Ziarati, R. Akbari, V. Zeighami, On the performance of bee algorithms for resource-constrained project scheduling problem, Applied Soft Computing 11 (2011) 3720-3733.