Abstract:Over the years metaheuristics have been successfully applied to optimization problems in many real-world applications. The increasing complexity and scale of the problems addressed has posed new challenges to researchers in the field. The application of distributed metaheuristics is a common approach to speed up the time to solution or improve its quality by leveraging traditional parallel programming models on platforms like multicore processors or computer clusters. More recently, the emergence of Cloud Computing and new programming models and frameworks for Big Data has facilitated access to an unprecedented amount of computational resources, which led to a growing interest in optimization frameworks that support the development and execution of distributed metaheuristics taking advantage of this potential. In this paper, we present the current status of development of one such framework that aims to provide support for the application of distributed population-based metaheuristics to the global optimization of large-scale problems in Spark. The framework provides a reduced set of abstractions to represent the general structure of population-based metaheuristics as templates and strategies to particularize them into concrete metaheuristics, as well as other nice features like out of the box implementations of the most common distributed models, full configurability through a human-friendly format, and the possibility of rapid prototyping and testing metaheuristics in the Spark shell. To validate the approach, a template for Particle Swarm Optimization (PSO) was implemented as a proof of concept, which includes strategies for instantiating different variants of the algorithm, configurable topologies, and sequential and distributed execution models.

Peer-To-Peer Neighbor Selection Using Single And Multi-Objective Population-Based Meta-Heuristics

Multi-objective Peer-to-Peer Neighbor-Selection Strategy Using Genetic Algorithm

A Particle Swarm Optimization Algorithm for Neighbor Selection in Peer-to-Peer Networks

12 Peer-to-Peer Neighbor Selection Using Single and Multi-objective Population-Based Metaheuristics

A multi-swarm approach for neighbor selection in peer-to-peer networks

Neighbor Selection In Peer-To-Peer Overlay Networks: A Swarm Intelligence Approach

Multi Swarms for Neighbor Selection in Peer-to-peer Overlay Networks.

A Fast Multi-Objective Particle Swarm Optimization Based on Dynamic Exchange Strategy

Novel hybrid evolutionary algorithm for multi-objective optimization problem

A Hybridized Vector Optimal Algorithm for Multiobjective Designs of Inverse Problems

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

A Particle Swarm Optimization-Based Method For Multiobjective Design Optimizations

Review and Comparison of Genetic Algorithm and Particle Swarm Optimization in the Optimal Power Flow Problem

Many-Objective Particle Swarm Optimization Using Two-Stage Strategy and Parallel Cell Coordinate System.

Optimization algorithm GA-PSO and its application technologies in engineering

Multi-objective optimization scheme using Pareto Genetic Algorithm

Peer Selection in Mobile P2P Networks Based on AHP and GRA

Multi-objective Particle Swarm Optimization Algorithm Based on Adaptive Network and Dynamic Crowding Distance and Its Application

Population based metaheuristics in Spark: Towards a general framework using PSO as a case study

A Novel Peer Selection Mechanism in Heterogeneous Wireless Peer-to-peer Networks.

A Dynamic Neighborhood Balancing-Based Multi-objective Particle Swarm Optimization for Multi-modal Problems