Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2015 - zeszyt 2

Hybridization of the optimization process as an alternative way to find approximate solutions for NP-hard problems

10.15199/48.2015.02.15

nr katalogowy: 89350
10.15199/48.2015.02.15

This paper presents the results of calculations that demonstrate the possibility of using hybrid optimization method (with variable structure) for determining the approximate solutions to NP-hard problems. The Travelling Salesman Problem (TSP) is a classic combinatorial optimization subject, which has found widespread use in practice. Simple in definition, have remained hard to solve for many years. Not only an efficient solution would yield benefits in a substantial amount of routing problems, but it would also affect planning and logistics in a positive way. Streszczenie. W prezentowanym artykule pokazano możliwość wykorzystania hybrydy optymalizacyjnej do uzyskania przybliżonego rozwiązania zadania NP-trudnego, czyli problemu obliczeniowego o ponad wykładniczym zapotrzebowaniu na moc obliczeniową. Do badań wybrano znany od wielu lat problem komiwojażera, którego od lat nie udało się ostatecznie rozwiązać. Wybór ten jednak umożliwił uzyskanie pokaźnego materiału porównawczego. Wykorzystanie hybrydowej procedury optymalizacji jako alternatywy do określenia przybliżonych rozwiązań problemów NP - trudnych. Keywords: Monte Carlo method, hybryd algorithm, hybrid optimization, NP-hard problem Słowa kluczowe: metoda Monte Carlo, algorytm hybrydowy, hybrydowa procedura optymalizacji, problemy NP.-trudne Introduction The concept of optimization is widely understood today as a set of procedures leading to the finding of the best solutions to all sorts of problems. Problems requiring optimization appear in our lives in a natural way since the dawn of history. Questions about the lowest cost or highest profit are as old as human activity. However, mathematical methods to help solve most of these problems in an effective manner arose relatively recently. This involves, on the one hand, high demand created by economy’s needs and, on the other hand, possibilities that arose thanks to the development of information technology. Technological [...]

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 89350 "Hybridization of the opti..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2015-2 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2015-2

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma