Imperialist competitive algorithm: Difference between revisions

Revision as of 03:36, 12 May 2021

Latest revision as of 05:46, 29 October 2024

(3 intermediate revisions by 3 users not shown)

Line 11:

|pages= 4661–4666

|url=http://www.academia.edu/download/3930081/imperialistic_competitive_algorithm__ica__ieee_cec_2007.pdf

}}{{dead link|date=July 2022|bot=medic}}{{cbignore|bot=medic}}</ref><ref name=ICA_2014_Survey>{{cite journal

|last1= Hosseini

|first1=S.

Line 26:

== Metaphor ==

[[File:Imperialist-competitive-algorithm-flowchart.jpg|thumb|420px|Figure 1: Flowchart of Imperialist Competitive Algorithm (ICA)]]

Figure 1 shows the flowchart of the Imperialist Competitive Algorithm. This algorithm starts by generating a set of candidate random solutions in the search space of the optimization problem. The generated random points are called the initial ''Countries''. Countries in this algorithm are the counterpart of ''Chromosome''s in GAs and ''Particle''s in [[Particle Swarm Optimization]] (PSO) and it is an array of values of a candidate solution of the optimization problem. The [[Loss function|cost function]] of the optimization problem determines the power of each country. Based on their power, some of the best initial countries (the countries with the least cost function value), become ''Imperialists'' and start taking control of other countries (called ''colonies'') and form the initial ''Empires''.<ref name=ica_en_2007_cnf_atashpaz_ica_ica />

TwoThe two main operators of this algorithm are ''Assimilation'' and ''Revolution''. Assimilation makes the colonies of each empire get closer to the imperialist state in the space of socio-political characteristics (optimization search space). Revolution brings about sudden random changes in the position of some of the countries in the search space. During assimilation and revolution a colony might reach a better position and has the chance to take the control of the entire empire and replace the current imperialist state of the empire.<ref name=ica_en_2010_jnl_nazari_integrated_product_mix_outsourcing>{{cite journal

|last1= Nazari-Shirkouhi

|first1= S.

Line 54:

== Algorithm ==

The above steps can be summarized as the below [[pseudocode]].<ref name=ICA_2014_Survey /><ref name=ica_en_2010_jnl_nazari_integrated_product_mix_outsourcing />

0) Define objective function: <math>f(\mathbf{x}), \quad \mathbf{x}=(x_1, x_2,\dots, x_d); \, </math>

1) Initialization of the algorithm. Generate some random solution in the search space and create initial empires.

2) Assimilation: Colonies move towards imperialist states in different in directions.

3) Revolution: Random changes occur in the characteristics of some countries.

4) Position exchange between a colony and Imperialist. A colony with a better position than the imperialist,