Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Powiadomienia systemowe
  • Sesja wygasła!

Znaleziono wyników: 14

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  algorytmy rojowe
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
PL
Algorytmy optymalizacyjne zyskały uznanie jako szybki i konsekwentny sposób rozwiązywania problemów optymalizacyjnych. W ostatnim czasie wilki są coraz częściej wykorzystywane jako inspiracja do tworzenia algorytmów, jak i w projektach używających tych algorytmów. W niniejszej pracy opisano sześć wybranych algorytmów. Następnie zaimplementowano je w języku R i porównano z pomocą sześciu funkcji porównujących, tzw. benchmarków. Wyniki trzydziestu testów na każdej z funkcji zaprezentowano za pomocą średniego wyniku, odchylenia standardowego wyniku, średniego czasu oraz odchylenia standardowego czasu. Dodatkowo zaprezentowano wykres zbieżności na dwóch z funkcji porównujących. Uzyskane wyniki algorytmów często różniły się od tych zaprezentowanych w publikacjach, jednak skuteczność części z nich była lepsza bądź porównywalna z PSO[1], DE[2] i GA[3]. Najlepszym wilczym algorytmem okazał się Grey Wolf Optimizer[4].
EN
Optimization algorithms have gained recognition as a fast and consistent way to solve optimization problems. Recently, wolves have been increasingly used as inspiration for algorithms as well as in projects using these algorithms. In this paper, six selected algorithms are described. They were then implemented in R and compared using six comparison functions, called benchmarks. The results of thirty tests on each function were presented by mean score, standard deviation of the score, mean time and standard deviation of the time. Additionally, a convergence plot on two of the benchmark functions was presented. The algorithm results obtained often differed from those presented in the publications, but the performance of some of the algorithms was better or comparable to PSO[1], DE[2], and GA[3]. The best wolf algorithm was found to be Grey Wolf Optimizer[4].
2
Content available remote A new perspective in power loss reduction of ninety two buses integrated D-STATCOM
EN
The electrical energy demand continues to increase along with the rapid development of technology and population growth. Fulfilling the electricity supply is a challenge for the operation of the electric power system since the construction of distribution and transmission infrastructures require large costs and such long time process. The complexity of the power distribution system itself may affect the voltage deviation and power loss parameters. The more complex of the distribution system was configured the more critical impacts on those disturbance parameters encountered entire the power network. The main contribution in this research is exploring on 99 bus context with D-STATCOM injection to increase the voltage profile, reducing the total active power loss and optimal size of D-STATCOM using the Optimal Power Flow (OPF) method for load flow analysis and Particle Swarm Optimization (PSO) in optimizing total loss active power and size of D-STATCOM on a radial distribution network system. This study aims to improve the distribution network performance in terms of the voltage profile, the total active power loss through optimal D-STATCOM placement. Optimization uses the Optimal Power Flow (OPF) method based on Particle Swarm Optimization (PSO). The proposed algorithm is calculated numerically for the North Makassar distribution system with ninety two buses included a network pattern open-loop radial configuration and the total load reaches 4.914 MW. The optimized computation algorithm result a minimum voltage profile of up to 0.73%, an average voltage profile up 0.8% or 4kV and a minimum total active power loss around 10.53%.
PL
Celem artykułu jest poprawa parametrów sieci przez optymalizację położenia układu D-STATCOM oraz zastosowanie metody OPF (optymalny przepływ mocy) z wykorzystaniem algorytmów rojowych PS. Zaproponowany algorytm jest obliczony numerycznie dla regionu North Makasar w Algerii. Uzyskano poprawę jakości napięcia I minimum mocy biernej.
EN
This research aimed to solve an economic dispatch problem with prohibited operating zones using a hybrid method combining lambda iteration and bee colony optimization with smooth cost function characteristics. The constraints of economic dispatch consisted of load demand, transmission loss, ramp rate limits and prohibited operating zones. To verify the performance of the proposed algorithm, it was operated using a simulation of the MATLAB program and tested with two case studies with certain operating zones involving either three or six generators. The study found that the proposed method could provide better solutions than the others that were tested in terms of a quality solution, and computational and convergence efficiently. It can be concluded that the proposed method was effective in solving the issue of economic dispatch.
PL
W aertykule przedstawiono algorytmy umożliwiające optymalizację ekonomicznego rozsyłu energii. Uwzględniono wzbronione zkakresy mocy wyjściowej.
PL
Celem artykułu była analiza zadania dotyczącego planowania sieci łączności bezprzewodowej WLAN z wykorzystaniem wielokryterialnego algorytmu kukułki MOCS. Sprawdzono algorytm optymalizacji wielokryterialnej - inspirowanej oraz zaproponowano metodykę wyboru rozwiązania.
EN
The aim of this article was to examine multiobjective cuckoo search optimization methods inspired by nature in the task of planning wireless networks.
PL
Artykuł poświęcono zastosowaniu tzw. algorytmu nietoperza do rozwiązania problemu określenia optymalnej liczby i położenia odwiertów wydobywczych. W procesie optymalizacji jako funkcję celu wykorzystano bieżącą wartość netto (ang. net present value – NPV). Testy zbudowanego algorytmu przeprowadzono na przykładzie modelu symulacyjnego złoża PUNQ-S3, dostępne- go na zasadach open source. Zastosowany algorytm został wyposażony w dodatkowe mechanizmy zwiększające jego efektywność: mechanizm próbkowania sześcianu łacińskiego (ang. Latin hypercube sampling – LHS) oraz mechanizm eliminowania położeń odwiertów poza modelem. Przeprowadzone testy wskazują na bardzo dobrą zbieżność zbudowanego algorytmu w procesie optymalizacji.
EN
The article is devoted to the application of the so-called bat algorithm to solve the problem of determining the optimum number and location of production wells. This algorithm was proposed by Yang in 2010, and since then has been successfully used in solving both theoretical and practical optimization problems. The method belongs to a group of swarm optimization methods and in searching for the best solution, the algorithm uses a mechanism of echolocation, similar to the one used by a herd of bats. The current net present value (NPV) was used as a target function in the optimization process. The algorithm was tested on the example of the simulation model of the PUNQ-S3 reservoir available on an OpenSource basis. The applied algorithm was equipped with additional mechanisms increasing its effectiveness: Latin Hypercube Sampling (LHS) algorithm and the mechanism eliminating the locations of wells outside the operational area of the model. The first of the applied improvements ensures a better starting point for the proper optimization process, which significantly improves the convergence of the whole algorithm. The latter mechanism solves a problem specific to the issue in question.
PL
Celem artykułu było sprawdzenie i porównanie metod optymalizacji inspirowanych naturą w zadaniu planowania sieci łączności bezprzewodowej. Analizie poddano algorytmy rojowe, a uzyskane za ich pomocą wyniki porównano z wynikami modelu empirycznego.
EN
The aim of this article was to examine and compare optimization methods inspired by nature in the task of planning wireless networks. Analyzed swarm algorithms, and obtained numerical results were compared with the results of empirical model as well.
PL
W pracy przedstawione zostały algorytmy rojowe, takie jak: algorytm mrówkowy, zmodyfikowany algorytm mrówkowy, algorytm sztucznej kolonii pszczół oraz algorytm optymalizacji rojem cząstek. Dla tych algorytmów przygotowane zostało oprogramowanie w Matlabie, pozwalające na optymalizację parametrów poszukiwanych modeli matematycznych, wyznaczanych na podstawie przeprowadzonych testów identyfikacyjnych lub na optymalizację parametrów regulatorów zastosowanych w modelach matematycznych układów sterowania.
EN
The paper presents the swarm intelligence algorithms, such as: ant colony algorithm (ACO), the modified ant colony algorithm (MACO), the artificial bee colony algorithm (ABC) and the particle swarm optimization algorithm (PSO). Ant colony optimization (ACO) based upon the observation of the behavior of ant colonies looking for food in the surrounding anthill. Feeding ants it is based on finding the shortest path transitions between a food source and the anthill. In the process of foraging ants on their paths crossing from the nest to a food source and back, they leave a pheromone trail. The work presents also the modified ant colony algorithm (MACO). This algorithm is based on searching the solution space surrounded by the best solution obtained in the previous iteration. If you find a local minimum, the proposed algorithm uses pheromone to find a new solution space, while retaining the position information current local minimum. The artificial bee colony algorithm is one of the well-known swarm intelligence algorithms. In the past decade there has been created several different algorithms based on the observation of the behavior of cooperative bees. Among them, the most frequently analyzed and used is bee algorithm proposed in 2005 by Dervis Karaboga and was be used in the proposed paper. The particle swarm optimization algorithm (PSO) is based on adjusting the change speed of the moving particles to a speed of particles movement in the neighborhood. Particle optimization algorithm is one of the computational techniques derived on the basis of swarm behavior such as flocks of birds and schools of fish, which is the basis for the functioning of the exchange of information to enable them to cooperate. It was noticed that the animals in the herd tend to maintain the optimum distance from their neighbors, by appropriate adjustment of their speed. This method allows the synchronous and collision-free motion, often accompanied by sudden changes of direction and due to the rearrangement of the optimal formation. For these algorithms has been prepared the software in Matlab, allowing to optimization of the mathematical models designated on the basis of the carried out identification tests and control parameters used in the mathematical model of the control system.
PL
W pracy przedstawione zostały badania i analiza zastosowania wybranych algorytmów rojowych do optymalizacji parametrów regulatora PID w układzie sterowania statkiem na kursie. Optymalizacja ta polegała na minimalizacji czasowego wskaźnika jakości wyznaczanego na podstawie odpowiedzi skokowej. Do optymalizacji parametrów regulatora kursu statku wykorzystane zostały algorytmy rojowe, takie jak: algorytm mrówkowy, zmodyfikowany algorytm mrówkowy, algorytm sztucznej kolonii pszczół oraz algorytm optymalizacji rojem cząstek. Przeprowadzone zostały badania szybkości znajdowania optymalnego rozwiązania i wykonana została analiza porównawcza uzyskanych wyników. Zaprezentowane wyniki badań pozwalają stwierdzić, że algorytm optymalizacji rojem cząstek charakteryzuje się najlepszą jakością optymalizacji parametrów regulatora kursu statku.
EN
The paper presents the research and analysis of the use of certain swarm intelligence algorithms to optimize the parameters of PID control in a ship on the course. This optimization was to minimize the performance quality index based on step response of the mathematical model of control system. To optimize the parameters of the ship course controller have been used swarm intelligence algorithms, such as: ant colony algorithm (ACO), the modified ant colony algorithm (MACO), the artificial bee colony algorithm (ABC) and the particle swarm optimization algorithm (PSO). Rate tests were conducted to find the optimal solution and a comparative analysis of the results was made. The presented results of research allow us to conclude that the particle swarm optimization (PSO) algorithm has the best quality of optimizing the control parameters of the course controller.
EN
A concept of the method enabling the self-organization of complex monitoring structures and data transmission into single virtual traffic routes, which are reliable communication media, is presented. Systems based on similar techniques have a high tolerance to interferences and enable dynamic and spontaneous changes in hardware and software to adapt quickly to changing conditions. In industry, there are complex communication systems for the transmission of visual, voice and digital data from the monitoring or control systems. The described method of the self-organization of a multi-agent system is primarily prepared for the implementation of an innovative system for monitoring of rollers of belt conveyors.
PL
Zaprezentowano koncepcję metody umożliwiającej samoorganizowanie się złożonych struktur monitoringu i transmisji danych w jednolite ciągi komunikacyjne tworzące wirtualne, niezawodne medium transmisyjne. Systemy bazujące na podobnych technikach odznaczają się dużą odpornością na awarie oraz dynamiczną, samoistną zmianą struktury sprzętowej lub programowej, adaptującej się do zmiennych warunków pracy. Ze złożonymi strukturami komunikacyjnymi w górnictwie można spotkać się zarówno w przypadku transmisji głosowej, jak i transmisji danych pochodzących z układów monitoringu lub sterowania maszyn. Opisywana metoda samoorganizacji struktury wieloagentowej przygotowywana jest przede wszystkim z myślą o implementacji innowacyjnego systemu monitoringu krążników przenośników taśmowych.
PL
W przemyśle można spotkać się ze złożonymi strukturami komunikacyjnymi zarówno w przypadku transmisji wizyjnej, głosowej, jak i danych pochodzących z układów monitoringu lub sterowania maszyn. W publikacji zaprezentowano koncepcję metody umożliwiającej samoorganizowanie się złożonych struktur transmisji danych w jednolite ciągi komunikacyjne tworzące wirtualne, niezawodne medium transmisyjne. Systemy bazujące na podobnych technikach odznaczają się dużą odpornością na awarie oraz dynamiczną, samoistną zmianą struktury sprzętowej lub programowej, adaptującej się do zmiennych warunków pracy.
EN
The industry can meet the complex communication structures for the visual, voice and data, from monitoring or control systems, transmission. The paper presents the concept of self-organization methods allow complex data structures into a single virtual traffic routes forming which are reliable transmission medium. Systems based on similar techniques have a high fault tolerance and dynamic, spontaneous changes in the hardware or software, which allows adaptation to changing conditions.
EN
This article presents an application of the Accelerated Particle Swarm Optimization based approach to minimize the cost of grounding grids in high voltage substations while maintaining the legitimacy of safety necessities. The cost effectiveness and the constraints of ground potential rise, step and touch potentials are adapted to formulate optimized solutions for the grounding grid planning problem. The proposed approach attempts to calculate the optimal values of the grounding conductor lengths, cross sectional area, number of vertical rods, and depth of conductor burial while respecting a set of constraints within pre-set acceptable limits. Several test cases of grounding grid planning, some of them for real projects, are demonstrated to validate the proposed method. The superiority and efficacy of Accelerated Particle Swarm Optimization have been acknowledged in terms of grounding grid cost minimization, stable performance and short CPU computational time.
PL
W artykule zaprezentowano wykorzystanie algorytmu rojowego do minimalizacji kosztów sieci uziemiającej w podstacji wysokiego napięcia. Zaproponowany algorytm optymalizuje długość przewodu uziemiającego, liczbę prętów i głębokość przy założonych kryteriach. Przedstawiono wyniki symulacji i eksperymentu.
12
Content available remote Wizualizacja dynamiki roju cząstek z wykorzystaniem języka VRML
PL
W artykule zaproponowano wykorzystanie języka VRML (Virtual Reality Modeling Language) w celu wizualizacji zjawisk związanych z dynamiką roju cząstek. Obecnie algorytmy rojowe są powszechnie wykorzystywane w celu poszukiwania rozwiązań wielu trudnych problemów optymalizacyjnych. Innym obszarem zastosowań algorytmów rojowych jest wizualizacja przebiegu złożonych reakcji chemicznych prowadzących do powstania charakterystycznych wzorców czasoprzestrzennych. W artykule zaproponowano nowy algorytm opisujący zachowanie się roju cząstek. Skuteczność rozważanego algorytmu została przeanalizowana na podstawie trójwymiarowych wizualizacji zaprogramowanych w języku VRML.
EN
In the paper, we propose an implementation of the Virtual Reality Modeling Language (VRML) for the purpose of visualization of phenomena related to particle swarm dynamics. Nowadays, particle swarm algorithms are commonly used in order to find solutions to numerous difficult optimization problems. Another area of implementation of particle swarm algorithms is visualization of compound chemical reactions that lead to the emergence of characteristic spatiotemporal patterns. In the article, we propose a new algorithm that describes the behavior of a particle swarm. The efficiency of the algorithm was analyzed taking an example of three-dimensional visualizations that were programmed in VRML.
PL
Przedstawiono wykorzystanie algorytmów rojowych do rozdziału obciążeń w systemie elektroenergetycznym.
EN
The paper presents using swarm algorithms for load distributing in electric power system.
PL
W artykule przedstawiono sposób ukierunkowania przeszukiwania przestrzeni rozwiązań, wykorzystujący warunkową wartość oczekiwaną funkcji celu rozwiązań częściowo ustalonych. Teoretyczne podstawy dotyczące wartości oczekiwanej opracowano dla szerokiej klasy zagadnień permutacyjnych, których przykładem są TSP (zagadnienie komiwojażera), czy rozważane zagadnienie testowe QAP (kwadratowe zagadnienie przydziału) - należące do NP-trudnych problemów optymalizacji dyskretnej. Zastosowanym algorytmem rojowym jest algorytm pszczeli, ale powyższe podejście może być również wykorzystane w algorytmach mrówkowych. Przedstawione wyniki badań eksperymentalnych dla standardowych zagadnień testowych zaczerpniętych z biblioteki QAPLIB wskazują na wysoką efektywność zaproponowanej metody.
EN
This paper investigates a new advanced swarm algorithm for optimization of permutation problems. The introduction in algorithms the expected value of objective function allows effective evaluation of quality of partially fixed solutions. The parameter can be used as auxiliary criterion for selection and construction of new solutions, increasing the effectiveness of designed algorithms. The experiments were performed for standard test problems of quadratic assignment problems (QAP).
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.