Wyniki wyszukiwania - BazTech

1

A new hybrid algorithm combining Ant Lion optimization and particle swarm optimization to solve an economic dispatch problem with non-smooth cost function

Takeang Chiraphon, Aurasopon Apinan

Przegląd Elektrotechniczny

|

2021

|

R. 97, nr 9

115--122

EN

This paper presents a new hybrid algorithm which is a combination of ant lion optimization (ALO) and particle swarm optimization (PSO) to solve an economic dispatch (ED) problem with non-smooth cost function characteristic. In the proposed algorithm, HALO-PSO, ALO method is used to find the initial value and PSO is used to find the best solutions causing it provides faster and more accurate results compared to conventional methods. To show its effectiveness, the HALO-PSO was applied to test two systems consisting of either 6 or 13 power generating units. Results confirm that the proposed HALO-PSO algorithm is capable of obtaining rapid convergence and a high quality solution efficiently.

PL

W artykule przedstawiono nowy algorytm hybrydowy, który jest kombinacją optymalizacji Ant Lion (ALO) i optymalizacji roju cząstek (PSO) w celu rozwiązania problemu ekonomicznej dystrybucji (ED) z niegładką charakterystyką funkcji kosztu. W proponowanym algorytmie HALOPSO, metoda ALO służy do znalezienia wartości początkowej, a PSO służy do znalezienia najlepszych rozwiązań, dzięki czemu zapewnia szybsze i dokładniejsze wyniki w porównaniu do metod konwencjonalnych. Aby wykazać jego skuteczność, HALO-PSO został zastosowany do przetestowania dwóch systemów składających się z 6 lub 13 jednostek wytwórczych. Wyniki potwierdzają, że proponowany algorytm HALO-PSO jest w stanie skutecznie uzyskać szybką konwergencję i wysokiej jakości rozwiązanie.

2

Computational intelligence approach for NOx emissions minimization in a 30 MW premixed gas burner

Chen Weibo, Liu Guixiong

Journal of Power Technologies

|

2020

|

Vol. 100, nr 1

21--31

EN

Artiﬁcial intelligence algorithms have become a research hotspot in attempts to reduce NOx emissions in gas burners through NOx emission modeling and optimizing operating parameters. This paper compres the predictive accuracy of NOx emission models based on LSSVM, SVR and ELM. CGA and three other GA based hybrid algorithms proposed to modify CGA were employed to optimize the operating parameters of a 30MW gas burner in order to reduce NOx emission. The results show that the NOx emission model built by LSSVM is more accurate than that of SVR and ELM. The mean relative error and correlation coeﬃcient obtained by the LSSVM model were 0.0731% and 0.999, respectively. Among the four optimization algorithms, the novel TSGA proposed in this paper showed its superiority over the other three algorithms, excelling in its global searching ability and stability. The LSSVM plus TSGA method is a potential combination for predicting and reducing NOx emission by optimizing the operating parameters for the gas burner on-line.

3

Porównanie algorytmów sterowania pozycyjno-siłowego dla manipulatora typu RTR

Mazur A., Kaczmarek M., Ratajczak J., Domski W.

Prace Naukowe Politechniki Warszawskiej. Elektronika

|

2018

|

z. 196

219--228

PL

W pracy zaprezentowano dwa różne algorytmy sterowania pozycyjno-siłowego dla manipulatora typu RTR, realizującego zadanie śledzenia trajektorii, przy jednoczesnym wywieraniu siły w danym kierunku. Przedstawiono algorytm hybrydowy, pozwalający na wybór kierunków sterowania we współrzędnych zewnętrznych, oraz algorytm wykorzystujący metodę ortogonalizacji - pozwalający na wybór kierunków sterowania we współrzędnych wewnętrznych. Obok rozważań teoretycznych zawarto także wyniki badań symulacyjnych.

EN

The paper presents two different position-force control algorithms for the RTR type manipulator that performs the task of trajectory tracking, while exerting force in a given direction. First algorithm is a hybrid one, allowing selection of control directions in external coordinates, the second algorithm is based on orthogonalization method - allowing selection of control directions in internal coordinates. In addition to theoretical considerations, the results of simulation were also included.

4

Hybridization of the optimization process as an alternative way to find approximate solutions for NP-hard problems

Rozenberg L., Rychcicki R.

Przegląd Elektrotechniczny

|

2015

|

R. 91, nr 2

59-62

EN

This paper presents the results of calculations that demonstrate the possibility of using hybrid optimization method (with variable structure) for determining the approximate solutions to NP-hard problems. The Travelling Salesman Problem (TSP) is a classic combinatorial optimization subject, which has found widespread use in practice. Simple in definition, have remained hard to solve for many years. Not only an efficient solution would yield benefits in a substantial amount of routing problems, but it would also affect planning and logistics in a positive way.

PL

W prezentowanym artykule pokazano możliwość wykorzystania hybrydy optymalizacyjnej do uzyskania przybliżonego rozwiązania zadania NP-trudnego, czyli problemu obliczeniowego o ponad wykładniczym zapotrzebowaniu na moc obliczeniową. Do badań wybrano znany od wielu lat problem komiwojażera, którego od lat nie udało się ostatecznie rozwiązać. Wybór ten jednak umożliwił uzyskanie pokaźnego materiału porównawczego.

5

Model przydziału pojazdów do zadań w systemach obsługi odpadów komunalnych

Izdebski J., Jacyna M.

Logistyka

|

2015

|

nr 4

3716--3725, CD 2

PL

W artykule przedstawiono wybrane aspekty modelowania przydziału pojazdów do zadań w przedsiębiorstwie komunalnym. Opisano model przydziału oraz metodę wyznaczającą przydział pojazdów do zadań. Metoda składa się z dwóch etapów. W pierwszym etapie zostały wyznaczone zadania, natomiast w drugim dokonano przydziału pojazdów do tych zadań. Implementacja komputerowa metody w postaci aplikacji TransMar umożliwia opracowanie przydziału pojazdów do zadań w przedsiębiorstwach usług komunalnych dla ustalonego rejonu sieci transportowej. Do rozwiązywania zagadnień optymalizacyjnych zaproponowano algorytm hybrydowy, czyli połączenie algorytmu genetycznego i mrówkowego.

EN

The paper presents some aspects of modelling assignment of the vehicles to tasks in the municipal services companies. The model of assignment and the method of determining assignment of vehicles to tasks was described. This method consists of two stages. The first stage is to designate the tasks in the municipal services companies, the second stage is to assign vehicles to these tasks. Computational implementation of the method in the form of application TransMar enables elaboration of assignment vehicles to tasks in the municipal services companies for the fixed the region of the transport network. In order to solve the optimization issues the hybrid algorithm was presented i.e. the combination of the genetic and ant algorithm.

6

Identyfikacja modelu matematycznego silnika PMSM z zastosowaniem algorytmu hybrydowego

Rutczyńska-Wdowiak K., Grzesikiewicz W.

Logistyka

|

2015

|

nr 3

4188--4194, CD 1

PL

Praca przedstawia problem identyfikacji parametrycznej modelu matematycznego silnika synchronicznego ze wzbudzeniem od magnesów trwałych PMSM (ang. Permanent Magnet Synchronous Motor). Identyfikowane parametry modelu matematycznego silnika wyznaczono na podstawie minimalizacji przyjętego wskaźnika jakości, tj. błędu średniokwadratowego amplitudy prądu stojana oraz prędkości kątowej w oparciu o zastosowanie algorytmu hybrydowego. Algorytm hybrydowy stanowi połączenie algorytmu genetycznego (pierwszy etap procedury identyfikacji) i klasycznej metody optymalizacji statycznej Boxa (drugi etap procedury identyfikacji). Analizowano problem zbieżności i dokładności procesu identyfikacji oraz niezbędny nakład obliczeń. Tego typu połączenie zapewnia wykorzystanie zalet obu metod, a więc skuteczności algorytmu genetycznego w przeszukiwaniu znacznych przestrzeni jak również dobrej zbieżności metody klasycznej w otoczeniu punktu minimum globalnego.

EN

This paper presents parametric identification of permanent magnet synchronous motor mathematical model (PMSM). The identified parameters of mathematical model of motor was determined as the result of minimization of performance index, such as mean-square error of stator current and angular velocity with the use of hybrid algorithm. The hybrid algorithm is a combination of genetic algorithm (first stage of identification procedure) and classical static optimization Box's method (second stage of identification procedure). The optimization method with regard to convergence and accuracy of the parametric identification process and the time of numerical calculations was analyzed. Such approach allows to the use of quality of both methods, so global capabilities of the genetic algorithm and good convergence of the classical method in surroundings of the global minimum point.

7

Multi-objective optimization of in-situ bioremediation of groundwater using a hybrid metaheuristic technique based on differential evolution, genetic algorithms and simulated annealing

Kumar D., Ch S., Mathur S., Adamowski J.

Journal of Water and Land Development

|

2015

|

no. 27

29--40

EN

Groundwater contamination due to leakage of gasoline is one of the several causes which affect the groundwater environment by polluting it. In the past few years, In-situ bioremediation has attracted researchers because of its ability to remediate the contaminant at its site with low cost of remediation. This paper proposed the use of a new hybrid algorithm to optimize a multi-objective function which includes the cost of remediation as the first objective and residual contaminant at the end of the remediation period as the second objective. The hybrid algorithm was formed by combining the methods of Differential Evolution, Genetic Algorithms and Simulated Annealing. Support Vector Machines (SVM) was used as a virtual simulator for biodegradation of contaminants in the groundwater flow. The results obtained from the hybrid algorithm were compared with Differential Evolution (DE), Non Dominated Sorting Genetic Algorithm (NSGA II) and Simulated Annealing (SA). It was found that the proposed hybrid algorithm was capable of providing the best solution. Fuzzy logic was used to find the best compromising solution and finally a pumping rate strategy for groundwater remediation was presented for the best compromising solution. The results show that the cost incurred for the best compromising solution is intermediate between the highest and lowest cost incurred for other non-dominated solutions.

PL

Zanieczyszczenie wód gruntowych wyciekami benzyny jest jedną z kilku przyczyn wpływających na środowisko wód podziemnych. W ostatnich latach bioremediacja in situ przyciągała uwagę badaczy z powodu jej zdolności do usuwania zanieczyszczeń w ich siedlisku i niskich kosztów procesu. Przedstawiona praca proponuje użycie nowego algorytmu hybrydowego do optymalizacji wielozadaniowej funkcji, która obejmuje koszty remediacji jako pierwsze zadanie i resztową zawartość zanieczyszczeń po zakończeniu procesu jako drugie z zadań. Algorytm hybrydowy powstał z połączenia metod różnicowej ewolucji, algorytmu genetycznego i symulowanego wyżarzania. Maszyna wektorów nośnych (SVM) została użyta jako wirtualny symulator biologicznej degradacji zanieczyszczeń w wodach gruntowych. Wyniki uzyskane z algorytmy hybrydowego porównano z wynikami zróżnicowanej ewolucji (DE), algorytmu genetycznego (NSGA II) i symulowanego wyżarzania (SA). Stwierdzono, że proponowany algorytm był w stanie zapewnić najlepsze rozwiązanie. Użyto metody z zakresu logiki rozmytej dla znalezienia najlepszego rozwiązania kompromisowego i na końcu przedstawiono dla tego rozwiązania strategię szybkości pompowania celem remediacji wód gruntowych. Wyniki pokazały, że koszty ponoszone na rozwiązanie kompromisowe są pośrednie między najwyższymi i najniższymi kosztami innych rozwiązań.

8

Optymalne projektowanie elementów konstrukcyjnych wykonanych z kompozytów włóknistych

Radaszewska E., Turant J.

Zeszyty Naukowe Wyższej Szkoły Informatyki

|

2014

|

Vol. 13, Nr 1

106--119

PL

W pracy zajęto się problemem projektowania optymalnych struktur kompozytów włóknistych ze względu na ich własności przewodzenia ciepła. Projektowanymi parametrami kompozytu była orientacja włókien wypełniających warstwę kompozytu. Do poszukiwania optymalnych rozwiązań opracowano system optymalizacyjny będący szeregowym połączeniem algorytmu ewolucyjnego i gradientowego. Analizę zachowania się konstrukcji przeprowadzono metodą elementów skończonych zaś gradient funkcjonału celu wyznaczono korzystając z metody bezpośredniej analizy wrażliwości.

EN

The dissertation is devoted to the problem of optimal design of two-dimensional structures made of fibre composite materials with respect to their heat conductivity properties. The filling fibres orientation was chosen as design parameters. The hybrid optimization algorithm, consists of a sequence of evolution and gradient-oriented procedures was developed. The behaviour analysis of composite structure was carried out using finite element method and gradients of objective functional were obtained with usage of direct method of sensitivity analysis.

9

Algorytm hybrydowy wielokrotnego startu dla rozwiązywania problemu sekwencyjnego uporządkowania

Widuch J., Klyta A.

Studia Informatica

|

2014

|

Vol. 35, nr 1

29--55

PL

Problem sekwencyjnego uporządkowania (SOP) jest podobny do asymetrycznego problemu komiwojażera. Celem jest wyznaczenie w skierowanym grafie ważonym ścieżki Hamiltona o minimalnej wadze, przy dodatkowym spełnieniu relacji pierwszeństwa wierzchołków. W niniejszej pracy zaprezentowano algorytm hybrydowy wielokrotnego startu rozwiązywania problemu SOP. Algorytm ten jest połączeniem algorytmów symulowanego wyżarzania i lokalnej optymalizacji. Dodatkowo przedstawiono wyniki przeprowadzonych badań eksperymentalnych.

EN

The sequential ordering problem (SOP) is similar to the asymmetric traveling salesman problem. The goal is to find a minimum weight Hamiltonian path on a directed weighted graph satisfying precedence relationships among the vertices. In the paper, a multistart hybrid algorithm to solving SOP is presented. The algorithm based on simulated annealing algorithm and local optimization method. Apart from that results of experimental tests are presented.

10

Assembly Operation Optimization Based on A Hybrid Particle Swarm Optimization and Genetic Algorithm

Xing Y., Wang Y.

Przegląd Elektrotechniczny

|

2013

|

R. 89, nr 3b

119--121

EN

The assembly dimensional quality can be improved by optimizing the assembly operations between parts. Firstly, as there is large quantity of geometric feasible assembly sequences for the auto-body, the multi-attribute directed liaison graph is applied to describe the precedence relationships and assembly control characteristics between parts. Secondly, with assembly deviation propagation as the fitness function, the hybrid particle swarm optimization and genetic algorithm is proposed to optimize the assembly operations between parts. Finally, the optimal assembly sequence is selected through assembly variation propagating based on linear assembly variation analysis model. The optimization of the key control characteristics is illustrated by the auto-body side assembly.

PL

W artykule zaproponowano wykorzystanie hybrydowego połączenia optymalizacji rojem cząstek i algorytmu genetycznego w optymalizacji procesu montażu/łączenia części. Metoda bazuje na funkcji użyteczności wynikającej z propagacji błędu złożenia. Efekty działania zaprezentowano na przykładzie składania boku karoserii samochodu.

11

Algorytm hybrydowy dla probabilistycznego problemu komiwojażera

Kiełkowicz K., Kokosiński Z.

Czasopismo Techniczne. Automatyka

|

2012

|

R. 109, z. 1-AC

115--126

PL

W artykule rozważono Probabilistyczny Problem Komiwojażera (PTSP), dla którego został zaproponowany algorytm hybrydowy, łączący algorytm ewolucyjny z metodami optymalizacji lokalnej i obliczeniami równoległymi. Metody optymalizacji lokalnej obejmują operatory 1-shift i 2-p-opt. Przebadano eksperymentalnie kilka wariantów algorytmu ewolucyjnego i hybrydowego oraz wpływ zastosowanych metod optymalizacji lokalnej i metod zrównoleglenia obliczeń na jakość znajdowanych rozwiązań.

EN

In this paper Probabilistic Traveling Salesman Problem (PTSP) is considered and a hybrid algorithm is proposed, in which an evolutionary algorithm is combined with local optimization and parallelization techniques. Local optimization methods include 1-shift and 2-p-opt operators. Several basic variants of evolutionary and hybrid algorithms are experimentally tested and compared.

12

Investigating ground vibration to calculate the permissible charge weight for blasting operations of Gotvand-Olya dam underground structures

Soltani-Mohammadi S., Amnieh H. B., Bahadori M.

Archives of Mining Sciences

|

2012

|

Vol. 57, no. 3

687--697

EN

Ground vibration, air vibration, fly rock, undesirable displacement and fragmentation are some inevitable side effects of blasting operations that can cause serious damage to the surrounding environment. Peak Particle Velocity (PPV) is the main criterion in the assessment of the amount of damage caused by ground vibration. There are different standards for the determination of the safe level of the PPV. To calculate the permissible amount of the explosive to control the damage to the underground structures of Gotvand Olya dam, use was made of sixteen 3-component (totally 48) records generated from 4 blasts. These operations were recorded in 3 directions (radial, transverse and vertical) by four PG-2002 seismographs having GS-11D 3-component seismometers and the records were analyzed with the help of the DADISP software. To predict the PPV, use was made of the scaled distance and the Simulated Annealing (SA) hybrid methods. Using the scaled distance resulted in a relation for the prediction of the PPV; the precision of the relation was then increased to 0.94 with the help of the SA hybrid method. Relying on the high correlation of this relation and considering a minimum distance of 56.2 m to the center of the blast site and a permissible PPV of 178 mm/s (for a 2-day old concrete), the maximum charge weight per delay came out to be 212 Kg.

PL

Drgania gruntu, rozchodzenie się drgań w powietrzu, rozrzut skał, ich niepożądane przemieszczenia i rozdrobnienie to nieuchronne skutki prowadzenia prac strzałowych, które spowodować mogą poważne spustoszenie w środowisku naturalnym. Maksymalna prędkość drgań cząstek (PPV) to główne kryterium przy ocenie szkód spowodowanych przez drgania podłoża. Istnieje wiele norm określających bezpieczne poziomy prędkości drgań cząstek (PPV). Obliczenie dopuszczalnej wielkości ładunku wybuchowego w taki sposób, by zapobiegać uszkodzeniom podziemnych elementów tamy Gotvand Olya opiera się na wykorzystaniu 16 3-elementowych zestawów danych zarejestrowanych w trakcie 4 wybuchów. Procedura rejestracji obejmuje zapisy drgań w 3 kierunkach (promieniowe, poprzeczne i pionowe) zarejestrowane przez 4 sejsmografy wyposażone w sejsmometry GS-11D, zaś same zapisy analizowano przy wykorzystaniu oprogramowania DADISP. Przewidywanie prędkości drgań cząstek odbywa się w oparciu o skalowanie odległości oraz metody hybrydowe Simulated Annealing (S.A.). W wyniku skalowania odległości otrzymujemy wzorów na prędkość drgań cząstek, przy wykorzystaniu metod hybrydowych dokładność obliczeń wzrasta do 0.94. Wykorzystując wysoki stopień korelacji wynikający ze wzoru, uwzględniając minimalną odległość 56.2 m od epicentrum wybuchu oraz dozwolony poziom prędkości drgań cząstek gruntu 178 mm/s (dla dwudniowego betonu), otrzymujemy maksymalną wielkość ładunku na pojedynczy wystrzał na poziomie 212 Kg.

13

Wielokryterialne optymalne projektowanie przepływu ciepła w wale kalandra

Turant J.

Zeszyty Naukowe Wyższej Szkoły Informatyki

|

2011

|

Vol. 10, Nr 2

101-112

PL

W pracy analizowano przepływ ciepła w wałach kalandra. Ze względu na warunki pracy tego typu konstrukcji wymagana jest tutaj równomierność rozkładu temperatury na powierzchni roboczej przy równoczesnej minimalizacji temperatur czopów łożyskowych. Głównym eksploatacyjnym problemem kalandrów jest nierównomierność rozkładu temperatur wzdłuż tworzącej wału kalandra. Wysoki poziom temperatury tych powierzchni powoduje złe warunki pracy łożysk tocznych, na których osadzony jest wał kalandra. Równomierność rozkładu temperatur może być regulowana poprzez odpowiednią dystrybucję mocy grzałek wzdłuż osi wału kalandra, natomiast sterownie strumieniem ciepła, tak aby propagował on w kierunku powierzchni roboczych a nie czopów wału, może być osiągnięte poprzez inne warunki przewodzenia w kierunku tych powierzchni. Optymalizację rozkładu mocy grzałek oraz topologiczno-materiałowych parametrów kalandra przeprowadzono wykorzystując algorytm hybrydowy (będący szeregowym połączeniem algorytmu ewolucyjnego i Hookea-Jeewesa), podczas gdy analiza zachowania się konstrukcji była przeprowadzana metodą elementów skończonych.

EN

In the paper the analysis of a heat transfer for a calender is considered. With respect to working condition of this type of systems the highest smoothness of temperature field on the working surface is demanded as well as minimization of temperatures on bearing journals. The main problem is the nonuniform temperature distribution on the working surface along calendar axis. The high level of its temperature causes bad working conditions of bearings of calender. The uniformness of the field temperature can be ensured by manipulating of heat sources distribution when manipulating of heat stream, to reduce bearing journals temperature, is possible using different conduction conditions in directions to working surface and to bearings. The optimal design of heat distribution and conduction properties is carried out using hybrid algorithm (consisting with evolutionary algorithm combined, in series, with Hooke-Jeewes method) when the analysis of the state of the calendar is done with finite element method.

14

Algorytm hybrydowy w projektowaniu filtrów cyfrowych

Rutczyńska-Wdowiak K.

Logistyka

|

2011

|

nr 6

PL

W pracy przedstawiono rezultaty wykorzystania algorytmu hybrydowego w problemie projektowania filtru cyfrowego na przykładzie jego prototypu analogowego. W procesie wyznaczania parametrów można wyróżnić dwa zasadnicze etapy: pierwszy etap - zastosowanie algorytmu genetycznego z ustalonym stanem oraz drugi - wybranej metody optymalizacji statycznej, przy założeniu, że wyniki uzyskane w etapie pierwszym stanowić będą warunki startowe dla etapu drugiego. Takie połączenie zapewnia wykorzystanie zalet obu metod, a więc skuteczności algorytmu genetycznego w przeszukiwaniu znacznych przestrzeni jak również dobrej zbieżności metody klasycznej w otoczeniu punktu minimum globalnego.

EN

In this paper presents the results of the hybrid algorithm application in design of digital filter based on analog prototype. In the process of appointment of parameters one can display two basic stages: first stage -the genetic algorithm with steady state application and second - the chosen static optimization method. The results of first stage are the start conditions for second stage. Such approach allows to the use of quality of both methods, so global capabilities of the genetic algorithm and good convergence of the classical method in surroundings of the global minimum point.

15

Application of mixed algorithms of optimization in designing of big power low voltage induction motors

Łacheciński S.

Zeszyty Naukowe. Elektryka / Politechnika Łódzka

|

2009

|

z. 117

23-33

EN

The thesis deals with a problem of designing low voltage high power induction motors. Hybrid optimization algorithms are used. Selected global and deterministic optimization algorithms with modifications are applied. These modifications are the author's original scientific contribution to their basic form.

PL

Rozprawa dotyczy wykorzystania hybrydowych algorytmów optymalizacji do projektowania niskonapięciowych silników indukcyjnych dużych mocy. W pracy przedstawiono opracowane hybrydowe algorytmy optymalizacji: GA-R, ES-R, PSO-R, będące połączeniem trzech algorytmów optymalizacji globalnej, tj.: algorytmu genetycznego GA, strategii ewolucyjnej ES i algorytmu optymalizacji rojem cząstek PSO z odpowiednio zmodyfikowaną metodą Rosen-brocka. Ponadto dokonano porównania wyników obliczeń optymalizacyjnych silnika dla algorytmów optymalizacji globalnej jak i algorytmów hybrydowych. Zaimplementowane algorytmy wymagały wprowadzenia wielu zmian, tj. adaptacja do pracy tylko ze zmiennymi ciągłymi, tylko dyskretnymi oraz ciągłymi i dyskretnymi, przez zastosowanie odpowiednich funkcji dekodujących pojedyncze rozwiązanie dla metody deterministycznej oraz całe populacje rozwiązań dla algorytmów optymalizacji globalnej; dla algorytmu ES zmodyfikowanie wektora odchyleń standardowych w przypadku naruszenia ograniczeń kostkowych, oraz wprowadzenie procedury tasowania populacji rozwiązań zadaną ilość razy przed kolejną reprodukcją; dla algorytmów ES i PSO wprowadzenie procedur naprawy w przypadku naruszenia ograniczeń kostkowych przez danego osobnika. Zastosowanie hybrydowych algorytmów optymalizacji do optymalizacji silnika zmniejszyło koszty materiałowe i eksploatacyjne o około 20% w stosunku do silnika istniejącego, a uzyskane rozwiązania mają lepsze parametry eksploatacyjne.

16

Porównanie algorytmów rozwiązania problemu szeregowania zadań z ruchomymi realizatorami dla kryterium MFT

Thomas W.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2006

|

z. 143

123-129

PL

W pracy przedstawiono porównanie dotychczas opracowanych algorytmów dotyczących problemu szeregowania zadań z ruchomymi realizatorami i kryterium w postaci średniego czasu przepływu. Algorytmy porównano pod względem osiąganej wartości kryterium oraz pod względem czasu działania. W pracy porównano algorytm symulowanego wyżarzania, algorytm ewolucyjny, dwa algorytmy hybrydowe oraz algorytm deterministyczny.

EN

In the paper a comparison of heuristic algorithms for solving a task scheduling problem with moving executors and mean flow criterion is presented. The following algorithms are considered in this paper: evolutionary algorithm, simulated annealing algorithm, two hybrid algorithms and a deterministic algorithm. All algorithms are compared with respect to a value of performance index and execution time.

17

Jednomaszynowy problem szeregowania zadań z przezbrojeniami

Bożejko W., Wodecki M.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

|

2006

|

z. 143

21-26

PL

W pracy przedstawiamy algorytm populacyjny rozwiązywania jednomaszynowego problemu szeregowania zadań z przezbrojeniami, w którym należy zminimalizować sumę kosztów opóźnień. W literaturze jest on oznaczany przez 1 | s[ij] | sigma w[i]T[i] należy do klasy problemów silnie NP-trudnych. Wykonaliśmy obliczenia na reprezentatywnej grupie danych testowych, a otrzymane wyniki porównujemy z najlepszymi znanymi w literaturze. Dla wielu przykładów uzyskaliśmy poprawę najlepszych rozwiązań.

EN

In the paper we propose a population-based algorithm for solving single machine scheduling problem with total tardiness criterion and sequence-dependent setup times. It is represented by 1 | s[ij] | sigma w[i]T[i] in literature and it belongs to the strongly NP-hard class. Calculations on the representative group of benchmark instances were done and results were compared with the best known from literature. Obtained solutions were better than benchmark ones in many instances.

18

Design of fibre layout in multilayer composites using hybrid algorithms

Dems K., Wiśniewski J.

Foundations of Civil and Environmental Engineering

|

2006

|

No. 7

53-77

EN

The results of investigation in the area of designing of two-dimensional structures made of fibre-reinforced composite materials subjected to service loading are presented. The problem of optimal design of fibre layout in the multilayer composite so that the structure should satisfy assumed requirements in the range of material mechanical properties is discussed. The hybrid optimisation algorithm, consists of a sequence of evolution and gradient-oriented procedures, is applied during design process. The problem considered in the paper is illustrated by some numerical examples.

19

Optymalizacja składu jednostek wytwórczych z wykorzystaniem algorytmu hybrydowego symulowanego wyżarzania i algorytmu genetycznego

Dudek G.

Archiwum Energetyki

|

2006

|

T. 35, nr 1

3-28

PL

W artykule przedstawiono model optymalizacyjny doboru składu jednostek wytwórczych z zastosowanie probabilistycznego algorytmu hybrydowego, będącego kombinacją symulowanego wyżarzania i algorytmu genetycznego. Optymalizacji podlega kombinacja współpracujących jednostek wytwórczych oraz ich obciążenia czynne w okresie dobowym. Zaproponowano operatory genetyczne, metodę eliminacji ograniczeń funkcji kosztu i schemat wyżarzania zapewniające efektywność algorytmu. Funkcja kosztu obejmuje koszty zmienne generacji oraz koszty rozruchu jednostek . Ograniczeniami narzuconymi na funkcję kosztu są: warunek bilansu mocy, zakresy generacji jednostek, minimalne czasy postoju w rezerwie i pracy po rozruchu oraz spełnienie wymagań co do poziomu rezerwy wirującej. Efektywność metody zobrazowano przykładem. Wykonano obliczenia porównawcze za pomocą algorytmów: z twardą selekcją, Monte Carlo i charakterystyk czasów granicznych.

EN

This paper presents an optimization model of the unit commitment problem using a probabilistic hybrid algorithm combining a simulated annealing scheme and a genetic algorithm. The set of generating units and their generation levels during the 24-hour scheduling period are optimized. Genetic operators, a method for the elimination of cost function constraints, and an annealing scheme are proposed. The cost function includes generation costs and start-up costs. The constraints are: the load demand, units generation capability limits, units minimum up and down times and the spinning reserve. The efficiency of the proposed method is illustrated with an example. Results of comparative computations using a hard selection method, the Monte Carlo method and the limit time characteristic method are reported.

20

Hybrydowa optymalizacja topologiczna dynamicznych układów mechanicznych

Burczyński T., Orantek P.

Zeszyty Naukowe Politechniki Rzeszowskiej. Mechanika

|

2005

|

z. 65 [222]

53--60

EN

In this paper scientific research on using the hybrid algorithm in optimization of the dynamic structures was carried out. The boundary-initial problem for elastodynamics was solved by using boundary element method (BEM) [2]. The hybrid algorithm being the coupling of the evolutionary algorithm, gradient algorithm and the artificial neural network was carried out. Topology and shape optimization problems were considered for different criteria, which concern: mass, displacements, stresses, compliance and natural frequencies. As a tool for the modeling of boundary shape the NURBS curves were applied. Several numerical examples testifying to the effectiveness and efficiency of the proposed methods of optimization were carried out, a few interesting tests are included in the paper.