Zielonogórska Biblioteka Cyfrowa udostępnia 67 670 obiektów cyfrowych
Obiekt
Tytuł: The less-is-more approach to variable neighborhood search: a comparative study
Współtwórca:
Okarma, Krzysztof - ed. ; Skrzypczyński, Piotr - ed. ; Stefanowski, Jerzy - ed.
Podtytuł:
Tytuł publikacji grupowej:
Abstract:
The less-is-more approach applied to metaheuristic variable neighborhood search combines simplicity and effectiveness in a unique way. With a minimal volume of source code, one can quickly obtain very good solutions. However, the time spent on algorithm implementation may grow significantly on attempts to fit its elementary components, such as, for example, selection of an initial solution, local search moves, or perturbation moves. ; This study aims to support such a process through a comparison of several possibilities of element composition, including new ideas for elementary moves. The systematic comparative analysis includes 36 versions of this metaheuristic tested on instances of two problems: the traveling salesman one, since it is a model problem commonly used in real-world applications, and that of DNA sequencing, which is a basic and well-studied problem in bioinformatics. ; The results give basis for conclusions about the compositions of procedures that perform better than others, in the sense of solution quality and computation time.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, volume 36, number 3 (2026)
Jezyk:
Licencja CC BY 4.0:
Prawa do dysponowania publikacją:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Typy utworów > Artykuły
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2026)
Data ostatniej modyfikacji:
6 lis 2026
Data dodania obiektu:
6 lis 2026
Liczba wyświetleń treści obiektu:
0
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/publication/115171
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 36, number 1 (2026)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 36, number 2 (2026)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 36, number 3 (2026)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| The less-is-more approach to variable neighborhood search: a comparative study | 6 lis 2026 |
Obiekty Podobne
Rudy, Jarosław Idzikowski, Radosław Smutnicki, Czesław Banaszak, Zbigniew Bocewicz, Grzegorz Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Ramakrishnan, Anandkumar Ramalingam, Rajakumar Ramalingam, Padmanaban Ravi, Vinayakumar Alahmadi, Tahani Jaser Maidin, Siti Sarah Woźniak, Marcin - ed. Kumar, Yogesh - ed. Ijaz, Muhammad Fazal - ed.
Wojciechowski, Paweł Kasprzak, Marta Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Rybarczyk, Agnieszka Hertz, Alain Kasprzak, Marta Blazewicz, Jacek Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
