ZASTOSOWANIE ALGORYTMU SZARYCH WILKÓW DO ROZWIĄZANIA ZADAŃ OPTYMALIZACJI URZĄDZEŃ ELEKTROMAGNETYCZNYCH

Podobne dokumenty
A. Cel ćwiczenia. B. Część teoretyczna

OPTYMALIZACJA PRZEPUSTOWOŚCI SIECI KOMPUTEROWYCH ZA POMOCĄ ALGORYTMÓW GENETYCZNYCH

( ) + ( ) T ( ) + E IE E E. Obliczanie gradientu błędu metodą układu dołączonego

PORÓWNANIE WYBRANYCH ALGORYTMÓW OPTYMALIZACJI ROZPŁYWU MOCY W SYSTEMIE ELEKTROENERGETYCZNYM A COMPARISON OF SELECTED OPTIMAL POWER FLOW ALGORITHMS

OPTYMALIZACJA MAGNETOELEKTRYCZNEGO SILNIKA SYNCHRONICZNEGO O MAGNESACH ZŁOŻONYCH Z MATERIAŁÓW O RÓŻNYCH WŁAŚCIWOŚCIACH MAGNETYCZNYCH

DWUETAPOWA OPTYMALIZACJA MAGNETO- ELEKTRYCZNYCH SILNIKÓW SYNCHRONICZNYCH Z UWZGLĘDNIENIM WSPÓŁCZYNNIKA THD

ZASTOSOWANIE ALGORYTMÓW GENETYCZNYCH DO OPTYMALIZACJI SIECI KOMPUTEROWYCH

Optymalizacja harmonogramów budowlanych - problem szeregowania zadań

MODYFIKACJA KOSZTOWA ALGORYTMU JOHNSONA DO SZEREGOWANIA ZADAŃ BUDOWLANYCH

TEORIA OBWODÓW I SYGNAŁÓW LABORATORIUM

SZTUCZNA INTELIGENCJA

Sterowanie Ciągłe. Używając Simulink a w pakiecie MATLAB, zasymulować układ z rysunku 7.1. Rys.7.1. Schemat blokowy układu regulacji.

ZASTOSOWANIE ALGORYTMU GENETYCZNEGO DO OPTYMALNEJ DYSKRETYZACJI WSPÓŁCZYNNIKÓW WAGOWYCH CYFROWYCH FILTRÓW SOI

Wykład 21: Studnie i bariery cz.1.

ZWARTE PRĘTY ROZRUCHOWE W SILNIKU SYNCHRONICZNYM Z MAGNESAMI TRWAŁYMI O ROZRUCHU BEZPOŚREDNIM

Pomiary napięć przemiennych

POLITECHNIKA POZNAŃSKA

LABORATORIUM 4: Wpływ operatorów mutacji na skuteczność poszukiwań AE

Optymalizacja harmonogramów budowlanych - problem szeregowania zadań

ANALIZA WPŁYWU NIESYMETRII OBWODU MAGNETYCZNEGO WIRNIKA NA PARAMETRY ROZRUCHOWE 6-BIEGUNOWEGO SILNIKA MAGNETOELEKTRYCZNEGO SYNCHRONICZNEGO

WAHADŁO SPRĘŻYNOWE. POMIAR POLA ELIPSY ENERGII.

ZASTOSOWANIE DYSKRETNEJ ANALIZY FALKOWEJ DO WYKRYWANIA ZWARĆ ZWOJOWYCH W SILNIKU INDUKCYJNYM

ALGORYTM OPTYMALIZACJI MAGNETOELEKTRYCZNYCH SILNIKÓW SYNCHRONICZNYCH Z UWZGLĘDNIENIEM POLOWEGO MODELU ZJAWISK ELEKTROMAGNETYCZNYCH

OPTYMALIZACJA MASZYNY TARCZOWEJ Z MAGNESAMI TRWAŁYMI Z WYKORZYSTANIEM METOD POLOWYCH

DRGANIA WŁASNE RAM OBLICZANIE CZĘSTOŚCI KOŁOWYCH DRGAŃ WŁASNYCH

Grupowanie sekwencji czasowych

ZASTOSOWANIE METODY ELEMENTÓW SKOŃCZONYCH DO WYZNACZANIA PARAMETRÓW ELEKTROMAGNETYCZNYCH SILNIKA PMSM

4.15 Badanie dyfrakcji światła laserowego na krysztale koloidalnym(o19)

PRZEGLĄD KONSTRUKCJI JEDNOFAZOWYCH SILNIKÓW SYNCHRONICZNYCH Z MAGNESAMI TRWAŁYMI O ROZRUCHU BEZPOŚREDNIM

Programowanie wielocelowe lub wielokryterialne

DWUKIERUNKOWY JEDNOFAZOWY SILNIK SYNCHRONICZNY Z MAGNESAMI TRWAŁYMI

DIAGNOSTYKA USZKODZEŃ UZWOJEŃ STOJANA SILNIKA INDUKCYJNEGO Z WYKORZYSTANIEM DYSKRETNEJ TRANSFORMATY FALKOWEJ OBWIEDNI PRĄDU STOJANA

Wyznaczenie prędkości pojazdu na podstawie długości śladów hamowania pozostawionych na drodze

PLAN WYKŁADU OPTYMALIZACJA GLOBALNA ALGORYTM MRÓWKOWY (ANT SYSTEM) ALGORYTM MRÓWKOWY. Algorytm mrówkowy

Metody numeryczne. Instytut Sterowania i Systemów Informatycznych Wydział Elektrotechniki, Informatyki i Telekomunikacji Uniwersytet Zielonogórski

DSP-MATLAB, Ćwiczenie 5, P.Korohoda, KE AGH. Ćwiczenie 5. Przemysław Korohoda, KE, AGH

ZASTOSOWANIE SIECI NEURONOWEJ RBF W REGULATORZE KURSU STATKU

wtedy i tylko wtedy, gdy rozwiązanie i jest nie gorsze od j względem k-tego kryterium. 2) Macierz części wspólnej Utwórz macierz

Sygnały stochastyczne

Przegląd koncepcji maszyn wzbudzanych hybrydowo do zastosowania w napędzie samochodów

APLIKACJA NAPISANA W ŚRODOWISKU LABVIEW SŁUŻĄCA DO WYZNACZANIA WSPÓŁCZYNNIKA UZWOJENIA MASZYNY INDUKCYJNEJ

Projekt współfinansowany ze środków Europejskiego Funduszu Rozwoju Regionalnego w ramach Programu Operacyjnego Innowacyjna Gospodarka

ALGEBRA Z GEOMETRIĄ ANALITYCZNĄ

PROCENTY, PROPORCJE, WYRAŻENIA POTEGOWE

Optymalizacja nastaw przesuwników fazowych z wykorzystaniem algorytmu roju cząstek

WYKŁAD 5 METODY OPTYMALIZACJI NIELINIOWEJ BEZ OGRANICZEŃ

PSO Rój cząsteczek - Particle Swarm Optimization. Michał Szopiak

Programowanie wielocelowe lub wielokryterialne

R w =

WERYFIKACJA METOD OBLICZENIOWYCH SILNIKÓW TARCZOWYCH Z MAGNESAMI TRWAŁYMI

DIAGNOSTYKA SILNIKA INDUKCYJNEGO OPARTA NA ANALIZIE I ROZPOZNAWANIU SYGNAŁÓW Z ZASTOSO- WANIEM FFT I KLASYFIKATORA LDA

WPŁYW EKSCENTRYCZNOŚCI STATYCZNEJ WIRNIKA I NIEJEDNAKOWEGO NAMAGNESOWANIA MAGNESÓW NA POSTAĆ DEFORMACJI STOJANA W SILNIKU BLDC

PORÓWNANIE SILNIKA INDUKCYJNEGO ORAZ SYNCHRONICZNEGO Z MAGNESAMI TRWAŁYMI I ROZRUCHEM BEZPOŚREDNIM - BADANIA EKSPERYMENTALNE

Przestrzenne uwarunkowania lokalizacji źródeł sygnałów radiowych na bazie pomiaru częstotliwości chwilowej

SILNIK SYNCHRONICZNY ŚREDNIEJ MOCY Z MAGNESAMI TRWAŁYMI ZASILANY Z FALOWNIKA

MODEL SYMULACYJNY MASZYNY RELUKTANCYJNEJ PRZEŁĄCZALNEJ

ZASADY WYZNACZANIA BEZPIECZNYCH ODSTĘPÓW IZOLACYJNYCH WEDŁUG NORMY PN-EN 62305

METODY OGRANICZANIA PULSACJI MOMENTU ELEKTROMAGNETYCZNEGO PRĄDNICY TARCZOWEJ WZBUDZANEJ MAGNESAMI TRWAŁYMI

ANALIZA WIELOKRYTERIALNA

ANALIZA WŁAŚCIWOŚCI FILTRU PARAMETRYCZNEGO I RZĘDU

ZARYS METODY OPISU KSZTAŁTOWANIA SKUTECZNOŚCI W SYSTEMIE EKSPLOATACJI WOJSKOWYCH STATKÓW POWIETRZNYCH

ANALIZA STANÓW PRACY HYBRYDOWEGO SILNIKA SYNCHRONICZNEGO O ROZRUCHU BEZPOŚREDNIM

ANALIZA UKŁADÓW STEROWANIA WEKTOROWEGO WIELOFAZOWYM SILNIKIEM INDUKCYJNYM

ZASTOSOWANIE TEORII PRĄDÓW WIROWYCH W ANALIZIE I PROJEKTOWANIU URZĄDZEŃ DO ROZRUCHU I HAMOWANIA UKŁADÓW NAPĘDOWYCH Z SILNIKAMI INDUKCYJNYMI

1. Projektowanie systemów i układów mechatronicznych

WPŁYW KSZTAŁTU SZCZELINY POWIETRZNEJ NA WŁAŚCIWOŚCI SILNIKA SYNCHRONICZNEGO WZBUDZANEGO MAGNESAMI TRWAŁYMI

Wykres linii ciśnień i linii energii (wykres Ancony)

MOŻLIWOŚCI SYNCHRONIZACJI TORÓW POMIAROWYCH DWÓCH RÓŻNYCH PRĄDNIC PRZETWORNIKÓW

ANALIZA WPŁYWU LICZBY I ROZMIESZCZENIA PRĘTÓW UZWOJENIA ROZRUCHOWEGO NA WYBRANE PARAMETRY FUNKCJONALNE SILNIKA SYNCHRONICZNEGO MAGNETOELEKTRYCZNEGO

STEROWANIE STRUKTUR DYNAMICZNYCH. Zastosowanie sterowania typu Sky-hook w układach redukcji drgań

EFEKTY ZASTOSOWANIA INTELIGENTNEGO UKŁADU NAPĘDOWEGO Z PRZEMIENNIKIEM CZĘSTOTLIWOŚCI ŚREDNIEGO NAPIĘCIA W POMPOWNI SIECI CIEPLNEJ

WYMAGANIA Z WIEDZY I UMIEJĘTNOŚCI NA POSZCZEGÓLNE STOPNIE SZKOLNE DLA KLASY 3g. zakres rozszerzony

JEDNOFAZOWY SILNIK SYNCHRONICZNY Z MAGNESAMI TRWAŁYMI. KONSTRUKCJA I PARAMETRY

OBWODOWO-POLOWA OPTYMALIZACJA TRANSFORMATORA IMPULSOWAGO

Energooszczędne silniki elektryczne prądu przemiennego

Algebra liniowa z geometrią analityczną

ROZRUCH SILNIKÓW SYNCHRONICZNYCH Z MAGNESAMI TRWAŁYMI

SAMOCZYNNA SYNCHRONIZACJA SILNIKÓW LSPMSM

Ćwiczenie nr 1: Wahadło fizyczne

SILNIK BEZSZCZOTKOWY O WIRNIKU KUBKOWYM

FOLIA POMERANAE UNIVERSITATIS TECHNOLOGIAE STETINENSIS

P(T) = P(T M) = P(T A) = P(T L) = P(T S) = P(T L M) = P(T L A) = P(T S M) = P(T S A) =

Nr 2. Laboratorium Maszyny CNC. Politechnika Poznańska Instytut Technologii Mechanicznej

REALIZACJA NA POZIOMIE RTL OBLICZANIA PIERWIASTKA KWADRATOWEGO Z UŻYCIEM METODY NIEODTWARZAJĄCEJ

9. Sprzężenie zwrotne własności

Analiza nośności poziomej pojedynczego pala

Podstawy rachunku prawdopodobieństwa (przypomnienie)

Wpływ zamiany typów elektrowni wiatrowych o porównywalnych parametrach na współpracę z węzłem sieciowym

KOMPENSACJA UOGÓLNIONEJ MOCY BIERNEJ

Synteza układu regulacji mocy biernej silnika synchronicznego z mikroprocesorowo sterowanym blokiem zasilania wzbudzenia

NUMERYCZNA SYMULACJA STOPNIOWEGO USZKADZANIA SIĘ LAMINATÓW KOMPOZYTOWYCH NUMERICAL SIMULATION OF PROGRESSIVE DAMAGE IN COMPOSITE LAMINATES

Modelowanie przez zjawiska przybliżone. Modelowanie poprzez zjawiska uproszczone. Modelowanie przez analogie. Modelowanie matematyczne

ANALIZA METROLOGICZNA UKŁADU DO DIAGNOSTYKI ŁOŻYSK OPARTEJ NA POMIARACH MOCY CHWILOWEJ

PORÓWNANIE JEDNOFAZOWEGO SILNIKA INDUKCYJNEGO I JEDNOFAZOWEGO SILNIKA SYNCHRONICZNEGO Z MAGNESAMI TRWAŁYMI. BADANIA EKSPERYMENTALNE

Równanie Fresnela. napisał Michał Wierzbicki

Badanie stacjonarności szeregów czasowych w programie GRETL

Metody optymalizacji nieliniowej (metody programowania nieliniowego) Ewa Niewiadomska-Szynkiewicz Instytut Automatyki i Informatyki Stosowanej

WPŁYW ROZMIESZCZENIA MAGNESÓW NA WŁAŚCIWOŚCI EKSPOATACYJNE SILNIKA TYPU LSPMSM

Metody probabilistyczne Rozwiązania zadań

Optymalizacja obwodu magnetycznego dwumodułowego silnika reluktancyjnego ze strumieniem poprzecznym

Transkrypt:

POZNAN UNIVERSITY OF TECHNOLOGY ACADEMIC JOURNALS No 100 Electrical Engineering 2019 DOI 10.21008/j.1897-0737.2019.100.0012 Łuasz KNYPIŃSKI *, Lech NOWAK * ZASTOSOWANIE ALGORYTMU SZARYCH WILKÓW DO ROZWIĄZANIA ZADAŃ OPTYMALIZACJI URZĄDZEŃ ELEKTROMAGNETYCZNYCH W artyule przedstawiono algorytm i oprogramowanie do optymalizacji urządzeń eletromagnetycznych. Procedury optymalizacyjne opracowano w środowisu programistycznym Borland Deplhi. Zastosowano algorytm szarych wilów. Poprawność opracowanego algorytmu badano rozwiązując dwa testowe zadania optymalizacji. Porównano wynii uzysane dla metod: (a) algorytmu szarych wilów i (b) metody roju cząste. Wyazano, że algorytm szarych wilów jest bardziej uniwersalny i odporny na załócenia w zachowaniu lidera niż metoda roju cząste. Przeprowadzono optymalizację uładu wzbudzenia sześciobiegunowego silnia synchronicznego o rozruchu własnym. SŁOWA KLUCZOWE: optymalizacja, algorytm szarych wilów, metoda roju cząste, urządzenia eletromagnetyczne. 1. WPROWADZENIE Współczesny proces projetowania obietów technicznych jest silnie powiązany z zagadnieniami optymalizacji. Poszuuje się rozwiązań spełniających narzucone wymagania, najczęściej dotyczące parametrów funcjonalnych i jednocześnie optymalnych pod względem wybranej grupy ryteriów. Kryteria optymalności mają najczęściej charater eonomiczny lub są powiązane z problemami ochrony środowisa. Dotyczą np. ograniczenia poboru energii przez urządzenie, a więc minimalizacji strat mocy. W literaturze ostatnich lat obserwowany jest intensywny rozwój nowych algorytmów optymalizacji, szczególnie efetywnych do rozwiązania zadań syntezy przetworniów eletromagnetycznych. Obecnie najbardziej dynamicznie rozwijane są algorytmy probabilistyczne (niedeterministyczne) [1, 2, 3, 4]. Algorytmy tego typu mają zdecydowanie więsze prawdopodobieństwo znalezienia optimum globalnego w porównaniu z algorytmami deterministycznymi. Algorytmy deterministyczne często utyają w pobliżu estremum loalnego lub w pobliżu siodła funcji ryterialnej. Pod tym względem algorytmy niedeterministyczne są zdecydowanie bardziej suteczne i odporne na utnięcia. * Politechnia Poznańsa

134 Łuasz Knypińsi, Lech Nowa We współczesnym procesie projetowania najczęściej wyorzystywane są dysretne polowe modele zjawis eletromagnetycznych w projetowanych urządzeniach [5]. Modele te są złożone obliczeniowo, procesy optymalizacji wyorzystujące te modele są bardzo czasochłonne. Dlatego nauowcy poszuują nowych algorytmów optymalizacji, efetywnych w procesie rozwiązywania zadań syntezy przetworniów eletromagnetycznych. W ostatnim dziesięcioleciu bardzo intensywnie rozwijane są algorytmu probabilistyczne wzorowane na obserwacji środowisa naturalnego (ang. nature inspired algorithm). Nauowcy na podstawie obserwacji zachowań organizmów żywych (naśladowanie zachowań społecznych w stadach oraz metod polowania) i zjawis występujących w środowisu naturalnym proponują wciąż nowe algorytmy optymalizacji. Do tej grupy metod należy zaliczyć miedzy innymi: algorytm uułi (Cucoo Serach Algorithm) [6] opracowany w 2009 rou, algorytm nietoperzy (Bat Algorithm) [7] opracowany w 2010 rou, algorytm szarych wilów (Grey Wolf Optimizer GWO) [8] opracowany w 2014 rou, algorytm optymalizacji wielorybów (Whale Optimization Algorithm) [9] opracowany w 2016 rou, ja również algorytm wody deszczowej (Rain Water Algorithm) opracowany w 2017 rou. W stosunu do algorytmów genetycznych i metody roju cząste stosowanych bardzo często do rozwiązania zadań optymalnej syntezy przetworniów eletromagnetycznych metoda szarych wilów (GWO) jest jeszcze rzado stosowana. Dopiero zaczynają pojawiać się prace dotyczące zastosowania metody GWO do rozwiązania problemów optymalizacji bez ograniczeń, zdecydowanie rzadziej publiowane są prace dotyczące zastosowania algorytmu szarych wilów do rozwiązania zadań optymalizacji z ograniczeniami [10]. W dostępnej literaturze bra jest opracowań ujmujących omplesowo zagadnienia dotyczące rozwiązania zadań optymalizacji z ograniczeniami, w szczególności opracowań prezentujących zastosowanie algorytmów (wyorzystujące metodę szarych wilów) na tyle efetywnych by można je było zastosować w procedurach reursywnego projetowania i optymalizacji. Celem pracy jest opracowanie efetywnych i uniwersalnych procedur wyorzystujących metodę szarych wilów do rozwiązania zadań optymalnej syntezy przetworniów eletromagnetycznych. 2. ORGANIZACJA I HIERARCHIA W STADACH WILKÓW Wili reprezentują rząd drapieżnych i zaliczane są do rodziny psowatych [11]. Wili są zwierzętami stadnymi, organizujące się w grupy nazywane watahami. W stadach wilów obserwowany jest rozbudowany system rang społecznych (hierarchia), tóre decydują o pozycji ażdego osobnia w grupie. Każda wataha zajmuje oreślone terytorium, na terenie tórego miesza, poluje oraz broni przed innymi wilami. Podobnie ja ażda grupa społeczna, wataha musi być zarządzana przez lidera osobnia, tóry będzie stał na straży

Zastosowanie algorytmu szarych wilów do rozwiązania 135 porządu. Liderem watahy jest osobni alfa, nazywany basiorem [12]. Basior (osobni o najlepszym przystosowaniu) zawsze przewodzi wędrującej grupie, rozpoczyna atai na obce wili naruszające terytorium ontrolowane przez watahę, inicjuje polowania oraz wszystie acje podejmowane przez watahę [13]. Hierarchia panująca w stadzie wilów jest podobna do zależności liniowej, liderem grupy zostaje samiec, tóry wygrał bezpośrednie pojedyni z pozostałymi członami stada [11]. O ustaleniu zasad hierarchii w stadzie mogą również decydować oligacje rodzinne. Bardzo ważną rolę w funcjonowaniu watahy pełni samiec beta. Jest to osobni, tóry ustępuję tylo samcowi alfa, ale jest silniejszy od pozostałych osobniów w grupie. W stadach żyjących na wolności osobniiem beta jest najczęściej osobni najsilniejszy, tórego lider przerasta sprytem i inteligencją. Osobnii alfa i beta stanowią uzupełniającą się parę. Osobni beta jest silny, odważny, pewny siebie jedna wyazuję uległość w stosunu do osobnia alfa. Osobni beta przejmuje przywództwo w stadzie w przypadu, iedy lider opuści watahę, zestarzeje się lub zginie. Trzeci poziom w hierarchii watahy tworzą osobnii [14], tóre są słabsze od osobniów i ale silniejsze od osobniów. Osobnii omega znajdują się najniżej w hierarchii stada [12]. Wyazują one podporządowanie w stosunu do wszystich osobniów watahy; do pożywienia są dopuszczane ostatnie, często pełnią rolę ozła ofiarnego. Najczęściej osobniami omega są osobnii najstarsze lub o wątłej budowie ciała. Osobnii omega mogą odejść swobodnie ze stada. Taie zachowania są jedna bardzo rzado obserwowane, ponieważ taie osobnii nie są w stanie same przetrwać, nie są również na tyle silne, by założyć własną grupę. 3. MODEL MATEMATYCZNY TECHNIKI POLOWANIA Model matematyczny algorytmu szarych wilów został opracowany na podstawie obserwacji watah polujących na więsze ssai. Wili mogą polować samodzielnie, w parach lub całymi stadami. W przypadu polowania całą watahą wili stosują różnorodne tatyi w celu zdezorientowania swojej ofiary [11]. Przed rozpoczęciem polowania wili doonują rozpoznania stad potencjalnych ofiar [15] jest to etap obserwacji swojej ofiary. Po doonaniu wyboru swojej ofiary zbliżają się do niej. Jeżeli ofiara nie wystraszy się drapieżnia lub zacznie zbliżać się w jego ierunu to wil wycofuje się. Jeżeli zwierzę zacznie ucieać, wili natychmiast ruszają w pościg to etap pościgu. W tracie pościgu często stosowana jest tatya watahy polegająca na zmianie osobnia prowadzącego pościg. Drapieżnii mogą również zmuszać zwierzę do zmiany ierunu biegu. W tym etapie polowania często obserwowany jest podział watahy na grupę goniącą i czatującą. Po zatrzymaniu ofiary, drapieżnii natychmiast orążają i ataują ze wszystich stron. W numerycznym odwzorowaniu zachowania watahy wilów wyznaczane są dysretne położenia wszystich osobniów w olejnych roach czasowych.

136 Łuasz Knypińsi, Lech Nowa Położenie i-tego wila w -tym rou czasowym jest w algorytmie wyznaczane według zależności: X i X p A C X p X i (1) 1 1 1 w tórej: numer rou czasowego, X 1 położenie ofiary (puntu optymalnego) w poprzedniej chwili czasowej, A, C parametry algorytmu. W ażdym rou czasowym parametry A i C są obliczane następująco: A 2ar2, C ar1 (2) przy czym: r 1, r 2 liczby losowe z przedziału (0, 1), a współczynni oreślający możliwość migracji wilów w obszarze rozwiązywanego zadania optymalizacji. W przypadu dużej wartości parametru a osobnii mogą swobodnie przemieszczać się w obszarze rozpatrywanego zadania, algorytm jest wówczas algorytmem poszuiwań globalnych. Mała wartość parametru a sprawia, że optymalny punt poszuiwany jest w najbliższym otoczeniu osobnia. W lasycznej metodzie GWO wartość parametru a zmienia się w zaresie [0, 2]. W zaproponowanym przez autorów algorytmie wartość współczynnia a zmniejsza się w olejnych iteracjach według zależności: a a 1 (3) 1 0 a a0 max 1 przy czym: a 0, a 1 początowa i ońcowa wartość parametru a, max masymalna liczba roów czasowych. Zmiany wartości współczynniów decydujących o położeniu osobnia (np. współczynni inercji) w olejnych roach czasowych stosowane są w innych niedeterministycznych metodach optymalizacji, tj. w metodzie roju cząste [16]. Na podstawie techni polowania stosowanych przez wili (etap otaczania potencjalnej ofiary) przyjmuje się, że punt optymalny znajduje się pomiędzy najlepiej przystosowanymi osobniami w stadzie (osobnii, oraz ). Dlatego dla wyznaczenia olejnego położenia i-tego osobnia onieczne jest wyznaczenie odległości tego osobnia od najlepszych osobniów w stadzie: D C i 1 1 1 p i X X, D C1X 1 X 1, D C3X 1 X 1 (4) Ostatecznie położenie i-tego osobnia w -tej chwili czasowej wyznaczane jest następująco: i 1 2 3 X X X X (5) 3 przy czym: X1 X 1 A D, X2 X 1 A D, X3 X 1 AD. Schemat bloowy algorytmu szarych wilów przedstawiono na rys. 1. i

Zastosowanie algorytmu szarych wilów do rozwiązania 137 Rys. 1. Schemat bloowy algorytmu szarych wilów 4. TEST POPRAWNOŚCI ALGORYTMU Opracowano procedurę optymalizacyjną z wyorzystaniem algorytmu szarych wilów. Poprawność procedury sprawdzano rozwiązując dwa testowe zadania. W pierwszym przypadu poszuiwano minimum globalnego funcji:, 3 2 2 2 2 2 2 1 1 2 1 2 1 2 f x x x x x x (6) przy czym: 2 x 1 2, -2 x 2 2. Minimum globalne funcji f 1 (x 1,x 2 ) znajduje się w puncie (0,0). Obliczenia optymalizacyjne wyonano dla następujących parametrów algorytmu GWO: liczba osobniów N = 40, współczynnii a 0 = 2, a 1 = 0,3 oraz masymalna liczbę iteracji max = 30. Procedurę powtarzano dziesięciorotnie, w tabeli 1 przedstawiono wynii obliczeń symulacyjnych dla najbardziej efetywnego procesu pod względem czasu trwania obliczeń. W olejnych wierszach tabeli wyszczególniono położenia osobnia, osobnia, wartości funcji celu dla osobnia oraz średnią wartość funcji celu dla całego stada osobniów.

138 Łuasz Knypińsi, Lech Nowa Tabela 1. Przebieg procesu optymalizacji dla funcji f 1 (x 1,x 2 ). (x 1 ) (x 2 ) (x 1 ) (x 2 ) f (x 1,x 2 ) f av 1 0,87775 0,57005 0,06542 1,87120 3,107033153 29,978440321 2 1,61953 1,35551 1,42305 0,53198 0,712064271 1,517177238 3 0,04208 0,32658 0,13741 0,35754 0,058638166 0,095957975 4 0,07587 0,21678 0,06248 0,21909 0,001563936 0,001856433 5 0,01692 0,03381 0,02184 0,03296 0,000046999 0,000072058 6 0,00162 0,00655 0,00013 0,00685 0,000003670 0,000005150 7 0,00089 0,00130 0,00133 0,00132 0,000000110 0,000000258 9 0,00009 0,00007 0,00010 0,00010 0,000000001 0,000000002 12 0,00000 0,00000 0,00000 0,00000 0,000000000 0,000000000 W celu oceny efetywności algorytmu GWO wyonano obliczenia optymalizacyjne przy wyorzystaniu procedury lasycznego algorytmu roju cząste (PSO). Obliczenia wyonano dla roju o liczebności N = 40 cząste. Przyjęto ten sam wetor położeń początowych ja dla metody szarych wilów. Wartości współczynniów metody roju cząste przyjęto na podstawie pracy [16]. Obliczenia zostały powtórzone również dziesięciorotnie. Wynii obliczeń procesu optymalizacji w olejnych roach czasowych zestawiono w tabeli 2. Tabela 2. Przebieg procesu optymalizacji dla metody roju cząste. x 1 x 2 f (x 1, x 2 ) f av 1 0,87775 0,57005 3,107033153 29,978440321 2 0,87775 0,57005 3,107033153 29,978440321 3 0,83561 0,94776 1,68546058 32,27827039 5 0,31294 0,03059 0,18409129 2,10860291 7 0,04431 0,12927 0,01943341 0,62227643 10 0,02241 0,03348 0,00162374 1,81394694 15 0,00950 0,00367 0,00003233 0,01756053 20 0,00023 0,00045 0,00000026 0,00011495 26 0,00009 0,00001 0,00000001 0,00000222 Na podstawie wyniów przedstawionych w powyższych tabelach można stwierdzić, że oba badane algorytmy wyznaczyły poprawnie minimum loalne. Rozwiązanie zbliżone do optymalnego dla algorytmu GWO zostało osiągnięte po ooło 5-6 roach czasowych, zaś w przypadu algorytmu PSO rozwiązanie zbliżone do optymalnego uzysano po ooło 13-15 roach czasowych.

Zastosow wanie algorytm mu szarych willów do rozw wiązania 139 Przeprrowadzono obserwacje o z zmian położeenia wszystich osobniów dla algorytmów w GWO i PS SO w początowych ro ach czasow wych procesuu. Obliczenia wyonnano dla N = 20 osobniów. Wyniii obliczeń syymulacyjnychh dla algorytmu GW WO przedstaw wiono na ryss. 2, zaś dla metody m PSO na rys. 3. a) =1 b) =2 c) =5 d) =8 Rys. 2. Roozmieszczenie osobniów o stadda w olejnych roach czasow wych dla algoryytmu GWO W druugim teście poszuiwano globalnego masimum funcji f multiimodalnej, posiadająccej cztery estrema: f 2 x1, x2 3 [0,1x12 x1 1, 2 2 x1 2,8 2 ] [0,04 x22 x2 2,3 2 ( x2 3,7) 2 ] (7) Estremum globallne funcji f2(x1, x2) występuje w puuncie (1,1557, 2.257). Obliczeniia wyonanoo dla następuj ujących param metrów algorrytmu GWO O: N = 100, a0 = 1, a1 = 0,1. Jao ryterium zaaończenia obliczeń o przyyjęto masym malną liczbę iteracjii max = 30. Wynii W oblicczeń dla wyb branych iteraacji algorytm mu szarych wilów prrzedstawionoo w tabeli 3.

140 Łuasz Knypińsi, K Lecch Nowa a) =2 b) =4 c) =6 d) =8 Rys. 3. Rozmieszczzenie cząste w olejnych ro ach czasowychh dla algorytmuu PSO Tabela 3. Przebieg P proceesu optymalizzacji dla funccji f2(x1, x2). ( 1) (x (xx2) (x1) (x2) f (x1, x2) fav 1 2 3 4 5 10 20 30 1,2663699 1,0440594 1,117957 1,2666845 1,16607295 1,1662582 1,1662582 1,1662582 2,471876 2,282112 2,143188 2,254575 2,22779449 2,259655 2,259655 2,259655 1,0433642 1,1522653 1,1177818 1,1522343 1,0580516 1,0000000 1,0455719 1,1288460 2,0949 905 2,1195 564 2,1421 131 2,0968 831 2,0343 3312 2,0000 000 2,0388 840 2,1934 474 2,54176661 2,604099374 2,612644498 2,621377181 2,651322642 2,65346679 2,65346679 2,65346679 2,3199144492 2,60592947 2,61884009 2,59006386 2,62445285 2,48777575 2,54555629 2,64551128 W tabeeli 4 przedstaawiono wynii obliczeń dla wybranyych roów cczasowych algorytmuu rou cząstee. Na poodstawie wyyniów oblicczeń dla po owyższej funncji testow wej można stwierdzićć, że wyni optymalny metodą GW WO został osiągnięty jużż po ooło pięciu iterracjach czasowych algorrytmu. W o olejnych roach czasow wych poło-

Zastosowanie algorytmu szarych wilów do rozwiązania 141 żenie osobnia alfa nie ulega zmianom, zaś położenie osobnia beta zmienia się nieznacznie. Algorytm szarych wilów znalazł punt optymalny bliżej masimum globalnego niż algorytm roju cząste. Rozpatrywane przyłady testowe poazują przewagę algorytmu szarych wilów nad algorytmem roju cząste, szczególnie w przypadu funcji multimodalnej, tj. funcji zawierającej więcej niż jedno estremum. Algorytm GWO jest bardziej efetywny i bardziej odporny na utnięcia w estremach loalnych. Wynia to zapewne z fatu, że w metodzie PSO uwzględnia się tylo informację o położeniu własnym osobniów i położeniu lidera (punt najlepszy). Natomiast w procedurze GWO, w olejnych iteracjach pamiętane są położenia alternatywnych liderów, a więc informację zarówno o położeniu samca ja i samca. Istotne jest również rozróżnienie pomiędzy osobniami niższych rzędów osobniów i osobniów. Tabela 4. Przebieg procesu optymalizacji dla algorytmu roju cząste. x 1 x 2 f(x 1, x 2 ) f av 1 1,263699 2,471876 2,54176610 2,31840090 2 1,192958 2,123887 2,60007376 0,57205640 3 1,154928 2,360054 2,63184695 0,57433755 4 1,154928 2,360054 2,63184695 0,57433755 5 1,192974 2,258361 2,64994257 0,58757500 6 1,192974 2,258361 2,64994257 0,98757500 7 1,192974 2,258361 2,64994257 1,38757500 8 1,167744 2,233639 2,65183055 1,58790253 30 1,167744 2,233639 2,65183055 2,28190653 5. OPTYMALIZACJA SILNIKA SYNCHRONICZNEGO O ROZRUCHU WŁASNYM Wyorzystując procedurę optymalizacyjną opracowaną w środowisu programistycznym Borland Delphi przeprowadzono proces optymalizacji silnia synchronicznego o rozruchu własnym. Obliczenia optymalizacyjne wyonano przy wyorzystaniu oprogramowania sładającego się z dwóch niezależnych modułów: (a) modułu optymalizacyjnego, zawierającego procedurę szarych wilów oraz (b) modelu matematycznego silnia synchronicznego o rozruchu własnym, opracowanym w środowisu Ansys Maxwell. Zadanie optymalizacji polegało na zaprojetowaniu uładu wzbudzenia silnia przy zadanych wymiarach obwodu magnetycznego stojana seryjnie produowanego sześciobiegunowego silnia inducyjnego. Stojan silnia inducyjnego ma następujące parametry struturalne stojana: długość paietu L s = 115 mm,

142 Łuasz Knypińsi, Lech Nowa średnica zewnętrzna D z = 240 mm, średnica wewnętrzna D w = 165 mm, liczba żłobów n s = 54. Wymiary prętów uzwojenia wirnia wyznaczono na podstawie wymaganego momentu rozruchowego. Przyjęto następujące wymiary uzwojenia latowego: średnica pręta d p = 6,3 mm i pole powierzchni pierścienia s p = 150 mm 2. Uład wzbudzenia wyonano z materiału NdFeB N33 o właściwościach: H c = 836 A/m, B r = 1,15 T [17]. Strutura obwodu magnetycznego rozpatrywanego silnia została przedstawiona na rysunu 4. Uład wzbudzenia silnia opisano przy pomocy trzech zmiennych decyzyjnych (rys. 4): s 1 = l m długość magnesu, s 2 = g m grubość magnesu oraz s 3 = r m odległość pomiędzy magnesami. Przyjęto przedziały zmienności zmiennych decyzyjnych: l m (170) mm, g m (110) mm oraz r m (112) mm. Rys. 4. Strutura obwodu magnetycznego silnia synchronicznego o rozruchu własnym Jao ryterium optymalności przyjęto funcję multipliatywną sładającą się z trzech sładniów powiązanych z poborem energii przez urządzenie. Funcje celu dla l-tego osobnia przyjęto: f l s s cos s T s l l l 80 0 cos 0 T 0 l T80 przy czym: s = [s 1, s 2, s 3 ] T wetor złożony ze zmiennych decyzyjnych, η l (s), cos l φ(s), s sprawność, współczynni mocy oraz wartość momentu eletromagnetycznego przy prędości n = 0,8n s dla l-tego puntu (wila w stadzie), η 0, cosφ 0, T 0 średnie wartości sprawności, współczynnia mocy i momentu eletromagnetycznego uzysane w procesie inicjacji początowego stada wilów. Wyonano obliczenia optymalizacyjne dla następujących parametrów procedury optymalizacyjnej: N = 45 osobniów, współczynniów a 0 = 2, a 1 = 0,1 oraz dla masymalnej liczby roów czasowych max = 40. W tabeli 5 przedstawiono (8)

Zastosowanie algorytmu szarych wilów do rozwiązania 143 wyni procesu optymalizacji: wartości zmiennych decyzyjnych, parametrów funcjonalnych silnia dla najlepszego osobnia w stadzie. Tabela 5. Wyni procesu optymalizacji silnia synchronicznego. l m g m r m (s) cosφ(s) T 80 (s) m m f(s) [mm] [mm] [mm] [%] [-] [Nm] [g] [-] 65,248 4,819 6,380 91,81 0,942 122,406 1,605 2,5842 6. PODSUMOWANIE W artyule przedstawiono nową niedeterministyczną metodę optymalizacji bezwarunowej. Model matematyczny, algorytm i oprogramowanie metody zostały opracowane na podstawie zachowań i techni polowania obserwowanych w watahach szarych wilów. Poprawność algorytmu analizowano rozwiązując dwa testowe zadania optymalizacji z analitycznymi funcjami celu. Wyazano, że algorytm GWO jest bardziej uniwersalny i odporny na załócenia w zachowaniu lidera niż algorytm roju cząste. Zatem w procesie optymalnego projetowania urządzeń eletromagnetycznych może być lepszy nie tylo od PSO, ale też od algorytmów genetycznych. Badano możliwość zastosowania algorytmu szarych wilów do rozwiązania zadań optymalizacji zadań projetowania przetworniów eletromagnetycznych bez ograniczeń. Wyonano optymalizację uładu wzbudzenia sześciobiegunowego silnia synchronicznego o rozruchu własnym. LITERATURA [1] Di Barba P., Mognaschi M. E., Venini P., Wia S., Biogeography-inspired multiobjective optimization for helping MEMS synthesis, Archives of Electrical Engineering, vol. 66, no. 3, pp. 607 623, 2017. [2] McCall J., Genetic Algorithms for modeling and optimization, Journal of Computational Applied Mathematics, vol. 184, no. 1, pp. 205 222, 2005. [3] Haibin D., Li S., Shi Y., Predator prey brain storm optimization for DC brushless motor, IEEE Transactions on Magnetics, vol. 49, no. 10, 5336 5340, 2013. [4] Knypińsi Ł., Zastosowanie metody wzorowanej na echoloacyjnym zachowaniu nietoperzy w optymalnym projetowaniu przetworniów eletromagnetycznych, Poznań University Academic Journals, Electrical Engineering, No. 91, s. 365 374, 2017. [5] Jędrycza C., Knypińsi Ł., Demeno A., Syulsi J. K., Methodology for cage shape optimization of permanent magnet synchronous motor under line start condition, IEEE Transactions on Magnetics, vol. 54, no. 3, 8102304, 2018.

144 Łuasz Knypińsi, Lech Nowa [6] Cvetovsi G., Petowsa L., Optimal design of axial flux permanent magnet motor using Cucoo search, Przegląd Eletrotechniczny, no. 12, pp. 25 28, 2016. [7] Yang X. S., Gandomi A. H., Bat algorithm: a novel approach for global engineering optimization, Engineering Computations: International Journal for Computer Aided Engineering and Software, vol. 29, no. 5, pp. 464 483, 2012. [8] Mirjalili S., Mirjalili S. M., Lewis A., Grey wolf optimizer, Advances in Electical Engineering, vol. 69, pp. 46 61, 2014. [9] Mirjalili S., Lewis A., The whale optimization algorithm, Advances in Engineering Software, vol. 95, pp. 51 67, 2016. [10] Karnavas Y. L., Chasiotis I. D., Peponais E. L., Permanent magnet synchronous motor design using grey wolf optimizer algorithm, International Journal of Electrical and Computer Engineering, vol. 6, no. 3, pp. 1353 1362, 2016. [11] Wierzbowsa I., Wil, Wydawnictwo Fundacji Wspierania Incjatyw Eologicznych, Kraów 2010. [12] Bernaca H., Nowaca M., Zawiśla J., Zachowanie wila szarego w niewoli, Przegląd hodowlany, nr 5, s. 41 45, 2014. [13] Lewis M., A., Murray J. D., Modelling territorliality and wolf-deer interactions, Nature, vol. 366, pp. 738 740, 1993. [14] Madadi A., Mohseni Motlagh M., Optimal control of DC motor using Grey Wolf optimizer algorithm, Technical Journal of Engineering and Applied Sciences, vol. 4, no. 4, pp. 373 379, 2014. [15] Mech L. D., Extinguishing a learning response in a free-ranging gray wolf, The Canadian Field-Naturalist, vol. 131, pp. 23 25, 2017. [16] Knypińsi Ł., Nowa L., Suja P., Radziu K., Application of a PSO algorithm for identification of the parameters of Jiles-Atherton hysteresis model, Archives of Electrical Engineering, vol. 30, no. 2, pp. 139 148, 2012. [17] https://www.arnoldmagnetics.com/products/neodymium-iron-boron-magnets/. APPLICATION OF THE GRAY WOLF OPTIMIZER FOR OPTIMIZATION OF ELECTROMAGNETIC DEVICES The article presents an algorithm and computer software for optimization of electromagnetic devices. The gray wolf optimizer was applied as an optimization algorithm. Optimization procedure was developed in the Borland Delphi environment. The correctness of the algorithm was tested by solving two test optimization tass. The course of the optimization process for two non-deterministic methods: gray wolf optimizer and particle swarm optimization have been compared. It has been pointed out that the gray wolf algorithm is more universal and resistant to disturbances in the behavior of the leader than the particle swarm algorithm. The optimization of the rotor of the six-poles linestart permanent magnet synchronous motor has been carried out. (Received: 29.01.2019, revised: 05.03.2019)