Numer: 02/2015 Str. 59
Autorzy: Leonard Rozenberg , Robert Rychcicki :
Tytuł: Wykorzystanie hybrydowej procedury optymalizacji jako alternatywy do określenia przybliżonych rozwiązań problemów NP - trudnych.
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.
Słowa kluczowe: metoda Monte Carlo, algorytm hybrydowy, hybrydowa procedura optymalizacji, problemy NP.-trudne