Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

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

Rozenberg L., Rychcicki R.

Przegląd Elektrotechniczny

2015

R. 91, nr 2

59-62

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.

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.

Skuteczność hybrydowej metody optymalizacji w rozwiązywaniu zadań o zróżnicowanej charakterystyce

Twardochleb M., Rychcicki R.

Metody Informatyki Stosowanej

2009

nr 4 (21)

135-145

The main research objective of this paper is the development, analysis, implementation and determination of the efficiency of hybrid optimization methods applied to a variety of mathematical concepts describing real-life problems which involve a large number of variables. The optimization is carried out by a hybrid serialized cascading procedure which combines several different sub-procedures with dissimilar characteristics, sharing the same objective function. During the efficiency-determination phase, several effectiveness tests were conducted, comparing the hybrid method with other optimization techniques.