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


Tytuł:
Optimization of material distribution for forged automotive components using hybrid optimization techniques
Autorzy:
Sebastjan, Przemysław
Kuś, Wacław
Powiązania:
https://bibliotekanauki.pl/articles/29520109.pdf
Data publikacji:
2021
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
shape optimization
hybrid optimization
genetic algorithms
evolutionary algorithms
gradient algorithms
auto-motive part optimization
Opis:
The paper deals with the problem of optimal material distribution inside the provided design area. Optimization based on deterministic and stochastic algorithms is used to obtain the best result on the basis of the proposed objective function and constraints. The optimization of the shock absorber is used as an example of the described methods. One of the main difficulties addressed is the manufacturability of the optimized part intended for the forging process. Additionally, nonlinear buckling simulation with the use of the finite element method is used to solve the misuse case of shock absorber compression, where the shape of the optimized part has a key role in the total strength of the automotive damper. All of that, together with the required design precision, creates the nontrivial constrained optimization problem solved using the parametric, implicit geometry representation and a combination of stochastic and deterministic algorithms used with parallel design processing. Two methods of optimization are examined and compared in terms of the total amount of function calls, final design mass, and feasibility of the resultant design. Also, the amount of parameters used for the implicit geometry representation is greatly reduced compared to existing schemes presented in the literature. The problem addressed in this article is strongly inspired by the actual industrial example of the mass minimization process, but it is more focused on the actual manufacturability of the resultant component and admissible solving time. Commercially accessible software combined with authors’ procedures is used to resolve the material distribution task, which makes the proposed method universal and easily adapted to other fields of the optimization of mechanical elements.
Źródło:
Computer Methods in Materials Science; 2021, 21, 2; 63-74
2720-4081
2720-3948
Pojawia się w:
Computer Methods in Materials Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Automated credibility assessment on twitter
Autorzy:
Lorek, K.
Suehiro-Wiciński, J.
Jankowski-Lorek, M.
Gupta, A.
Powiązania:
https://bibliotekanauki.pl/articles/952935.pdf
Data publikacji:
2015
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
Twitter
credibility
machine learning algorithms
Opis:
In this paper, we make a practical approach to automated credibility assessment on Twitter. We describe the process behind the design of an automated classifier for information credibility assessment. As an addition, we propose practical implementation of TwitterBOT, a tool which is able to score submitted tweets while working in the native Twitter interface.
Źródło:
Computer Science; 2015, 16 (2); 157-168
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
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ł:
Niching in evolutionary multi-agent systems
Autorzy:
Krzywicki, D.
Powiązania:
https://bibliotekanauki.pl/articles/305774.pdf
Data publikacji:
2013
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
niching
evolutionary algorithms
multi-agent systems
Opis:
Niching is a group of techniques used in evolutionary algorithms, useful in several types of problems, including multimodal or nonstationary optimization. This paper investigates the applicability of these methods to evolutionary multi-agent systems (EMAS), a hybrid model combining the advantages of evolutionary algorithms and multi-agent systems. This could increase the efficiency of this type of algorithms and allow to apply them to a wider class of problems. As a starting point, a simple but flexible EMAS framework is proposed. Then, it is shown how to extend this framework in order to introduce niching, by adapting two classical niching methods. Finally, preliminary experimental results show the efficiency and the simultaneous discovery of multiple optima by this modified EMAS.
Źródło:
Computer Science; 2013, 14 (1); 77-95
1508-2806
2300-7036
Pojawia się w:
Computer Science
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ł:
Assessment of nature-inspired algorithms for text feature selection
Autorzy:
Çoban, Önder
Powiązania:
https://bibliotekanauki.pl/articles/27312909.pdf
Data publikacji:
2022
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
nature-inspired algorithms
feature selection
text categorization
Opis:
This paper provides a comprehensive assessment of basic feature selection (FS) methods that have originated from nature-inspired (NI) meta-heuristics; two well-known filter-based FS methods are also included for comparison. The performances of the considered methods are compared on four balanced highdimensional and real-world text data sets regarding the accuracy, the number of selected features, and computation time. This study differs from existing studies in terms of the extent of experimental analyses that were performed under different circumstances where the classifier, feature model, and term-weighting scheme were different. The results of the extensive experiments indicated that basic NI algorithms produce slightly different results than filter-based methods for the text FS problem. However, filter-based methods often provide better results by using lower numbers of features and computation times.
Źródło:
Computer Science; 2022, 23 (2); 179--204
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Energy redistribution in autonomous hybridization of agent-based computing
Autorzy:
Godzik, Mateusz
Powiązania:
https://bibliotekanauki.pl/articles/2097959.pdf
Data publikacji:
2021
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
agent-based computing
hybrid metaheuristics
nature-inspired algorithms
Opis:
Evolutionary multi-agent systems (EMAS) are very good at dealing with diffi cult, multi-dimensional problems. Research is currently underway to improve this algorithm, giving agents even more freedom not only to solve the problem, but also to make decisions about the behavior of the algorithm. One way is to hybridize this algorithm with other existing algorithms to create the Hybrid Evolutionary Multi Agent-System (HEMAS). Unfortunately, such connections generate problems in the form of unbalanced agent energy levels. One solution is to use an agent energy redistribution operator. The article presents three different proposals for such redistribution operators, compared them with each other and selected the best based on the results of numerous experiments.
Źródło:
Computer Science; 2021, 22 (3); 345-365
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An efficient approach for view selection for data warehouse using tree mining and evolutionary computation
Autorzy:
Thakare, A.
Deshpande, P.
Powiązania:
https://bibliotekanauki.pl/articles/305413.pdf
Data publikacji:
2018
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
database management systems
data warehousing and data mining
query optimization
graph mining
algorithms for parallel computing
evolutionary computations
genetic algorithms
Opis:
The selection of a proper set of views to materialize plays an important role in database performance. There are many methods of view selection that use different techniques and frameworks to select an efficient set of views for materialization. In this paper, we present a new efficient scalable method for view selection under the given storage constraints using a tree mining approach and evolutionary optimization. The tree mining algorithm is designed to determine the exact frequency of (sub)queries in the historical SQL dataset. The Query Cost model achieves the objective of maximizing the performance benefits from the final view set that is derived from the frequent view set given by the tree mining algorithm. The performance benefit of a query is defined as a function of query frequency, query creation cost, and query maintenance cost. The experimental results show that the proposed method is successful in recommending a solution that is fairly close to an optimal solution.
Źródło:
Computer Science; 2018, 19 (4); 431-455
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The comparison of parallel sorting algorithms implemented on different hardware platforms
Autorzy:
Żurek, D.
Pietroń, M.
Wielgosz, M.
Wiatr, K.
Powiązania:
https://bibliotekanauki.pl/articles/305317.pdf
Data publikacji:
2013
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
parallel algorithms
GPU
OpenMP
CUDA
sorting networks
merge-sort
Opis:
Sorting is a common problem in computer science. There are a lot of well-known sorting algorithms created for sequential execution on a single processor. Recently, many-core and multi-core platforms have enabled the creation of wide parallel algorithms. We have standard processors that consist of multiple cores and hardware accelerators, like the GPU. Graphic cards, with their parallel architecture, provide new opportunities to speed up many algorithms. In this paper, we describe the results from the implementation of a few different parallel sorting algorithms on GPU cards and multi-core processors. Then, a hybrid algorithm will be presented, consisting of parts executed on both platforms (a standard CPU and GPU). In recent literature about the implementation of sorting algorithms in the GPU, a fair comparison between many core and multi-core platforms is lacking. In most cases, these describe the resulting time of sorting algorithm executions on the GPU platform and a single CPU core.
Źródło:
Computer Science; 2013, 14 (4); 679-691
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie algorytmów genetycznych do modelowania procesów przeróbki surowców mineralnych
Application of genetic algorithms to modeling of mineral processing operations
Autorzy:
Gawenda, T.
Niedoba, T.
Przybycień, K.
Tumidajski, T.
Powiązania:
https://bibliotekanauki.pl/articles/349695.pdf
Data publikacji:
2009
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
algorytmy genetyczne
modelowanie matematyczne
hydrocyklony
genetic algorithms
mathematical modelling
hydrocyclones
Opis:
Dynamiczny rozwój nauk technicznych i związanych z nimi problemów ekonomicznych wymaga stosowania nowych, bardziej odpowiednich i precyzyjnych metod badawczych oraz pogłębionych analiz ilościowych. Istnieje wiele metod optymalizacyjnych, które znalazły zastosowanie w analizie układów procesów technologicznych przeróbki surowców mineralnych. W ostatnich latach w celach projektowania, symulacji oraz optymalizacji efektów pracy układów operacji zastosowano techniki obliczeniowe oparte na algorytmach genetycznych. W prezentowanym artykule wykorzystano tą metodę do estymacji współczynników wzoru opisującego pracę hydrocyklonu w oparciu o wyniki doświadczeń. Okazało się, że z zaprezentowanych czterech podejść do aproksymacji (estymacji) współczynników wzoru Plitta, metoda algorytmów genetycznych okazała się minimalnie najlepsza. Wykorzystanie algorytmów genetycznych w symulacji pracy urządzeń i układów procesów przeróbczych daje znakomite rezultaty pod warunkiem, że wykorzystywane przez nie modele heurystyczne dobrze odzwierciedlają warunki i efekty pracy urządzeń.
The dynamic development of technical sciences and economical problems relied to it requires new, more appropriate and more precise researching methods and more detailed quantitative analyzes. There are many optimizing methods, which can be applied in analyzes if technological systems of mineral processing. Recently, the calculation methods based on the genetic algorithms were applied in purpose of designing, simulation and optimization of operation systems work effects. In the presented paper, this method was used to estimate coefficients of formulae describing hydrocyclone work on the basis of empirical results. It occurred that from the four presented approximation ways (estimation) of Plitt equation coefficients, the method of genetic algorithms was minimally the best. The application of genetic algorithms in simulation of devices and mineral processing systems is a very good solution if the applied heuristic models describe sufficiently well conditions and work effects of devices.
Źródło:
Górnictwo i Geoinżynieria; 2009, 33, 4; 101-111
1732-6702
Pojawia się w:
Górnictwo i Geoinżynieria
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
New characterizations of reproducing kernel Hilbert spaces and applications to metric geometry
Autorzy:
Alpay, Daniel
Jorgensen, Palle E.T.
Powiązania:
https://bibliotekanauki.pl/articles/2051893.pdf
Data publikacji:
2021
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
reproducing kernel
positive definite functions
approximation
algorithms
measures
stochastic processes
Opis:
We give two new global and algorithmic constructions of the reproducing kernel Hilbert space associated to a positive definite kernel. We further present a general positive definite kernel setting using bilinear forms, and we provide new examples. Our results cover the case of measurable positive definite kernels, and we give applications to both stochastic analysis and metric geometry and provide a number of examples.
Źródło:
Opuscula Mathematica; 2021, 41, 3; 283-300
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-objective optimization of vehicle routing problem using evolutionary algorithm with memory
Autorzy:
Podlaski, K.
Wiatrowski, G.
Powiązania:
https://bibliotekanauki.pl/articles/305266.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
vehicle routing problem
time windows
evolutionary algorithms
multi-objective optimization
Opis:
The idea of a new evolutionary algorithm with memory aspect included is proposed to find multiobjective optimized solution of vehicle routing problem with time windows. This algorithm uses population of agents that individually search for optimal solutions. The agent memory incorporates the process of learning from the experience of each individual agent as well as from the experience of the population. This algorithm uses crossover operation to define agents evolution. In the paper we choose as a base the Best Cost Route Crossover (BCRC) operator. This operator is well suited for VPRTW problems. However it does not treat both of parent symmetrically what is not natural for general evolutionary processes. The part of the paper is devoted to find an extension of the BCRC operator in order to improve inheritance of chromosomes from both of parents. Thus, the proposed evolutionary algorithm is implemented with use of two crossover operators: BCRC and its extended-modified version. We analyze the results obtained from both versions applied to Solomon’s and Gehring & Homberger instances. We conclude that the proposed method with modified version of BCRC operator gives statistically better results than those obtained using original BCRC. It seems that evolutionary algorithm with memory and modification of Best Cost Route Crossover Operator lead to very promising results when compared to the ones presented in the literature.
Źródło:
Computer Science; 2017, 18 (3); 269-286
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie algorytmów genetycznych do optymalizacji modeli HMM
The use of genetic algorithms for optimalization of the models HMM
Autorzy:
Szostek, K.
Powiązania:
https://bibliotekanauki.pl/articles/320378.pdf
Data publikacji:
2005
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
optymalizacja
rozpoznawanie mowy
algorytmy genetyczne
optimization
speech recognition
genetic algorithms
Opis:
W artykule przedstawiono metodę optymalizacji modeli HMM z wykorzystaniem algorytmu genetycznego. W celu zbadania skuteczności przedstawionego algorytmu genetycznego zostały przeprowadzone badania optymalizacji modeli HMM za pomocą algorytmu Bauma-Welcha oraz zaproponowanego algorytmu genetycznego. Dodatkowo w artykule zostały umieszczone wyniki z badań modelowania sygnału mowy w postaci przebiegów czasowych przez modele HMM optymalizowane algorytmem Bauma-Welcha.
In the article there was presented the method of optimization of the models HMM with the use of the genetic algorithm. For the purpose of examining the effectiveness of the presented genetic algorithm there were carried out tests of optimization of the models HMM with the use of Baum-Welch's algorithm and the proposed genetic algorithm. In addition, in the article there were placed the results of tests of modeling the speech signal in the form of time runs by the models HMM optimized with the use of Baum-Welch 's algorithm.
Źródło:
Elektrotechnika i Elektronika; 2005, 24, 2; 183-193
1640-7202
Pojawia się w:
Elektrotechnika i Elektronika
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Towards a novel environment for simulation of quantum computing
Autorzy:
Patrzyk, J.
Patrzyk, B.
Rycerz, K.
Bubak, M.
Powiązania:
https://bibliotekanauki.pl/articles/305327.pdf
Data publikacji:
2015
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
quantum computation
quantum computer simulators
development environment
quantum algorithms
SUS survey
Opis:
In this paper, we analyze existing quantum computer simulation techniques and their realizations to minimize the impact of the exponential complexity of simulated quantum computations. As a result of this investigation, we propose a quantum computer simulator with an integrated development environment – QuIDE – supporting the development of algorithms for future quantum computers. The simulator simplifies building and testing quantum circuits and understanding quantum algorithms in an efficient way. The development environment provides flexibility of source code edition and ease of the graphical building of circuit diagrams. We also describe and analyze the complexity of algorithms used for simulation as well as present performance results of the simulator as well as results of its deployment during university classes.
Źródło:
Computer Science; 2015, 16 (1); 103-129
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Randomized and quantum algorithms for solving initial-value problems in ordinary differential equations of order k
Autorzy:
Goćwin, M.
Szczęsny, M.
Powiązania:
https://bibliotekanauki.pl/articles/255063.pdf
Data publikacji:
2008
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
k-th order initial-value problems
randomized computing
quantum computing
optimal algorithms
complexity
Opis:
The complexity of initial-value problems is well studied for systems of equations of first order. In this paper, we study the ε-complexity for initial-value problems for scalar equations of higher order. We consider two models of computation, the randomized model and the quantum model. We construct almost optimal algorithms adjusted to scalar equations of higher order, without passing to systems of first order equations. The analysis of these algorithms allows us to establish upper complexity bounds. We also show (almost) matching lower complexity bounds. The ε-complexity in the randomized and quantum setting depends on the regularity of the right-hand side function, but is independent of the order of equation. Comparing the obtained bounds with results known in the deterministic case, we see that randomized algorithms give us a speed-up by 1/2, and quantum algorithms by 1 in the exponent. Hence, the speed-up does not depend on the order of equation, and is the same as for the systems of equations of first order. We also include results of some numerical experiments which confirm theoretical results.
Źródło:
Opuscula Mathematica; 2008, 28, 3; 247-277
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
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