Wyszukiwarka
Abstrakt
The paper presents a novel, deterministic particle swarm optimization (PSO) algorithm, facilitating its implementation in low-power application specific integrated circuits (ASIC) realized in CMOS technology. The PSO algorithms are commonly used in a variety of optimization problems. They allow to search for a global extreme in a selected fitness function, which is used for numerical modeling of specific optimized problems. The conventional version of the algorithm is relatively difficult to implement directly in hardware, especially when each particle is represented by a separate circuit working in parallel with other particles. In such a situation, each particle has to be equipped with its own copy of each function. One of the problems is, for example, an efficient realization of the random function block that provides for each particle some factors used in computing a cognitive and a social velocity components. In this paper we shows a novel way to work around this problem. In the proposed approach the random function does not need to be used. It has been replaced by a simple computationally deterministic mechanism, which at the level of the overall swarm allows for effective emulation of the former random mechanism. We proposed such simplifications that reduce the formulas describing the algorithm to only basic arithmetic and logic operations. Comprehensive investigations have shown that performance of the proposed approach is comparable with its original version or in may situations even better. The proposed algorithm was tested with numerous test functions (50 runs for each tested function), to verify its flexibility and adaptation abilities to different problems.
Cytowania
-
1
CrossRef
-
0
Web of Science
-
1
Scopus
Autorzy (5)
-
Zofia Długosz
- Politechnika Bydgoska
-
Michał Rajewski
- Politechnika Bydgoska
-
Rafał Długosz
- Politechnika Bydgoska
-
Witold Pedrycz
- University of Alberta; Instytut Badań Systemowych PAN
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuły w czasopismach
- Opublikowano w:
-
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
nr 429,
ISSN: 0377-0427 - Język:
- angielski
- Rok wydania:
- 2023
- Opis bibliograficzny:
- Długosz Z., Rajewski M., Długosz R., Talaśka T., Pedrycz W.: A new deterministic PSO algorithm for real-time systems implemented on low-power devices// JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS -Vol. 429, (2023), s.115225-
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.cam.2023.115225
- Źródła finansowania:
-
- Publikacja bezkosztowa
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 10 razy
Publikacje, które mogą cię zainteresować
Game theory-based virtual machine migration for energy sustainability in cloud data centers
- F. J. Maldonado-Carrascosa,
- S. García-Galán,
- M. Valverde-Ibáñez
- + 3 autorów