Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!
Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: approximate algorithm

Sortuj według:

Ogranicz wyniki do:

Metoda analizy minimów lokalnych w rozwiązywaniu pewnych problemów optymalizacji dyskretnej

Bożejko W., Wodecki M.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2009

T. 13, z. 2

215-222

W pracy rozpatrujemy dwumaszynowy problem przepływowy z minimalizacją sumy kar za nieterminowe wykonanie zadań. Przedstawiamy algorytm przybliżony, którego głównym elementem jest analiza minimów lokalnych wyznaczanych przez szybki algorytm typu popraw. Otrzymane wyniki obliczeniowe porównujemy między innymi z wartościami optymalnymi.

In this paper we consider two machine flow shop problem with penalties sum minimization criterion where penalties are established for jobs tardiness. We propose an approximate algorithm which the main element is a module of local minima analyzing determining by a fast local search algorithm. We compare the obtained results with the optimal solutions.

Konwencjonalne i nowe metody rozwiązywania problemów dyskretnych

Smutnicki C.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2008

z. 150

93-105

Przedstawiono przegląd metod rozwiązywania problemów optymalizacji dyskretnej ze szczególnym uwzględnieniem nowych, obiecujących kierunków konstrukcji algorytmów przybliżonych.

There is presented the review of solution methods for discrete optimization problems. Special attention has been paid to new, promising approaches leading to construction of approximate algorithms.