Metoda analizy minimów lokalnych do rozwiązywania permutacyjnych problemów optymalizacyjnych

• Autorzy: Bożejko W. , Rajba P. , Wodecki M.

Warianty tytułu

EN

The method of local minima analysis for solving permutational optimization problems

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono metodę konstrukcji algorytmów rozwiązywania problemów optymalizacyjnych opartą na analizie minimów lokalnych. Najlepsze cechy tych minimów są dziedziczone przez następną populację rozwiązań. Wykonano eksperymenty obliczeniowe, które potwierdziły efektywność proponowanej metody.

EN

In the paper we present a method of algorithms construction based on analyzing local minima for solving optimization problems. The best properties of these minima are succeeded by a next generation of solutions. Computational experiments, which has been done, affirmed the efficiency of the proposed method.

Słowa kluczowe

PL

problem NP-trudny; analiza minimów lokalnych; problem optymalizacyjny; dyskretna optymalizacja; konstrukcja algorytmu; permutacja

EN

NP-hard; local minima analysis; optimization problem; discrete optimization; algorithms construction; permutation

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2008
• Tom: z. 150
• Strony: 19--24
• Opis fizyczny: Bibliogr. 9 poz.

Twórcy

autor

Bożejko W.

autor

Rajba P.

autor

Wodecki M.

• Politechnika Wrocławska, Wyższa Szkoła Zarządzania "Edukacja", Wrocław,

Bibliografia

• 1. Bożejko W., Wodecki M.: A hybrid evolutionary algorithm for the permutation optimization problem. ISDA 05, IEEE Computer Society, 2005, p.326-331.
• 2. Bożejko W., Grabowski J., Wodecki M.: Block approach tabu search algorithm for single machine total weighted tardiness problem, Computers & Industrial Engineering, 50,1/2, 2006, p.1-14.
• 3. Gordon V., Proth J.P., Chu C: A survey of the state-of-art of common due date assignment and scheduling research, European Journal of Operational Research, 139, 2002, p. 1-25.
• 4. Hendel Y., Sourd F.: Efficient neighborhood search for the one-machine earliness-tardiness scheduling problem, European Journal of Operational Research, 173,1,2006, p. 108-119.
• 5. Hoogeveen J.A.: Multicriteria scheduling, European Journal of Operational Research, 167, 2005, p.592-623.
• 6. Lauff V., Werner F.: Scheduling with common due date, earliness and tardiness penalties for multimachine problems: A survey, Mathematical and Computer Modelling, 40, 2004, p.637-655.
• 7. OR Library http://people.brunel.ac.uk/~mastjjb/jeb/orlib/schinfo/html
• 8. Wodecki M.: A block approach to earliness-tardiness scheduling problems International Journal on Advanced Manufacturing Technology, (DOI: 10.1007/s00170-008-1395-7, 2008).
• 9. Wodecki M.: A Branch-and-Bound Parallel Algorithm for Single-Machine Total Weighted Tardiness Problem, Advanced Manufacturing Technology, (DOI: 10.1007/s00170-008-1023-y), 2008.