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ę "A* algorithm" wg kryterium: Wszystkie pola


Tytuł:
A routing algorithm and a router architecture for 3D NoC
Autorzy:
Kanagasabapathi, Somasundaram
Calicut, Chythanya
Powiązania:
https://bibliotekanauki.pl/articles/305713.pdf
Data publikacji:
2019
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
3D topology
router
network on chip
routing algorithm
Opis:
In recent years, the enhancement of microchip technologies has enabled large scale Systems-on-Chip (SoC). Due to sharp increase in number of processing elements, SoC faces various challenges in design and testing. Network on Chip (NoC) is an alternative technology to overcome the challenges in SoC design and testing. NoC emerged as a key architecture that allows one to optimize the parameters like power and area. In spite of its applications, NoC faces some real time challenges like designing an optimum topology, routing scheme and application mappings. In this paper, we address the main three issues on NoC, namely, designing of an optimal topology, routing algorithm and a router design for the topology. First, we propose a topology and a routing algorithm. We prove that our recursive network topology is Hamiltonian connected and we propose an algorithm for data packet transmissions, which is free from cyclic deadlocks and the algorithm maximizes the congestion factor. Our experimental results show that the proposed topology gives better performance in terms of average latency and power than the other topologies. Finally, we propose a router architecture for our 3D-NoC. The router architecture is based on shared buffers. Also, our experimental results indicate that the proposed router architecture consumes less area and power than the Virtual Channel architecture.
Źródło:
Computer Science; 2019, 20 (3); 369-383
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A parallel algorithm of icsym forcomplexsymmetric linear systems in quantum chemistry
Autorzy:
Zhang, Y.
Lv, Q.
Xiao, M.
Xie, G.
Breitkopf, P.
Powiązania:
https://bibliotekanauki.pl/articles/305677.pdf
Data publikacji:
2018
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
complex symmetric linear systems
parallel computing
improved conjugate gradient-type iterative algorithm (ICSYM)
Opis:
Computational effort is a common issue for solving large-scale complex symmetric linear systems, particularly in quantum chemistry applications. In order to alleviate this problem, we propose a parallel algorithm of improved conjugate gradient-type iterative (ICSYM). Using three-term recurrence relation and or- thogonal properties of residual vectors to replace the tridiagonalization process of classical CSYM, which allows to decrease the degree of the reduce-operator from two to one communication at each iteration and to reduce the amount of vector updates and vector multiplications. Several numerical examples are implemented to show that high performance of proposed improved version is obtained both in convergent rate and in parallel efficiency.
Źródło:
Computer Science; 2018, 19 (4); 385-401
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Two-Phase Algorithm for a Resource Constrained Project Scheduling Problem with Discounted Cash Flows
Autorzy:
Klimek, M.
Łebkowski, P.
Powiązania:
https://bibliotekanauki.pl/articles/375952.pdf
Data publikacji:
2013
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
resource-constrained project scheduling
discounted cash flows
milestones
heuristics
Opis:
This paper presents a Resource-Constrained Project Scheduling Problem (RCPSP) settled by contractual milestones. The criterion analysed here is the maximisation of aggregate discounted cash flows from the contractor´s perspective, known as an RCPSP problem with Discounted Cash Flows (RCPSPDCF). The cash flows analysed here cover the contractor´s cash outflows (negative cash flows), related to the commencement of individual activities, and cash inflows (positive cash flows) after the fulfilment of individual milestones. The authors propose a two-phase algorithm for solving the problem defined. In the first phase, the simulated annealing metaheuristics is used, designed to identify a forward schedule with as high total DCF as possible. In the second phase, the best first-phase schedule is improved by right shifts of activities. To this end, the procedure which iteratively shifts tasks by one unit is applied, with a view to maximising the objective function. Activity shifts take into consideration precedence and resource constraints, and they are performed for a specified resource allocation to activities. This paper also includes an analysis of the problem for a sample project. The results of computational experiments are then analysed. The experiments were run with the use of standard test problems from the Project Scheduling Problem LIBrary (PSPLIB), with additionally defined cash flows and contractual milestones.
Źródło:
Decision Making in Manufacturing and Services; 2013, 7, 1-2; 51-68
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Strong convergence theorem of a hybrid projection algorithm for a family of quasi-φ-asymptotically nonexpansive mappings
Autorzy:
Tang, J. F.
Chang, S. S.
Liu, M.
Liu, J. A.
Powiązania:
https://bibliotekanauki.pl/articles/255543.pdf
Data publikacji:
2010
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
quasi-phi-asymptotically nonexpansive mapping
asymptotically regular mapping
hybrid projection iterative algorithm
strong convergence theorem
Opis:
The main purpose of this paper is by using a new hybrid projection iterative algorithm to prove some strong convergence theorems for a family of quasi-φ-asymptotically nonexpansive mappings. The results presented in the paper improve and extend the corresponding results announced by some authors.
Źródło:
Opuscula Mathematica; 2010, 30, 3; 341-348
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Reasoning algorithm for a creative decision support system integrating inference and machine learning
Autorzy:
Wilk-Kolodziejczyk, D.
Powiązania:
https://bibliotekanauki.pl/articles/305355.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
reasoning algorithm
inferential theory of learning
decision support
rule induction
logic of plausible reasoning
Opis:
In this paper a reasoning algorithm for a creative decision support system is proposed. It allows to integrate inference and machine learning algorithms. Execution of learning algorithm is automatic because it is formalized as aplying a complex inference rule, which generates intrinsically new knowledge using the facts stored already in the knowledge base as training data. This new knowledge may be used in the same inference chain to derive a decision. Such a solution makes the reasoning process more creative and allows to continue resoning in cases when the knowledge base does not have appropriate knowledge explicit encoded. In the paper appropriate knowledge representation and infeence model are proposed. Experimental verification is performed on a decision support system in a casting domain.
Źródło:
Computer Science; 2017, 18 (3); 317-338
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An algorithm for finding a common solution for a system of mixed equilibrium problem, quasi-variational inclusion problem and fixed point problem of nonexpansive semigroup
Autorzy:
Min, L.
Chang, S.
Zuo, P.
Powiązania:
https://bibliotekanauki.pl/articles/255589.pdf
Data publikacji:
2010
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
nonexpansive semigroup
mixed equilibrium problem
viscosity approximation method
quasi-variational inclusion problem
multi-valued maximal monotone mappings
alpha-inverse-strongly monotone mapping
Opis:
In this paper, we introduce a hybrid iterative scheme for finding a common element of the set of solutions for a system of mixed equilibrium problems, the set of common fixed points for a nonexpansive semigroup and the set of solutions of the quasi-variational inclusion problem with multi-valued maximal monotone mappings and inverse-strongly monotone mappings in a Hilbert space. Under suitable conditions, some strong convergence theorems are proved. Our results extend some recent results in the literature.
Źródło:
Opuscula Mathematica; 2010, 30, 4; 465-484
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A voxelization based mesh generation algorithm for numerical models used in foundry engineering
Algorytm generowania siatki obliczeniowej dla modeli numerycznych stosowanych w odlewnictwie oparty na procesie wokselizacji
Autorzy:
Szucki, M.
Suchy, J. S.
Powiązania:
https://bibliotekanauki.pl/articles/264157.pdf
Data publikacji:
2012
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
generowanie siatki
siatka regularna
komórka
wokselizacja
siatki adaptacyjne
metoda siatkowa Boltzmanna
mesh generation
regular mesh
cell
voxelization
adaptive grids
lattice Boltzmann method
Opis:
The aim of this study is the adaptation of the voxelization algorithm for the generation of regular computational meshes used in numerical models. The authors concentrate on solutions, which can be applied in a computer modeling of phenomena occurring in the foundry industry. The presented mesh generation process is the STL files based. This file format is generally used in the commercial simulation software. The basic voxelization algorithm extended with such functions as: the input data correctness control (virtual geometry), the formation of meshes consisting of several subdomains corresponding to individual elements of the foundry technology (mould, casting, core, feeder etc.) and the possibility of the mesh local refinement (adaptive grids), is presented in the hereby paper. The described solution is characterized by high efficiency and when combined with the proper numerical model can be successfully implemented in problems related to computer simulation of foundry processes.
Celem artykułu jest adaptacja algorytmu voxelizacji do generowania regularnych siatek obliczeniowych dla modeli numerycznych. Autorzy koncentrują się na rozwiązaniach mogących mieć zastosowanie w komputerowym modelowaniu zjawisk występujących w przemyśle odlewniczym. Przedstawiony proces generowania siatki odbywa się z wykorzystaniem plików STL, które są powszechnie stosowane w komercyjnych programach symulacyjnych. W publikacji zaprezentowano bazowy algorytm wokselizacji uzupełniony o zagadnienia takie jak kontrola poprawności danych wejściowych (wirtualnej geometrii), tworzenie siatek składających się z wielu podobszarów odpowiadających poszczególnym elementom technologii odlewniczej (forma, odlew, rdzeń, nadlewy itp.) oraz możliwość lokalnego zróżnicowania kroku siatki (adaptive grids). Przedstawione w artykule rozwiązanie charakteryzuje się dużą efektywnością i w połączeniu z odpowiednim modelem numerycznym może być z powodzeniem zastosowane w komputerowej symulacji procesów odlewniczych.
Źródło:
Metallurgy and Foundry Engineering; 2012, 38, 1; 43-54
1230-2325
2300-8377
Pojawia się w:
Metallurgy and Foundry Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A study of real-time memory management: evaluating operating systems performance
Studium zarządzania pamięcią w czasie rzeczywistym: ocena efektywności systemu operacyjnego
Autorzy:
Coleman, A.
Zalewski, J
Powiązania:
https://bibliotekanauki.pl/articles/282182.pdf
Data publikacji:
2013
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
memory management
memory allocation
real time
jemalloc algorithm
hoard algorithm
benchmarking
zarządzanie pamięcią
alokacja pamięci
czas rzeczywisty
algorytm jemalloc
algorytm hoard
pomiar efektywności
Opis:
This paper addresses computer memory management with real-time operation in mind. Two essential memory allocation algorithms are analyzed, Hoard and jemalloc, as we 11 as a default algorithm for each specific platform considered. Benchmarking experiments for four platforms, Mac OS X, Linux, Windows NT, and VxWorks, were conducted and respective data collected and analyzed.
Artykuł dotyczy zarządzania pamięcią w komputerach używanych do zastosowań w czasie rzeczywistym. Przeanalizowano dwa podstawowe algorytmy alokacji pamięci, Hoard i Jemalloc, oraz algorytm domyślny dla każej z rozważnych platform. Wykonano eksperymenty dla czterech platform, Mac OS X, Linux, Windows NT i VxWorks, dla których zebrano i przeanalizowano odpowiednie dane.
Źródło:
Automatyka / Automatics; 2013, 17, 1; 29-42
1429-3447
2353-0952
Pojawia się w:
Automatyka / Automatics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of an memetic algorithm to placement of sensors for active noise-vibration control
Zastosowanie algorytmu memetycznego do rozmieszczenia czujników w celu aktywnej redukcji drgań i hałasu
Autorzy:
Wrona, S.
Pawełczyk, M.
Powiązania:
https://bibliotekanauki.pl/articles/973156.pdf
Data publikacji:
2013
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
active control
flexible structures
sensor placement
observability Gramian
genetic algorithm
memetic algorithm
aktywna redukcja drgań
aktywna redukcja hałasu
elastyczne struktury
rozmieszczenie czujników
macierz Grama obserwowalności
algorytm genetyczny
algorytm memetyczny
Opis:
For successful active control of a vibrating structure it is essential to appropriately place sensors. One of the most important criteria is to make the system observable, so any control objectives can be achieved. In this paper the observability-oriented placement of sensors is undertaken. First, a theoretical model of a fully clamped plate is presented. Optimization criterion based on maximization of observability of the system is developed. A memetic algorithm is used to find the optimal solution. Obtained results are compared with those obtained by the genetic algorithm.The configuration is also validated experimentally.
W celu skutecznej aktywnej redukcji drgań i hałasu konstrukcji konieczne jest odpowiednie rozmieszczenie czujników. Jednym z najważniejszych kryteriów jest uczynienie obiektu obserwowalnym, aby jakiekolwiek cele sterowania mogły zostać osiągnięte.W pracy podjęte zostało zagadnienie rozmieszczenia czujników w oparciu o analizę obserwowalności. Zaprezentowany został model teoretyczny płyty o brzegach całkowicie utwierdzonych. Wyprowadzone zostało kryterium optymalizacji w oparciu o maksymalizacje miary obserwowalności. Do znalezienia rozwiązania optymalnego zastosowano algorytm memetyczny. Otrzymane wyniki zostały porównane z wynikami uzyskanymi za pomocą algorytmu genetycznego. Wyznaczone rozmieszczenie czujników zostało zweryfikowane eksperymentalnie.
Źródło:
Mechanics and Control; 2013, 32, 3; 122-128
2083-6759
2300-7079
Pojawia się w:
Mechanics and Control
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multivariate kernel density estimation with a parametric support
Autorzy:
Jarnicka, J.
Powiązania:
https://bibliotekanauki.pl/articles/255530.pdf
Data publikacji:
2009
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
density estimation
kernel
bandwidth
kernel density estimator
EM algorithm
Opis:
We consider kernel density estimation in the multivariate case, focusing on the use of some elements of parametric estimation. We present a two-step method, based on a modification of the EM algorithm and the generalized kernel density estimator, and compare this method with a couple of well known multivariate kernel density estimation methods.
Źródło:
Opuscula Mathematica; 2009, 29, 1; 41-55
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
New genetic algorithm based on dissimilarities and similarities
Autorzy:
Al-Jawadi, R.
Studniarski, M.
Younus, A.
Powiązania:
https://bibliotekanauki.pl/articles/305764.pdf
Data publikacji:
2018
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
genetic algorithm
forma analysis
similarity and dissimilarity of chromosomes
chromosome injection
Opis:
Optimization is essential for nding suitable answers to real life problems. In particular, genetic (or more generally, evolutionary) algorithms can provide satisfactory approximate solutions to many problems to which exact analytcal results are not accessible. In this paper we present both theoretical and experimental results on a new genetic algorithm called Dissimilarity and Simlarity of Chromosomes (DSC). This methodology constructs new chromosomes starting with the pairs of existing ones by exploring their dissimilarities and similarities. To demonstrate the performance of the algorithm, it is run on 17 two-dimensional, one four-dimensional and two ten-dimensional optimization problems described in the literature, and compared with the well-known GA, CMA-ES and DE algorithms. The results of tests show the superiority of our strategy in the majority of cases.
Źródło:
Computer Science; 2018, 19 (1); 23-41
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dynamic programming approach to structural optimization problem - numerical algorithm
Autorzy:
Fulmański, P.
Nowakowski, A.
Pustelnik, J.
Powiązania:
https://bibliotekanauki.pl/articles/255706.pdf
Data publikacji:
2014
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
elliptic equations
optimal shape control
structural optimization
stationary Navier-Stokes equations
dynamic programming
sufficient optimality condition
numerical approximation
Opis:
In this paper a new shape optimization algorithm is presented. As a model application we consider state problems related to fluid mechanics, namely the Navier-Stokes equations for viscous incompressible fluids. The general approach to the problem is described. Next, transformations to classical optimal control problems are presented. Then, the dynamic programming approach is used and sufficient conditions for the shape optimization problem are given. A new numerical method to find the approximate value function is developed.
Źródło:
Opuscula Mathematica; 2014, 34, 4; 699-724
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
FPGA-based secure and noiseless image transmission using lea and optimized bilateral filter
Autorzy:
Hebbale, Sunil B.
Akula, V.S. Giridhar
Baraki, Parashuram
Powiązania:
https://bibliotekanauki.pl/articles/27312891.pdf
Data publikacji:
2022
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
lightweight encryption algorithm
bilateral filter
whale optimization algorithm
discrete wavelet transform
Opis:
In today’s world, the transmission of secured and noiseless images is a difficult task. Therefore, effective strategies are important for securing data or secret images from attackers. Besides, denoising approaches are important for obtaining noise-free images. For this, an effective crypto-steganography method that is based on a lightweight encryption algorithm (LEA) and the modified least significant bit (MLSB) method for secured transmission is proposed. Moreover, a bilateral filter-based whale optimization algorithm (WOA) is used for image denoising. Before the image transmission, a secret image is encrypted by the LEA algorithm and embedded into the cover image using discrete wavelet transform (DWT) and MLSB techniques. After the image transmission, an extraction process is performed in order to recover the secret image. Finally, a bilateral WOA filter is used to remove the noise from the secret image. The Verilog code for the proposed model is designed and simulated in Xilinx software. Finally, the simulation results show that the proposed filtering technique results in performance that is superior to conventional bilateral and Gaussian filters in terms of the peak signal-to-noise ratio (PSNR) and structural similarity index measure (SSIM).
Źródło:
Computer Science; 2022, 23 (4); 451--466
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Quantum-inspired evolutionary optimization of SLMoS2 two-phase structures
Autorzy:
Kuś, Wacław
Mrozek, Adam
Powiązania:
https://bibliotekanauki.pl/articles/29520072.pdf
Data publikacji:
2022
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
quantum-inspired evolutionary algorithm
optimization
nanostructure
two-phase SLMoS2
molecular dynamics
molecular statics
atomic potential
ReaxFF
material properties
Opis:
The paper focuses on applying a Quantum Inspired Evolutionary Algorithm to achieve the optimization of 2D material containing two phases, 2H and 1T, of Molybdenum Disulphide (MoS2). The goal of the optimization is to obtain a nanostructure with tailored mechanical properties. The design variables describe the shape of inclusion made from phase 1T in the 2H unit cell. The modification of the size of the inclusions leads to changes in the mechanical properties. The problem is solved with the use of computed mechanical properties on the basis of the Molecular Statics approach with ReaxFF potentials.
Źródło:
Computer Methods in Materials Science; 2022, 22, 2; 67-78
2720-4081
2720-3948
Pojawia się w:
Computer Methods in Materials Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Nature Inspired Hybrid Partitional Clustering Method Based on Grey Wolf Optimization and JAYA Algorithm
Autorzy:
Shial, Gyanaranjan
Saho, Sabita
Panigrahi, Sibarama
Powiązania:
https://bibliotekanauki.pl/articles/27312857.pdf
Data publikacji:
2023
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
grey wolf optimizer
JAYA algorithm
article swarm optimization
ine-cosinealgorithm
partitional clustering
Opis:
This paper presents a hybrid meta-heuristic algorithm that uses the grey wolfoptimization (GWO) and the JAYA algorithm for data clustering. The ideais to use the explorative capability of the JAYA algorithm in the exploitativephase of GWO to form compact clusters. Here, instead of using only one bestand one worst solution for generating offspring, the three best wolves (alpha,beta and delta) and three worst wolves of the population are used. So, the bestand worst wolves assist in moving towards the most feasible solutions and simul-taneously it helps to avoid from worst solutions; this enhances the chances oftrapping at local optimal solutions. The superiority of the proposed algorithmis compared with five promising algorithms; namely, the sine-cosine (SCA),GWO, JAYA, particle swarm optimization (PSO), and k-means algorithms.The performance of the proposed algorithm is evaluated for 23 benchmarkmathematical problems using the Friedman and Nemenyi hypothesis tests. Ad-ditionally, the superiority and robustness of our proposed algorithm is testedfor 15 data clustering problems by using both Duncan's multiple range test andthe Nemenyi hypothesis test.
Źródło:
Computer Science; 2023, 24 (3); 361--405
1508-2806
2300-7036
Pojawia się w:
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