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

• Hernández Torres, Reynier ^[1] ; Campos Velho, Haroldo F. ^[1] ; P. da Luz, Eduardo F. ^[2]
  1. [1] Instituto Nacional de Pesquisas Espaciais

     Instituto Nacional de Pesquisas Espaciais

     Brasil

     
  2. [2] Centro Nacional de Monitoramento e Alertas de Desastres Naturais (Cemaden), Sao José dos Campos, Sao Paulo, Brazil
• Localización: Selecciones Matemáticas, ISSN-e 2411-1783, Vol. 6, Nº. 2, 2019 (Ejemplar dedicado a: Agosto-Diciembre), págs. 156-177
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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.