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

       
 
Juliet Chebet Moso, Stéphane Cormier, Cyril de Runz, Hacène Fouchal and John Mwangi Wandeto    
Intelligent transportation systems (ITS) enhance safety, comfort, transport efficiency, and environmental conservation by allowing vehicles to communicate wirelessly with other vehicles and road infrastructure. Cooperative awareness messages (CAMs) conta... ver más
Revista: Applied Sciences

 
Yongseok Lee, Jonghee Youn, Kevin Nam, Hyunyoung Oh and Yunheung Paek    
This paper focuses on enhancing the performance of the Nth-degree truncated-polynomial ring units key encapsulation mechanism (NTRU-KEM) algorithm, which ensures post-quantum resistance in the field of key establishment cryptography. The NTRU-KEM, while ... ver más
Revista: Computers

 
Felipe C. Farias, Teresa B. Ludermir and Carmelo J. A. Bastos-Filho    
In this paper we propose a procedure to enable the training of several independent Multilayer Perceptron Neural Networks with a different number of neurons and activation functions in parallel (ParallelMLPs) by exploring the principle of locality and par... ver más
Revista: AI

 
Wenqiang Dong, Ligang Yao and Weilin Luo    
A model of a submerged angular cavitation nozzle is established, which consists of a contraction part, parallel middle part, and expansion part. Based on the CFD technique, a numerical simulation of the flow field of the submerged cavitation nozzle is ca... ver más
Revista: Applied Sciences

 
Diba Das, Mehdi Hasan Chowdhury, Aditta Chowdhury, Kamrul Hasan, Quazi Delwar Hossain and Ray C. C. Cheung    
The electrooculogram (EOG) is one of the most significant signals carrying eye movement information, such as blinks and saccades. There are many human?computer interface (HCI) applications based on eye blinks. For example, the detection of eye blinks can... ver más