Single-Dimension Perturbation Glowworm Swarm Optimization Algorithm for Block Motion Estimation

Algorithm 1

Single-dimension perturbation search (SDPS).

Step  1. Set parameters: population size 𝑛, dimension of space 𝐷, step size of local search 𝑎

Step  2. Update the location of all glowworms

Step  3.      for each 𝑖=1 … 𝑛 doing

 (3.1)    𝑐⃗=𝑥_𝑖  {Candidate Solution}

 (3.2)   Randomly choose a dimension 𝑚 to perturb {1≤𝑚≤𝐷}, and generate a rand

       number, rand.

 (3.3)   if 𝑟𝑎𝑛𝑑<0.5 then let 𝑠𝑡𝑒𝑝=−𝑎 else let 𝑠𝑡𝑒𝑝=𝑎

 (3.4)    Let 𝑐[⃗𝑚]=𝑐[⃗𝑚]+𝑠𝑡𝑒𝑝

 (3.5)   if 𝑓(𝑐)⃗>𝑓𝑥_𝑖 then 𝑥_𝑖=𝑐⃗