Enhancement of the Multi-Particle Collision Algorithm by mechanisms derived from the Opposition-Based Optimization

New versions of the metaheuristic Multi-Particle Collision Algorithm (MPCA) are presented. In order to provide more effective candidate solutions for an optimization problem, the concept of opposition and reflection is introduced to improve the capacity to find a solution in the search space. Four d...

Full description

Saved in:
Bibliographic Details
Published in:Selecciones matemáticas : revista científica del Departamento Académico de Matemáticas Vol. 6; no. 2; pp. 156 - 177
Main Authors: Hernández, Reynier, Campos, Haroldo, P. da Luz, Eduardo
Format: Journal Article
Language:English
Published: Universidad Nacional de Trujillo 30.12.2019
Subjects:
Algoritmo de Colisión de Múltiples partículas
Algoritmo estocástico
Aprendizaje basado en oposición
Aprendizaje basado en reflexión
Based Learning
Metaheuristic
Metaheurística
Multi
multi-particle collision algorithm
Opposition
opposition-based learning
Particle Collision Algorithm
Reflection
reflection-based learning
Stochastic algorithm
ISSN:2411-1783, 2411-1783
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:New versions of the metaheuristic Multi-Particle Collision Algorithm (MPCA) are presented. In order to provide more effective candidate solutions for an optimization problem, the concept of opposition and reflection is introduced to improve the capacity to find a solution in the search space. Four different strategies to compute the reflected and opposite points are implemented. The performance of all implementations is evaluated over thirty objective functions with different complexities, using serial and parallel versions of the algorithms.
ISSN:2411-1783
2411-1783
DOI:10.17268/sel.mat.2019.02.03