Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 5

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Comparative study of optimizations for control problem using fuzzy type-2
EN
In general, fuzzy logic are able to handle several problems that classic logic is not cabaple, mainly due its capacity to represent the imprecision and uncertanty of human logic and reasoning. But, even classic fuzzy logic or type-1 fuzzy logic are not adquate to fully represent the human knowledge, so type-2 fuzzy logic is more suitable to solve this problem. Controllers based on those logic are known as type-1 and type-2 fuzzy controllers, these controllers are hard to tune due its large number of parameters. In literature, there are a lot of strategy to solve this problem for both controllers based on meta-heuristics. To investigate and validate the controllers obtained it was used a Servo motor from Quanser, a control problem which requires precision and velocity in error correction. We tested several controlers and optimization techniques based on classic PI controllers and particle swarm optimization, genetic algorithms and ant colony optimization based on three diferents avaliation index IEA, ITEA e Goodhard index. By analyzing the results obtained, the type-2 fuzzy controller showed significant gain for the control of this plant, when optimized with the PSO method. From the results, it can also be inferred that the ant algorithm was not suitable for this problem, with the proposed evaluation function.
PL
W przemyśle kilka strategii i algorytmów sterowania jest już używanych i opisanych w literaturze. Wśród istniejących technik, regulatory rozmyte wyróżniają się zdolnością do radzenia sobie z poważnymi nieliniowościami występującymi w rzeczywistych instalacjach oraz zdolnością do reprezentowania wiedzy eksperckiej, która jest nieprecyzyjna i matematycznie niedokładna. W tej pracy zbadano dwa typy istniejących regulatorów rozmytych opartych na modelu Sugeno, są to rozmyte typu 1, tutaj sklasyfikowane jako konwencjonalne rozmyte i rozmyte typu 2. Analizując otrzymane wyniki, regulator rozmyty typu 2 wykazał znaczny zysk w sterowaniu t ˛a instalacją, gdy został zoptymalizowany metod ˛a PSO. Z wyników można równie ˙ z wywnioskować, że algorytm mrówkowy nie był odpowiedni dla tego problemu z zaproponowaną funkcją ewaluacyjną.
EN
We present a natural probabilistic variation of the multi-depot vehicle routing problem with pickup and delivery (MDVRPPD). In this paper, we present a variation of this deterministic problem, where each pair of pickup and delivery points are present with some probability, and their realization are only known after the routes are computed. We denote this stochastic version by S-MDVRPPD. One route for each depot must be computed satisfying precedence constraints, where each pickup point must appear before its delivery pair in the route. The objective is to find a solution with minimum expected traveling distance. We present a closed-form expression to compute the expected length of an a priori route under general probabilistic assumptions. To solve the S-MDVRPPD we propose an Iterated Local Search (ILS) that uses the Variable Neighborhood Descent (VND) as local search procedure. The proposed heuristic was compared with a Tabu Search (TS) algorithm based on a previous work. We evaluate the performance of these heuristics on a data set adapted from TSPLIB instances. The results show that the ILS proposed is efficient and effective to solve S-MDVRPPD.
3
Content available remote Searching for the best optimizer for an automated CAD system
EN
Choice of a robust and universal optimization procedure is one of the crucial design decision for many Computer Aided Design systems. Evolutionary Algorithms are commonly advised in such situations. This paper shows, that such choice is not always the best one. Use of a classical deterministic procedure may lead to better results which are obtained much faster. Example CAD system for electromagnetic flow meters design is used as a practical example illustrating the problem.
PL
Komputerowe systemy wspomagające projektowanie wymagają od swoich twórców wyboru właściwej: uniwersalnej i odpornej na błędy użytkownika, procedury optymalizacji. Często proponowanym rozwiązaniem jest wykorzystanie w takich systemach algorytmów ewolucyjnych. W tym artykule próbujemy pokazać, że taki wybór nie zawsze jest właściwy. Zastosowanie klasycznego algorytmu deterministycznego prowadzi bowiem do lepszego rozwiązania, które ponadto jest znajdowane znacznie szybciej. Rozważania zostały zilustrowane przykładem systemu wspomagającego projektowanie przepływomierzy elektromagnetycznych.
PL
W pracy przedstawiono wyniki estymacji parametrów modelu matematycznego transformatora jednofazowego otrzymane przy użyciu dwu różnych metod minimalizacji funkcji celu. W obliczeniach zastosowano algorytm deterministyczny bazujący na metodzie sekwencyjnego programowania kwadratowego - SQP (ang. Sequential Quadratic Programming) oraz algorytm ewolucyjny - AE (ang. Evolutionary Algorithm) z kodowaniem rzeczywistym. Parametrów poszukiwano w stanach nieustalonych na podstawie modelu obwodowego analizowanego układu. Dokonano porównania wyników obliczeń oraz kosztów obliczeniowych. Przedstawiono problemy związane z zastosowaniem obydwu metod w estymacji parametrów analizowanego układu.
EN
The paper presents results of estimation of non-linear parameters of one-phase, low-power transformer with ferromagnetic core. The estimation is performed by using three different methods to minimize an objective function. In order to calculate parameter estimates the evolutionary algorithm, deterministic algorithm and hybrid algorithm are used. The deterministic algorithm is based on Sequental Quadratic Programming (SQP). Estimation of parameters is performed in the current transient state on the basis of equvalent reluctance network transformer model.
EN
The paper focuses on the presentation and comparison of the three most popular approaches to the optimal design: the genetic algorithm, application of the artificial neural networks and the classical deterministic optimization. These methods are used to solve a very classical test problem of pure optimal shape design by moving the nodes of the finite element grid. The obtained results are compared.
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ć.