Journal ArticleDOI
MALLBA: a software library to design efficient optimisation algorithms
Reads0
Chats0
TLDR
Some aspects about the software design of the MALLBA library are introduced, details of the most recent implemented skeletons are revealed and computational results for a scheduling problem are offered to illustrate the utilisation of the library.Abstract:
In this paper we discuss on the MALLBA framework, a software tool for the resolution of combinatorial optimisation problems using generic algorithmic skeletons implemented in C++. Every skeleton in the MALLBA library implements an optimisation method (exacts, metaheuristics and hybrids) and provides three different implementations for it: sequential, parallel for Local Area Networks and parallel for Wide Area Networks. This paper introduces some aspects about the software design of the MALLBA library, details of the most recent implemented skeletons and offers computational results for a scheduling problem to illustrate the utilisation of our library.read more
Citations
More filters
Journal ArticleDOI
Parallel metaheuristics: recent advances and new trends
TL;DR: The state of the art in parallel metaheuristics is discussed here on, in a summarized manner, to provide a solution to deal with some of the growing topics.
Journal ArticleDOI
A survey on parallel ant colony optimization
TL;DR: A new taxonomy for classifying software-based parallel ACO algorithms is introduced and a systematic and comprehensive survey of the current state-of-the-art on Parallel ACO implementations is presented.
Journal ArticleDOI
Intelligent OLSR Routing Protocol Optimization for VANETs
TL;DR: This paper deals with the optimal parameter setting of the optimized link state routing (OLSR), which is a well-known mobile ad hoc network routing protocol, by defining an optimization problem and finding automatically optimal configurations of this routing protocol.
Journal IssueDOI
A survey of algorithmic skeleton frameworks: high-level structured parallel programming enablers
TL;DR: The ASKF can be positioned as high-level structured parallel programming enablers, as their systematic utilization permits the abstract description of programs and fosters portability by focusing on the description of the algorithmic structure rather than on its detailed implementation.
Journal ArticleDOI
Metaheuristic optimization frameworks: a survey and benchmarking
TL;DR: A significant lack of support has been found for hyper-heuristics, and parallel and distributed computing capabilities, and it is also desirable to have a wider implementation of some Software Engineering best practices.
References
More filters
Journal ArticleDOI
Optimization by Simulated Annealing
TL;DR: There is a deep and useful connection between statistical mechanics and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters), and a detailed analogy with annealing in solids provides a framework for optimization of very large and complex systems.
Book
Design Patterns: Elements of Reusable Object-Oriented Software
TL;DR: The book is an introduction to the idea of design patterns in software engineering, and a catalog of twenty-three common patterns, which most experienced OOP designers will find out they've known about patterns all along.
Journal ArticleDOI
Particle swarm optimization
TL;DR: A snapshot of particle swarming from the authors’ perspective, including variations in the algorithm, current and ongoing research, applications and open problems, is included.
Journal ArticleDOI
No free lunch theorems for optimization
TL;DR: A framework is developed to explore the connection between effective optimization algorithms and the problems they are solving and a number of "no free lunch" (NFL) theorems are presented which establish that for any algorithm, any elevated performance over one class of problems is offset by performance over another class.
Book
Ant Colony Optimization
TL;DR: Ant colony optimization (ACO) is a relatively new approach to problem solving that takes inspiration from the social behaviors of insects and of other animals as discussed by the authors In particular, ants have inspired a number of methods and techniques among which the most studied and the most successful is the general purpose optimization technique known as ant colony optimization.