Want to create interactive content? It’s easy in Genially!

Get started free

CSA

axelancer

Created on May 30, 2024

Start designing with a free template

Discover more than 1500 professional designs like these:

Psychedelic Presentation

Modern Presentation

Relaxing Presentation

Chalkboard Presentation

Visual Presentation

Terrazzo Presentation

Halloween Presentation

Explore all templates

Transcript

Crow Search Algorithm

A natural-based algorithm

Index

Crow's characteristics

Structure

Pseudocode

Comparison

Applications

Bibliography

They live in groups

Crows

Crows memorize the location of their food stash

They follow each other to steal

They guard their stashes against theft

01

02

Initialize crow swarm in a d-dimensional space randomly

Evaluate each crow. Each crow stores its hiding place in its memory variable mi .

03

04

Update position of crows

Update memory

π‘₯𝑖,π‘–π‘‘π‘’π‘Ÿ + π‘Ÿπ‘– Γ— 𝑓𝑙𝑖,π‘–π‘‘π‘’π‘Ÿ Γ— (π‘šπ‘—,π‘–π‘‘π‘’π‘Ÿ βˆ’ π‘₯𝑖,π‘–π‘‘π‘’π‘Ÿ) , π‘Ÿπ‘— β‰₯ 𝐴𝑃𝑗,𝑖𝑑𝑒r

π‘₯𝑖,π‘–π‘‘π‘’π‘Ÿ+1 f(π‘₯i,iter+1) <= f(π‘₯i,iter)

m𝑖,π‘–π‘‘π‘’π‘Ÿ+1

π‘₯𝑖,π‘–π‘‘π‘’π‘Ÿ+1

m𝑖,π‘–π‘‘π‘’π‘Ÿ+1 otherwise

a random position otherwise

Pseudocode

while iter<itermax for i=1: N randomly choose a crow j define Awareness Probability 𝐴𝑃𝑗,π‘–π‘‘π‘’π‘Ÿif π‘Ÿπ‘— β‰₯ 𝐴𝑃𝑗,π‘–π‘‘π‘’π‘Ÿ π‘₯𝑖,π‘–π‘‘π‘’π‘Ÿ+1 = π‘₯𝑖,π‘–π‘‘π‘’π‘Ÿ + π‘Ÿπ‘– Γ— 𝑓𝑙𝑖,π‘–π‘‘π‘’π‘Ÿ Γ— (π‘šπ‘—,π‘–π‘‘π‘’π‘Ÿ βˆ’ π‘₯𝑖,π‘–π‘‘π‘’π‘Ÿ)else π‘₯𝑖,π‘–π‘‘π‘’π‘Ÿ+1 = π‘Ÿπ‘Žπ‘›π‘‘π‘œπ‘š π‘π‘œπ‘ π‘–π‘‘π‘–π‘œπ‘›end if end for calculate fitness function value, evaluate crow ' s new position, update Memory. end while

Comparison

Friedman Test

Solving Benchmark Functions

Convergences

Image Processing

Feature Selection

It is used to estimate multilevel threshold optimal values of image based on Kapur’s entropy.

Allahverdipoor and Gharehchopogh combined K-nearest neighbor with CSA to solve the FS problem in classifying text documents.

CSA was used to recognize faces in low-resolution images by combining Gabor filter + wavelet + texture (GWTM)

Aplications

Neural Network

Cloud Computing

Chithra and Jagatheeswari combined CSA with Support Vector Machine (SVM), neural network, and fraction theory to classify tuberculosis patients. They mentioned that their combination increased the speed of computation and decreased time and cost spent on test samples.

CSA was used to propose a resource-aware to consolidate a substantial Virtual Machine (VM) numbers on minimal in the cloud data center.

Bibliography

A. G. Hussien et al., "Crow Search Algorithm: Theory, Recent Advances, and Applications," in IEEE Access, vol. 8, pp. 173548-173565, 2020, doi: 10.1109/ACCESS.2020.3024108.

https://ieeexplore.ieee.org/abstract/document/9195808

Tingting Wang et al 2022 J. Phys.: Conf. Ser. 2258 012017

https://iopscience.iop.org/article/10.1088/1742-6596/2258/1/012017/pdf

Thank you!