Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2014, Vol. 15 Issue (5): 363-371    DOI: 10.1631/jzus.C1300088
    
FICA: fuzzy imperialist competitive algorithm
Saeid Arish, Ali Amiri, Khadije Noori
Department of Computer Engineering, University of Zanjan, Zanjan, Iran
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  Despite the success of the imperialist competitive algorithm (ICA) in solving optimization problems, it still suffers from frequently falling into local minima and low convergence speed. In this paper, a fuzzy version of this algorithm is proposed to address these issues. In contrast to the standard version of ICA, in the proposed algorithm, powerful countries are chosen as imperialists in each step; according to a fuzzy membership function, other countries become colonies of all the empires. In absorption policy, based on the fuzzy membership function, colonies move toward the resulting vector of all imperialists. In this algorithm, no empire will be eliminated; instead, during the execution of the algorithm, empires move toward one point. Other steps of the algorithm are similar to the standard ICA. In experiments, the proposed algorithm has been used to solve the real world optimization problems presented for IEEE-CEC 2011 evolutionary algorithm competition. Results of experiments confirm the performance of the algorithm.

Key wordsOptimization problem      Imperialist competitive algorithm (ICA)      Fuzzy ICA.     
Received: 11 April 2013      Published: 06 May 2014
CLC:  TP301.6  
Cite this article:

Saeid Arish, Ali Amiri, Khadije Noori. FICA: fuzzy imperialist competitive algorithm. Front. Inform. Technol. Electron. Eng., 2014, 15(5): 363-371.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C1300088     OR     http://www.zjujournals.com/xueshu/fitee/Y2014/V15/I5/363


FICA: fuzzy imperialist competitive algorithm

Despite the success of the imperialist competitive algorithm (ICA) in solving optimization problems, it still suffers from frequently falling into local minima and low convergence speed. In this paper, a fuzzy version of this algorithm is proposed to address these issues. In contrast to the standard version of ICA, in the proposed algorithm, powerful countries are chosen as imperialists in each step; according to a fuzzy membership function, other countries become colonies of all the empires. In absorption policy, based on the fuzzy membership function, colonies move toward the resulting vector of all imperialists. In this algorithm, no empire will be eliminated; instead, during the execution of the algorithm, empires move toward one point. Other steps of the algorithm are similar to the standard ICA. In experiments, the proposed algorithm has been used to solve the real world optimization problems presented for IEEE-CEC 2011 evolutionary algorithm competition. Results of experiments confirm the performance of the algorithm.

关键词: Optimization problem,  Imperialist competitive algorithm (ICA),  Fuzzy ICA. 
[1] Juan Yu, Pei-zhong Lu. AGCD: a robust periodicity analysis method based on approximate greatest common divisor[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(6): 466-473.
[2] Hamid Tabatabaee, Mohammad Reza Akbarzadeh-T, Naser Pariz. Dynamic task scheduling modeling in unstructured heterogeneous multiprocessor systems[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(6): 423-434.
[3] Li-wei Huang, Gui-sheng Chen, Yu-chao Liu, De-yi Li. Enhancing recommender systems by incorporating social information[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(9): 711-721.
[4] Mo-fei Song, Zheng-xing Sun, Yan Zhang, Fei-qian Zhang. Synthesis of 3D models by Petri net[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(7): 521-529.
[5] Suiang-Shyan Lee, Ja-Chen Lin. An accelerated K-means clustering algorithm using selection and erasure rules[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(10): 761-768.
[6] Ommolbanin Yousefi, Mirbahadorgholi Aryanezhad, Seyed Jafar Sadjadi, Arash Shahin. Developing a multi-objective, multi-item inventory model and three algorithms for its solution[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(8): 601-612.
[7] Alireza Askarzadeh, Alireza Rezazadeh. A new artificial bee swarm algorithm for optimization of proton exchange membrane fuel cell model parameters[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(8): 638-646.