3,669 research outputs found
A Possible Classification for Metaheuristic Optimization Algorithms in Engineering and Science
A Possible Classification for Metaheuristic Optimization Algorithms in Engineering and ScienceA Possible Classification for Metaheuristic Optimization Algorithms in Engineering and Scienc
Using the PlayStation3 for speeding up metaheuristic optimization
Traditional computer software is written for serial computation. To solve an optimization problem, an algorithm or metaheuristic is constructed and implemented as a serial stream of instructions. These instructions are executed on a central processing unit (CPU) on one computer.
Parallel computing uses multiple processing elements simultaneously to solve a problem. This is accomplished by breaking the problem into independent parts so that each processing element can execute its part of the algorithm
simultaneously with the others. The processing elements can be diverse and include resources such as a single computer with multiple processors, several networked computers, specialized hardware, or any combination of the above.
Today most commodity CPU designs include single instructions for some vector processing on multiple (vectorized) data sets, typically known as SIMD (Single Instruction, Multiple Data). Modern video game consoles and consumer computer-graphics hardware rely heavily on vector processing in their architecture. In 2000, IBM, Toshiba and Sony collaborated to create the Cell Broadband Engine (Cell BE), consisting of one traditional microprocessor (called the Power Processing Element or PPE) and eight SIMD co-processing units, or the
so-called Synergistic Processor Elements (SPEs), which found use in the Sony PlayStation3 among other applications
The computational power of the Cell BE orPlayStation3 can also be used for scientific computing. Examples and applications have been reported in e.g. Kurzak et al. (2008), Bader et al. (2008), Olivier et al. (2007), Petrini et al. (2007).
In this work, the potential of using the PlayStation3 for speeding up metaheuristic optimization is investigated.
More specifically, we propose an adaptation of an evolutionary algorithm with embedded simulation for inspection optimization, developed in Van Volsem et al. (2007), Van Volsem (2009a) and Van Volsem (2009b
Implementing metaheuristic optimization algorithms with JECoLi
This work proposes JECoLi - a novel Java-based library
for the implementation of metaheuristic optimization
algorithms with a focus on Genetic and Evolutionary
Computation based methods. The library was developed
based on the principles of flexibility, usability, adaptability,
modularity, extensibility, transparency, scalability, robustness
and computational efficiency. The project is opensource,
so JECoLi is made available under the GPL license,
together with extensive documentation and examples,
all included in a community Wiki-based web site
(http://darwin.di.uminho.pt/jecoli). JECoLi has been/is being
used in several research projects that helped to shape
its evolution, ranging application fields from Bioinformatics,
to Data Mining and Computer Network optimization
- …