Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "algorytmy optymalizacji" wg kryterium: Temat


Wyświetlanie 1-7 z 7
Tytuł:
Analiza efektywności wybranych równoległych implementacji algorytmu Gaussa-Seidela
Efficiency Analysis of Some Parallel Implementations of the Gauss-Seidel Algorithm
Autorzy:
Machaczek, M.
Sadecki, J.
Powiązania:
https://bibliotekanauki.pl/articles/275138.pdf
Data publikacji:
2015
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
algorytmy optymalizacji
obliczenia równoległe
równoległe algorytmy optymalizacji
optimization algorithms
parallel computation
parallel optimization algorithms
Opis:
W artykule przedstawiono analizę porównawczą dotyczącą badania efektywności kilku równoległych implementacji algorytmu Gaussa-Seidela. Analizowany w artykule algorytm pozwala na osiągnięcie dosyć dobrych pod względem szybkości zbieżności oraz wartości współczynnika przyspieszenia obliczeń wyników w porównaniu do standardowej sekwencyjnej oraz równoległej implementacji metody Gaussa-Seidela. Obliczenia praktyczne przeprowadzono w środowisku procesorów wielordzeniowych oraz w środowisku klastrów obliczeniowych.
The paper presents the results of the efficiency analysis of some parallel implementations of Gauss-Seidel algorithm. The main idea of the presented method consists in successive modification of the search directions used in the computations. This modification is performed on the basis of solutions of local optimization subproblems received for all stages of the algorithm. The analyzed algorithm enable to achieve a good efficiency of parallel computation in terms of speed of convergence and value of speedup factor in comparison to standard sequential and parallel implementation of Gauss-Seidel method. Parallel computation were implemented in the multicore processor and multiprocessor cluster.
Źródło:
Pomiary Automatyka Robotyka; 2015, 19, 1; 29-36
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Skuteczność nowoczesnych algorytmów optymalizacji czerpiących inspirację z procesów naturalnych
The effectiveness of modern optimization algorithms inspired by natural processes
Autorzy:
Klawikowska, Zuzanna
Puchalski, Bartosz
Powiązania:
https://bibliotekanauki.pl/articles/1841916.pdf
Data publikacji:
2020
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
optymalizacja
algorytmy optymalizacji
benchmark
metaheurystyki
optimization
optimization algorithms
metaheuristics
Opis:
Ze względu na nieistnienie uniwersalnego algorytmu optymalizacji rozwiązującego wszystkie problemy naukowotechniczne opracowywanie nowych i wydajniejszych obliczeniowo algorytmów optymalizacyjnych wciąż jest popularnym zadaniem. Przeglądając literaturę z dziedziny optymalizacji można zauważyć trend tworzenia „wymyślnych” algorytmów opartych na procesach naturalnych. W artykule sprawdzono skuteczność nowopowstałych algorytmów meta-heurystycznych zainspirowanych życiem owadów i zwierząt – czarnych wdów (algorytm BWO) oraz szarego wilka (algorytm GWO). Skuteczność działania wybranych algorytmów porównano z klasycznym algorytmem quasi-Newtonowskim BFGS oraz strategią ewolucyjną CMA-ES, które charakteryzują się solidnym uwarunkowaniem matematycznym. W celach porównawczych wykorzystano 3 wybrane funkcje testowe. W ramach badań sprawdzono również wpływ liczby zmiennych decyzyjnych na czas uzyskiwania rozwiązania.
Due to the lack of a universal optimization algorithm which solves all scientific and technical problems, developing new and more computationally efficient optimization algorithms is still a popular challenge. Reviewing the literature on optimization there is a trend to create "fancy" algorithms based on natural processes. The article examines the effectiveness of newly developed meta-heuristic algorithms inspired by insects and animals - black widows (BWO algorithm) and grey wolf (GWO algorithm). The effectiveness of the selected algorithms was compared with the classical quasi-Newtonian BFGS algorithm and the evolutionary strategy CMA-ES, which are characterized by a solid mathematical background. Three selected benchmark functions were used for comparison purposes. The study also included a test of the influence of the number of design variables on the time complexity.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2020, 71; 35-40
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dissemination of algorithms for decision-making aiding in the design of furniture and other products made of lignocellulosic materials in the scientific literature
Autorzy:
Jasińska, Anna
Sydor, Maciej
Powiązania:
https://bibliotekanauki.pl/articles/2146682.pdf
Data publikacji:
2021
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Wydawnictwo Szkoły Głównej Gospodarstwa Wiejskiego w Warszawie
Tematy:
furniture
lignocellulosic materials
optimization algorithms
meble
materiały lignocelulozowe
algorytmy optymalizacji
Opis:
Dissemination of algorithms for decision-making aiding in the design of furniture and other products made of lignocellulosic materials in the scientific literature. The issue of the proper selection of dimensions of the designed products can be supported with the use of mathematical algorithms built into CAD systems. There are many such algorithms, they have their specificity and areas of application. The article lists a dozen or so of the most popular algorithms of this type, and then checks their prevalence in the scientific literature on furniture design. The result is a point the method (group of methods) that best takes into account the specific features of lignocellulosic materials. The main conclusion is that the most popular algorithms are: the ε-constraint method, genetic algorithms and artificial immune systems. The most popular is the ε-constraint method.
Upowszechnienie w literaturze naukowej algorytmów wspomagających podejmowanie decyzji w projektowaniu mebli i innych wyrobów z materiałów lignocelulozowych. Zagadnienie właściwego doboru wymiarów projektowanych wyrobów może być wspomagane za pomocą algorytmów matematycznych wbudowanych w systemy CAD. Takich algorytmów jest wiele, mają one swoją specyfikę i obszary zastosowań. W artykule wymieniono kilkanaście najpopularniejszych algorytmów tego typu, a następnie sprawdzono ich rozpowszechnienie w literaturze naukowej dotyczącej projektowania mebli. Wynikiem jest metoda punktowa (grupa metod), która najlepiej uwzględnia specyficzne cechy materiałów lignocelulozowych. Główny wniosek jest taki, że najpopularniejsze algorytmy to: metoda ε-ograniczenia, algorytmy genetyczne i sztuczne układy odpornościowe. Najpopularniejsza jest metoda z ograniczeniem.
Źródło:
Annals of Warsaw University of Life Sciences - SGGW. Forestry and Wood Technology; 2021, 113; 60--64
1898-5912
Pojawia się w:
Annals of Warsaw University of Life Sciences - SGGW. Forestry and Wood Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Solving a stochastic time-cost-quality trade-off problemby meta-heuristic optimization algorithms
Autorzy:
Mohammadi, Mohammad Owais
Dede, Tayfun
Grzywiński, Maksym
Powiązania:
https://bibliotekanauki.pl/articles/31342639.pdf
Data publikacji:
2022
Wydawca:
Politechnika Częstochowska
Tematy:
stochastyczny kompromis czas-koszt-jakość
algorytmy optymalizacji
problemy optymalizacji
stochastic time-cost-quality trade-off
non-dominating sorting-II
teaching-learning-based optimization
Opis:
Actual time, cost, and quality of execution options for various activities within a considered project cannot be certainly determined prior to construction, there could be three different values of time and cost for each execution option, namely, optimistic value, most likely or normal value, and pessimistic value; and the quality could be described in linguistic terms.The objective of this research is to optimize time, cost, and quality of construction projects under uncertainty utilizing the program evaluation and review technique. In this study, multi-objective functions are used to decrease total project time and total project cost whilemaximizing overall project quality. For satisfying time-cost-quality trade-off optimization, a multi-objective optimization strategy is required. The non-dominating sorting-II conceptand the crowding distance computation mechanism are combined with the teaching learning-based optimization algorithm to optimize time-cost-quality optimization problems. Non-dominating sorting-II teaching learning-based optimization algorithm is coded in MATLAB to optimize the trade-off between time, cost, and quality optimization problems. In the proposed model, the non-dominating sorting-II approach and crowding distance computationmechanism are responsible for handling objectives effectively and efficiently. Teaching learning-based optimization algorithm’s teacher and learner phases ensure that the searched solution space is explored and exploited. The proposed algorithm is applied to a 13-activity example problem, and the results show that it provides satisfactory results.
Źródło:
Budownictwo o Zoptymalizowanym Potencjale Energetycznym; 2022, 11; 41-48
2299-8535
2544-963X
Pojawia się w:
Budownictwo o Zoptymalizowanym Potencjale Energetycznym
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization of process parameters for composting of pulp/paper mill sludge with hazelnut kernel using a statistical method
Autorzy:
Aycan, N.
Turan, N. G.
Ozgonenel, O.
Powiązania:
https://bibliotekanauki.pl/articles/207046.pdf
Data publikacji:
2014
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
algorithms
composting
regression analysis
ANOVA test
optimization algorithms
optimization of process parameters
algorytmy
kompostowanie
analiza regresji
Test ANOVA
algorytmy optymalizacji
optymalizacja parametrów technologicznych
Opis:
An effective way to remove ammonium from compost using hazelnut kernels (HK) has been presented. The role of experimental factors on the removal of ammonium was examined by using the full factor experimental design (FFED). The experimental factors and their related levels were selected as time of 1-6 weeks, moisture of 50-70%, and HK amendment ratio of 5-25. The results were then evaluated by the ANOVA test to examine importance of the process variables (inputs) and their levels. A regression model taking into account main significant and interaction effects was suggested. According to the optimization algorithm, time of 5 weeks, moisture of 50%, and HK amendment ratio of 25 with the removal capacity of 60% were selected as optimum levels. The proposed analyzing procedure is simple to implement and cost-effective.
Źródło:
Environment Protection Engineering; 2014, 40, 1; 127-138
0324-8828
Pojawia się w:
Environment Protection Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Studium przypadku skuteczności nowych metod optymalizacji roju w porównaniu do metod znanych
Autorzy:
Baumgart, Jan
Sangho, Belco
Powiązania:
https://bibliotekanauki.pl/articles/41206153.pdf
Data publikacji:
2021
Wydawca:
Uniwersytet Kazimierza Wielkiego w Bydgoszczy
Tematy:
algorytm roju
wzorce
inspirowanie naturą
metaheurystyka
pojedyncze obiektywne problemy optymalizacji
optymalizacja funkcji
algorytmy optymalizacji
swarm algorithm
patterns
inspired by nature
metaheuristics
single objective optimization problems
function optimization
optimization algorithms
Opis:
Porównianie skuteczności nowych metod optymalizacji roju w porównaniu z metodami znanymi w dziedzinie. Inspirowane naturą algorytmy metaheurystyczne stają się coraz bardziej popularne w rozwiązywaniu problemów optymalizacyjnych. Dzięki ich popularności niemal codziennie możemy zobaczyć nowepodejścia i proponowane rozwiązania. W tym artykule przedstawię porównanie, które pokaże kilka najnowszychprac z tej dziedziny w porównaniu z niektórymi algorytmami traktowanymi jako podstawa dziedziny. Głównymcelem było porównanie ostatnio wprowadzonych algorytmów roju i określenie, kiedy nowe rozwiązania są faktycznie szybsze i bardziej precyzyjne. Podsumowując, czy przetestowane nowe podejścia są lepsze niż obecne,dobrze znane i ugruntowane w terenie algorytmy. Algorytmy brane pod uwagę w tej pracy to: Particle SwarmOptimization [5], Artifical Bee Colony [3], Elephant Herding Optimization [7], Whale Optimization [4] i Gras-shopper Optimization [6].Algorytmy uznawane za nowe w tej dziedzinie porównano z dwoma popularnymi idobrze znanymi algorytmami metaheurystycznymi pod względem dokładności znalezionych rozwiązań i szybkości. Zgodnie z wynikami eksperymentów większość porównywanych nowych algorytmów dawała zadowalającewyniki w użytkowaniu.
Comparing the effectiveness of new methods of swarm optimization in comparison with knownmethods. Nature-inspired metaheuristic algorithms are becoming more and more popular in solving optimization problems. Thanks to their popularity, we can see new approaches and proposed solutions almost everyday. In this article, I will present a comparison that will show some of the most recent works in this fieldcompared to some algorithms considered as the basis of the field. The main goal was to compare the recently introduced swarm algorithms and determine when new solutions are actually faster and more precise. Inconclusion, are the new approaches tested better than the current, well-known and field-grounded algorithms?The algorithms considered in this paper are Particle Swarm Optimization, Artifical Bee Colony, Elephant Herding Optimization, Whale Optimization, and Grasshopper Optimization. Algorithms considered new inthis field were compared with two popular and well-known metaheuristic algorithms in terms of accuracy ofsolutions found and speed. According to the experimental results, most of the compared new algorithms gave satisfactory results in use.
Źródło:
Studia i Materiały Informatyki Stosowanej; 2021, 1; 47-50
1689-6300
Pojawia się w:
Studia i Materiały Informatyki Stosowanej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Two-level approach for solving the inverse problem of defects identification in Eddy Current Testing - type NDT
Autorzy:
Putek, P.
Crevecoeur, G.
Slodička, M.
Gawrylczyk, K.M.
Van Keer, R.
Dupré, L.
Powiązania:
https://bibliotekanauki.pl/articles/140340.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
charakterystyka wad
elektromagnetyczny problem odwrotny
problem odwrotny
algorytmy optymalizacji
algorytmy dwupoziomowe
badanie wiroprądowe
analiza wrażliwości
defect characterization
electromagnetic inverse problem
two level optimization algorithms
eddy current testing method
sensitivity analysis
Opis:
This work deals with the inverse problem associated to 3D crack identification inside a conductive material using eddy current measurements. In order to accelerate the time-consuming direct optimization, the reconstruction is provided by the minimization of a last-square functional of the data-model misfit using space mapping (SM) methodology. This technique enables to shift the optimization burden from a time consuming and accurate model to the less precise but faster coarse surrogate model. In this work, the finite element method (FEM) is used as a fine model while the model based on the volume integral method (VIM) serves as a coarse model. The application of the proposed method to the shape reconstruction allows to shorten the evaluation time that is required to provide the proper parameter estimation of surface defects.
Źródło:
Archives of Electrical Engineering; 2011, 60, 4; 497-518
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-7 z 7

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies