Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Informatyka Teoretyczna i Stosowana

1 2003

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: efektywność algorytmiczna

Sortuj według:

Ogranicz wyniki do:

Ocena efektywności zastosowania algorytmów genetycznych do zadania transportowego

Ptak A., Piech H.

Informatyka Teoretyczna i Stosowana

2003

R. 3, nr 4

169--177

Zwykłe porównanie złożoności czasowej różnych algorytmów jest zabiegiem niewystar-czającym i może okazać się mało przydatne wtedy, gdy chcemy wyróżnić takie cechy przydatności algorytmu, jak: możliwość śledzenia zbieżności do rozwiązania optymalnego, jednorodność i stopień zunifikowania procedur obliczeniowych, dynamizm przetwarzania (zakres i rozmiar zmiennych wykorzystywanych w kolejnych sekwencjach programistycznych), częstość zmian bazowej struktury danych. Problem stanowi określenie sposobu determinizowania przedstawionych charakterystyk. Tak czy inaczej zadanie oceny efektywności należy rozpocząć od oszacowania złożoności czasowej, które wzbogacimy o nowe wskaźniki, stanowiące o pełnej przydatności algorytmu.