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ę "optimization algorithms" wg kryterium: Temat


Tytuł:
Desynchronization of simulation and optimization algorithms in HPC environment
Autorzy:
Starzec, Mateusz
Starzec, Grażyna
Paciorek, Mateusz
Powiązania:
https://bibliotekanauki.pl/articles/1839252.pdf
Data publikacji:
2020
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
scalability
desynchronization
simulations
optimization algorithms
Opis:
The need for the scalability of an algorithm is essential when one wants to utilize an HPC infrastructure in an efficient and reasonable way. In such infrastructures, synchronization affects the efficiency of the parallel algorithms. However, one can consider introducing certain means of desynchronization in order to increase the scalability. Allowing certain messages to be omitted or delayed can be easily accepted in the case of metaheuristics. Furthermore, some simulations can also follow this pattern and thereby handle bigger environments. The paper presents a short survey on the desynchronization idea, pointing out already obtained results, or sketching out future work focused on scaling the parallel and distributed computing or simulation algorithms.
Źródło:
Computer Science; 2020, 21 (3); 319-333
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
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ł:
Hydraulic fracturing optimization framework based on PKN and Cinco-Ley methods
Autorzy:
Budzowski, R.
Janiga, D.
Czarnota, R.
Wojnarowski, P.
Powiązania:
https://bibliotekanauki.pl/articles/299213.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
optimization
hydraulic fracturing
nature - inspired optimization algorithms
Opis:
In an era of decreasing number of discoveries of conventional hydrocarbon reservoirs, in the global oil and gas industry we can observe growing interest in unconventional resources. Conducting effective production from this type of reservoirs is associated with carrying out the intensification processes of production, among which hydraulic fracturing is the most popular. Fracturing project design consist of several technological parameters, i.e. the type of fracturing fluid and quantity of proppant, which have a direct impact on the process effectiveness. The actual shape of the fracture is difficult to predict due to the local heterogeneity of the reservoir and the superposition of the phenomena occurring during stimulation treatment. In this paper optimization model was proposed, which allows for selection appropriate parameters of fracturing technology. Developed optimization algorithm is based on two-dimensional PKN fracture model and Cinco-Ley analytical method. Optimization method used in this paper based on nature - inspired algorithms which were compared with gradient method.
Źródło:
AGH Drilling, Oil, Gas; 2017, 34, 1; 157-167
2299-4157
2300-7052
Pojawia się w:
AGH Drilling, Oil, Gas
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization as a tool for time reduction in simulation projects
Autorzy:
Gregor, M.
Stefanik, A.
Powiązania:
https://bibliotekanauki.pl/articles/117744.pdf
Data publikacji:
2006
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
simulation
optimization
time reduction
optimization algorithms
application
Opis:
This paper presents the optimization methods appropriate for discrete event simulations of manufacturing systems. The chosen optimization approach was applied in various simulation projects. Given example shows practically how can be utilize optimization in simulation. The paper presents the results of simulation and time reductions achieved through optimisation.
Źródło:
Applied Computer Science; 2006, 2, 1; 135-147
1895-3735
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Variant designing in the preliminary small ship design process
Autorzy:
Karczewski, A.
Kozak, J.
Powiązania:
https://bibliotekanauki.pl/articles/259313.pdf
Data publikacji:
2017
Wydawca:
Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
Tematy:
ship design
design methodology
optimization algorithms
Opis:
Ship designing is a complex process, as the ship itself is a complex, technical multi-level object which operates in the air/water boundary environment and is exposed to the action of many different external and internal factors resulting from the adopted technical solutions, type of operation, and environmental conditions. A traditional ship design process consists of a series of subsequent multistage iterations, which gradually increase the design identification level. The paper presents problems related to the design of a small untypical vessel with the aid of variant methodology making use of optimisation algorithms. The computer-aided design methodology has been developed which does not need permanent reference to already built real ships and empirical-statistical relations. Possibilities were indicated for integrating together early design stages, and parallel designing of hull shape and parameters.
Źródło:
Polish Maritime Research; 2017, 2; 77-82
1233-2585
Pojawia się w:
Polish Maritime Research
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ł:
Benchmarking Procedures for Continuous Optimization Algorithms
Autorzy:
Opara, K.
Arabas, J.
Powiązania:
https://bibliotekanauki.pl/articles/308400.pdf
Data publikacji:
2011
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
black-box optimization
comparing optimization algorithms
evaluation criteria
parallel computing
Opis:
Reliable comparison of optimization algorithms requires the use of specialized benchmarking procedures. This paper highlights motivations which influence their structure, discusses evaluation criteria of algorithms, typical ways of presenting and interpreting results as well as related statistical procedures. Discussions are based on examples from CEC and BBOB benchmarks. Moreover, attention is drawn to these features of comparison procedures, which make them susceptible to manipulation. In particular, novel application of the weak axiom of revealed preferences to the field of benchmarking shows why it may be misleading to assess algorithms on basis of their ranks for each of test problems. Additionally, an idea is presented of developing massively parallel implementation of benchmarks. Not only would this provide faster computation but also open the door to improving reliability of benchmarking procedures and promoting research into parallel implementations of optimization algorithms.
Źródło:
Journal of Telecommunications and Information Technology; 2011, 4; 73-80
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An Efficiency Analysis of the Parallel Multitransputer Implementation of Two-Level Optimization Algorithms
Autorzy:
Sadecki, J.
Powiązania:
https://bibliotekanauki.pl/articles/908188.pdf
Data publikacji:
2003
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
automatyka
robotyka
multitransputer systems
parallel optimization algorithms
two-level optimization methods
Opis:
The paper presents an approach to improve the efficiency of some two-level optimization algorithms by their implementation in parallel MIMD multiprocessor systems. Diagonal decomposition dynamic programming and parametric optimization methods are considered, and some concepts of their parallelization are discussed. Results regarding the implementation of computations in a parallel multitransputer system are presented. For the analysed problems, the obtained values of speedup are close to the theoretical maximum values.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2003, 13, 2; 205-214
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
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ł:
Parallel Dynamic Programming Algorithms : Multitransputer Systems
Autorzy:
Sadecki, J.
Powiązania:
https://bibliotekanauki.pl/articles/907983.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
automatyka
dynamic programming
parallel computations
transputers
multitransputer systems
parallel optimization algorithms
Opis:
The present paper discusses real parallel computations. On the basis of a selected group of dynamic programming algorithms, a number of factors affecting the efficiency of parallel computations such as, e.g., the way of distributing tasks, the interconnection structure between particular elements of the parallel system or the way of organizing of interprocessor communication are analyzed. Computations were implemented in the parallel multitransputer SUPER NODE 1000 system using from 5 to 50 transputers.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2002, 12, 2; 241-255
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł

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