Indonesia Conference Directory


<< Back

A Novel and Fast Memory Perturbation Method to Increase Exploration in Particle Swarm Optimization Algorithm
Muchamad Taufiq Anwar, Edy Winarno, Iswatun Chasanah, Saptono Nugrohadi

Universitas Stikubank, Satya Wacana Christian University, Universitas PGRI Semarang


Abstract

Particle Swarm Optimization (PSO), one of the versatile nature-inspired optimization algorithm, continue to suffer from premature convergence regardless of the rigorous amount of research. Many research had tried to address this issue but often use a complex algorithm which tax on computational time and complexity. This research introduced a novel perturbation method to mitigate premature convergence / to increase exploration while keeping the computational cost at a minimum. The particles memories (i.e the position of personal and global best) are modified by a random multiplier which in turn will -perturb- the particles- velocity. The implementation of this novel perturbation method in early iterations had resulted in 100% success rate in finding global optima in our benchmark tests (Sphere, Schwefel 2.22, Rosenbrock, Rastrigin, and Ackley problem) – whereas the original PSO failed in all benchmark tests – without adding a significant amount of computational complexity and time.

Keywords: PSO, premature convergence, perturbation, exploration

Topic: Information Technology

Link: https://ifory.id/abstract/uDafVZrCFGz9

Conference: THE 7th INTERNATIONAL CONFERENCE ON DV-X? METHOD (ICDM 2019)

Plain Format | Corresponding Author (MUCHAMAD TAUFIQ ANWAR)

Featured Events

<< Swipe >>
<< Swipe >>

Embed Logo

If your conference is listed in our system, please put our logo somewhere in your website. Simply copy-paste the HTML code below to your website (ask your web admin):

<a target="_blank" href="https://ifory.id"><img src="https://ifory.id/ifory.png" title="Ifory - Indonesia Conference Directory" width="150" height="" border="0"></a>

Site Stats