Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Evolutionary Algorithms" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 93
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
Application of genetic algorithm and Fourier coefficients (GA-FC) in mechanism synthesis
Zastosowanie algorytmu genetycznego i współczynnika Fouriera (GA-FC) w syntezie mechanizmów
Autorzy:
Starosta, R.
Powiązania:
https://bibliotekanauki.pl/articles/281661.pdf
Data publikacji:
2008
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
algorytmy ewolucyjne
synteza mechanizmów
evolutionary algorithms
mechanism synthesis
Opis:
The paper concerns synthesis of a four-bar linkage as a curve generator. Fourier coefficients of the curvature are applied to represent a closed curve. A genetic algorithm (GA) was adapted to solve the problem. The proposed method was successfully verified by many examples.
Rozważanym zagadnieniem jest synteza czworoboku przegubowego jako generatora krzywej. Zastosowano nowy sposób reprezentowania krzywej zamkniętej za pomocą współczynników Fouriera. Do rozwiązania zadania został zaadaptowany algorytm genetyczny. Proponowana metoda została z sukcesem przetestowana na przykładach.
Źródło:
Journal of Theoretical and Applied Mechanics; 2008, 46, 2; 395-411
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modelling of the Viscoplastic Behaviour of Homogeneous Solid Propellants
Autorzy:
Pyrz, M.
Zalewski, R.
Powiązania:
https://bibliotekanauki.pl/articles/358318.pdf
Data publikacji:
2015
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Przemysłu Organicznego
Tematy:
solid propellants
experiments
modelling
parameter identification
evolutionary algorithms
Opis:
This study is concerned with the mechanical properties of homogenous solid propellants. The experimental results demonstrate the high strain rate sensitivity of these materials. A modified viscoplastic model of the Bodner- Partom type was applied to simulate the nonlinear behaviour of solid propellants when subjected to uni-axial loading conditions. The material parameters of the constitutive law were identified numerically using the evolutionary algorithm. The capability of the proposed approach was investigated for a representative solid fuel sample. The efficiency of the method is discussed.
Źródło:
Central European Journal of Energetic Materials; 2015, 12, 1; 159-174
1733-7178
Pojawia się w:
Central European Journal of Energetic Materials
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Ewolucyjne metody projektowania regulatorów odpornych
Evolutionary methods of robust controller design
Autorzy:
Nikończuk, P.
Królikowski, T.
Powiązania:
https://bibliotekanauki.pl/articles/158429.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
sterowanie odporne
algorytmy ewolucyjne
robust control
evolutionary algorithms
Opis:
Podczas realizacji układu sterowania ze sprzężeniem zwrotnym opartym na regulatorze odpornym (robust control) wymaga się od projektanta bogatej wiedzy i stosowania zaawansowanych metod analizy funkcjonalnej. W artykule przedstawiono metodę doboru regulatora odpornego z zastosowaniem algorytmów ewolucyjnych. Prezentowana metoda może być również stosowana w projektowaniu układów regulacji procesami produkcyjnymi.
The paper proposes a method for robust control system design using evolutionary algorithms. The robust control theory is presented in the introduction [6, 7, 8]. Fig. 1 shows a robust feedback control system in which the plant transfer function is variable. The search for a robust controller transfer function requires the knowledge of functional analysis [6, 7, 8]. Application of genetic algorithms to control system design is common [3, 4]. The method proposed is based on minimisation of the norm given by equation (1.18) with use of genetic algorithms [9]. The exemplary verification of the method was performed for a container ship [10]. The changes of the ship linear transfer function coefficients (see Table 2.1) depend on the rudder angle [11, 12]. Figure 2.1 shows calculation results of three robust controller transfer functions. The minimised norms of equation (1.18) with the obtained results are presented in Fig 2.3. It can be noted that the controller characteristics are the same within the low frequency range because the norm was minimized only for the ship operating frequencies. This effect can also be observed on Nyquist curves shown in Fig. 2.2. The problem was investigated in case of control of production processes [1, 2].
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 4, 4; 297-300
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Artificial intelligence technique for planning duties in hospital - preliminary results
Autorzy:
Norberciak, M.
Powiązania:
https://bibliotekanauki.pl/articles/333684.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Śląski. Wydział Informatyki i Nauki o Materiałach. Instytut Informatyki. Zakład Systemów Komputerowych
Tematy:
planowanie
algorytmy ewolucyjne
time-table
scheduling
evolutionary algorithms
Opis:
Scheduling doctors duties in a hospital are complicated and time-consuming tasks. The person responsible for creating a duty timetable is facing one major problem when allocating doctors to time periods: the agreement between several constraining (and often mutually excluding) requirements must be found. In this paper a solution methodology for the monthly duty assignment of doctors is presented. The typical problem is described in detail, along with specific hospital environment, from which datasets for experiments have been taken. A hybrid approach that utilizes strengths of a few artificial intelligence techniques was used to solve the problem. In particular, a population of initial solutions is generated heuristically and then improved using evolutionary algorithm. Experimental results are presented along with a discussion on the computational efficiency, operational acceptability and quality of the solutions.
Źródło:
Journal of Medical Informatics & Technologies; 2004, 7; KB83-90
1642-6037
Pojawia się w:
Journal of Medical Informatics & Technologies
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary algorithms for propellants parameters identification
Autorzy:
Górniak, A.
Kaźmierczak, A.
Powiązania:
https://bibliotekanauki.pl/articles/245009.pdf
Data publikacji:
2013
Wydawca:
Instytut Techniczny Wojsk Lotniczych
Tematy:
evolutionary algorithms
global identification
closed vessel test
propellants
Opis:
This paper presents the possibility of the parametric identification of an unknown low energy explosive basing only on its ballistic curve using advanced optimisation algorithm. What was under investigation here was the approach of an explosive replication for the numerical investigation of ANSYS AUTODYN solver. The emphasis was given here for the propellants used in the automotive safety devices. The results of closed bomb testing was compared with its numerical representation. The required parameters to develop a new numerical model of an explosive was identified with the aid of evolutionary algorithm. In order to perform a parametric identification a mathematical model of considered phenomenon is required. Hence, this paper contains a mathematical model of a deflagration process which was the basis for the evolutionary algorithm. The algorithm verified a variety of parameters until the objective function is obtained. In the case of this paper the objective function was a ballistic curve of an unknown explosive which combust under deflagration regime. The results obtained with this method shows good agreement with the closed bomb test of the propellant. Furthermore, advanced optimisation tools such as an evolutionary algorithms, in oppose to most of other optimisations algorithms, enables to find a global optimum. However, the identified function here was found to be unimodal.
Źródło:
Journal of KONES; 2013, 20, 2; 127-133
1231-4005
2354-0133
Pojawia się w:
Journal of KONES
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 93

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