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ł:
A survey of parallel algorithms
Autorzy:
Bojańczyk, A.
Powiązania:
https://bibliotekanauki.pl/articles/747541.pdf
Data publikacji:
1978
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Algorithms
Opis:
Artykuł nie zawiera streszczenia
After a description of the basic concepts, a model of a parallel computer is formulated. The main results about complexity of parallel algorithms for the calculation of linear recurrence relations are described.     Constant speed-up for the nonlinear case is also mentioned. The parallel algorithms for a system of linear equations with a tridiagonal, triangular and     full matrix are discussed. The method of problem- and algorithm-decomposition is demonstrated. Asynchronous algorithms for an MIMD-type computer are defined,     and with some numerical examples for linear and nonlinear equations, these ideas are demonstrated.
Źródło:
Mathematica Applicanda; 1978, 6, 12
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
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ł:
Remarks on some learning algorithms
Uwagi na temat komputerowych algorytmów uczenia się
Autorzy:
Domański, Czesław
Pekasiewicz, Dorota
Powiązania:
https://bibliotekanauki.pl/articles/904617.pdf
Data publikacji:
1997
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
algorithmic procedure
heuristic procedure
learning algorithms
backpropagation algorithms
Opis:
In this paper we present some problems concerning artificial intelligence. In the first two points there are presented algorithmic and heuristic procedures, which are applied in solving problems and making optimal decision for the fixed states as follows: beginning state, set of all states of a problem, subset of final states. The fundamental part of the paper discusses three leaming-algorithms: ID3, AQ and backpropagation, owing to which computer basing on a given sample is to create a general formula or rule and to make a decision which is a solution of the problem. The last section of the paper includes a short description of the predictive accuracy of the algorithms.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 1997, 141
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Heuristic algorithms in topological design of telecommunication networks
Autorzy:
Karaś, P.
Powiązania:
https://bibliotekanauki.pl/articles/307692.pdf
Data publikacji:
2003
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
topological design
network optimisation
heuristic algorithms
genetic algorithms
Opis:
The paper addresses the generic topological network design problem and considers the use of various heuristic algorithms for solving the problem. The target of the optimisation is to determine a network structure and demand allocation pattern that would minimise the cost of the network, which is given by fixed installation costs of nodes and links and variable link capacity costs described bv linear or concave functions. Input data for the optimisation consists of a list of potential node and link locations and their costs and a set of demands defined between the nodes. Since the problem is known to be NP-hard. The use of specialised heuristic algorithms is proposed. The presented approaches encompass original ideas as well as selected methods described in literature and their enhancements. The algorithms are based on the following ideas and methods: shifting of individual flows, local and global restoration of flows from chosen links or nodes, Yaged algorithm for finding local minima, Minoux greedy algorithm, simulated allocation and genetic algorithms. Efficiency of each of the proposed methods is tested on a set of numerical examples.
Źródło:
Journal of Telecommunications and Information Technology; 2003, 3; 73-82
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of genetic algorithms to the traveling salesman problem
Autorzy:
Sikora, Tomasz
Gryglewicz-Kacerka, Wanda
Powiązania:
https://bibliotekanauki.pl/articles/30148246.pdf
Data publikacji:
2023
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
evolutionary algorithms
genetic algorithms
traveling salesman problem
TSP
Opis:
The purpose of this paper was to investigate in practice the possibility of using evolutionary algorithms to solve the traveling salesman problem on a real example. The goal was achieved by developing an original implementation of the evolutionary algorithm in Python, and by preparing an example of the traveling salesman problem in the form of a directed graph representing Polish voivodship cities. As part of the work an application in Python was written. It provides a user interface which allows to set selected parameters of the evolutionary algorithm and solve the prepared problem. The results are presented in both text and graphical form. The correctness of the evolutionary algorithm's operation and the implementation was confirmed by performed tests. A large number of tested solutions (2500) and the analysis of the obtained results allowed for a conclusion that an optimal (relatively suboptimal) solution was found.
Źródło:
Applied Computer Science; 2023, 19, 2; 55-62
1895-3735
2353-6977
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary algorithms and boundary element method in generalized shape optimization
Algorytmy ewolucyjne i metoda elementów brzegowych w uogólnionej optymalizacji kształtu
Autorzy:
Burczyński, T.
Kokot, G.
Powiązania:
https://bibliotekanauki.pl/articles/279253.pdf
Data publikacji:
2003
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
evolutionary algorithms
genetic algorithms
generalized shape optimization
topology optimization
Opis:
The coupling of modern, alternative optimization methods such as evolutionary algorithms with the effective tool for analysis of mechanical structures - BEM, gives a new optimization method, which allows one to perform the generalized shape optimization (simultaneous shape and topology optimization) for elastic mechanical structures. This new evolutionary method is free from typical limitations connected with classical optimization methods. In the paper, results of researches on the application of evolutionary methods in the domain of mechanics are presented. Numerical examples for some optimization problems are presented, too.
Połączenie nowoczesnych algorytmów optymalizacji, jakimi są algorytmy ewolucyjne, z metodą elementów brzegowych pozwala opracować alternatywną metodę optymalizacji sprężystych układów mechanicznych w zakresie uogólnionej optymalizacji kształtu (połaczenie optymalizacji kształtu z optymalizacją topologiczną). Metoda ta jest pozbawiona wad związanych z typowymi klasycznymi metodami optymalizacji (ciągłość funkcji celu, wyznaczanie gradientu funkcji itp.), co znacznie rozszerza możliwości jej zastosowań. W artykule przedstawiono proponowaną metodę optymalizacji wraz z przykładami optymalizacji wybranych układów mechanicznych.
Źródło:
Journal of Theoretical and Applied Mechanics; 2003, 41, 2; 341-364
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Demokratyczna debata w mediach społecznościowych – utopijne nadzieje I smutna rzeczywistość
Autorzy:
Miotk, Anna
Powiązania:
https://bibliotekanauki.pl/articles/2050370.pdf
Data publikacji:
2020-12-30
Wydawca:
Uniwersytet Rzeszowski. Wydawnictwo Uniwersytetu Rzeszowskiego
Tematy:
social media
filtering algorithms
echo chamber
filter bubble
algorithms
political polarization
Opis:
The text analyzes social media in terms of the possibility of conducting a democratic debate through them. Initially, their users had great hopes to do so. Social media were to be not only a tool for expressing opinions or presenting statements but also for disseminating the model of liberal democracy. However, the business model of these media, as well as content filtering algorithms, introduced to protect users against information overload, prevented this from happening. To prove this thesis, the author referred to Sunstein's public forum doctrine and proved that social media do not constitute its equivalent. Although the media provided a space for discussion, they did not ensure equal access for senders of messages to recipients and recipients to a variety of content. The topic of the negative impact of social media on liberal democracy is already raised in English scholarship (and is already present in Poland through its translations) and it is also gradually gaining academic currency among Polish researchers. What constitutes a novel contribution to the already available research is the presentation of social media in the context of the utopian high hopes the media initially raised.
Źródło:
Polityka i Społeczeństwo; 2020, 18, 3; 63-79
1732-9639
Pojawia się w:
Polityka i Społeczeństwo
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A sequential method for the synthesis of formulae of algorithms
Autorzy:
Ovsyak, V.
Ovsyak, O.
Powiązania:
https://bibliotekanauki.pl/articles/114500.pdf
Data publikacji:
2015
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
computation models
algebra of algorithms
synthesis of algorithms
minimization of algorithm
Opis:
New method for the synthesis of algorithm formulae based on the concept of algorithm algebra is presented. The concept of algorithm algebra there is shown in papers [1-4]. The synthesis is performed in two stages. First, all sequences are formulated, which is followed by the bonding the sequences by conditions. This operation is termed by elimination. If the algorithm contains a cyclic operations, then each cyclic operation is considered as a complex one, over which the synthesis of sequences and eliminations are successively performed. Additionally, the algorithm algebra tools for transformation and minimization of algorithms are illustrated by a simple but instructive example.
Źródło:
Measurement Automation Monitoring; 2015, 61, 1; 21-23
2450-2855
Pojawia się w:
Measurement Automation Monitoring
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Microcontroller based step-up DC-DC converter driver with MPPT algorithm implemenation
Autorzy:
Tomaszuk, A.
Powiązania:
https://bibliotekanauki.pl/articles/376343.pdf
Data publikacji:
2014
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
MPPT algorithms
photovoltaic systems
Opis:
Energy efficiency is one of most critical parameters in photovoltaic (PV) systems. Overall PV system efficiency improvement may be achieved by such means as topological changes, new generations of transistor switches and/or planar magnetic components use. But on the other hand whole system must follow the wheather changes such as solar energy delivery variation due to cloud shading as well as temperature fluctuations. In such conditions a driver should dynamically track maximum power point (MPPT) of a PV array. For the purposes of better understanding PV array performance the paper shows MatLab simulation of 3.2 kWp PV array. The driver discussed works with a range of different step up DC-DC converter topologies such as bridge based topologies as well as interleaved ones. The ASCII protocol which can be implemented in PC application is responsible for working parameters settings carrying and output data logging as well as current software status check. The paper presents practical implementation of the driver as a part of larger PV system where the interleaved DC-DC converter works with 3.2 kWp PV array of ten PV modules connected in parallel. Described MPPT algorithm takes advantage of modified Perturb and Observe (P&O) method. Presented are microcontroller hardware resources utilization, functional software architecture and developped MPPT algorithm which performance is shown on the plot.
Źródło:
Poznan University of Technology Academic Journals. Electrical Engineering; 2014, 78; 233-240
1897-0737
Pojawia się w:
Poznan University of Technology Academic Journals. Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorithms of the Web
Autorzy:
Szews, Przemysław
Powiązania:
https://bibliotekanauki.pl/articles/649624.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
new media
algorithms
Internet
Opis:
The article tackles the problem of the existence of algorithms in selected services and Internet websites. The interfacing of media is the starting point for this discourse, aimed at presenting the processes of automation in information distribution, the individualisation of messages and profiling in websites. The threats resulting from dynamically developing enterprises aimed at providing the website user with artificial intelligence – in terms of both social networks and mobile applications – are explicated in detail. The examples presented in the article refer to Internet recommendation systems, e-mail applications, voice assistants, and mechanisms responsible for the functioning of social networks. Speculations on algorithms omnipresent on the Web lead us to reflect on how the journalism will be redefined in the future, since it seems that the role of the journalist will be to moderate discussion and select the themes to be discussed; it is quite likely, though, that the themes selected will be compiled by specialised software.
Źródło:
Acta Universitatis Lodziensis. Folia Litteraria Polonica; 2016, 35, 5
1505-9057
2353-1908
Pojawia się w:
Acta Universitatis Lodziensis. Folia Litteraria Polonica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Genetic algorithm as a method of solving selected optimization problems
Autorzy:
Gil, J.
Powiązania:
https://bibliotekanauki.pl/articles/225536.pdf
Data publikacji:
2011
Wydawca:
Politechnika Warszawska. Wydział Geodezji i Kartografii
Tematy:
algorytmy genetyczne
genetic algorithms
Opis:
Genetic algorithms, which were created on the basis of observation and imitation of processes happening in living organisms, are used to solve optimisation tasks. The idea of genetic algorithms was presented by Holland, and they were developed and implemented for solving optimisation tasks by Goldberg. Choice of particular variables of the vector w = [w1, w2,…, w n ] in order to maximize or minimize a fitness function takes place as a result of a sequence of genetic operations in the form of selection, crossbreeding and mutation. The article describes the basic genetic (classic) algorithm including its components.
Źródło:
Reports on Geodesy; 2011, z. 1/90; 141-147
0867-3179
Pojawia się w:
Reports on Geodesy
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Use of Genetic Algorithms for Searching Parameter Space in Gaussian Process Modeling
Autorzy:
Krok, A.
Powiązania:
https://bibliotekanauki.pl/articles/308239.pdf
Data publikacji:
2015
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
Gaussian processes
genetic algorithms
Opis:
The aim of the paper is to present the possibilities of modeling the experimental data by Gaussian processes. Genetic algorithms are used for finding the Gaussian process parameters. Comparison of data modeling accuracy is made according to neural networks learned by Kalman filtering. Concrete hysteresis loops obtained by the experiment of cyclic loading are considered as the real data time series.
Źródło:
Journal of Telecommunications and Information Technology; 2015, 3; 58-63
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An algorithm for solving a certain sequencing problem
Autorzy:
Adrabiński, A.
Grabowski, J.
Wodecki, M.
Powiązania:
https://bibliotekanauki.pl/articles/747964.pdf
Data publikacji:
1982
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Scheduling theory, deterministic, Algorithms
Opis:
.
The authors consider the problem of nonpreemptive scheduling of n tasks in a general job shop. The objective is to find a schedule of minimum length. The algorithm presented in the paper is based on the disjunctive graph approach. Its performance is not compared with other algorithms constructed for that problem.
Źródło:
Mathematica Applicanda; 1982, 10, 18
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A genetic algorithm for the maximum 2-packing set problem
Autorzy:
Trejo-Sánchez, Joel Antonio
Fajardo-Delgado, Daniel
Gutierrez-Garcia, J. Octavio
Powiązania:
https://bibliotekanauki.pl/articles/330154.pdf
Data publikacji:
2020
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
maximum 2-packing set
genetic algorithms
graph algorithms
algorytm genetyczny
algorytm grafowy
Opis:
Given an undirected connected graph G = (V, E), a subset of vertices S is a maximum 2-packing set if the number of edges in the shortest path between any pair of vertices in S is at least 3 and S has the maximum cardinality. In this paper, we present a genetic algorithm for the maximum 2-packing set problem on arbitrary graphs, which is an NP-hard problem. To the best of our knowledge, this work is a pioneering effort to tackle this problem for arbitrary graphs. For comparison, we extended and outperformed a well-known genetic algorithm originally designed for the maximum independent set problem. We also compared our genetic algorithm with a polynomial-time one for the maximum 2-packing set problem on cactus graphs. Empirical results show that our genetic algorithm is capable of finding 2-packing sets with a cardinality relatively close (or equal) to that of the maximum 2-packing sets. Moreover, the cardinality of the 2-packing sets found by our genetic algorithm increases linearly with the number of vertices and with a larger population and a larger number of generations. Furthermore, we provide a theoretical proof demonstrating that our genetic algorithm increases the fitness for each candidate solution when certain conditions are met.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2020, 30, 1; 173-184
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie algorytmów ICP i SIFT w lokalizacji robotów mobilnych
The application of ICP and SIFT algorithms for mobile robot localization
Autorzy:
Zychewicz, A.
Siemiątkowska, B.
Powiązania:
https://bibliotekanauki.pl/articles/275448.pdf
Data publikacji:
2010
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
roboty mobilne
algorytmy ICP
algorytmy SIFT
mobile robots
ICP algorithms
SIFT algorithms
Opis:
W pracy zaprezentowano zastosowanie algorytmów ICP (Iterative Closest Point) i algorytmu SIFT w lokalizacji robota mobilnego. W prowadzonych pracach przyjęto założenie, że robot przemieszcza się w przestrzeni 3D i jest wyposażony w skaner laserowy 3D. Klasyczny algorytm ICP jest czasochłonny, ale połączenie go z algorytmem SIFT znacząco zmniejsza czas obliczeń i jednocześnie zapewnia porównywalną dokładność wyniku. Ponieważ metoda SIFT wymaga zapisywania danych w postaci obrazu zaproponowano kilka metod przekształcenia skanu 3D do obrazu i przetestowano wpływ danej metody na poprawność oraz czas obliczeń.
In this paper the applications of ICP (Iterative Closest Point) algorithm and SIFT algorithm for mobile robot localization are presented. It is assumed that the robot is equipped with 3D laser range scanner and it acts in 3D space. Classical ICP method is time consuming but using SIFT methods for features detection makes the process of localization more effective. Before the process of localization starts the 3D data are transformed into 2D image. In the paper a few method of data transformation are presented. The influence of data transformation in process classification is presented in the paper.
Źródło:
Pomiary Automatyka Robotyka; 2010, 14, 2; 297-304
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Biologically inspired methods for control of evolutionary algorithms
Autorzy:
Stańczak, J.
Powiązania:
https://bibliotekanauki.pl/articles/206262.pdf
Data publikacji:
2003
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
algorytm genetyczny
adaptacja
adaptacyjny algorytm ewolucyjny
genetic algorithms
adaptation
adaptive ewolutionary algorithms
Opis:
In this paper two methods for evolutionary algorithm control are proposed. The first one is a new method of tuning tlie probabilities of genetic operators. It is assumed in the presented approach that every member of the optimized population conducts his own ranking of genetic operators' qualities. This ranking enables computing the probabilities of execution of genetic operators. This set of probabilities is a basis of experience of every individual and according to this basis the individual chooses the operator in every iteration of the algorithm. Due to this experience one can maximize the chances of his offspring to survive. The second part of the paper deals with a self-adapting method of selection of individuals to a subsequent generation. Methods of selection applied in the evolutionary algorithms are usually inspired by nature and prefer solutions where the main role is played by randomness, competition and struggle among individuals. In the case of evolutionary algorithms, where populations of individuals are usually small, this causes a premature convergence to local minima. In order to avoid this drawback I propose to apply an approach based rather on an agricultural technique. Two new methods of object selection are proposed: a histogram selection and a mixed selection. The methods described were tested using examples based on scheduling and TSP.
Źródło:
Control and Cybernetics; 2003, 32, 2; 411-433
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Filozofia ewolucji Charlesa Sandersa Peirce’a a współczesne problemy algorytmów ewolucyjnych
Autorzy:
Kłóś, Adam
Powiązania:
https://bibliotekanauki.pl/articles/429153.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Papieski Jana Pawła II w Krakowie
Tematy:
evolutionary algorithms
genetic algorithms
Neo-Darwinism
Charles Sanders Peirce
the theory of evolution
Opis:
The article challenges the view that the Neo-Darwinian theory of evolutionis sufficient to explain the ongoing evolution. The classical evolutionary algorithmsbased on that theory suffer from the loss of diversity, stagnation andpremature convergence. The author claims that the cosmetic changes of thosetools are not sufficient to overcome this situation and the change of overall theoreticalframework is required. The proposition of a semiotic theory of evolutioncreated by Charles Sanders Peirce is revealed as an alternative to the classicalModern Synthesis. This alternative model of evolution is implemented intwo kinds of evolutionary algorithms: P-EA and SEAM, which simulate evolutionby virtue of cooperation and symbiosis respectively. The new approach toalgorithms constructs shows significant benefits upon classical evolutionaryalgorithms in benchmark tests, which may support the original claim that theaccepted theory of evolution needs rethinking today.
Źródło:
Semina Scientiarum; 2017, 16
1644-3365
Pojawia się w:
Semina Scientiarum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary algorithm for minmax regret flow-shop problem
Autorzy:
Ćwik, M.
Józefczyk, J.
Powiązania:
https://bibliotekanauki.pl/articles/406859.pdf
Data publikacji:
2015
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
manufacturing
flow-shop
interval uncertainty
min-max regret
heuristic algorithms
evolutionary algorithms
simulation
Opis:
The uncertain flow-shop is considered. It is assumed that processing times are not given a priori, but they belong to intervals of known bounds. The absolute regret (regret) is used to evaluate a solution (a schedule) which gives the minmax regret binary optimization problem. The evolutionary heuristic solution algorithm is experimentally compared with a simple middle interval heuristic algorithm for three machines instances. The conducted simulations confirmed the several percent advantage of the evolutionary approach.
Źródło:
Management and Production Engineering Review; 2015, 6, 3; 3-9
2080-8208
2082-1344
Pojawia się w:
Management and Production Engineering Review
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Compression algorithms for multibeam sonar records
Autorzy:
Chybicki, A.
Moszyński, M.
Poćwiardowski, P.
Powiązania:
https://bibliotekanauki.pl/articles/331502.pdf
Data publikacji:
2008
Wydawca:
Polskie Towarzystwo Akustyczne
Tematy:
compression algorithms
sonar records
hydroacoustics
Opis:
Operational requirements of multibeam sonar systems result in very large volumes of datasets stored on local hard drives of operator's station. In this context, the process of archiving acquired data becomes a crucial problem. The paper investigates various lossy and lossless compression methods that can be applied to multibeam sonar data to reduce the size of acquired files without loosing relevant information. The specific character of MBS data allows applying various signal, image and video compression methods to achieve better results than when using standard compression tools. Various techniques of reordering the data were analyzed to achieve best possible compression ratio.
Źródło:
Hydroacoustics; 2008, 11; 55-62
1642-1817
Pojawia się w:
Hydroacoustics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Performance Evaluation of Preemption Algorithms in MPLS Networks
Autorzy:
Kaczmarek, S.
Nowak, K.
Powiązania:
https://bibliotekanauki.pl/articles/226477.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
MPLS
preemption
algorithms
traffic engineering
Opis:
Preemption is a traffic engineering technique in Multiprotocol Switching Network that enables creation of high priority paths when there is not enough free bandwidth left on the route. Challenging part of any preemption method is to select the best set of paths for removal. Several heuristic methods are available but no wider comparison had been published before. In this paper, we discusses the dilemmas in implementing preemption methods are presented the simulation studyof well known existing algorithms. Based on the results, we provide recommendations for deployment of preemption for the two most common evaluation criteria: number of preemption and preempted bandwidth.
Źródło:
International Journal of Electronics and Telecommunications; 2011, 57, 2; 169-175
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
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ł:
Lokalizacja tekstu w obrazie
Localization of text in images
Autorzy:
Pazio, M.
Powiązania:
https://bibliotekanauki.pl/articles/153776.pdf
Data publikacji:
2008
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
image analysis
text detection algorithms
Opis:
W naturalnym otoczeniu człowieka znajduje się duża ilość łatwo rozpoznawalnej informacji przedstawionej w postaci znaków graficznych i tekstu. Informacja taka jest bardzo przydatna w poruszaniu się w środowisku miejskim. Niestety, osoby z upośledzonymi funkcjami wzroku w sposób oczywisty pozbawione są możliwości korzystania z tego rodzaju przekazu. Istniejące na rynku systemy rozpoznawania tekstu (OCR) nie są niestety dostosowane do rozpoznawania tekstu zawartego w obrazach zarejestrowanych kamerą czy aparatem cyfrowym. W artykule przedstawiono, opracowane w Katedrze Systemów Automatyki Wydziału ETI PG, algorytmy wyszukiwania tekstu w obrazie oraz jego przetwarzania do postaci umożliwiającej rozpoznanie przez system OCR i odczytania treści za pomocą syntezatora mowy.
The system capable of localizing and reading aloud text embedded in natural scene images can be very helpful for blind and visually impaired persons - providing information useful in everyday life and increasing their confidence and autonomy. Even though the currently available optical character recognition (OCR) programs are fast and accurate, most of them fail to recognize text embedded in natural scene images. The goal of the algorithm described in this paper is to localize text-like image regions and pre-process them in a way that will make OCR work more reliably. The approach described in the paper is based on color image segmentation and segment shape analysis. Preliminary tests have shown that the proposed algorithm offers satisfactory detection rate and is pretty robust to typical text distortions, such as slant, tilt and bend.
Źródło:
Pomiary Automatyka Kontrola; 2008, R. 54, nr 3, 3; 153-156
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The recommendation algorithm for an online art gallery
Autorzy:
Karwowski, W.
Sosnowska, J.
Rusek, M.
Powiązania:
https://bibliotekanauki.pl/articles/94759.pdf
Data publikacji:
2018
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Wydawnictwo Szkoły Głównej Gospodarstwa Wiejskiego w Warszawie
Tematy:
algorithms
recommender system
collaborative filtering
Opis:
The paper discusses the need for recommendations and the basic recommendation systems and algorithms. In the second part the design and implementation of the recommender system for online art gallery (photos, drawings, and paintings) is presented. The designed customized recommendation algorithm is based on collaborative filtering technique using the similarity between objects, improved by information from user profile. At the end conclusions of performed algorithm are formulated.
Źródło:
Information Systems in Management; 2018, 7, 2; 108-119
2084-5537
2544-1728
Pojawia się w:
Information Systems in Management
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Determining the step of integration for the one-step Bobkovs methods
Autorzy:
Szyszkowicz, Mieczysław
Powiązania:
https://bibliotekanauki.pl/articles/748261.pdf
Data publikacji:
1985
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Initial value problems
Automated algorithms
Opis:
.
Consider the class of Bobkov methods for solving the IVP: y′=f(x,y), x[a,b]. Four procedures for finding the step size h are presented. It is shown that these Bobkov methods with automatic stepsize control are faster (i.e. need fewer evaluations of f) than the corresponding Runge-Kutta methods.
Źródło:
Mathematica Applicanda; 1985, 13, 25
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
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ł:
A new method for automatic determining of the DBSCAN parameters
Autorzy:
Starczewski, Artur
Goetzen, Piotr
Er, Meng Joo
Powiązania:
https://bibliotekanauki.pl/articles/1837535.pdf
Data publikacji:
2020
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
clustering algorithms
DBSCAN
data mining
Opis:
Clustering is an attractive technique used in many fields in order to deal with large scale data. Many clustering algorithms have been proposed so far. The most popular algorithms include density-based approaches. These kinds of algorithms can identify clusters of arbitrary shapes in datasets. The most common of them is the Density-Based Spatial Clustering of Applications with Noise (DBSCAN). The original DBSCAN algorithm has been widely applied in various applications and has many different modifications. However, there is a fundamental issue of the right choice of its two input parameters, i.e the eps radius and the MinPts density threshold. The choice of these parameters is especially difficult when the density variation within clusters is significant. In this paper, a new method that determines the right values of the parameters for different kinds of clusters is proposed. This method uses detection of sharp distance increases generated by a function which computes a distance between each element of a dataset and its k-th nearest neighbor. Experimental results have been obtained for several different datasets and they confirm a very good performance of the newly proposed method.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2020, 10, 3; 209-221
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Roman {2}-Domination Problem in Graphs
Autorzy:
Chen, Hangdi
Lu, Changhong
Powiązania:
https://bibliotekanauki.pl/articles/32314051.pdf
Data publikacji:
2022-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Roman {2}-domination
domination
algorithms
Opis:
For a graph G = (V, E), a Roman {2}-dominating function (R2DF) f : V → {0, 1, 2} has the property that for every vertex v ∈ V with f(v) = 0, either there exists a neighbor u ∈ N(v), with f(u) = 2, or at least two neighbors x, y ∈ N(v) having f(x) = f(y) = 1. The weight of an R2DF f is the sum f(V) = ∑v∈V f(v), and the minimum weight of an R2DF on G is the Roman {2}-domination number γ{R2}(G). An R2DF is independent if the set of vertices having positive function values is an independent set. The independent Roman {2}-domination number i{R2}(G) is the minimum weight of an independent Roman {2}-dominating function on G. In this paper, we show that the decision problem associated with γ{R2}(G) is NP-complete even when restricted to split graphs. We design a linear time algorithm for computing the value of i{R2}(T) in any tree T, which answers an open problem raised by Rahmouni and Chellali [Independent Roman {2}-domination in graphs, Discrete Appl. Math. 236 (2018) 408–414]. Moreover, we present a linear time algorithm for computing the value of γ{R2}(G) in any block graph G, which is a generalization of trees.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 2; 641-660
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
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ł:
Optymalizacja algorytmów określania przynależności punktów geograficznych do ograniczonych obszarów na użytek projektu OpenStreetMap
Optimization of affilation determination of geopoint to limited areas algorithms for use of the Open Street Map project
Autorzy:
Jachowicz, R.
Sankowski, D.
Powiązania:
https://bibliotekanauki.pl/articles/408245.pdf
Data publikacji:
2013
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
GIS
OpenStreetMap
algorytmy przetwarzania geodanych
algorytmy określania przynależności
geodata processing algorithms
affiliation determination algorithms
Opis:
Niniejszy artykuł przedstawia mechanizmy przetwarzania danych geolokacyjnych oraz ich optymalizacje. Opisane algorytmy polegają na określaniu przynależności punktów geograficznych do obszarów przedstawianych za pomocą zamkniętych łamanych o znanych współrzędnych geograficznych wierzchołków. Badania prowadzone w tym zakresie obejmowały projektowanie oraz implementację algorytmów działających na zasobach projektu „Open Street Map”.
This paper presents mechanisms of geodata processing and their optimisation. Described algorithms main functionality is to determine the affiliation of geopoints to limited areas expressed by closed polylines with given coordinates of their vertexes. The research and experiments conducted in this field included development and implementation of algorithms working on „Open Street Map” project resources.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2013, 4; 41-44
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analiza bezpieczeństwa implementacji sprzętowych blokowych algorytmów szyfrowania informacji
Security analyssis of the hardware implementation of the block algorithms for information encryption
Autorzy:
Gawinecki, J.
Bora, P.
Powiązania:
https://bibliotekanauki.pl/articles/209614.pdf
Data publikacji:
2008
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
algorytmy blokowe
kryptoanaliza algorytmów blokowych
implementacja sprzętowa
block algorithms
cryptoanalysis of block algorithms
hardware implementation
Opis:
W artykule przedstawiono skrótowo ataki na implementacje algorytmów blokowych szyfrowania informacji przez analizę ulotu elektromagnetycznego ze szczególnym uwzględnieniem ulotu przewodzonego. Odniesiono się w opisie do ogólnego sformułowania modułu szyfratora z uwzględnieniem rozwiązań zarówno w oparciu o karty procesorowe jak i specjalizowane szyfratory. Na podstawie przedstawionych ataków odniesiono się do bezpieczeństwa i metod zabezpieczeń dla rozwiązań bazujących na ukadach FPGA.
In the paper attacks on implementation of block algorithms for information encryption were briey described. These attacks are based on analysis of electromagnetic emanation especially of conducted emanation. In the description we address to general construction of encryption model and take into account solutions based on smart cards and specialized encryptors as well. On the base of presented attacks we addressed to security and protection methods for solutions based on FPGA circuits.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2008, 57, 4; 101-116
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization of links cost for unicast and anycasttraffic
Optymalizacja kosztu łączy kandydujących dla połączeń unicast oraz anycast
Autorzy:
Gładysz, J.
Powiązania:
https://bibliotekanauki.pl/articles/375728.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
unicast
anycast
capacity
CFA
heuristic algorithms
Opis:
This work presents optimization model and computational results of Capacity and Flow Assignment Problem for multilayer networks with unicast and anycast traffic. Capacity of each channel is expressed in a set of link proposal. Anycast is a network addressing and routing methodology in which datagrams from a single sender are routed to the topologically nearest node in a group of potential receivers all identified by the same destination address. We propose two heuristic algorithms based on Flow Deviation and Tabu Search method. The results of algorithms will be compared with optimal solution obtained using CPLEX package. To improve execution time of exact algorithm we introduce cut inequalities. Cut inequalities are added to the optimization problem, enabling the branching phase to use this information in calculation of more effective bounds. Next, we want to examine testing networks depend on different percentage of anycast traffic, number of distribution centers (servers or replicas) and the different size of network (number of nodes, links, routes).
Poniższa praca prezentuje model optymalizacyjny oraz eksperymenty obliczeniowe dla problemu jednoczesnego wyznaczania przepustowości kanałów oraz przepływów unicast oraz anycast. Jako przepustowości kanałów użyte zostaną tzw. przepustowości kandydujące - spośród dostępnych przepustowości w danym kanale wybieramy dokładnie jedną. Takie rozwiązanie przyjęte zostanie w górnej warstwie. W dolnej warstwie będziemy rozważać przepustowości modularne - przepustowość kanału wyrażona jest w ilości modułów potrzebnych do zainstalowania w łączu. Anycast jest nowym rodzajem przepływów w sieciach komputerowych, możliwym do zastosowania w szóstej wersji protokołu IP. Jest to transmisja jeden do wielu, w której użytkownik może wysłać/pobrać dane do jednego spośród serwerów w sieci oferujących daną usługę. W pracy zaproponowane zostały dwa algorytmy heurystyczne. Pierwszy oparty jest o metodę FlowDeviation, drugi na zaproponowanej przez Glovera metodzie Tabu Search. Oba algorytmy zostały wcześniej zaproponowane i opisane przez autora dla przepustowości modularnych. Do znalezienia rozwiązań optymalnych zostanie użyty pakiet programowania liniowego CPLEX. Rozważany problem jest problemem NP.- zupełnym. Oznacza to iż dla dużych sieci komputerowych znalezienie rozwiązania optymalnego może okazać się niemożliwe. Z tego powodu do badanego problemu wprowadzone zostały tzw. funkcje odcinające. Zadaniem funkcji odcinających jest zmniejszenie przestrzeni dopuszczalnych rozwiązań, a co za tym idzie skrócenie czasu poszukiwania rozwiązania optymalnego. Do konstrukcji odpowiednich funkcji odcinających wykorzystywane są właściwości badanego problemu. Zaproponowane funkcje odcinające oraz algorytmy heurystyczne zostały przebadane dla trzech sieci komputerowych. Są to sieci komputerowe o różnej topologii, różnej liczby węzłów oraz połączeń pomiędzy węzłami. Badania miały na celu zbadanie wpływu ruchu anycast w sieci, porównanie czasu rozwiązań optymalnych z zastosowaniem funkcji odcinających oraz ocenę algorytmów heurystycznych. Wyniki przeprowadzonych eksperymentów pokazują, iż zastosowanie przepływów anycast (kosztem unicast) zmniejsza sumaryczny przepływ w sieci przy takim samym strumieniu danych wprowadzanych do sieci. Można to zaobserwować porównując proporcje przepływów unicast oraz anycast. W przypadku badań dotyczących funkcji odcinających można zaobserwować zmniejszenie czasu poszukiwania rozwiązania po dodaniu ograniczenia dotyczącego górnego ograniczenia funkcji kryterialnej. Wartość ta pochodzi z algorytmów heurystycznych. Jest to kolejny powód do dalszych prac nad tymi algorytmami. W badaniach dotyczących algorytmów heurystycznych można zaobserwować iż algorytm FlowDevation znajduje rozwiązanie dopuszczalne w czasie rzędu kilku sekund, jednak jest ono odległe od rozwiązania optymalnego o ok. 7-9%. W przypadku algorytmu Tabu Search otrzymujemy rozwiązanie dopuszczalne odległe od optymalnego o 1-3%, niemniej jednak czas działania algorytmu jest dłuższy i wynosi kilkanaście do kilkudziesięciu sekund. Należy zatem odpowiednio dobrać parametry algorytmy Tabu Search - długość listy tabu oraz liczba iteracji. W pracy dotyczącej przepustowości modularnych znajdują się szczegółowe badania dotyczące tych dwóch parametrów.
Źródło:
Theoretical and Applied Informatics; 2011, 23, 3-4; 163-176
1896-5334
Pojawia się w:
Theoretical and Applied Informatics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Learning decision rules using a distributed evolutionary algorithm
Autorzy:
Kwedlo, W.
Krętowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/1986918.pdf
Data publikacji:
2002
Wydawca:
Politechnika Gdańska
Tematy:
decision rule learning
distributed evolutionary algorithms
Opis:
A new parallel method for learning decision rules from databases by using an evolutionary algorithm is proposed. We describe an implementation of EDRL-MD system in the cluster of multiprocessor machines connected by Fast Ethernet. Our approach consists in a distribution of the learning set into processors of the cluster. The evolutionary algorithm uses a master-slave model to compute the fitness function in parallel. The remiander of evolutionary algorithm is executed in the master node. The experimental results show, that for large datasets our approach is able to obtain a significant speed-up in comparison to a single processor version.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2002, 6, 3; 483-492
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary approach to obtain graph covering by densely connected subgraphs
Autorzy:
Stańczak, J.
Potrzebowski, H.
Sęp, K.
Powiązania:
https://bibliotekanauki.pl/articles/206170.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
graph
clique
graph clustering
evolutionary algorithms
Opis:
This article describes two evolutionary methods for dividing a graph into densely connected structures. The first method deals with the clustering problem, where the element order plays an important role. This formulation is very useful for a wide range of Decision Support System (DSS) applications. The proposed clustering method consists of two stages. The first is the stage of data matrix reorganization, using a specialized evolutionary algorithm. The second stage is the final clustering step and is performed using a simple clustering method (SCM). The second described method deals with a completely new partitioning algorithm, based on the subgraph structure we call α-clique. The α-clique is a generalization of the clique concept with the introduction of parameter α, which imposes for all vertices of the subgraph the minimal percentage (α*100%) of vertices of this subgraph that must be connected with vertices of this α-clique. Traditional clique is an instance of α-clique with α = 1. Application of this parameter makes it possible to control the degree (or strength) of connections among vertices (nodes) of this subgraph structure. The evolutionary approach is proposed as a method that enables finding separate α-cliques that cover the set of graph vertices.
Źródło:
Control and Cybernetics; 2011, 40, 3; 849-875
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decomposition integral without alternatives, its equivalence to Lebesgue integral, and computational algorithms
Autorzy:
Šeliga, Adam
Powiązania:
https://bibliotekanauki.pl/articles/385045.pdf
Data publikacji:
2019
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
decomposition integrals
nonlinear integrals
computational algorithms
Opis:
In this paper we present a new class of decomposition integrals called the collection integrals. from this class of integrals we take a closer look on two special types of collection integrals, namely the chain integral and the minmax integral. Superdecomposition version of collection integral is also defined and the superdecomposition duals for the chain and the min-max integrals are presented. Also, the condition on the collection that ensures the coincidence of the collection integral with the Lebesgue integral is presented. Lastly, some computational algorithms are discussed.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2019, 13, 3; 41-48
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The application of genetic algorithm for warehouse location in logistic network
Autorzy:
Izdebski, M.
Jacyna-Gołda, I.
Wasiak, M.
Powiązania:
https://bibliotekanauki.pl/articles/241946.pdf
Data publikacji:
2016
Wydawca:
Instytut Techniczny Wojsk Lotniczych
Tematy:
warehouse location
genetic algorithms
logistics network
Opis:
The paper presents a certain approach to solving the problem of warehouse locations based on the application of a genetic algorithm. The main objective is to indicate a location of warehouses from among those that already exist, which are most likely to assure the best value of the adopted criterion function, concurrently meeting recipients’ needs. A formal notation was presented of the mathematical model, allowing for the indispensable data, decisionrelated variables of limitations and the criterion function. The problem is to determine the location of warehouses taking into account minimising costs of transport and storage of forwarded cargo between determined facilities within the network. To allow solving the problem related to warehouse location within the logistics network of a manufacturing enterprise the use of a genetic algorithm was proposed. The structure of the algorithm was adapted to the mathematical model. A genetic algorithm was used to determine the volume of cargo stream flows between particular facilities in the network. To form a genetic algorithm it is advisable to define the chromosome structure, the adaptation function, cross-linking process and mutation. The location problem is solved in such a way that if for any day within the analysed period flows take place from a given warehouse or to a given warehouse, such a logistics facility should constitute an element of the target logistics network. If there are no such flows, no warehouse is necessary in the given location.
Źródło:
Journal of KONES; 2016, 23, 3; 201-208
1231-4005
2354-0133
Pojawia się w:
Journal of KONES
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ł:
A Proposal of Modification of Agglomerative Clustering Algorithms
Propozycja modyfikacji alorytmów aglomeracynych konstruowania skupień
Autorzy:
Korzeniewski, Jerzy
Powiązania:
https://bibliotekanauki.pl/articles/906270.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
cluster analysis
agglomerative algorithms
silhouette indices
Opis:
W pracy przedstawiono propozycję modyfikacji dowolnego algorytmu aglomeracyjnego łączenia obserwacji w skupienia. Ideą modyfikacji jest położenie większego nacisku na łączenie skupień w tych obszarach, w których lokalna gęstość rozkładu obserwacji jest większa. Modyfikację zastosowano do czterech klasycznych algorytmów: aglomeracji pojedynczego połączenia, całkowitego połączenia, środka ciężkości i średniej odległości klasowej. Jakość otrzymywanych grupowań była oceniana przy pomocy odsetka obserwacji o ujemnym indeksie sylwetkowym. Wyniki pokazują, że zaproponowane modyfikacje prawie zawsze poprawiają tradycyjne algorytmy.
In the paper, a modification o f agglomerative clustering algorithms is proposed which can be applied to any kind o f agglomeraitve algorithm. The idea o f die modification is to stress the local density o f observations’ distribution, while performing clustering based on the dissimilarity matrix. The following clustering algorithms are examined: single link, complete link, group average link and centroid link. The quality o f clustering is assessed by means o f the silhouette indices on subsets generated with the Milligan’s Clustgen software. The results prove that the Author’s modifications almost always improve the standard methods.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2009, 228
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Methods of Two Dimensional Images Restoration
Metody odtwarzania obrazów dwuwymiarowych
Autorzy:
Korzeniewski, Jerzy
Powiązania:
https://bibliotekanauki.pl/articles/906542.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
image analysis
computer algorithms
bayesian morphology
Opis:
In the paper the problems of segmentation and restoration of two dimensional images on the basis of possessed distorted version of images are considered. Bayesian methods of image analysis, ICM Besag algorithm, mathematical morphology methods and Bayesian morphology methods are discussed. All methods are assessed from the point of view of three criteria: quality of the image restored, the speed of algorithms used and the quality of mathematical and statistical foundations. A new algorithm is also proposed and the results of applying all the methods discussed to some images are presented. The algorithm may be assessed as competitive especially as the speed and the quality of the image restored is concerned.
W pracy rozważane są problemy segmentacji oraz odtwarzania obrazów dwuwymiarowych na podstawie posiadanej zanieczyszczonej wersji obrazu. Omówione są metody bayesowskiej analizy obrazu, algorytm ICM Besaga, morfologia matematyczna i bayesowska. Wszystkie metody są oceniane pod względem trzech kryteriów: jakości obrazu odtworzonego, szybkości pracy algorytmu oraz solidności podstaw statystycznych i matematycznych. Zaproponowany jest również nowy algorytm i przedstawione wyniki zastosowania wszystkich omawianych metod do odtworzenia kilku obrazów. Nowy algorytm można ocenić jako konkurencyjny zwłaszcza pod względem szybkości pracy oraz jakości odtworzonego obrazu.
Źródło:
Acta Universitatis Lodziensis. Folia Oeconomica; 2002, 162
0208-6018
2353-7663
Pojawia się w:
Acta Universitatis Lodziensis. Folia Oeconomica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
AI based algorithms for the detection of (ir)regularity in musical structure
Autorzy:
Mihelač, Lorena
Povh, Janez
Powiązania:
https://bibliotekanauki.pl/articles/1838157.pdf
Data publikacji:
2020
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
musical structure regularity
perception
AI algorithms
Opis:
Regularity in musical structure is experienced as a strongly structured texture with repeated and periodic patterns, with the musical ideas presented in an appreciable shape to the human mind. We recently showed that manipulation of musical content (i.e., deviation of musical structure) affects the perception of music. These deviations were detected by musical experts, and the musical pieces containing them were labelled as irregular. In this study, we replace the human expert involved in detection of (ir)regularity with artificial intelligence algorithms. We evaluated eight variables measuring entropy and information content, which can be analysed for each musical piece using the computational model called Information Dynamics of Music and different viewpoints. The algorithm was tested using 160 musical excerpts. A preliminary statistical analysis indicated that three of the eight variables were significant predictors of regularity (E_cpitch, IC_cpintfref, and E_cpintfref). Additionally, we observed linear separation between regular and irregular excerpts; therefore, we employed support vector machine and artificial neural network (ANN) algorithms with a linear kernel and a linear activation function, respectively, to predict regularity. The final algorithms were capable of predicting regularity with an accuracy ranging from 89% for the ANN algorithm using only the most significant predictor to 100% for the ANN algorithm using all eight prediction variables.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2020, 30, 4; 761-772
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary identification of microstructure parameters in the thermoelastic porous material
Autorzy:
Długosz, Adam
Schlieter, Tomasz
Powiązania:
https://bibliotekanauki.pl/articles/1839666.pdf
Data publikacji:
2020
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
thermoelasticity
identification
numerical homogenization
evolutionary algorithms
Opis:
The work is devoted to the identification of microstructure parameters of a porous body under thermal and mechanical loads. The goal of the identification is to determine the parameters of the microstructure on the basis of measurements of displacements and temperatures at the macro level. A two-scale 3D coupled thermomechanical model of porous aluminum is considered. The representative volume element (RVE) concept modeled with periodical boundary conditions is assumed. Boundary-value problems for RVEs (micro-scale) are solved by means of the finite element method (FEM). An evolutionary algorithm (EA) is used for the identification as the optimization technique.
Źródło:
Journal of Theoretical and Applied Mechanics; 2020, 58, 2; 373-384
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Factoring directed graphs with respect to the cardinal product in polynomial time
Autorzy:
Imrich, Wilfried
Klöckl, Werner
Powiązania:
https://bibliotekanauki.pl/articles/743472.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
directed graphs
cardinal product
graph algorithms
Opis:
By a result of McKenzie [4] finite directed graphs that satisfy certain connectivity and thinness conditions have the unique prime factorization property with respect to the cardinal product. We show that this property still holds under weaker connectivity and stronger thinness conditions. Furthermore, for such graphs the factorization can be determined in polynomial time.
Źródło:
Discussiones Mathematicae Graph Theory; 2007, 27, 3; 593-601
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Factoring directed graphs with respect to the cardinal product in polynomial time II
Autorzy:
Imrich, Wilfried
Klöckl, Werner
Powiązania:
https://bibliotekanauki.pl/articles/744038.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
directed graphs
cardinal product
graph algorithms
Opis:
By a result of McKenzie [7] all finite directed graphs that satisfy certain connectivity conditions have unique prime factorizations with respect to the cardinal product. McKenzie does not provide an algorithm, and even up to now no polynomial algorithm that factors all graphs satisfying McKenzie's conditions is known. Only partial results [1,3,5] have been published, all of which depend on certain thinness conditions of the graphs to be factored.
In this paper we weaken the thinness conditions and thus significantly extend the class of graphs for which the prime factorization can be found in polynomial time.
Źródło:
Discussiones Mathematicae Graph Theory; 2010, 30, 3; 461-474
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
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ł:
USING GENETIC ALGORITHM IN DYNAMIC MODEL OF SPECULATIVE ATTACK
Autorzy:
Gawrońska-Nowak, Bogna
Grabowski, Wojciech
Powiązania:
https://bibliotekanauki.pl/articles/517176.pdf
Data publikacji:
2016
Wydawca:
Instytut Badań Gospodarczych
Tematy:
currency crisis
dynamic model
genetic algorithms
Opis:
Evolution of speculative attack models shows certain progress in developing the idea of the role of expectations in the crisis mechanism. Obstfeld (1996) defines expectations as fully exogenous. Morris and Shin (1998) treat the expectations as endogenous (with respect to noise), not devoting too much attention to information structure of the foreign exchange market. Dynamic approach proposed by Angeletos, Hellwig and Pavan (2006) offers more sophisticated assumption about learning process. It tries to reflect time-variant and complex nature of information. However, this model ignores many important details like a Central Bank cost function. Genetic algorithm allows to avoid problems connected with incorporating information and expectations into agent decision-making process to an extent. There are some similarities between the evolution in Nature and currency market performance. In our paper an assumption about rational agent behaviour in the efficient market is criticised and we present our version of the dynamic model of a speculative attack, in which we use a genetic algorithm (GA) to define decision-making process of the currency market agents. The results of our simulation seem to be in line with the theory and intuition. An advantage of our model is that it reflects reality in a quite complex way, i.e. level of noise changes in time (decreasing), there are different states of fundamentals (with “more sensitive” upper part of the scale), the number of inflowing agents can be low or high (due to different globalization phases, different capital flow phases, different uncertainty levels).
Źródło:
Equilibrium. Quarterly Journal of Economics and Economic Policy; 2016, 11, 2; 287-306
1689-765X
2353-3293
Pojawia się w:
Equilibrium. Quarterly Journal of Economics and Economic Policy
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Routing flow-shop with buffers and ready times - comparison of selected solution algorithms
Autorzy:
Józefczyk, J.
Markowski, M.
Balgabaeva, L.
Powiązania:
https://bibliotekanauki.pl/articles/406986.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
manufacturing systems
operations research
complex systems
optimization problems
scheduling algorithms
routing algorithms
heuristics
computer simulation
Opis:
This article extends the former results concerning the routing flow-shop problem to minimize the makespan on the case with buffers, non-zero ready times and different speeds of machines. The corresponding combinatorial optimization problem is formulated. The exact as well as four heuristic solution algorithms are presented. The branch and bound approach is applied for the former one. The heuristic algorithms employ known constructive idea proposed for the former version of the problem as well as the Tabu Search metaheuristics. Moreover, the improvement procedure is proposed to enhance the quality of both heuristic algorithms. The conducted simulation experiments allow evaluating all algorithms. Firstly, the heuristic algorithms are compared with the exact one for small instances of the problem in terms of the criterion and execution times. Then, for larger instances, the heuristic algorithms are mutually compared. The case study regarding the maintenance of software products, given in the final part of the paper, illustrates the possibility to apply the results for real-world manufacturing systems.
Źródło:
Management and Production Engineering Review; 2014, 5, 4; 26-35
2080-8208
2082-1344
Pojawia się w:
Management and Production Engineering Review
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Bin packing with restricted item fragmentation
Autorzy:
Pieńkosz, K.
Powiązania:
https://bibliotekanauki.pl/articles/205659.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
bin packing
fragmentable items
approximation algorithms
Opis:
In this paper we consider a generalization of the bin packing problem, in which it is permitted to fragment the items while packing them into bins. There is, however, a restriction that the size of each piece of the fragmented item cannot be smaller than a given parameter β An interesting aspect of such a model is that if β= 0, then the problem can be easily solved optimally. If β is large enough, meaning, in fact, that the fragmentation is not allowed, we get the classical bin packing problem, which is NP-hard in the strong sense. We present approximation algorithms for solving the problem and analyse their properties. The results of computational experiments and conclusions relating to the effectiveness of the algorithms are also presented.
Źródło:
Control and Cybernetics; 2014, 43, 4; 547-556
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Adaptive approaches to parameter control in genetic algorithms and genetic programming
Autorzy:
Spalek, J.
Gregor, M.
Powiązania:
https://bibliotekanauki.pl/articles/117900.pdf
Data publikacji:
2011
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
adaptive approach
genetic algorithms
genetic programming
Opis:
The paper concerns the application of Genetic Algorithms and Genetic Programming to complex tasks such as automated design of control systems, where the space of solutions is non-trivial and may contain discontinuities. Several adaptive mechanisms for control of the search algorithm's parameters are proposed, investigated and compared to each other. It is shown that the proposed mechanisms are useful in preventing the search from getting trapped in local extremes of the fitness landscape.
Źródło:
Applied Computer Science; 2011, 7, 1; 38-56
1895-3735
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Adaptive switching of mutation rate for genetic algorithms and genetic programming
Autorzy:
Spalek, J.
Gregor, M.
Powiązania:
https://bibliotekanauki.pl/articles/118223.pdf
Data publikacji:
2011
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
genetic algorithms
genetic programming
adaptive mechanism
Opis:
The paper concerns the application of Genetic Algorithms and Genetic Programming to complex tasks such as automated design of control systems, where the space of solutions is non-trivial and may contain discontinuities. An adaptive value-switching mechanism for mutation rate control is proposed. It is shown that the proposed mechanism is useful in preventing the search from getting trapped in local extremes of the fitness landscape.
Źródło:
Applied Computer Science; 2011, 7, 1; 30-37
1895-3735
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Temperature control algorithms for a refinishing spray booth
Autorzy:
Jaszczak, S.
Nikończuk, P.
Powiązania:
https://bibliotekanauki.pl/articles/114535.pdf
Data publikacji:
2015
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
spray booth
control algorithms
temperature control
Opis:
In the paper, a comparative analysis of control algorithms in the temperature control system for spray booths is presented. Additionally, basic technological limits which may have some influence on the quality of control are described. From technological point of view, a typical spray booth operates in two modes i.e. coating and drying, which are related to different temperature work points. In practice, it is the main reason of changes in plant dynamics, precisely changes in dynamical parameters of the spray booth. The authors analyzed other technological factors which might disturb the temperature inside the booth and finally make a painted covering worse or even useless. The main idea was to find robust control algorithms, mainly for temperature control, which make the process stable in any working point. In the final part of the paper, selected real time experiments are presented to show typical working modes of the spray booth and to proof the robustness of the developed and implemented control algorithm.
Źródło:
Measurement Automation Monitoring; 2015, 61, 7; 358-360
2450-2855
Pojawia się w:
Measurement Automation Monitoring
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Distributed System for Power Quality Improvement
Autorzy:
Klempka, R.
Powiązania:
https://bibliotekanauki.pl/articles/262783.pdf
Data publikacji:
2008
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
Tematy:
distributed system
power quality
genetic algorithms
Opis:
On the basis of the current trends for solving complex technical problems, a new concept of power quality improvement is proposed. It consists in creating a distributed system for supply conditions improvement in a given islanding power system, in e.g. geographical terms (with determined points of delivery), or as an internal installation system of an industrial consumer.
Źródło:
Electrical Power Quality and Utilisation. Journal; 2008, 14, 2; 53-68
1896-4672
Pojawia się w:
Electrical Power Quality and Utilisation. Journal
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytmizacja przestrzeni internetowej
Algorithms of the Web
Autorzy:
Szews, Przemysław
Powiązania:
https://bibliotekanauki.pl/articles/967704.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Łódzki. Wydawnictwo Uniwersytetu Łódzkiego
Tematy:
new media
algorithms
Internet
social media
Opis:
The article tackles the problem of the existence of algorithms in selected services and the Internet websites. The interfacing of media is the starting point for this discourse, aimed at presenting the processes of automatisation in information distribution, the individualisation of messages, and profiling in websites. The threats resulting from dynamically developing enterprises aimed at providing the website user with artificial intelligence – in terms of both social networks and mobile applications – are explicated in detail. The examples presented in the article refer to Internet recommendation systems, e-mail applications, voice assistants, and mechanisms responsible for the functioning of social networks. Speculations on the algorithms omnipresent on the net lead us to reflect on how the journalist’s profession will be redefined in the future, since it seems that the role of the journalist will be to moderate discussion and select the themes to be discussed; it is quite likely, though, that the themes selected will be compiled by specialised software.
Źródło:
Acta Universitatis Lodziensis. Folia Litteraria Polonica; 2015, 28, 2
1505-9057
2353-1908
Pojawia się w:
Acta Universitatis Lodziensis. Folia Litteraria Polonica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A hybrid method for solving timetabling problems based on the evolutionary approach
Autorzy:
Norberciak, M.
Powiązania:
https://bibliotekanauki.pl/articles/1943262.pdf
Data publikacji:
2007
Wydawca:
Politechnika Gdańska
Tematy:
evolutionary algorithms
hybrid methods
time-table
Opis:
Timetabling problems are often difficult and time-consuming to solve. Most of the methods of solving these problems are limited to one problem instance or class. This paper describes a universal method for solving large, highly constrained timetabling problems in various domains. The solution is based on an evolutionary algorithm framework and employs tabu search to quicken the solution finding process. Hyper-heuristics are used to establish the algorithm's operating parameters. The method has been used to solve three timetabling problems with promising results of extensive experiments.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2007, 11, 1-2; 137-149
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Predictive modeling in a VoIP system
Autorzy:
Simionovici, A. M.
Tantar, A. A.
Bouvry, P.
Didelot, L.
Powiązania:
https://bibliotekanauki.pl/articles/308590.pdf
Data publikacji:
2013
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
particle algorithms
prediction
user-profiles
VoIP
Opis:
An important problem one needs to deal with in a Voice over IP system is server overload. One way for preventing such problems is to rely on prediction techniques for the incoming traffic, namely as to proactively scale the available resources. Anticipating the computational load induced on processors by incoming requests can be used to optimize load distribution and resource allocation. In this study, the authors look at how the user profiles, peak hours or call patterns are shaped for a real system and, in a second step, at constructing a model that is capable of predicting trends.
Źródło:
Journal of Telecommunications and Information Technology; 2013, 4; 32-40
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Swarm intelligence for network routing optimization
Autorzy:
Dempsey, P.
Schuster, A.
Powiązania:
https://bibliotekanauki.pl/articles/309012.pdf
Data publikacji:
2005
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
network routing
swarm intelligence
ant algorithms
Opis:
This paper presents the results of a comparative study of network routing approaches. Recent advances in the field suggest that swarm intelligence may offer a robust, high quality solution. The overall aim of the study was to develop a framework to facilitate the empirical evaluation of a swarm intelligence routing approach compared to a conventional static and dynamic routing approach. This paper presents a framework for the simulation of computer networks, collection of performance statistics, generation and reuse of network topologies and traffic patterns.
Źródło:
Journal of Telecommunications and Information Technology; 2005, 3; 24-28
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary strategy (μ+λ) as an instrument for determining deformation parameters of steel structures
Autorzy:
Mrówczyńska, M.
Powiązania:
https://bibliotekanauki.pl/articles/106841.pdf
Data publikacji:
2013
Wydawca:
Politechnika Warszawska. Wydział Geodezji i Kartografii
Tematy:
algorytmy ewolucyjne
regresja
evolutionary algorithms
regression
Opis:
The article presents the use of an evolutionary algorithm for determining the shape of the guy rope sag of a steel smokestack. The author excludes the analysis of the operation of the rope, and discusses only the problem of determining parameters of the function of the adaption of the rope sag curve into empirical data, obtained by the geodetic method. The estimation of parameters of the curve and the characteristics of the accuracy of its adaption into experimental data were carried out by means of an evolutionary algorithm with the use of an evolutionary strategy (μ+λ). The correctness of the strategy presented in the paper, as an instrument for searching for a global minimum of a criterion function, has been presented using as an example the minimisation of a certain two dimensional function and the estimation of parameters of an ordinary and orthogonal regression function. Previous theoretical analyses have also been used for determining parameters of the guy rope sag of a steel smokestack, which is measured periodically. In addition approximate values of the pull forces in the guy ropes have been calculated.
Źródło:
Reports on Geodesy and Geoinformatics; 2013, 95; 23-35
2391-8365
2391-8152
Pojawia się w:
Reports on Geodesy and Geoinformatics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Time Complexity Reduction of Hard Problems
Autorzy:
Jarosz, Janusz
Jaworski, Jerzy.
Powiązania:
https://bibliotekanauki.pl/articles/748628.pdf
Data publikacji:
1986
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Analysis of algorithms and problem complexity
Opis:
.
The metodology for reduction of the time complexity for a wide class of hard problems is presented. Some open problems connected with the theoretical properties of computer tree (CT) are stated. The most important one consists in the deriving of the algorithms which can be solved in polynomial time using CT.
Źródło:
Mathematica Applicanda; 1986, 14, 28
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A comparison of methods solving repeatable inverse kinematics for robot manipulators
Autorzy:
Duleba, I.
Karcz-Duleba, I.
Powiązania:
https://bibliotekanauki.pl/articles/229288.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
manipulator
inverse kinematics
repeatability
optimization
algorithms
Opis:
In this paper two recent methods of solving a repeatable inverse kinematic task are compared. The methods differ substantially although both are rooted in optimization techniques. The first one is based on a paradigm of continuation methods while the second one takes advantage of consecutive approximations. The methods are compared based on a quality of provided results and other quantitative and qualitative factors. In order to get a statistically valuable comparison, some data are collected from simulations performed on pendula robots with different paths to follow, initial configurations and a degree of redundancy.
Źródło:
Archives of Control Sciences; 2018, 28, 1; 5-18
1230-2384
Pojawia się w:
Archives of Control Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The role of automation in financial trading companies
Autorzy:
Lenczewski Martins, Carlos Jorge
Powiązania:
https://bibliotekanauki.pl/articles/18104631.pdf
Data publikacji:
2020-01-19
Wydawca:
Szkoła Główna Handlowa w Warszawie. Kolegium Zarządzania i Finansów
Tematy:
algorithms
trading
Quant 2.0
automation
Opis:
High Frequency Trading (HFT) has significantly affected the financial market - how trade is performed, types of employees hired, technology, or even market regulations. There are arguments that important risks arrive from trade automation, especially with the use of ultra-low latency trading systems. It also gives a possibility of achieving (higher) returns more quickly with less residual losses, i.e. algorithms may lead to a lower risk of exposure than traditional ‘human' traders. A higher level of automation in trading companies is a reality, which brings important management issues. The rise in competition between algo-traders has led to the rise of the so-called Quant 2.0: the rebirth of complex algorithms and artificial intelligence to collect, extract and process information available from any source of information. im of this article is, through a literature review, to present the main issues concerning automation in financial trading companies, and how the highly probable introduction of the Blockchain technology may affect HFT and the financial market - either the general market design, or specifically, how trading is performed.
Źródło:
Journal of Management and Financial Sciences; 2019, 39; 29-42
1899-8968
Pojawia się w:
Journal of Management and Financial Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Induced acyclic tournaments in random digraphs: Sharp concentration, thresholds and algorithms
Autorzy:
Dutta, Kunal
Subramanian, C.R.
Powiązania:
https://bibliotekanauki.pl/articles/31232000.pdf
Data publikacji:
2014-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
random digraphs
tournaments
concentration
thresholds
algorithms
Opis:
Given a simple directed graph $D = (V,A)$, let the size of the largest induced acyclic tournament be denoted by $mat(D)$. Let $D ∈ \mathcal{D}(n, p)$ (with $p = p(n)$) be a random instance, obtained by randomly orienting each edge of a random graph drawn from $\mathcal{G}(n, 2p)$. We show that $mat(D)$ is asymptotically almost surely (a.a.s.) one of only 2 possible values, namely either $b^\ast$ or $b^\ast + 1$, where $b^\ast = ⌊2(log_rn) + 0.5⌋$ and $r = p^{−1}$. It is also shown that if, asymptotically, $2(log_rn) + 1$ is not within a distance of $w(n)//(ln n)$ (for any sufficiently slow $w(n) → ∞$) from an integer, then $mat(D)$ is $⌊2(log_rn) + 1⌋$ a.a.s. As a consequence, it is shown that $mat(D)$ is 1-point concentrated for all $n$ belonging to a subset of positive integers of density 1 if $p$ is independent of $n$. It is also shown that there are functions $p = p(n)$ for which $mat(D)$ is provably not concentrated in a single value. We also establish thresholds (on $p$) for the existence of induced acyclic tournaments of size i which are sharp for $i = i(n) → ∞$. We also analyze a polynomial time heuristic and show that it produces a solution whose size is at least $log_rn + Θ(\sqrt{log_rn})$. Our results are valid as long as $p ≥ 1//n$. All of these results also carry over (with some slight changes) to a related model which allows 2-cycles.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 3; 467-495
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analysis of Features and Classifiers in Emotion Recognition Systems : Case Study of Slavic Languages
Autorzy:
Nedeljković, Željko
Milošević, Milana
Ðurović, Željko
Powiązania:
https://bibliotekanauki.pl/articles/176678.pdf
Data publikacji:
2020
Wydawca:
Polska Akademia Nauk. Czasopisma i Monografie PAN
Tematy:
emotion recognition
speech processing
classification algorithms
Opis:
Today’s human-computer interaction systems have a broad variety of applications in which automatic human emotion recognition is of great interest. Literature contains many different, more or less successful forms of these systems. This work emerged as an attempt to clarify which speech features are the most informative, which classification structure is the most convenient for this type of tasks, and the degree to which the results are influenced by database size, quality and cultural characteristic of a language. The research is presented as the case study on Slavic languages.
Źródło:
Archives of Acoustics; 2020, 45, 1; 129-140
0137-5075
Pojawia się w:
Archives of Acoustics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Products and services recommendation systems in e-commerce. Recommendation methods, algorithms, and measures of their effectiveness
Autorzy:
Lasek, Mirosława
Kosieradzki, Dominik
Powiązania:
https://bibliotekanauki.pl/articles/432132.pdf
Data publikacji:
2014
Wydawca:
Wydawnictwo Uniwersytetu Ekonomicznego we Wrocławiu
Tematy:
recommendation systems
recommender systems
recommendation methods
recommendation algorithms
collaborative filtering
content-based filtering
memory-based algorithms
model-based algorithms
predictive accuracy metrics
classification accuracy metrics
Opis:
The article concerns products and services recommendation systems in ecommerce which have become increasingly important for both consumers and retailers. The methods used for the recommendation of products and services, as well as the algorithms used to implement them, are presented in the article. Particular attention was paid to the problems of testing the suitability of algorithms, along with the effectiveness measures of the applications of the methods and algorithms.
Źródło:
Informatyka Ekonomiczna; 2014, 1(31); 304-317
1507-3858
Pojawia się w:
Informatyka Ekonomiczna
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorithms and calculation scheme for planning the way of movement of trajectory point during maneuvering for anchoring
Autorzy:
Surinov, I.
Powiązania:
https://bibliotekanauki.pl/articles/2063956.pdf
Data publikacji:
2021
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
algorithms for planning ships trajectories
planning the way of movement
algorithms
maneuvering for anchoring
route planning
ship’s trajectory planning
algorithms for ships trajectories
trajectory planning
Opis:
The analysis of the historical aspect of the development of the maneuvering during anchoring shows that during the movement there is no time to control the position by technical means, due to the speed of the process of changing the parameters of movement. The main purpose of this research is to modify the methodological basis for the preparation of flight planning during anchoring with increased accuracy to determine the coordinates along which the ship will move. The methodology of this work is based on the calculation of trajectory points of the path in combination with the method of segments on the map using the characteristics of the maneuverability of the vessel. The method is based on determining the coordinate matrices of rectilinear and curvilinear sections through which the vessel passes during maneuvering for anchoring. The calculation program is developed in Excel, and allows without the help of a micro calculator that takes into account the maneuverability of the vessel in the automatic system. Thus, the control of the center of gravity of the vessel relative to a given path line is performed. A high-precision system for automatic determination of planned coordinates by trajectory points on track and traffic control during anchoring has been developed, which is based on recently developed algorithms, calculation schemes and methods at the Maritime University, which are based on the latest meaningful models of high-precision planning movement on them. This approach automates the process of controlling safe traffic, including the use of decision support systems, including stranding prevention and collisions with other vessels. The results of the research can be used on a ship for automated planning of coordinates on waypoints and control of traffic on them for safe maneuvering, as well as for training navigators on specialized simulators to perform trajectory planning, including limited conditions.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2021, 15, 3; 629--638
2083-6473
2083-6481
Pojawia się w:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Raising a Child to Live in Society – Personality Traits Parents Develop and Prevent from Developing in their Preschool Children
Autorzy:
Szymańska, Agnieszka
Aranowska, Elżbieta
Powiązania:
https://bibliotekanauki.pl/articles/36420330.pdf
Data publikacji:
2022-12-20
Wydawca:
Wydawnictwo Naukowe Chrześcijańskiej Akademii Teologicznej w Warszawie
Tematy:
personality development
disorders of personality
parental goals
data mining algorithms
text mining algorithms
social network analysis
Opis:
Personal characteristics that parents want to shape in their children are called parental goals and can be divided into desired and undesired traits. Which of them are most and the least desirable by parents in context of developing child’s personality? Do parental goals change with the age of the child? The study was conducted on a sample of 319 parents of children aged 3, 4, 5 and 6 years old. Analyses were carried out using two data mining algorithms: (a) text mining algorithms, (b) support vector machine and (c) social network analysis, and (d) Aranowska's λ judge agreement coefficient. The results revealed that parents of preschool children care mainly about the development of competency traits, especially self-reliance. When it comes to undesirable traits, parents make sure that their children do not develop traits from the field of temperament - personality (especially aggressiveness) and traits from the area of lack of virtues (selfishness, laziness, lies). It is noticeable that when the child reaches the age of 4 the parental goals change. Based on the characteristics selected by parents, it can be correctly predicted how old the child is.
Źródło:
Studia z Teorii Wychowania; 2022, XIII(4 (41)); 409-431
2083-0998
2719-4078
Pojawia się w:
Studia z Teorii Wychowania
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The database of interval orders difficult for the jump number minimizing algorithms
Autorzy:
Krysztowiak, P.
Powiązania:
https://bibliotekanauki.pl/articles/106212.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Tematy:
database
interval order
interface
posets
approximation algorithms
Opis:
The problems of scheduling jobs on a single machine subject to precedence constraints can often be modelled as the jump number problem for posets, where a linear extension of a given partial order is to be found which minimizes the number of noncomparabilities. In this paper, we are investigating a restricted class of posets, called interval orders, admitting approximation algorithms for the jump number problem, in which the problem remains NP-complete. We have implemented three known approximation algorithms for this problem, all of which are guaranteed to produce solutions that are at most 50% worse than the optimal ones. More importantly, we have performed an exhaustive search for particularly hard interval orders, which enforce the algorithms to generate orderings which are exactly 50% worse than the optimal linear extensions. The main purpose of this paper is to present the database of those problematic posets.
Źródło:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica; 2011, 11, 1; 15-22
1732-1360
2083-3628
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Fast multidimensional Bernstein-Lagrange algorithms
Autorzy:
Kapusta, J.
Smarzewski, R.
Powiązania:
https://bibliotekanauki.pl/articles/106322.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Tematy:
Bernstein-Lagrange algorithms
Bézier curves
Fourier transformation
Opis:
In this paper we present two fast algorithms for the Bézier curves and surfaces of an arbitrary dimension. The first algorithm evaluates the Bernstein-Bézier curves and surfaces at a set of specific points by using the fast Bernstein-Lagrange transformation. The second algorithm is an inversion of the first one. Both algorithms reduce the initial problem to computation of some discrete Fourier transformations in the case of geometrical subdivisions of the d-dimensional cube. Their orders of computational complexity are proportional to those of corresponding d-dimensional FFT-algorithm, i.e. to O (N logN) + O (dN), where N denotes the order of the Bernstein-Bézier curves.
Źródło:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica; 2012, 12, 2; 7-18
1732-1360
2083-3628
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analiza porównawcza algorytmów rozwiązujących Sudoku
Comparative analysis of algorithms for solving Sudoku
Autorzy:
Wnuk, E.
Łukasik, E.
Powiązania:
https://bibliotekanauki.pl/articles/98280.pdf
Data publikacji:
2016
Wydawca:
Politechnika Lubelska. Instytut Informatyki
Tematy:
Sudoku
algorytmy
czas działania
algorithms
solving time
Opis:
Artykuł przedstawia analizę porównawczą wybranych algorytmów, służących do rozwiązywania Sudoku. Porównywane są puzzle różnej wielkości, posiadające różny poziom trudności. Sprawdzany jest wpływ tych czynników na czas działania algorytmów. Na potrzeby badań stworzono specjalną aplikację, która zawiera wszystkie potrzebne algorytmy.
The article presents a comparative analysis of selected algorithms for solving Sudoku. Puzzles of different sizes and having different levels of difficulty are compared. The impact of these factors on the duration of the algorithms is examined. For the study, a special application that contains all the necessary algorithms has been created.
Źródło:
Journal of Computer Sciences Institute; 2016, 2; 140-143
2544-0764
Pojawia się w:
Journal of Computer Sciences Institute
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A critical review of the newest biologically-inspired algorithms for the flowshop scheduling problem
Autorzy:
Duda, J.
Powiązania:
https://bibliotekanauki.pl/articles/1943277.pdf
Data publikacji:
2007
Wydawca:
Politechnika Gdańska
Tematy:
flowshop scheduling
metaheuristics
local search
hybrid algorithms
Opis:
The three most recent bio-inspired heuristics proposed in the OR literature for solving the flowshop scheduling problem are revised in the paper. All of these algorithms use local search procedures to improve solutions achieved by the main procedure. The author tries to asses the gains from hybridizing such heuristics with local search procedures. The achieved results confirm that simple local search algorithms can compete successfully with much complex hybrids.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2007, 11, 1-2; 7-19
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Genetic tuning fuzzy dempster-shafer decision rules
Autorzy:
Walijewski, J. S.
Sosnowski, Z. A.
Powiązania:
https://bibliotekanauki.pl/articles/1931591.pdf
Data publikacji:
2002
Wydawca:
Politechnika Gdańska
Tematy:
genetic algorithms
fuzzy modelling
Dempster-Shafer theory
Opis:
The objective of this paper is to employ the Dempster-Shafer theory (DST) as a vehicle supporting the generation of fuzzy decision rules. The concept of fuzzy granulation realized via fuzzy clustering is aimed at the discretization of continuous attributes. Next we use Genetic for tuning fuzzy decision rules. Detailed experimental studies are presented concerning well-known medical data sets available on the Web.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2002, 6, 4; 631-640
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Topological Synthesis of Tree Shaped Structures Based on a Building Blocks Hypothesis
Autorzy:
Miazga, P.
Powiązania:
https://bibliotekanauki.pl/articles/308435.pdf
Data publikacji:
2011
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
evolutionary algorithms
matching networks
mini-max algorithm
Opis:
In this paper a new approach to evolutionary controlled creation of electronic circuit connection topology is proposed. Microwave circuits consisting of a tree like connection of ideal transmission lines are considered. Assuming that a reasonable number of transmission lines in a tree network ranges from 10 to 100, the number of connection combinations is immense. From the engineering practice comes the hypothesis that any device can be decomposed into some functional building blocks consisting of one to dozen transmission lines. The variety of linking combinations in a tree with a limited depth is confined to hundreds or thousands of shapes. Therefore we can decrease the dimensionality of research space, applying evolution to building blocks only. Evolutionary algorithm (EA) which processes simultaneously the population of λ functional blocks and population of ž circuits is proposed. A μ, λ selection scheme with tournament together with specific encoding of solutions, and custom operators is implemented. The μ, λ, α EA was tested on an example of the design of a microwave transistor matching circuit.
Źródło:
Journal of Telecommunications and Information Technology; 2011, 4; 45-49
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-Objective Evolutionary Optimization of Aperiodic Symmetrical Linear Arrays
Autorzy:
Napoli, F.
Pajewski, L.
Vescovo, R.
Marciniak, M.
Powiązania:
https://bibliotekanauki.pl/articles/308614.pdf
Data publikacji:
2017
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
antenna array
Dolph-Chebyshev array
genetic algorithms
Opis:
In this paper, a multi-objective approach is applied to the design of aperiodic linear arrays of antennas. The adopted procedure is based on a standard Matlab implementation of the Controlled Elitist Non-Dominated Sorting Genetic Algorithm II. Broadside symmetrical arrays of isotropic radiators are considered with both uniform and non-uniform excitations. The work focuses on whether, and in which design conditions, the aperiodic solutions obtained by the adopted standard multi-objective evolutionary procedure can approximate or outperform the Pareto-optimal front for the uniformspacing case computable by the Dolph-Chebyshev method.
Źródło:
Journal of Telecommunications and Information Technology; 2017, 3; 79-87
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorithms for tennis racket analysis based on motion data
Autorzy:
Skublewska-Paszkowska, M.
Łukasik, E.
Smółka, J.
Powiązania:
https://bibliotekanauki.pl/articles/102379.pdf
Data publikacji:
2016
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
motion algorithms
tennis racket analysis
motion capture
Opis:
Modern technologies, such as motion capture systems (both optical and markerless), are more and more frequently used for athlete performance analysis due to their great precision. Optical systems based on the retro-reflective markers allow for tracking motion of multiple objects of various types. These systems compute human kinetic and kinematic parameters based on biomechanical models. Tracking additional objects like a tennis racket is also a very important aspect for analysing the player’s technique and precision. The motion data gathered by motion capture systems may be used for analysing various aspects that may not be recognised by the human eye or a video camera. This paper presents algorithms for analysis of a tennis racket motion during two of the most important tennis strokes: forehand and backhand. An optical Vicon system was used for obtaining the motion data which was the input for the algorithms. They indicate: the velocity of a tennis racket’s head and the racket’s handle based on the trajectories of attached markers as well as the racket’s orientation. The algorithms were implemented and tested on the data obtained from a professional trainer who participated in the research and performed a series of ten strikes, separately for: 1) forehand without a ball, 2) backhand without a ball, 3) forehand with a ball and 4) backhand with a ball. The computed parameters are gathered in tables and visualised in a graph.
Źródło:
Advances in Science and Technology. Research Journal; 2016, 10, 31; 255-262
2299-8624
Pojawia się w:
Advances in Science and Technology. Research Journal
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparative simulation studies of energy consumption in potato storage
Porównawcze badania symulacyjne zużycia energii podczas przechowywania ziemniaków
Autorzy:
Malinowski, J.
Powiązania:
https://bibliotekanauki.pl/articles/1399258.pdf
Data publikacji:
1988
Wydawca:
Instytut Rozrodu Zwierząt i Badań Żywności Polskiej Akademii Nauk w Olsztynie
Tematy:
microcomputer simulation potato storage
algorithms for ventilation
Opis:
Models applied in microcomputer simulation of potato storage are described, and possibilities of saving energy by selecting suitable control algorithms for ventilation are examined.
Istotne możliwości oszczędności energii w nowoczesnym przechowalnictwie są w odpowiednim wyborze algorytmów do sterowania układami wentylacyjnymi i klimatyzacyjnymi. W procesach wyboru można wykorzystywać porównawcze badania symulacyjne wzajemnych oddziaływań zachodzących pomiędzy układem przechowalniczym a układami sterującymi o różnych algorytmach sterowania. Praca zawiera krótki opis modeli zastosowanych do symulacji mikrokomputerowej. Program symulacyjny zawiera: dynamiczny model przechowalni, logiczne modele algorytmów sterujących, model ciepła generowanego przez ziemniaki w procesach oddychania, modele ocenowe oraz model zewnętrznych warunków pogodowych. Dynamiczny model przechowalni wykorzystuje równania bilansu energetycznego przedstawione w postaci układu równań różniczkowych pierwszego rzędu. W logicznych modelach algorytmów sterujących uwzględniono wymagania technologiczne, uwarunkowania dotyczące układów wentylacyjnych, jak też warunek oszczędności energii. Modele ocenowe umożliwiają porównywanie energii zużywanej przy różnych algorytmach sterujących. Wyniki symulacji zilustrowano podając przykład.
Źródło:
Acta Alimentaria Polonica; 1988, 14(38), 2; 131-138
0137-1495
Pojawia się w:
Acta Alimentaria Polonica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Artificial intelligence toolsin simulation and optimization of production systems
Autorzy:
Škorík, P.
Gregor, M.
Štefanik, A
Powiązania:
https://bibliotekanauki.pl/articles/118145.pdf
Data publikacji:
2009
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
simulation of production systems
optimalization
genetic algorithms
Opis:
This article deals with solution developed as a cooperation of Industrial engineering department, University of Žilina and Central European Institute of Technology (CEIT SK). Proposed solution involves simulation with support of virtual reality for searching of engineer-accepted manufacturing system state (so called "optimal"). Article includes basic information about evolution methods and genetic algorithms. Authors own algorithm, which is based on use of genetic algorithm, is used for optimization. Outcomes compares the speed of convergence of chosen Witness optimization algorithms and authors-developed algorithm. Comparison is presented on project from industrial praxis.
Źródło:
Applied Computer Science; 2009, 5, 2; 42-57
1895-3735
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Formułowanie zadań optymalizacyjnych w projektowaniu maszyn Część I. Dekompozycja i tworzenie algorytmów obliczeniowych
Formulation of optimization problems in machine design. Part I. decomposition and development of calculation algorithms
Autorzy:
Rohatyński, R.
Powiązania:
https://bibliotekanauki.pl/articles/387512.pdf
Data publikacji:
2009
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
optymalizacja
dekompozycja
algorytm
optimization method
disintegration
algorithms
Opis:
W artykule przedstawiono matematyczne sformułowanie problemu optymalizacji. Następnie opisano metodę dekompozycji złożonych zadań optymalizacji za pomocą przekształcania macierzy występowania. Opisano również metodę tworzenia algorytmów obliczania elementów i zespołów maszyn.
The paper commences with presentation of fundamental principles of mathematical formulation of optimization problems. Then application of incidence matrices to decomposition of complex optimization problems has been described. Finally, a new method of development of calculation algorithms for elements and units of machines has been outlined.
Źródło:
Acta Mechanica et Automatica; 2009, 3, 2; 74-76
1898-4088
2300-5319
Pojawia się w:
Acta Mechanica et Automatica
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ł:
Selected Parallel Combinatorial Algorithms
Autorzy:
Dudziński, Krzysztof
Powiązania:
https://bibliotekanauki.pl/articles/748626.pdf
Data publikacji:
1986
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Nonnumerical algorithms
Explicit machine computation and programs
Opis:
.
The paper presents several parallel algorithms for some combinatorial problems, mainly for problems in graph theory. The SIMD. - shared memory (single instruction multiple data) model is considered. For each algorithm the computational complexity and number of processors needed are examined. The efficiency of parallel algorithms is examined by somparing with sequential algorithms.
Źródło:
Mathematica Applicanda; 1986, 14, 28
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Stable sets for $(P₆,K_{2,3})$-free graphs
Autorzy:
Mosca, Raffaele
Powiązania:
https://bibliotekanauki.pl/articles/743743.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph algorithms
stable sets
P₆-free graphs
Opis:
The Maximum Stable Set (MS) problem is a well known NP-hard problem. However different graph classes for which MS can be efficiently solved have been detected and the augmenting graph technique seems to be a fruitful tool to this aim. In this paper we apply a recent characterization of minimal augmenting graphs [22] to prove that MS can be solved for $(P₆,K_{2,3})$-free graphs in polynomial time, extending some known results.
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 3; 387-401
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analiza efektywności klastrowych aplikacji algorytmów komunikacji
An analysis of efficiency of cluster implementation of communication algorithms
Autorzy:
Sadecki, J.
Powiązania:
https://bibliotekanauki.pl/articles/153290.pdf
Data publikacji:
2006
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
klastry
algorytmy komunikacji
clusters
communication algorithms
decomposition
Opis:
W artykule przedstawiono przykładowe rezultaty analizy efektywności pewnych zadań komunikacyjnych dla systemów klastrowych o strukturze dwupoziomowej. Rozważana metoda dekompozycji systemu wieloprocesorowego może prowadzić do znacznej poprawy efektywności realizacji bardzo czasochłonnych zadań komunikacji typu "each-to-each".
The paper presents the results of the efficiency analysis of some communication algorithms for two-level cluster architecture. The applied decomposition of parallel multiprocessor system into e few groups of processors is a key step for effective realization of the time consuming each-to-each communication tasks.
Źródło:
Pomiary Automatyka Kontrola; 2006, R. 52, nr 10, 10; 19-21
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Adaptive synthesis of a wavelet transform using fast neural network
Autorzy:
Stolarek, J.
Powiązania:
https://bibliotekanauki.pl/articles/202390.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
wavelets
neural networks
filter parametrization
fast algorithms
Opis:
This paper introduces a new method for an adaptive synthesis of a wavelet transform using a fast neural network with a topology based on the lattice structure. The lattice structure and the orthogonal lattice structure are presented and their properties are discussed. A novel method for unsupervised training of the neural network is introduced. The proposed approach is tested by synthesizing new wavelets with an expected energy distribution between low- and high-pass filters. Energy compaction of the proposed method and Daubechies wavelets is compared. Tests are performed using sound and image signals.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2011, 59, 1; 9-13
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The binary algorithm of cascade connection of nonlinear digital filters described in functional series
Autorzy:
Siwczyński, M.
Żaba, S.
Powiązania:
https://bibliotekanauki.pl/articles/199880.pdf
Data publikacji:
2019
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
functional series
operators
cascade connection
binary algorithms
Opis:
The article presents an example of the use of functional series for the analysis of nonlinear systems for discrete time signals. The homogeneous operator is defined and it is decomposed into three component operators: the multiplying operator, the convolution operator and the alignment operator. An important case from a practical point of view is considered – a cascade connection of two polynomial systems. A new, binary algorithm for determining the sequence of complex kernels of cascade from two sequences of kernels of component systems is presented. Due to its simplicity, it can be used during iterative processes in the analysis of nonlinear systems (e.g. feedback systems).
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2019, 67, 5; 963-968
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Preprocessing algorithms of vision research damage to concrete railway sleepers
Autorzy:
Lesiak, P.
Sokołowski, A.
Powiązania:
https://bibliotekanauki.pl/articles/215079.pdf
Data publikacji:
2018
Wydawca:
Instytut Kolejnictwa
Tematy:
railway track
concrete sleeper
image processing algorithms
Opis:
The paper presents algorithms for the preprocessing of the visual method of detecting damages of concrete railway sleepers. It starts with acquiring images of the surface of the sleepers, by selecting the recorded frames of the images. Then, the color image is transformed into monochrome, so as to obtain the highest contrast possible. The Kanan and Cottrell algorithms were used for this purpose. A simple way is to segment the damage images of the sleepers, by thresholding, in order to binarize them. However, more elaborate algorithms are recommended. For this purpose, images are denoted using a median filter and further morphological operations to extract the edge of damage. For this purpose, noise is removed from images using a median filter, and morphological operations are carried out, to extract the edge of damage. In addition, texture images of the surface of the sleepers are used, removing them from the visual content. As the criterion for selecting the preprocessing algorithm, the shape of the image histogram and its standard deviation were assumed. Such prepared images form the basis for further assessment of the size of damages (cracks and voids) and classification of concrete sleepers.
Źródło:
Problemy Kolejnictwa; 2018, 180; 93-99
0552-2145
2544-9451
Pojawia się w:
Problemy Kolejnictwa
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Simplified diagnostic algorithm for classification of preoperative anaemia based on complete blood count and its application in elective gastrointestinal surgery
Autorzy:
Czempik, Piotr F
Czepczor, Kinga
Czok, Marcelina
Pluta, Michał
Krzych, Łukasz
Powiązania:
https://bibliotekanauki.pl/articles/1392148.pdf
Data publikacji:
2019
Wydawca:
Index Copernicus International
Tematy:
algorithms
anaemia
iron-deficiency
preoperative period
surgery
Opis:
Introduction: Anaemia is associated with increased morbidity, mortality, hospital length of stay, and requirement for blood transfusion. Early differential diagnosis of anaemia may expedite its treatment and improve outcomes in the perioperative setting. The aim of our study was to create a simplified diagnostic algorithm for classification of anaemia based on complete blood count and to test its applicability in an elective gastrointestinal surgical population. Material and methods: Selected clinical data and laboratory red blood cell parameters were retrieved retrospectively for the group of 442 consecutive patients scheduled for elective high-risk gastrointestinal surgery from January 2016 to August 2018. Based on pathophysiologic data we created a simplified diagnostic algorithm for classification of preoperative anaemia and applied it to the study population. Results: Using the cut-off value of 130 g L-1 for both sexes, anaemia was diagnosed in 166 patients (37.5%). As many as 29 (17.5%) anaemic patients had aetiology of anaemia accurately established using our simplified diagnostic algorithm – either iron or vitamin B12/folate deficiency. Discussion: Preoperative anaemia is common in elective gastrointestinal surgery. Simplified diagnostic algorithm based solely on complete blood count parameters is helpful in the preliminary identification of patients with iron and vitamin B12/folic acid deficiencies so haematinic supplementation can be started early in preparation for surgery.
Źródło:
Polish Journal of Surgery; 2019, 91, 4; 24-28
0032-373X
2299-2847
Pojawia się w:
Polish Journal of Surgery
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Stakeholder-accountability model for artificial intelligence projects
Autorzy:
Miller, Glorja J.
Powiązania:
https://bibliotekanauki.pl/articles/2163225.pdf
Data publikacji:
2022
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
accountability
artificial intelligence
algorithms
project management
ethics
Opis:
Aim/purpose – This research presents a conceptual stakeholder accountability model for mapping the project actors to the conduct for which they should be held accountable in artificial intelligence (AI) projects. AI projects differ from other projects in important ways, including in their capacity to inflict harm and impact human and civil rights on a global scale. The in-project decisions are high stakes, and it is critical who decides the system’s features. Even well-designed AI systems can be deployed in ways that harm individuals, local communities, and society. Design/methodology/approach – The present study uses a systematic literature review, accountability theory, and AI success factors to elaborate on the relationships between AI project actors and stakeholders. The literature review follows the preferred reporting items for systematic reviews and meta-analyses (PRISMA) statement process. Bovens’ accountability model and AI success factors are employed as a basis for the coding framework in the thematic analysis. The study uses a web-based survey to collect data from respondents in the United States and Germany employing statistical analysis to assess public opinion on AI fairness, sustainability, and accountability. Findings – The AI stakeholder accountability model specifies the complex relationships between 16 actors and 22 stakeholder forums using 78 AI success factors to define the conduct and the obligations and consequences that characterize those relationships. The survey analysis suggests that more than 80% of the public thinks AI development should be fair and sustainable, and it sees the government and development organizations as most accountable in this regard. There are some differences between the United States and Germany regarding fairness, sustainability, and accountability. Research implications/limitations – The results should benefit project managers and project sponsors in stakeholder identification and resource assignment. The definitions offer policy advisors insights for updating AI governance practices. The model presented here is conceptual and has not been validated using real-world projects. Originality/value/contribution – The study adds context-specific information on AI to the project management literature. It defines project actors as moral agents and provides a model for mapping the accountability of project actors to stakeholder expectations and system impacts.
Źródło:
Journal of Economics and Management; 2022, 44; 446-494
1732-1948
Pojawia się w:
Journal of Economics and Management
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimisation of crop rotations : A case study for corn growing practices in forest-steppe of Ukraine
Autorzy:
Romashchenko, Mykhailo
Bohaienko, Vsevolod
Shatkovskyi, Andrij
Saidak, Roman
Matiash, Tetiana
Kovalchuk, Volodymyr
Powiązania:
https://bibliotekanauki.pl/articles/2203553.pdf
Data publikacji:
2023
Wydawca:
Instytut Technologiczno-Przyrodniczy
Tematy:
combinatorial optimisation
corn
crop rotation
genetic algorithms
Opis:
The formation of optimal crop rotations is virtually unsolvable from the standpoint of the classical methodology of experimental research. Here, we deal with a mathematical model based on expert estimates of “predecessor-crop” pairs’ efficiency created for the conditions of irrigation in the forest-steppe of Ukraine. Solving the problem of incorporating uncertainty assessments into this model, we present new models of crop rotations’ economic efficiency taking into account irrigation, application of fertilisers, and the negative environmental effect of nitrogen fertilisers’ introduction into the soil. For the considered models we pose an optimisation problem and present an algorithm for its solution that combines a gradient method and a genetic algorithm. Using the proposed mathematical tools, for several possible scenarios of water, fertilisers, and purchase price variability, the efficiency of growing corn as a monoculture in Ukraine is simulated. The proposed models show a reduction of the profitability of such a practice when the purchase price of corn decreases below 0.81 EUR∙kg-1 and the price of irrigation water increases above 0.32 EUR∙m-3 and propose more flexible crop rotations. Mathematical tools developed in the paper can form a basis for the creation of decision support systems that recommend optimal crop rotation variations to farmers and help to achieve sustainable, profitable, and ecologically safe agricultural production. However, future works on the actualisation of the values of its parameters need to be performed to increase the accuracy.
Źródło:
Journal of Water and Land Development; 2023, 56; 194--202
1429-7426
2083-4535
Pojawia się w:
Journal of Water and Land Development
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-objective optimization of elastomeric bearings to improve seismic performance of old bridges using eigen analysis and genetic algorithms
Autorzy:
Abbadi, Mohammed S.
Lamdouar, Nouzha
Powiązania:
https://bibliotekanauki.pl/articles/35552894.pdf
Data publikacji:
2022
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Wydawnictwo Szkoły Głównej Gospodarstwa Wiejskiego w Warszawie
Tematy:
seismic isolation
OpenSees
genetic algorithms
Eurocode 8
Opis:
Old bridges present several seismic vulnerabilities and were designed before the emergence of seismic codes. In this context, partial seismic isolation has given a special attention to improve their seismic performance. In particular, elastomeric bearings are the simplest and least expensive mean for this, enabling to resist both non-seismic actions and earthquake loads. In order to assess the initial structural performance and the improvement done by the isolation, this paper attempts to combine multi objective optimization using genetic algorithms with linear and non-linear analysis using FE program OpenSees. A prior screening of the columns states is settled and then a multi objective optimization of a population of standard sized bearings meeting non-seismic and stability requirements is established to optimize the linear and non-linear behavior of the structure, finding the best compromise between displacements and forces at the columns.
Źródło:
Scientific Review Engineering and Environmental Sciences; 2021, 30, 4; 511-524
1732-9353
Pojawia się w:
Scientific Review Engineering and Environmental Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of Genetic Algorithms in Design of Public Transport Network
Autorzy:
Lesiak, Piotr
Bojarczak, Piotr
Powiązania:
https://bibliotekanauki.pl/articles/504669.pdf
Data publikacji:
2015
Wydawca:
Międzynarodowa Wyższa Szkoła Logistyki i Transportu
Tematy:
genetic algorithms
search methods
optimization
transportation problems
Opis:
The paper presents possibilities of application of genetic algorithms in design of public transport network. Transportation tasks such as determination of optimal routes and timetable for means of transport belong to difficult complex optimization problems, therefore they cannot be solved using traditional search algorithms. It turns out that genetic algorithms can be very useful to solve these transportation problem.
Źródło:
Logistics and Transport; 2015, 26, 2; 75-82
1734-2015
Pojawia się w:
Logistics and Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Opracowanie algorytmu sterowania lotem mikrosamolotu w nieznanym terenie miejskim
Study on flight control algorithm of micro aerial vehicle in unknown urban enviroment
Autorzy:
Kownacki, C.
Powiązania:
https://bibliotekanauki.pl/articles/387447.pdf
Data publikacji:
2010
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
sterowanie
mikrosamolot
algorytm
control
microplane model
algorithms
Opis:
Artykuł prezentuje koncepcję algorytmu autonomicznego sterowania lotem w kanionach ulic z wykorzysta- niem dwóch laserowych czujników odległości oraz zaawansowanego układu autopilota. Czujniki laserowe zamontowane w układzie V monitorują odległość pomiędzy mikrosamolotem a budynkami tworzącymi kanion ulicy. Wbudowane w autopilota dodatkowe oprogramowanie realizujące opracowany algorytm sterowania oparty o regulatory PID przejmuje kontrolę nad lotem mikrosamolotu w momencie wykrycia zagrożenia. W celu analizy skuteczności proponowanego algorytmu opracowano symulację w środowisku MATLAB – SIMULINK, której wyniki prezentują bezkolizyjne trajektorie lotu w przykładowych kanionach ulic. Dlatego też implementacja opracowanego algorytmu pozwoli zbudować mikrosamolot zdolny do autonomicznego lotu w terenie miejskim.
The paper describes the idea of autonomous flight control of micro aerial vehicle in streets’ canyons, which is based on two laser rangefinders and advanced autopilot. The sensors are mounted so as to create plane V shape of laser beams and they are scanning distance between micro aerial vehicle and buildings creating street canyon. The additional routine realizing conducted algorithm based on PID controllers can be built in the autopilot firmware and it will take charge of flight control when critical distance is detected. To analyze effectiveness of proposed algo- rithm, the simulation experiment was prepared in MATLAB – SIMULINK software and its results present collision free flight trajectories. So the realization of proposed algorithm allows creating autonomous micro aerial vehicle which will be able to fly in urban environment.
Źródło:
Acta Mechanica et Automatica; 2010, 4, 3; 87-93
1898-4088
2300-5319
Pojawia się w:
Acta Mechanica et Automatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rola algorytmów genetycznych w procesie optymalizacji wyznaczania tras przejazdu
The role of genetic algorithms in the process of optimization determining driving routes
Autorzy:
Gauda, K.
Powiązania:
https://bibliotekanauki.pl/articles/313849.pdf
Data publikacji:
2016
Wydawca:
Instytut Naukowo-Wydawniczy "SPATIUM"
Tematy:
algorytmy genetyczne
optymalizacja
transport
genetic algorithms
optimization
Opis:
Problematyka artykułu dotyczy możliwości wykorzystania algorytmów genetycznych w procesie optymalizacji wyznaczania tras przejazdu. Opisana jest idea algorytmów genetycznych oraz zasada ich działania. Ukazany jest także przebieg wyznaczania optymalnej trasy z wykorzystaniem aplikacji Visual Genetic.
The problem of the article concerns the possibility of using genetic algorithms in the optimization process of determining driving routes. Described is the idea of genetic algorithms and the principle their activities. Shown is also the process of optimizing exemplary route with the use of Visual Genetic application.
Źródło:
Autobusy : technika, eksploatacja, systemy transportowe; 2016, 17, 11; 54-57
1509-5878
2450-7725
Pojawia się w:
Autobusy : technika, eksploatacja, systemy transportowe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Genetic algorithms in fatigue crack detection
Autorzy:
Krawczuk, M.
Żak, A.
Ostachowicz, W.
Powiązania:
https://bibliotekanauki.pl/articles/279846.pdf
Data publikacji:
2001
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
fatigue crack detection
vibration methods
genetic algorithms
Opis:
This paper presents results identification of fatigue cracks in beams via genetic search technique and changes in natural frequencies. The location and size of the crack are determined by minimisation of an errorfunction involving the difference between the calculated and "measured" natural frequencies. The simulation studies indicate that the changes in the natural frequencies and genetic algorithm allows one to estimate the fatigue crack parameters (location and size) very accurately and fast.
Algorytmy genetyczne w detekcji pęknięć zmęczeniowych. W pracy przedstawiono wyniki identyfikacji położenia i wielkości pęknięć zmęczeniowych metodą algorytmów genetycznych z wykorzystaniem zmian częstości drgań własnych. Położenie i wielkość pęknięcia poszukiwano minimalizując funkcję celu wykorzystując różnice między częstościami mierzonymi i obliczanymi. Wyniki symulacji wskazują, że zmiany częstości drgań własnych i algorytm genetyczny pozwalają wyznaczać parametry pęknięcia zmęczeniowego (położenie i wielkość) szybko i dokładnie.
Źródło:
Journal of Theoretical and Applied Mechanics; 2001, 39, 4; 815-823
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Some methods for multicriteria design optimization using evolutionary algorithms
Pewne metody optymalizacji wielokryterialnej w projektowaniu technicznym przy wykorzystaniu algorytmów ewolucyjnych
Autorzy:
Osyczka, A.
Krenich, S.
Powiązania:
https://bibliotekanauki.pl/articles/281935.pdf
Data publikacji:
2004
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
multicriteria design optimization
evolutionary algorithms
Pareto front
Opis:
In this paper new multicriteria design optimization methods are discussed. These methods are evolutionary algorithm based medhods, and their aim is to make the process of generating the Pareto front very effective. Firstly, the multistage evolutionary algorithm method is presented. In this method, in each stage only a bicriterion optimization problem is solved and then an objective function is transformed to the constrain function. The process is repeatedtill all the objective functions are considered. Secondly, the preference vector method is presented. In this method, an evolutionary algorithm finds the ideal vector. This vector provides the decision maker with the information about possible ranges of the objective functions. On the basis of this information the decision maker can establish the preference vector within which he expects to find a preferred solution. For this vector, a set of Pareto solutions is generated using an evolutionary algorithm based method. Finally, the method for selecting a representative subset of Pareto solutions is discussed. The idea of this method consists in reducing the set of Pareto optimal solutions using the indiscrenibility interval method after running a certain number of generations. To show how the methods discussed work each of them in turn is applied to solve a design optimization problem. These examples show clearly that using the proposed methods the computation time can be reduced significantly and that the generated solutions are still on the Pareto front.
W artykule przedstawiono nowe metody optymalizacji wielokryterialnej w projektowaniu technicznym. Metody te oparte są na algorytmach ewolucyjnych, a ich celem jest znaczne zwiększenie efektywności procesu generowania rozwiązań Pareto optymalnych. Najpierw zaprezentowano metodę wieloetapowego algorytmu ewolucyjnego. W metodzie tej na każdym etapie realizowany jest jedynie problem optymalizacji dwukryterialnej, po rozwiązaniu którego jedna z funkcji celu jest przekształcana do postaci ograniczenia. Proces ten jest powtarzany aż do momentu rozpatrzenia wszystkich funkcji celu. Następnie omówiono metode wektora preferencji. W metodzie tej w pierwszym etapie algorytm ewolucyjny znajduje wektor idealny. Wektor ten dostarcza decydentowi informacji o możliwym zasięgu wszystkich funkcji celu. Na podstawie tej informacji decydent może oszacować wektor preferencji, wewnątrz którego spodziewa się znaleźć preferowane rozwiązanie. Dla tego wektora preferencji generowany jest za pomocą algorytmu ewolucyjnego zbiór rozwiązań Pareto optymalnych. Ostatnią z omawianych metod jest metoda redukcji zbioru rozwiązań Pareto optymalnych po przebiegu założonej liczby generacji realizowanych przez algorytm ewolucyjny. W celu pokazania sposobu działania omawianych metod, kazda z nich została zilustrowana innym przykładem zadania optymalnego projektowania. Przykłady te wskazują, że zaproponowane metody mogą znacząco zredukować czas obliczeń komputerowych nie pogarszając wyników.
Źródło:
Journal of Theoretical and Applied Mechanics; 2004, 42, 3; 565-584
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Scheduling production orders, taking into account delays and waste
Autorzy:
Dylewski, R.
Jardzioch, A.
Powiązania:
https://bibliotekanauki.pl/articles/407419.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
flexible manufacturing systems
production control
scheduling algorithms
Opis:
The article addresses the problem of determining the sequence of entering orders for production in a flexible manufacturing system implementing technological operations of cutting sheet metal. Adopting a specific ranking of production orders gives rise to the vector of delays and waste in the form of incompletely used sheets. A new method was postulated for determining the optimal sequence of orders in terms of two criteria: the total cost of delays and the amount of production waste. The examples illustrate the advantages of the proposed method compared with the popular heuristic principles.
Źródło:
Management and Production Engineering Review; 2014, 5, 3; 3-8
2080-8208
2082-1344
Pojawia się w:
Management and Production Engineering Review
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Custom scheduling algorithms in real-world applications
Autorzy:
Bożek, A.
Powiązania:
https://bibliotekanauki.pl/articles/409433.pdf
Data publikacji:
2012
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
production scheduling
scheduling algorithms
Preactor
user interface
Opis:
The paper describes the possibility of using of the Preactor Express software as a visualisation and manipulation platform for custom scheduling algorithms. The implementation of a custom scheduling algorithm for a real-world application is often far less time consuming than developing a practical and comfortable user interface for the application. It is the reason why many of scheduling algorithms remain only academic ideas. Preactor Express provides many ways of accessing scheduling data, e.g.: an interactive Gantt chart, resource calendars, a report generator. Preactor Express is free of charge software. Rules of connecting external algorithms to the Preactor Express are presented and a simple example of the connection with a custom algorithm is given in the paper. The purpose of the solution is to provide a bridge between custom innovative scheduling algorithms and a professional graphical user interface characteristic of real-world applications. It can be valuable for prototype projects for industry as well as for researchers that develop scheduling algorithms.
Źródło:
Research in Logistics & Production; 2012, 2, 3; 233-245
2083-4942
2083-4950
Pojawia się w:
Research in Logistics & Production
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algortmika i programowanie: od graficznych schematów blokowych do programu Flowgorithm
Algorthmics and programmig: from graphical flowcharts to Flowgorithm program
Autorzy:
Gajewski, R. R.
Powiązania:
https://bibliotekanauki.pl/articles/267195.pdf
Data publikacji:
2018
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
algorytmy
programowanie
schematy blokowe
Algorithms
Programming
Flowcharts
Opis:
Artykuł przedstawia próbę odpowiedzi na pytanie czy podstawy algorytmiki i programowania na wydziałach innych niż informatyczne mogą być efektywniej nauczane przy użyciu programu Mathcad z grupy Computer Algebra Systems (CAS) i specjalistycznego oprogramowania służącego do tworzenia schematów blokowych. Problem jest istotny, gdyż obecnie studenci takich wydziałów sprzeciwiają się tego typu zajęciom twierdząc, że nie chcą być specjalistami komputerowymi. Pierwszą część pracy stanowi krytyczny przegląd literatury zagadnienia. W drugiej części artykułu przedstawiono program zajęć, w ramach których omawiane są zagadnienia programowania i algorytmika. Trzecia część zawiera wyniki dwóch ankiet. Końcowym uwagom towarzyszy powtórzenie otwartego pytania "jak zmotywować cyfrowych tubylców do nauki".
The paper tries to answer the question – can basics of algorithms and programming at faculties other than computer sciences be taught more effectively using spreadsheets, computer algebra systems and particularly specialized flowchart software. Students nowadays are rather against algorithms and programming claiming that they do not want to be computer scientists. The first part of the pa-per gives a critical review of the literature of the subject. In the second part of the paper program of applied computer science course devoted to algorithms programming is presented. The third part shows results of two surveys based on surveys conducted by Konecki in Croatia and by Malik and Coldwell-Neilson in Oman. Final remarks are accompanied by repeating an open question raised four years ago – “how to motivate digital natives to learn”. Students are generally against programming. There are absolutely satisfied even by their poor knowledge of IT limited to some basic editing skills. Flowgorithm proved to be very effective lecture tool allowing to present algorithms and their results. During laboratories Flowgorithm was used mainly only when students were obliged to do this, which is the result of negative attitude to programming. Flowgorithm enabled to distinguish between programming (creating an algorithm) and coding (representing an algorithm in a particular programming language) and concentrate on algorithms and programming.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2018, 58; 23-26
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Signal Processing Deployment in Power Quality Disturbance Detection and Classification
Autorzy:
Dekhandji, F.
Powiązania:
https://bibliotekanauki.pl/articles/1030096.pdf
Data publikacji:
2017-09
Wydawca:
Polska Akademia Nauk. Instytut Fizyki PAN
Tematy:
power quality
detection
classification
hybrid algorithms
reliability
Opis:
Power quality disturbances have adverse impacts on the electric power supply as well as on the customer equipment. Therefore, the detection and classification of such problems is necessary. In this paper, a fast detection algorithm for power quality disturbances is presented. The proposed method is a hybrid of two algorithms, abc-0dq transformation and 90ırc phase shift algorithms. The proposed algorithm is fast and reliable in detecting most voltage disturbances in power systems such as voltage sags, voltage swells, voltage unbalance, interrupts, harmonics, etc. The three-phase utility voltages are sensed separately by each of the algorithms. These algorithms are combined to explore their individual strengths for a better performance. When a disturbance occurs, both algorithms work together to recognize this distortion. This control method can be used for critical loads protection in case of utility voltage distortion. Simulation and analysis results obtained in this study illustrate high performance of the strategy in different single-phase and three-phase voltage distortions.
Źródło:
Acta Physica Polonica A; 2017, 132, 3; 415-419
0587-4246
1898-794X
Pojawia się w:
Acta Physica Polonica A
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Detecting approximately duplicate bibliographic records with text algorithms: experience of creating a union catalogue of libraries at the Warsaw University of Technology
Autorzy:
Płoszajski, G.
Powiązania:
https://bibliotekanauki.pl/articles/1954635.pdf
Data publikacji:
2003
Wydawca:
Politechnika Gdańska
Tematy:
duplicate record resolution
n-grams
text algorithms
Opis:
The paper describes a fault-tolerant method of selecting duplicate bibliographic records in catalogues. The method is based on the use of text algorithms; decisions are suggested to librarians who make the final decision. The method was applied to four library catalogues at the Warsaw University of Technology which were compared with the catalogue of the main library. Process of joining catalogues was conducted differently for non-duplicate records and for duplicate ones. Thanks to this method, a significant portion of records in the catalogues of the joining libraries had been found to be duplicate before the catalogues were added. The algorithms proved helpful in assuring high quality of information.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2003, 7, 2; 294-297
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Preconditioning of voxel FEM elliptic systems
Autorzy:
Margenov, S.
Vutov, Y.
Powiązania:
https://bibliotekanauki.pl/articles/1943266.pdf
Data publikacji:
2007
Wydawca:
Politechnika Gdańska
Tematy:
FEM
PCG
MIC(0)
AMG
parallel algorithms
Opis:
The presented comparative analysis concerns two iterative solvers for large-scale linear systems related to žFEM simulation of human bones. The considered scalar elliptic problems represent the strongly heterogeneous structure of real bone specimens. The voxel data are obtained with high resolution computer tomography. Non-conforming Rannacher-Turek finite elements are used to discretize of the considered elliptic problem. The preconditioned conjugate gradient method is known to be the best tool for efficient solution of large-scale symmetric systems with sparse positive definite matrices. Here, the performance of two preconditioners is studied, namely modified incomplete Cholesky factorization, MIC(0), and algebraic multigrid. The comparative analysis is mostly based on the computing times to run the sequential codes. The number of iterations for both preconditioners is also discussed. Finally, numerical tests of a novel parallel MIC(0) code are presented. The obtained parallel speed-ups and efficiencies illustrate the scope of efficient applications for real-life large-scale problems.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2007, 11, 1-2; 117-128
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Control parameters for the quantum Deutsch algorithm
Parametry kontrolne dla kwantowego algorytmu Deutscha
Autorzy:
Pawela, Ł.
Powiązania:
https://bibliotekanauki.pl/articles/375724.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
quantum informatics
quantum information processing
quantum algorithms
Opis:
An example of two-qubit scenario for finding an optimal control parameters on a spin chain to implement the quantum Deutsch algorithm is provided. Two cases are studied in this paper: two-qubit and three-qubit systems. The latter case is used to study the impact of interaction with an environment on the outcome of the algorithm.
Przedstawiono przykład dwu-kubitowego znajdowania optymalnych wartości kontrolnych łańcucha spinowego implementującego kwantowy algorytm Deutscha. W tym artykule rozważane są dwa przypadki: systemy dwu-kubitowe i trój-kubitowe. Ostatni przypadek jest użyty do zbadania wpływu oddziaływania ze środowiskiem na wynik algorytmu.
Źródło:
Theoretical and Applied Informatics; 2011, 23, 3-4; 193-200
1896-5334
Pojawia się w:
Theoretical and Applied Informatics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Solving the abstract planning problem using genetic algorithms
Autorzy:
Skaruz, J.
Niewiadomski, A.
Penczek, W.
Powiązania:
https://bibliotekanauki.pl/articles/93024.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach
Tematy:
abstract planning
genetic algorithms
web service composition
Opis:
The paper presents a new approach based on genetic algorithms to the abstract planning problem, which is the first stage of the web service composition problem. An abstract plan is defined as an equivalence class of sequences of service types that satisfy a user query. Intuitively, two sequences are equivalent if they are composed of the same service types, but not necessarily occurring in the same order. The objective of our genetic algorithm (GA) is to return representatives of abstract plans without generating all the equivalent sequences. The paper presents experimental results compared with the results obtained from SMT-solver, which show that GA finds solutions for very large sets of service types in a reasonable time.
Źródło:
Studia Informatica : systems and information technology; 2013, 1-2(17); 29-48
1731-2264
Pojawia się w:
Studia Informatica : systems and information technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The polar decomposition- properties, applications and algorithms
Autorzy:
Zieliński, Paweł
Ziętak, Krystyna
Powiązania:
https://bibliotekanauki.pl/articles/748691.pdf
Data publikacji:
1995
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Other matrix algorithms
Canonical forms, reductions, classification
Opis:
.
In the paper we review the numerical methods for computing the polar decomposition of a matrix. Numerical tests comparing these methods are included. Moreover, the applications of the polar decomposition and the most important its properties are mentioned.
Źródło:
Mathematica Applicanda; 1995, 24, 38
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
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