Algorytm VNS

• Autorzy: Sojda A.

Warianty tytułu

EN

Algorithm VNS

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono powstałą w ostatnich latach metaheurystykę VNS dla rozwiązywania problemów optymalizacyjnych, kombinatorycznych, bazującą na systematycznej zmianie otoczenia. Pokazano podstawowe zasady działania, rozszerzenia oraz zastosowania do probleów lokalizacji.

EN

Variable Neighborhood Search (VNS) is a recent metaheuristic for solving combinatorial and global optimization problems whose the fundamental idea is systematic change of neighborhood. In this paper the basic rules of VNS and some of its extensions and application to localization problems was presented.

Słowa kluczowe

PL

optymalizacja; VNS

EN

optimization; VNS (Variable Neighborhood Search)

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
• Rocznik: 2004
• Tom: z. 18
• Strony: 51--59
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Sojda A.

• Katedra Informatyki i Ekonometrii Politechniki Śląskiej, 41-800 Zabrze, ul. Roosevelta 26, tel. [phone], pok.405,

Bibliografia

• 1. Mladenović N.: A Variable Neighborhood Search - a new metaheuristic for combinatorial optimization. Abstract of papers presented at Optimization Days, Montreal 1995, p. 112.
• 2. Mladenović N., Hansen P.: Variable neighborhood search. Computers Oper. Res. 24: 1097-1100,1997.
• 3. Hansen P., Mladenović N.: Variable Neighborhood Search for the p-Median. Location Sci. 5:207-226,1997.
• 4. Hansen P., Mladenović N., Perez-Brito D.: Variable neighborhood decomposition search. Journal ofHeuristic, 7 (4): 335-350,2001.
• 5. Hertz A., Gendreau M., Laporte G.: New Insertion and prostoptimizatiom procedures for the Traveling Salesman Problem. Opms. Res. 40: 1086-1094,1992.
• 6. Whittaker R.: A Fast algorithm for the greedy interchange for large-scale clustering and median location problems. INFOR 21: 95-108,1983.
• 7. Mladenović N., Hansen P.: Solving the p-Center problem by Tabu Search and Variable Neighborhood Search (w sieci od 2001).