Imperialist Competitive Algorithm (ICA), also known as Colonial Competitive Algorithm (CCA), is a sociopolitical metaheuristics, inspired by historical colonization process and competition among imperialists, to capture more colonies. Set of countries (solutions) in ICA, is partitioned to form several Empires, which contains a single Imperialist and several other weaker countries, called Colonies. This algorithm is proposed by Esmaeil Atashpaz Gargari ...

Read More »## Author Archives: Yarpiz

## Tabu Search (TS) in MATLAB

Tabu Search (TS) is a local search-based metaheuristic, which is proposed by Fred W. Glover, in 1986. Tabu Search is completely based on the definition of neighborhood and actions converting a solution to its neighboring solutions. This algorithms starts with a single solution, and searches for better solutions, applying actions and moving between neighbor solutions. However, acceptance, applicability and availability ...

Read More »## Biogeography-Based Optimization (BBO) in MATLAB

Biogeography-Based Optimization (BBO) is an evolutionary algorithm and metaheuristic, which is inspired by the biogeographic concepts: speciation (the evolution of new species), the migration of species between islands, and the extinction of species. The algorithm is originally proposed by Dan Simon, in 2008, in this paper. This algorithm is based on a mathematical model, describing the migration of species between ...

Read More »## CMA-ES in MATLAB

Evolution Strategy (ES) is the first and oldest evolutionary algorithm, and it is based on the adaptation and evolution. Specially, the main concept used to describe how Evolution Strategy works, is the Evolution of Evolution. In fact, evolution strategy is a family of related algorithms, and because of this, the plural name Evolution Strategies is also widely used, in the ...

Read More »## Differential Evolution (DE) in MATLAB

Differential Evolution (DE) is an evolutionary algorithm, which uses the difference of solution vectors to create new candidate solutions. The key points, in the usage of population differences in proposition of new solutions, are: The distribution of population and its orientation is hidden in the differences of population members. According to the Central Limit Theorem, as the population size increases, ...

Read More »## Simulated Annealing in MATLAB

Simulated Annealing (SA) is a metaheuristic, inspired by annealing process. SA starts with an initial solution at higher temperature, where the changes are accepted with higher probability. So the exploration capability of the algorithm is high and the search space can be explored widely. As the algorithm continues to run, the temperature decreases gradually, like the annealing process, and the ...

Read More »## FP-Growth Association Rule Mining in MATLAB

Like Apriori algorithm, FP-Growth is an association rule mining approach. The term FP in the name of this approach, is abbreviation of Frequent Pattern. FP-Growth uses a frequent pattern mining technique to build a tree of frequent patterns (FP-Tree), which can be used to extract association rules. Compared to Apriori, the FP-Growth approach is more efficient and it has better ...

Read More »## MOEA/D in MATLAB

One of the classic approaches to deal with multi-objective optimization problems, is decomposition, which means that a multi-objective is decomposed to several (theoretically infinite) single-objective optimization problems. Decomposed objective functions, can be defined using several methods, like weighted sum of objectives and distance (or norm) of difference vector of objectives and a predefined ideal point in the objective space. However, ...

Read More »## Harmony Search in MATLAB

Harmony Search (HS) is a global optimization algorithm which inspired by harmony improvisation process of musicians, proposed by Zong Woo Geem in 2001. Every solution in this algorithm is called a Harmony and there is an archive of promising solutions, called Harmony Memory (HM). For more information on Harmony Search, you can read the related article in Wikipedia (here). At ...

Read More »## Apriori Association Rule Mining in MATLAB

Association Rule Mining is a common task in the field of Data Mining, involving the recognition of frequent patterns, usually in transactional databases. For example, discovering a rule like {bread, butter} → {milk} in a sales dataset is a result of association rule mining, and indicates that if a customer buys bread and butter, it is likely that they will buy ...

Read More »