A fuzzy imperialistic competitive algorithm for optimizing convex functions

Abstract

Purpose

The purpose of this paper is to describe imperialist competitive algorithm (ICA), a novel socio-politically inspired optimization strategy for proposing a fuzzy variant of this algorithm. ICA is a meta-heuristic algorithm for dealing with different optimization tasks. The basis of the algorithm is inspired by imperialistic competition. It attempts to present the social policy of imperialisms (referred to empires) to control more countries (referred to colonies) and use their sources. If one empire loses its power, among the others making a competition to take possession of it.

Design/methodology/approach

In fuzzy imperialist competitive algorithm (FICA), the colonies have a degree of belonging to their imperialists and the top imperialist, as in fuzzy logic, rather than belonging completely to just one empire therefore the colonies move toward the superior empire and their relevant empires. Simultaneously for balancing the exploration and exploitation abilities of the ICA. The algorithms are used for optimization have shortcoming to deal with accuracy rate and local optimum trap and they need complex tuning procedures. FICA is proposed a way for optimizing convex function with high accuracy and avoiding to trap in local optima rather than using original ICA algorithm by implementing fuzzy logic on it.

Findings

Therefore several solution procedures, including ICA, FICA, genetic algorithm, particle swarm optimization, tabu search and simulated annealing optimization algorithm are considered. Finally numerical experiments are carried out to evaluate the effectiveness of models as well as solution procedures. Test results present the suitability of the proposed fuzzy ICA for convex functions with little fluctuations.

Originality/value

The proposed evolutionary algorithm, FICA, can be used in diverse areas of optimization problems where convex functions properties are appeared including, industrial planning, resource allocation, scheduling, decision making, pattern recognition and machine learning (optimization techniques; fuzzy logic; convex functions).

Citation

Esmaeilzadeh Tarei, M., Abdollahi, B. and Nakhaei, M. (2014), "A fuzzy imperialistic competitive algorithm for optimizing convex functions", International Journal of Intelligent Computing and Cybernetics, Vol. 7 No. 2, pp. 192-208. https://doi.org/10.1108/IJICC-12-2013-0052