ARTÍCULO
TITULO

Parallel Technique for the Metaheuristic Algorithms Using Devoted Local Search and Manipulating the Solutions Space

Dawid Polap    
Karolina Kesik    
Marcin Wozniak and Robertas Dama?evicius    

Resumen

The increasing exploration of alternative methods for solving optimization problems causes that parallelization and modification of the existing algorithms are necessary. Obtaining the right solution using the meta-heuristic algorithm may require long operating time or a large number of iterations or individuals in a population. The higher the number, the longer the operation time. In order to minimize not only the time, but also the value of the parameters we suggest three proposition to increase the efficiency of classical methods. The first one is to use the method of searching through the neighborhood in order to minimize the solution space exploration. Moreover, task distribution between threads and CPU cores can affect the speed of the algorithm and therefore make it work more efficiently. The second proposition involves manipulating the solutions space to minimize the number of calculations. In addition, the third proposition is the combination of the previous two. All propositions has been described, tested and analyzed due to the use of various test functions. Experimental research results show that the proposed methodology for parallelization and manipulation of solution space is efficient (increasing the accuracy of solutions and reducing performance time) and it is possible to apply it also to other optimization methods.

 Artículos similares

       
 
Jae-Hun Kim, Jae-Hyoung Lee, Jin-Young Kim and Sang Sub Kim    
In this work, aligned TiO2 nanofibers (NFs) were synthesized using an electrospinning technique with a two-piece Al collector. The effects of processing parameters, including the calcination temperature, applied voltage, and needle-to-Al-collector distan... ver más
Revista: Applied Sciences

 
Long Ho, Duy Tan Pham, Wout Van Echelpoel, Leacky Muchene, Ziv Shkedy, Andres Alvarado, Juan Espinoza-Palacios, Maria Arevalo-Durazno, Olivier Thas and Peter Goethals    
Dissolved oxygen is an essential controlling factor in the performance of facultative and maturation ponds since both take many advantages of algal photosynthetic oxygenation. The rate of this photosynthesis strongly depends on the time during the day an... ver más
Revista: Water

 
Ling Kang, Zheng Jing     Pág. 1 - 19
Compared to the hydrostatic hydrodynamic model, the non-hydrostatic hydrodynamic model can accurately simulate flows that feature vertical accelerations. The model?s low computational efficiency severely restricts its wider application. This paper propos... ver más
Revista: Water

 
Harya Widiputra     Pág. 3027 - 3036
Binary Option Pricing Model (BOPM) is one approach that can be utilized to calculate the value of either call or put option. BOPM generally works by building a binomial tree diagram, also known as lattice diagram to explore all possible option values tha... ver más

 
Shi Jia, Yao Jiang, Tiemin Li and Yunsong Du    
Flexure-based micro-motion mechanisms activated by piezoelectric actuators have a wide range of applications in modern precision industry, due to their inherent merits. However, system performance is negatively affected by model uncertainty, disturbance ... ver más
Revista: Applied Sciences