{
 "id": "epx4hzj68q",
 "slug": "imperialist-competitive-algorithm",
 "title": "Imperialist competitive algorithm",
 "updated": "2026-10-15",
 "topic_path": [
  {
   "id": "physical",
   "label": "Physical world and mathematics",
   "api_url": "https://www.edgepedia.org/api/v1/topics/physical"
  },
  {
   "id": "physical.math",
   "label": "Mathematics and statistics",
   "api_url": "https://www.edgepedia.org/api/v1/topics/physical.math"
  }
 ],
 "geo": [
  {
   "id": "geo.nongeo.t2001.physical.math",
   "label": "Non-geographic · 2001 to 2020: Mathematics and statistics",
   "api_url": "https://www.edgepedia.org/api/v1/geo/geo.nongeo.t2001.physical.math",
   "path": [
    {
     "id": "geo.nongeo",
     "label": "Non-geographic",
     "api_url": "https://www.edgepedia.org/api/v1/geo/geo.nongeo"
    },
    {
     "id": "geo.nongeo.t2001",
     "label": "Non-geographic · 2001 to 2020",
     "api_url": "https://www.edgepedia.org/api/v1/geo/geo.nongeo.t2001"
    },
    {
     "id": "geo.nongeo.t2001.physical",
     "label": "Physical world and mathematics",
     "api_url": "https://www.edgepedia.org/api/v1/geo/geo.nongeo.t2001.physical"
    },
    {
     "id": "geo.nongeo.t2001.physical.math",
     "label": "Mathematics and statistics",
     "api_url": "https://www.edgepedia.org/api/v1/geo/geo.nongeo.t2001.physical.math"
    }
   ]
  }
 ],
 "excerpt": "The imperialist competitive algorithm is a population-based metaheuristic for optimization, introduced in 2007, in which candidate solutions called countries form empires that compete and assimilate until one remains.",
 "snippet": "The imperialist competitive algorithm is a population-based metaheuristic for optimization, introduced in 2007, in which candidate solutions called countries form empires that compete and assimilate until one remains.",
 "node": "physical.math",
 "markdown": "# Imperialist competitive algorithm\n\nThe imperialist competitive algorithm (ICA) is a population-based metaheuristic (general search strategy for finding good solutions) for optimization in which candidate solutions, called countries, are organized into empires of imperialists and colonies that compete and assimilate until a single empire remains, yielding the best solution found. It is inspired by the colonial phenomenon in human society and history.<sup>[1](https://www.semanticscholar.org/paper/c14976e9afb69a78e682c32f900b96b019878df8)</sup><sup> • </sup><sup>[2](https://www.mdpi.com/1999-4893/7/2/229)</sup>\n\n| Key fact | Detail |\n|---|---|\n| Introduced | Atashpaz-Gargari and Lucas, 2007 IEEE Congress on Evolutionary Computation, pp. 4661–4667<sup>[1](https://www.semanticscholar.org/paper/c14976e9afb69a78e682c32f900b96b019878df8)</sup> |\n| Search agents | Countries (candidate solutions), split into imperialists and colonies forming empires<sup>[1](https://www.semanticscholar.org/paper/c14976e9afb69a78e682c32f900b96b019878df8)</sup> |\n| Main operators | Assimilation (colony movement), revolution (random replacement), imperialist competition, empire collapse<sup>[2](https://www.mdpi.com/1999-4893/7/2/229)</sup><sup> • </sup><sup>[3](https://pmc.ncbi.nlm.nih.gov/articles/PMC9575848/)</sup> |\n| Key parameters | Population size, assimilation coefficient \\( \\beta \\in [1,2] \\), revolution rate, empire-cost weight \\( \\xi \\)<sup>[4](https://www.mdpi.com/1999-4893/10/1/18)</sup><sup> • </sup><sup>[3](https://pmc.ncbi.nlm.nih.gov/articles/PMC9575848/)</sup> |\n| Termination | One empire left, or a preset maximum number of iterations<sup>[2](https://www.mdpi.com/1999-4893/7/2/229)</sup> |\n| Known weakness | Premature convergence to local optima, especially in high dimensions<sup>[5](https://link.springer.com/article/10.1007/s00521-018-3587-x)</sup> |\n| Typical applications | Scheduling, TSP, engineering design, power systems, neural-network training, knapsack<sup>[4](https://www.mdpi.com/1999-4893/10/1/18)</sup><sup> • </sup><sup>[6](https://journals.tubitak.gov.tr/cgi/viewcontent.cgi?article=1528&context=elektrik)</sup> |\n\n## How it works\n\nICA maps a sociopolitical process onto search operators. Each country encodes a candidate solution as a vector of decision variables, and its cost is the objective value, written as \\( \\mathrm{cost} = f(\\mathrm{country}) = f(p_{1}, p_{2}, \\cdots, p_{N_{\\mathrm{var}}}) \\).<sup>[6](https://journals.tubitak.gov.tr/cgi/viewcontent.cgi?article=1528&context=elektrik)</sup> The most powerful (lowest-cost) countries become imperialists; the rest become colonies distributed among them, so each empire is a subpopulation centered on a leader.<sup>[2](https://www.mdpi.com/1999-4893/7/2/229)</sup>\n\n**Assimilation** moves each colony toward its imperialist. The movement distance is drawn as \\( x \\sim U(0, \\beta \\cdot d) \\), where \\( d \\) is the colony–imperialist distance and \\( \\beta \\) is between 1 and 2; a further parameter \\( \\gamma \\) controls the balance between global and local search.<sup>[4](https://www.mdpi.com/1999-4893/10/1/18)</sup> In vector form the update is \\( p_{c} = p_{c} + \\beta \\cdot \\delta \\cdot (p_{i} - p_{c}) \\), with \\( \\delta \\) a random vector.<sup>[3](https://pmc.ncbi.nlm.nih.gov/articles/PMC9575848/)</sup> **Revolution** randomly replaces selected colonies with newly generated random countries; if a colony reaches a better position than its imperialist, the two exchange roles.<sup>[2](https://www.mdpi.com/1999-4893/7/2/229)</sup>\n\nAn empire's power aggregates its members. The total cost of the nth empire is\n\n\\[ T.C._{n} = \\mathrm{Cost}(\\mathrm{imp}) + \\xi \\cdot \\mathrm{mean}\\{\\mathrm{Cost}(\\mathrm{col})\\} \\]\n\nwhere \\( \\xi \\) is a small positive number determining how much the colonies contribute to the empire's total cost.<sup>[4](https://www.mdpi.com/1999-4893/10/1/18)</sup><sup> • </sup><sup>[2](https://www.mdpi.com/1999-4893/7/2/229)</sup> In the competition step, the weakest colony of the weakest empire is contested: each empire's possession probability is proportional to its normalized total power, and the empire whose index \\( D = P - R \\) is maximal takes the colony. An empire that loses all its colonies collapses.<sup>[6](https://journals.tubitak.gov.tr/cgi/viewcontent.cgi?article=1528&context=elektrik)</sup><sup> • </sup><sup>[2](https://www.mdpi.com/1999-4893/7/2/229)</sup> Over repeated competition, weak empires are absorbed and the population concentrates around the best region.<sup>[1](https://www.semanticscholar.org/paper/c14976e9afb69a78e682c32f900b96b019878df8)</sup>\n\n## How it is done\n\nA practitioner runs the following loop.<sup>[7](https://jpom.ui.ac.ir/article_22955_2cce494e5ceab63ccc29f604d2d10660.pdf?lang=en)</sup><sup> • </sup><sup>[2](https://www.mdpi.com/1999-4893/7/2/229)</sup>\n\n1. Generate a random initial population of \\( N \\) countries and evaluate their costs.\n2. Select the \\( N_{\\mathrm{imp}} \\) best countries as imperialists and assign the remaining \\( N_{\\mathrm{col}} \\) colonies to them proportionally to normalized power, forming the initial empires.\n3. Move colonies toward their imperialists (assimilation).\n4. Randomly change the position of some colonies (revolution) at a chosen revolution rate.\n5. Exchange the roles of any colony that becomes better than its imperialist.\n6. Run imperialistic competition, transferring the weakest colony of the weakest empire to a stronger empire; collapse empires that lose all colonies.\n7. Repeat until only one empire remains or a preset maximum number of iterations is reached; the final residual imperialist is the solution.<sup>[2](https://www.mdpi.com/1999-4893/7/2/229)</sup>\n\nTypical settings reported in one experimental study were 10 imperialists and a revolution rate of 0.2, with 1000 to 5000 generations on 30-dimensional functions.<sup>[4](https://www.mdpi.com/1999-4893/10/1/18)</sup> The \\( \\xi \\) parameter is sensitive across implementations: the original paper suggested 0.1, while a later reference implementation uses a default of 0.02.<sup>[3](https://pmc.ncbi.nlm.nih.gov/articles/PMC9575848/)</sup>\n\n## Origin\n\nNo competing claim of priority from other imperialism-inspired methods is documented in the published literature.\n\n## Variants\n\nA large family of named variants modifies the base operators to counter premature convergence or to fit problem types.<sup>[6](https://journals.tubitak.gov.tr/cgi/viewcontent.cgi?article=1528&context=elektrik)</sup>\n\n- **MICA** generates 10 randomly mutated individuals per iteration, keeps the best if it beats the current country, and then refines the best solution with simulated annealing.<sup>[6](https://journals.tubitak.gov.tr/cgi/viewcontent.cgi?article=1528&context=elektrik)</sup>\n- **CB-ICA** replaces assimilation with uniform-distribution crossover and revolution with levy mutation, and uses uniform crossover in the imperialist improvement step; it outperformed ICA on 10 unconstrained large-scale benchmark tests.<sup>[5](https://link.springer.com/article/10.1007/s00521-018-3587-x)</sup>\n- **FICA** uses a fuzzy membership function so colonies move toward a vector of all imperialists; no empire is eliminated and empires move toward one point, addressing local minima and low convergence speed.<sup>[8](https://link.springer.com/article/10.1631/jzus.C1300088)</sup>\n- **MOHMICA** adapts the algorithm to multi-objective problems with hybrid methods.<sup>[9](https://mdpi-res.com/d_attachment/symmetry/symmetry-14-00173/article_deploy/symmetry-14-00173-v2.pdf?version=1642480826)</sup>\n- A discrete ICA for the traveling salesman problem modified the assimilation rules and introduced the [2-opt](https://www.edgepedia.org/2-opt) local search into the revolution process.<sup>[2](https://www.mdpi.com/1999-4893/7/2/229)</sup>\n- A spiral-rising improved ICA adds a spiral movement mechanism and was tested on 19 classical benchmark functions and robot path optimization.<sup>[3](https://pmc.ncbi.nlm.nih.gov/articles/PMC9575848/)</sup>\n- A variant inspired by the Spring and Autumn Period introduces a \"Cooperative Confrontation\" competition strategy, gradual-infiltration assimilation, and a mechanism for escaping local optima.<sup>[10](https://www.joca.cn/EN/abstract/abstract24472.shtml)</sup>\n- Surveyed variants also include adaptive ICA (AICA), chaotic ICA, gbest-guided ICA, hybrid ICA-GA, hybrid ICA-PSO, and fuzzy adaptive ICA.<sup>[6](https://journals.tubitak.gov.tr/cgi/viewcontent.cgi?article=1528&context=elektrik)</sup>\n\n## Applications\n\nICA was first used on continuous optimization and has since been applied to flowline scheduling, the traveling salesman problem, assembly line balancing, facility layout design, neural-network training for UCAV path planning, [linear induction motor](https://www.edgepedia.org/linear-induction-motor) design, and dynamic cell formation.<sup>[4](https://www.mdpi.com/1999-4893/10/1/18)</sup> Other reported uses include power system optimization, data clustering, the minimal spanning tree problem,<sup>[6](https://journals.tubitak.gov.tr/cgi/viewcontent.cgi?article=1528&context=elektrik)</sup> and optimum design of skeletal structures.<sup>[11](https://www.sciencedirect.com/science/article/abs/pii/S0045794910001537)</sup>\n\nReported results are mostly comparative rather than absolute. On non-guillotine cutting and [packing problems](https://www.edgepedia.org/packing-problems), ICA achieved a better average fitness than a genetic algorithm while needing fewer function evaluations.<sup>[7](https://jpom.ui.ac.ir/article_22955_2cce494e5ceab63ccc29f604d2d10660.pdf?lang=en)</sup> FICA was evaluated on the real-world problems of the IEEE-CEC 2011 evolutionary algorithm competition.<sup>[8](https://link.springer.com/article/10.1631/jzus.C1300088)</sup> The improved ICAs surveyed in the Turkish Journal study outperform the original ICA in solution quality and convergence speed on benchmarks and in [tuned mass damper](https://www.edgepedia.org/tuned-mass-damper) and fractional-order [PID controller design](https://www.edgepedia.org/pid-controller-design).<sup>[6](https://journals.tubitak.gov.tr/cgi/viewcontent.cgi?article=1528&context=elektrik)</sup> Earlier ICA-based TSP attempts, including a hybrid with tabu search, gave unsatisfactory results before the 2-opt-based discrete variant.<sup>[2](https://www.mdpi.com/1999-4893/7/2/229)</sup>\n\n## Limitations and alternatives\n\nThe main documented failure mode is premature convergence: in complex problems, especially in high dimensions, ICA easily falls into local optima.<sup>[5](https://link.springer.com/article/10.1007/s00521-018-3587-x)</sup> Remedies reported in the literature include chaotic-map assimilation, two-step assimilation, and perturbed moves that allow colonies to move away from their imperialists.<sup>[3](https://pmc.ncbi.nlm.nih.gov/articles/PMC9575848/)</sup> [Parameter](https://www.edgepedia.org/parameter) sensitivity is also documented, notably the differing recommended values of \\( \\xi \\) (0.1 suggested originally, 0.02 as a later default).<sup>[3](https://pmc.ncbi.nlm.nih.gov/articles/PMC9575848/)</sup>\n\n**The metaphor question.** A 2022 analysis observes that ICA's assimilation operator, \\( p_{c} = p_{c} + \\beta \\cdot \\delta \\cdot (p_{i} - p_{c}) \\), \"can be regarded as a primitive form of Particle Swarm Optimization,\" and that the competition operation resembles the Island Model Genetic Algorithm, so ICA is essentially an integration of the two.<sup>[3](https://pmc.ncbi.nlm.nih.gov/articles/PMC9575848/)</sup> This fits a broader critique by Kenneth Sørensen, whose 2013 position paper \"Metaheuristics, the metaphor exposed\" argues that many metaphor-based metaheuristics rebrand existing operators, noting that harmony search resembles the (\\( \\mu + 1 \\)) [evolution strategy](https://www.edgepedia.org/evolution-strategy); the harmony search creator Geem issued a rebuttal in 2010, illustrating the dispute over whether novel metaphors constitute novel methods.<sup>[12](https://www.cs.ubc.ca/%7Ehutter/EARG.shtml/stack/2013_Sorensen_MetaheuristicsTheMetaphorExposed.pdf)</sup>\n\nAgainst alternatives, the direct head-to-head evidence available is a comparison with genetic algorithms on cutting and packing problems, where ICA gave better average fitness with fewer function evaluations.<sup>[7](https://jpom.ui.ac.ir/article_22955_2cce494e5ceab63ccc29f604d2d10660.pdf?lang=en)</sup> No published head-to-head benchmark has settled how ICA compares numerically with particle swarm optimization or differential evolution on standard benchmarks.\n\n## References\n\n1. [Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition](https://www.semanticscholar.org/paper/c14976e9afb69a78e682c32f900b96b019878df8)\n2. [Application of Imperialist Competitive Algorithm on Solving the Traveling Salesman Problem (Algorithms, 2014)](https://www.mdpi.com/1999-4893/7/2/229)\n3. [A new imperialist competitive algorithm with spiral rising mechanism for solving path optimization problems](https://pmc.ncbi.nlm.nih.gov/articles/PMC9575848/)\n4. [Imperialist Competitive Algorithm with Dynamic Parameter Adaptation Using Fuzzy Logic Applied to the Optimization of Mathematical Functions](https://www.mdpi.com/1999-4893/10/1/18)\n5. [CB-ICA: a crossover-based imperialist competitive algorithm for large-scale problems and engineering design optimization](https://link.springer.com/article/10.1007/s00521-018-3587-x)\n6. [An improved imperialist competitive algorithm for global optimization (Turkish Journal of Electrical Engineering and Computer Sciences)](https://journals.tubitak.gov.tr/cgi/viewcontent.cgi?article=1528&context=elektrik)\n7. [Comparison of ICA and GA for non-guillotine cutting/packing problems (Journal of Optimization in Production/Operations Management, Univ. of Isfahan)](https://jpom.ui.ac.ir/article_22955_2cce494e5ceab63ccc29f604d2d10660.pdf?lang=en)\n8. [FICA: fuzzy imperialist competitive algorithm](https://link.springer.com/article/10.1631/jzus.C1300088)\n9. [A Modification of the Imperialist Competitive Algorithm with Hybrid Methods for Multi-Objective Optimization Problems (MOHMICA)](https://mdpi-res.com/d_attachment/symmetry/symmetry-14-00173/article_deploy/symmetry-14-00173-v2.pdf?version=1642480826)\n10. [Improved imperialist competitive algorithm inspired by historical facts of Spring and Autumn Period](https://www.joca.cn/EN/abstract/abstract24472.shtml)\n11. [Optimum design of skeletal structures using imperialist competitive algorithm](https://www.sciencedirect.com/science/article/abs/pii/S0045794910001537)\n12. [Metaheuristics, the metaphor exposed](https://www.cs.ubc.ca/%7Ehutter/EARG.shtml/stack/2013_Sorensen_MetaheuristicsTheMetaphorExposed.pdf)\n\n---\n*Topic: Encyclopedia › Physical world and mathematics › Mathematics and statistics*\n\n*Initially written Sep 29, 2026 · Edited: Oct 15, 2026*\n\n*Copyright 2026 EdgeChat AI, a subsidiary of Biostate AI.*\n\nLicense: Edgepedia Community License 1.0, https://www.edgepedia.org/edgepedia/license\n",
 "same_as": [],
 "url": "https://www.edgepedia.org/imperialist-competitive-algorithm",
 "markdown_url": "https://www.edgepedia.org/imperialist-competitive-algorithm.md",
 "license": {
  "name": "Edgepedia Community License 1.0",
  "url": "https://www.edgepedia.org/edgepedia/license",
  "summary": "Free with credit, commercial use included. AI training is open to everyone. For other uses, organizations over USD 100M in revenue or 100M monthly users license separately.",
  "spdx": "LicenseRef-Edgepedia-Community-1.0"
 },
 "credit": "\"Imperialist competitive algorithm\", Edgepedia (EdgeChat), https://www.edgepedia.org/imperialist-competitive-algorithm. Edgepedia Community License 1.0.",
 "credit_md": "\"[Imperialist competitive algorithm](https://www.edgepedia.org/imperialist-competitive-algorithm)\", Edgepedia (EdgeChat), [https://www.edgepedia.org/imperialist-competitive-algorithm](https://www.edgepedia.org/imperialist-competitive-algorithm). [Edgepedia Community License 1.0](https://www.edgepedia.org/edgepedia/license).",
 "credit_html": "\"<a href=\"https://www.edgepedia.org/imperialist-competitive-algorithm\">Imperialist competitive algorithm</a>\", Edgepedia (EdgeChat), <a href=\"https://www.edgepedia.org/imperialist-competitive-algorithm\">https://www.edgepedia.org/imperialist-competitive-algorithm</a>. <a href=\"https://www.edgepedia.org/edgepedia/license\">Edgepedia Community License 1.0</a>.",
 "speakable": "The imperialist competitive algorithm is a population-based metaheuristic for optimization, introduced in 2007, in which candidate solutions called countries form empires that compete and assimilate until one remains."
}