A survey on the Imperialist Competitive Algorithm metaheuristic: Implementation in engineering domain and directions for future research

Applied Soft Computing

Volumn 24, Issue , 2014, Pages 1078-1094

  Hosseini, Seyedmohsen ^a   Al Khaled, Abdullah ^b  

^a University of Oklahoma   (United States)

^b MEDSEEK Inc   (United States)

Author keywords

Algorithm; Competitive; Imperialist; Imperialist competition; Metaheuristic; Swarm intelligence

Indexed keywords

ALGORITHMS; SWARM INTELLIGENCE;

COMPETITIVE; CONTINUOUS OPTIMIZATION PROBLEMS; DISCRETE OPTIMIZATION PROBLEMS; FUTURE RESEARCH DIRECTIONS; IMPERIALIST; IMPERIALIST COMPETITIVE ALGORITHM (ICA); IMPERIALIST COMPETITIVE ALGORITHMS; METAHEURISTIC;

OPTIMIZATION;

EID: 84908455072     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2014.08.024     Document Type: Review

References (81)

1. E. Atashpaz-Gargari, and C. Lucas Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition IEEE Congress on Evolutionary Computation Singapore 2007 4661 4667
2. R.R. Palmer, J. Colton, and L. Karmer A History of the Modern World 9th ed. 2002 Knopf New York
3. J. Woddis An Introduction to Neo-colonialism 1st ed. 1967 Lawrence & Wishart UK
4. M.L. Pinedo Scheduling: Theory, Algorithms and Systems 2nd ed. 2008 Springer Science + Business Media New York, LLC
5. J. Gupta Two stage hybrid flow shop scheduling problem J. Oper. Res. Soc. 39 4 1998 359 364
6. J. Behnamian, and S.M.T. Fatemi Ghomi Hybrid flowshop scheduling with machine and resource-dependent processing times Appl. Math. Model. 35 3 2011 1107 1123
7. X. Wang, and L. Tang A tabu search heuristic for the hybrid flowshop scheduling with finite intermediate buffers Comput. Oper. Res. 36 3 2009 907 918
8. B. Naderi, M. Zandieh, A. Khaleghi Ghoshe Balagh, and V. Roshanaei An improved simulated annealing for hybrid flowshops with sequence-dependent setup and transportation times to minimize total completion time and total tardiness Expert Syst. Appl. 36 6 2009 9625 9633
9. W.-C. Lee, and C.-C. Wu Some single-machine and m-machine flowshop scheduling problems with learning considerations Inform. Sci. 179 22 2009 3885 3892
10. J. Behnamian, and M. Zandieh A discrete colonial competitive algorithm for hybrid flowshop scheduling to minimize earliness and quadratic tardiness penalties Expert Syst. Appl. 38 12 2011 14490 14498
11. L. Siyi, C. Jianshuang, and L. Yan Heuristic-Tabu algorithm for hybrid flowshop scheduling with limited waiting time International Symposium on Computational Intelligence and Design 2008 233 237
12. N. Karimi, M. Zandieh, and A.A. Najafi Group scheduling in flexible flow shops: a hybridised approach of imperialist competitive algorithm and electromagnetic-like mechanism Int. J. Prod. Res. 49 16 2011 4965 4977
13. Ş.I. Birbil, and S.C. Fang An electromagnetism-like mechanism for global optimization J. Glob. Optimiz. 25 3 2003 263 282
14. A.H. Banisadr, M. Zandieh, and I. Mahdavi A hybrid imperialist competitive algorithm for single-machine scheduling problem with linear earliness and quadratic tardiness penalties Int. J. Adv. Manuf. Technol. 2014 10.1007/s00170-012-4233-x
15. S. Forouharfard, and M. Zandieh An imperialist competitive algorithm to schedule of receiving and shipping trucks in cross-docking systems Int. J. Adv. Manuf. Technol. 51 9 2010 1179 1193
16. V. Kayvanfar, and M. Zandieh The economic lot scheduling problem with deteriorating items and shortage: an imperialist competitive algorithm Int. J. Adv. Manuf. Technol. 62 5 2012 759 773
17. A. Ayough, M. Zandieh, and H. Farsijani GA and ICA approaches to job rotation scheduling problem: considering employee's boredom Int. J. Adv. Manuf. Technol. 60 5-8 2012 651 666
18. C. Becker, and A. Scholl A survey on problems and methods in generalized assembly line balancing Eur. J. Oper. Res. 168 3 2006 694 715
19. M. Bagher, M. Zandieh, and H. Farsijani Balancing of stochastic U-type assembly lines: an imperialist competitive algorithm Int. J. Adv. Manuf. Technol. 54 1-4 2011 271 285
20. K. Lian, C. Zhang, L. Gao, and X. Shao A modified colonial competitive algorithm for the mixed-model U-line balancing and sequencing problem Int. J. Prod. Res. 50 18 2012 5117 5131
21. W. Zhou, J. Yan, Y. Li, C. Xia, and J. Zheng Imperialist competitive algorithm for assembly sequence planning Int. J. Adv. Manuf. Technol. 2014 10.1007/s00170-012-4641-y
22. H. Moradi, and M. Zandieh An imperialist competitive algorithm for a mixed-model assembly line sequencing problem J. Manuf. Syst. 2014 10.1016/j.jmsy.2012.05.001
23. S.A. Mansouri A Multi-Objective Genetic Algorithm for mixed-model sequencing on JIT assembly lines Eur. J. Oper. Res. 167 3 2005 696 716
24. K. Lian, C. Zhang, and L. Gao Shao, Single row facility layout problem using an imperialist competitive algorithm Proceedings of the 41st International Conference on Computers & Industrial Engineering 2011
25. S. Shiripour, I. Mahdavi, M. Amiri-Aref, M. Mohammadnia-Otaghsara, and N. Mahdavi-Amiri Multi-facility location problems in the presence of a probabilistic line barrier: a mixed integer quadratic programming model Int. J. Prod. Res. 50 15 2011 3988 4008
26. M. Mohammadi, F. Jolai, and H. Rostami An M/M/c queue model for hub covering location problem Math. Comput. Model. 54 11-12 2011 2623 2638
27. F. Sarayloo, and R. Tavakkoli-Moghaddam Imperialistic Competitive Algorithm for solving a dynamic cell formation problem with production planning D.-S. Huang, Z. Zhao, V. Bevilacqua, J. Figueroa, Advanced Intelligent Computing Theories and Applications vol. 6215 2010 266 276
28. M. Yousefikhoshbakht, and M. Sedighpour A new imperialist competitive algorithm to solve the traveling salesman problem Int. J. Comput. Math. 2014 10.1080/00207160.2012.758362
29. S.M. Hosseini, A.A. Khaled, and M. Jin Solving Euclidean minimal spanning tree problem using a new meta-heuristic approach: imperialist competitive algorithm (ICA) Proceedings of the 2012 IEEE International Conference on Industrial Engineering and Management (IEEM) 2012 176 181
30. A. Naimi Sadisgh, M. Mozafari, and B. Karimi Manufacturer-retailer supply chain coordination: a bi-level programming approach Adv. Eng. Softw. 45 1 2012 144 152
31. S. Talatahari, B. Farahmand Azar, R. Sheikholeslami, and A.H. Gandomi Imperialist competitive algorithm combined with chaos for global optimization Commun. Nonlinear Sci. Numer. Simul. 17 3 2012 1312 1319
32. Y. Jun-Jie, Y. Yang, Z. Jiang-Zhong, W. Zhou, L. Fang, Z. Cheng-Jun, C. Zhu, and C. Guang-Jing A chaos algorithm based on progressive optimality and tabu search algorithm Proceedings of International Conference on Machine and Cybernetics, vol. 5 2005 2977 2981
33. Y. Yang, Y. Wang, X. Yuan, and F. Yin Hybrid chaos optimization algorithm with artificial emotion Appl. Math. Comput. 218 11 2012 6585 6611
34. S. Nazari-Shirkouhi, H. Eivazy, R. Ghodsi, K. Rezaie, and E. Atashpaz-Gargari Solving the integrated product mix-outsourcing problem using the Imperialist Competitive Algorithm Expert Syst. Appl. 37 12 2010 7615 7626
35. J.Q. Wang, S.D. Sun, S.B. Si, and H.A. Yang Theory of constraints product mix optimization based on immune algorithm Int. J. Prod. Res. 47 16 2008 4521 4543
36. T. Niknam, E. Taherian Fard, N. Pourjafarian, and A. Rousta An efficient hybrid algorithm based on modified imperialist competitive algorithm and K-means for data clustering Eng. Appl. Artif. Intell. 24 2 2011 306 317
37. H. Duan, C. Xu, S. Liu, and S. Shao Template matching using chaotic imperialist competitive algorithm Pattern Recogn. Lett. 31 13 2010 1868 1875
38. N. Razmjooy, B.S. Mousavi, and F. Soleymani A hybrid neural network Imperialist Competitive Algorithm for skin color segmentation Math. Comput. Model. 57 2013 848 856
39. S. Meysam Mousavi, R. Tavakkoli-Moghaddam, B. Vahdani, H. Hashemi, and M.J. Sanjari A new support vector model-based imperialist competitive algorithm for time estimation in new product development projects Robot. Comput.-Integr. Manuf. 29 1 2013 157 168
40. M.A. Ahmadi, M.R. Ahmadi, and S.R. Shadizadeh Evolving artificial neural network and imperialist competitive algorithm for prediction permeability of the reservoir Neural Comput. Appl. 2014 10.1007/s00521-012-0983-5
41. M. Tayefeh Mahmoudi, F. Taghiyareh, N. Forouzideh, and C. Lucas Evolving artificial neural network structure using grammar encoding and colonial competitive algorithm Neural Comput. Appl. 2014 10.1007/s00521-012-0905-6
42. A. Ebrahimzadeh, J. Addeh, and Z. Rahmani Control chart pattern recognition using K-MICA clustering and neural networks ISA Trans. 51 1 2012 111 119
43. M. Yousefi, A.N. Darus, and H. Mohammadi An imperialist competitive algorithm for optimal design of plate-fin heat exchangers Int. J. Heat Mass Transf. 55 2012 3178 3185
44. A. Karami, E. Rezaei, M. Shahhosseni, and M. Aghakhani Optimization of heat transfer in an air cooler equipped with classic twisted tape inserts using imperialist competitive algorithm Exp. Therm. Fluid Sci. 38 2012 195 200
45. A. Hadidi, M. Hadidi, and A. Nazari A new design approach for shell-and-tube heat exchangers using imperialist competitive algorithm (ICA) from economic point of view Energy Convers. Manage. 67 2013 66 74
46. H. Mozafari, A. Ayob, and F. Kamali Optimization of functional graded plates for buckling load by using imperialist competitive algorithm Proc. Technol. 1 2012 144 152
47. B. Mohammadi-ivatloo, A. Rabiee, A. Soroudi, and M. Ehsan Imperialist competitive algorithm for solving non-convex dynamic economic power dispatch Energy 44 1 2012 228 240
48. H. Shabani, B. Vahidi, and M. Ebrahimpour A robust PID controller based on imperialist competitive algorithm for load-frequency control of power systems ISA Trans. 52 1 2013 88 95
49. A. Tamimi, H. Sadjadian, and H. Omranpour Mobile robot global localization using imperialist competitive algorithm International Conference on at the Advanced Computer Theory and Engineering (ICACTE) 2010 525 529
50. C. Lucas, Z. Nasiri-Gheidari, and F. Tootoonchian Application of an imperialist competitive algorithm to the design of a linear induction motor Energy Convers. Manage. 51 7 2010 1407 1411
51. F. Ramezani, and S. Lotfi Social-Based Algorithm (SBA) Appl. Soft Comput. 2014 10.1016/j.asoc.2012.05.018
52. M. Mohammadi, R. Tavakkoli-Moghaddam, and H. Rostami A multi-objective imperialist competitive algorithm for a capacitated hub covering location problem Int. J. Ind. Eng. Comput. 2 3 2011 671 688
53. E. Shokrollahpour, M. Zandieh, and B. Dorri A novel imperialist competitive algorithm for bi-criteria scheduling of the assembly flowshop problem Int. J. Prod. Res. 49 11 2011 3087 3103
54. M. Tayefeh mahmoudi, N. Forouzideh, C. Lucas, and F. Taghiyareh Artifitial neural network weights optimization based on imperialist competitive algorithm Seventh International Conference on Computer Science and information Technologies Armenia 2009
55. J.H. Holland Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence 1975 University of Michigan Press Michigan, Ann Arbor
56. F. Glover Heuristics for integer programming using surrogate constraints Decis. Sci. 8 1 1977 156 166
57. S. Kirkpatrick, C.D. Gelatto, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
58. F. Glover Tabu Search - Part 1 ORSA J. Comput. 1 2 1989 190 206
59. J.D. Farmer, N.H. Packard, and A.S. Perelson The immune system, adaptation and machine learning Physica D 2 1986 187 204
60. P. Moscato On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms. Caltech Concurrent Computation Program. Report 826 1989
61. M. Dorigo, V. Maniezzo, and A. Colorni The ant system: optimization by a colony of cooperating agents IEEE Trans. Syst. Man Cybern. B 26 1 1996 29 41
62. J. Kennedy, and R. Eberhart Particle swarm optimization Proceedings of IEEE International Conference on Neural Networks 1995 1942 1948
63. K.V. price, and R. Storn Differential evolution - a simple evolution strategy for fast optimization Dr. Dobb's J. 22 1997 18 24
64. R.Y. Rubinstein Optimization of computer simulation models with rare events Eur. J. Oper. Res. 99 1 1997 89 112
65. Z.W. Geem, J.H. Kim, and G.V. Loganathan A new heuristic optimization algorithm: harmony search Simulation 76 2 2001 60 68
66. S. Nakrani, and C. Tovy On honey bees and dynamic server allocation in internet hosting centers Adapt. Behav. 13 3-4 2004 223 240
67. K.N. Krishnand, and D. Ghose Detection of multiple source locations using a glowworms metaphor with applications to collective robotics Proceeding of the IEEE Swarm Intelligence Symposium 2005 84 91
68. D. Karaboga An Idea Based on Honey Bee Swarm for Numerical Optimization, Technical Report-TR06 2005 Erciyes University, Engineering Faculty, Computer Engineering Department
69. O.B. Hadad, A. Afshar, and M.A. Marino Honey-bees optimization (HBMO) algorithm: a new heuristic approach for water resources optimization Water Resour. Manage. 20 2006 661 680
70. H. Shah-Hosseini Problem solving by intelligent water drops Proceedings of IEEE Congress on Evolutionary Computation 2007 3226 3231
71. X.S. Yang Nature-inspired Metaheurisitc Algorithm 2008 Luniver Press
72. A. Mucherino, and O. Seref Monkey search: a novel metaheuristic search for global optimization Am. Inst. Phys. 953 162 2007
73. A. Husseinzadeh Kashan League championship algorithm: a new algorithm for numerical function optimization International Conference of Soft Computing and Pattern Recognition Malacca 2009 43 48
74. E. Rashidi, H. Nezamabadi, and S. Saryazdi GSA: a gravitional search algorithm Inform. Sci. 179 13 2009 2232 2248
75. X.S. Yang, and S. Deb Cuckoo search via Levy lights World Congress on Nature & Biologically inspired Computing (NaBIC) 2009 210 214
76. X.S. Yang A new metaheurisitc bat-inspired algorithm Nature Inspired Cooperative Strategies for Optimization 2010 65 74
77. H. Shah-Hosseini Principal components analysis by the galaxy-based search algorithm: a novel metaheurisitc for continuous optimisation Int. J. Comput. Sci. Eng. 6 1 2011 132 140
78. K. Tamura, and K. Yasuda Spiral dynamic inspired optimization J. Adv. Comput. Intell. Intell. Inform. 15 8 2011 1116 1122
79. R.V. Rao, V.J. Savsani, and D.P. Vakharia Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems Comput. Aided Des. 43 3 2011 303 315
80. A.H. gandomi, and H. Alavi Krill herd: a new bio-inspired optimization algorithm Commun. Nonlinear Sci. Numer. Simul. 17 12 2012 4831 4845
81. P. Civicioglu Transforming geocentric cartesian coordinates to geodetic coordinates by using differential search algorithm Comput. Geosci. 46 2012 229 247