Yueli HU, Yinggan TANG, Peijiang LI, Ting YOU

An improved imperialist competitive algorithm for global optimization

The imperialist competitive algorithm (ICA), inspired by sociopolitical behavior in the real world, is a newoptimization algorithm. The ICA shows great potential to solve complex optimization problems. In order to improvethe ICA’s exploration ability and speed up its convergence, two improved schemes are proposed in this paper. Thefirst scheme presents a new possession probability in the imperialistic competition phase. Inspired by geopolitics, notonly the power of the empire but also the distance between the imperialists are taken into account in calculating thenew possession probability. The second scheme introduces the wavelet mutation operator into the original ICA so as toimprove its exploration ability. The improved ICAs (IICAs) are tested on several benchmark functions and then usedto design the optimum parameters of tuned mass damper and tune the parameters of a fractional order PID controllerof an automatic voltage regulator (AVR) system. Results show that the IICAs outperform the original ICA in terms ofsolution quality and convergence speed.

PDF

___

[1] Lin C, Prasad M, Saxena A. An improved polynomial neural network classifier using real-coded genetic algorithm. IEEE T Syst Man Cy A 2015; 45: 1389-1401.
[2] Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks; Perth, Australia. Piscataway, NJ, USA: IEEE; 1995. pp. 1942–1948
[3] Dorigo M, Maniezzo V, Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE T Syst Man CY B 1996; 26: 29-41.
[4] Gozde H, Taplamacioglu MC. Comparative performance analysis of artificial bee colony algorithm for automatic voltage regulator (AVR) system. J Franklin Inst 2011; 348: 1927-1946.
[5] Atashpaz-Gargari E, Lucas C. Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: 2007 IEEE Congress on Evolutionary Computation; Singapore. New York, NY, USA: IEEE; 2007. pp. 4661-4667
[6] Abd-Elazim SM, Ali ES. Power system stability enhancement via bacteria foraging optimization algorithm. Arabian J Sci Eng 2013; 38: 599-611.
[7] Abd-Elazim SM, Ali ES. Imperialist competitive algorithm for optimal statcom design in a multimachine power system. Int J Elec Power 2016; 76: 136-146.
[8] Moradifar A, Akbari Foroud A, Gorgani Firouzjah K. Comprehensive identification of multiple harmonic sources using fuzzy logic and adjusted probabilistic neural network. Neural Comput Appl 2017; 3: 1-14.
[9] Mortazavi A, Khamseh AA, Naderi B. A novel chaotic imperialist competitive algorithm for production and air transportation scheduling problems. Neural Comput Appl 2015; 26: 1709-1723.
[10] Zandieh M, Khatami A, Rahmati SHA. Flexible job shop scheduling under condition-based maintenance: improved version of imperialist competitive algorithm. Appl Soft Comput 2017; 58: 449-464.
[11] Mikaeil R, Haghshenas SS, Haghshenas SS, Ataei M. Performance prediction of circular saw machine using imperialist competitive algorithm and fuzzy clustering technique. Neural Comput Appl 2018; 29: 283–292.
[12] Hosseini S, Khaled AA, Vadlamani S. Hybrid imperialist competitive algorithm, variable neighborhood search, and simulated annealing for dynamic facility layout problem. Neural Comput Appl 2014; 25: 1871-1885.
[13] Abdechiri M, Faez K, Bahrami H. Adaptive imperialist competitive algorithm (AICA). In: 9th IEEE International Conference on Cognitive Informatics; 7–9 July 2010; Beijing, China. New York, NY, USA: IEEE. pp. 940-945.
[14] Niknam T, Taherian Fard E, Pourjafarian N, Rousta A. An efficient hybrid algorithm based on modified imperialist competitive algorithm and K-means for data clustering. Eng Appl Artif Intel 2011; 24: 306-317.
[15] Talatahari S, Azar BF, Sheikholeslami R, Gandomi AH. Imperialist competitive algorithm combined with chaos for global optimization. Commun Nonlinear Sci 2012; 17: 1312-1319.
[16] Niknam T, Taherian Fard E, Ehrampoosh S, Rousta A. A new hybrid imperialist competitive algorithm on data clustering. Sādhanā 2011; 36: 293-315.
[17] Goldansaz SM, Jolai F, Anaraki AHZ. A hybrid imperialist competitive algorithm for minimizing makespan in a multi-processor open shop. Appl Math Model 2013; 37: 9603-9616.
[18] Bahrami H, Faez K, Abdechiri M. Imperialist competitive algorithm using chaos theory for optimization (CICA). In: International Conference on Computer Modelling and Simulation; Cambridge, UK. New York, NY, USA: IEEE; 2010. pp. 98-103.
[19] Abdechiri M, Faez K, Bahrami H. Neural network learning based on chaotic imperialist competitive algorithm. In: 2nd International Workshop on Intelligent Systems and Applications; Wuhan, China. New York, NY, USA: IEEE; 2010. pp. 1-5
[20] Coelho LDS, Afonso LD, Alotto P. A modified imperialist competitive algorithm for optimization in electromagnetics. IEEE T Magn 2012; 48: 579-582.
[21] Afonso LD, Mariani VC, Coelho LDS. Modified imperialist competitive algorithm based on attraction and repulsion concepts for reliability-redundancy optimization. Expert Syst Appl 2013; 40: 3794-3802.
[22] Yang S, Yi Y, Shan Z. Gbest-guided imperialist competitive algorithm for global numerical optimization. In: International Conference on Computer Distributed Control and Intelligent Environmental Monitoring; Hunan, China. New York, NY, USA: IEEE; 2012. pp. 352-355.
[23] Idoumghar L, Rin N, Siarry P, Roche R, Miraoui A. Hybrid ICA-PSO algorithm for continuous optimization. Appl Math Comput 2013; 219: 11149-11170.
[24] Khaled AA, Hosseini S. Fuzzy adaptive imperialist competitive algorithm for global optimization. Neural Comput Appl 2015; 26: 813-825.
[25] Ling SH, Iu HH, Chan KY, Lam HK, Yeung BC, Leung FH. Hybrid particle swarm optimization with wavelet mutation and its industrial applications. IEEE T Syst Man CY B 2008; 38: 743-763.
[26] Hermann F. Device for Damping Vibrations of Bodies. US Patent 0989958. 1909.
[27] Leung AYT, Zhang H. Particle swarm optimization of tuned mass dampers. Eng Struct 2009; 31: 715-728.
[28] Bekdaş G, Nigdeli SM. Metaheuristic based optimization of tuned mass dampers under earthquake excitation by considering soil-structure interaction. Soil Dyn Earthq Eng 2017; 92: 443-461.
[29] Bakre SV, Jangid RS. Optimum parameters of tuned mass damper for damped main system. Struct Control Hlth 2007; 14: 448–470.
[30] Podlubny I. Fractional-order systems and P IλD µ-controllers. IEEE T Automat Contr 1999; 44: 208-214.
[31] Zamani M, Sadati N, Ghartemani MK. Design of an H∞ PID controller using particle swarm optimization. Int J Control Autom Syst 2009; 7: 273-280.
[32] Biswas A, Das S, Abraham A, Dasgupta S. Design of fractional-order PI λ D µ controllers with an improved differential evolution. Eng Appl Artif Intel 2009; 22: 343-350.
[33] Lee CH, Chang FK. Fractional-order PID controller optimization via improved electromagnetism-like algorithm. Expert Syst Appl 2010; 37: 8871-8878.