Maszyna Boltzmanna - algorytm rozwiązywania problemów optymalizacji kombinatorycznej

• Autorzy: Mikołajuk, K. , Dzieciątko, M.

Warianty tytułu

EN

The Boltzmann machine - algorithm for combinatorial optimization problems

• Języki publikacji: PL

Abstrakty

PL

Sformułowano zadanie optymalizacji kombinatorycznej dla problemu optymalnego rozmieszczenia kompensatorów wyższych harmonicznych w sieciach elektroenergetycznych. Zaproponowano metodę rozwiązania takiego zadania za pomocą struktury zwanej maszyną Boltzmanna. Metoda ta zwiększa zbieżność algorytmu w stosunku do bezpośredniej metody symulowanego wyżarzania.

EN

The harmonic compensator location in electrical power networks has been formulated as the combinatorial optimization problem. The structure known as a Boltzmann machine is proposed for solving of this optmization problem. Such method occurs to be more effective than simulated annealing algorithm.

• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2002
• Tom: R. 78, nr 12
• Strony: 358-362
• Opis fizyczny: Bibliogr. 8 poz., 4 rys., 1 tab.

Twórcy

autor

Mikołajuk, K.

• Politechnika Warszawska, Instytut Elektrotechniki Teoretycznej i Miernictwa Elektrycznego

autor

Dzieciątko, M.

• Politechnika Warszawska, Instytut Elektrotechniki Teoretycznej i Miernictwa Elektrycznego

Bibliografia

• [1] Aarts E., Korst J.: Simulated annealing and Boltzmann machines, Wiley 1989
• [2] Bolkowski S.: Teoria obwodów elektrycznych, WNT. Warszawa 1995
• [3] Bryant V.: Aspekty kombinatoryki,WNT, 1997
• [4] Christofides N.: Combinatorial optimization, Wiley. 1979
• [5] Dai X., Gretsch R.: Optimal compensator currents for reduction of the harmonie dislortion in networks. Trans, on Electrical Power Engineering, No. 4, 1994, pp. 301-313
• [6] Dzieciątko М.. Mikolajuk K.: Simulated annealing for compensators location in electrical power Systems. 16th IMACS WORLD CONGRESS 2000 on Scientific Computation, Applied Mathematics and Simulation, Lozanna, 2000
• [7] Grady W., Samotyj М., Noyola A.: Survey of active powerl ine conditioning methodologies, IEEE Trans, on Power Delivery, Vol. 5. No. 3, 1990, pp. 1536-1542
• [8] Mikolajuk К.: The problem of harmonie compensators location, Trans, on Electrical Power Engineering, No. 6, 1996, pp. 397-400