Optymalizacja kosztow transportu metoda bezposredniego poszukiwania

• Autorzy: Winiczenko R.

Warianty tytułu

EN

Optimization of cost transportation by direct search method

• Języki publikacji: PL

Abstrakty

PL

Celem artykułu jest prezentacja ogólnej zasady działania metody bezpośredniego poszukiwania oraz jej zastosowanie w liniowym problemie transportowym. W przeciwieństwie do tradycyjnych metod szukania punktu minimum, w których dla znalezienia minimum wykorzystuje się infor¬mację o gradiencie funkcji celu lub o pochodnych różnego rzędu, w algorytmie metody bezpośredniego poszukiwania analizuje się wprowadzony zbiór punktów wokół bieżącego punktu. Algorytm bezpośredniego poszukiwania może być zastosowany do zadań związanych z kosztami stałymi, zmiennymi ograniczeniami w postaci równań i nierówności czy wymaganiami dotyczącymi źródeł zaopatrzenia. Powyższe zadania często występują w różnych gałęziach przemysłowych, w tym również w branży spożywczej.

EN

Direct search is a method for solving optimization pro¬blems which does not require any information about the gra¬dient of the objective function. Unlike more traditional opti¬mization methods which use information about the gradient or higher derivatives to search for an optimal point, a direct search algorithm searches a set of points around the current point, looking for one where the value of the objective function is lower than the value at the current point. The paper presents a general principle of direct search method operation and their application in cost transportation problem in food industry.

• Wydawca: -
• Czasopismo: Postępy Techniki Przetwórstwa Spożywczego
• Rocznik: 2009
• Tom: 19
• Numer: 1
• Opis fizyczny: s.133-136,tab.,wykr.,bibliogr.

Twórcy

autor

Winiczenko R.

• Szkola Glowna Gospodarstwa Wiejskiego, Warszawa

Bibliografia

• [1] Arabas J.: Wykłady z algorytmów ewolucyjnych, War¬szawa, WNT, 2001.
• [2] Biethahn J., Nissen V: Evolutionary Algorithms in Ma¬nagement Applications, Berlin, Heidelberg, Springer¬Verlag, 1995.
• [3] Coyle J., Bardi J., Langley J.: Zarządzanie logistyczne, Warszawa, PWE, 2002.
• [4] Cytowski J.: Algorytmy genetyczne: podstawy i zasto¬sowania, Warszawa, PLJ, 1996.
• [5] Gass Saull.: Programowanie liniowe, Warszawa, PWE, 1980.
• [6] Goldberg D.E.: Algorytmy genetyczne i ich zastosowa¬nie, Warszawa, WNT, 1998.
• [7] Knosala R.: Zastosowanie metod sztucznej inteligencji w inżynierii produkcji, Warszawa, WNT, 2002.
• [8] Michalewicz Z.: Algorytmy genetyczne + Struktura da¬nych = Programy ewolucyjne, Warszawa, WNT, 1999.
• [9] Nowak A.: Optymalizacja, Teoria i zadania, Gliwice, WPŚ, 2007.
• [10] Ostanin A.: Informatyka z Matlabem, Rozprawy Nauko¬we Nr 147, Białystok 2007.
• [11] Platt Cz.: Zastosowania programowania liniowego w rolnictwie i przemyśle spożywczym, Warszawa, PWE, 1990.
• [12] Rutkowska D., Rutkowski L., Piliński M.: Sieci neuro¬nowe, algorytmy genetyczne i systemy rozmyte, PWN, Warszawa 1999.
• [13] Sierksma G.: Linear and Integer Programming, Theory and Practise, New York, Marcel Dekker, INC, 2002.
• [14] Stachurski A., Wierzbicki A.: Podstawy optymalizacji, Warszawa, PW, 2001.
• [15] Winiczenko R.: Algorytmy genetyczne i ich zastoso¬wania, Postępy Techniki Przetwórstwa Spożywczego, 2008, Nr 1.