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


Wyświetlanie 1-93 z 93
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ł:
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ł:
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ł:
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ł:
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ł
Tytuł:
Optymalizacja nieciągłych funkcji wielomodalnych z wykorzystaniem kooperacyjnego algorytmu koewolucyjnego
Optimization of discontinuous and multimodal functions using cooperative coevolutionry algorithm
Autorzy:
Kuczkowski, Ł.
Śmierzchalski, R.
Powiązania:
https://bibliotekanauki.pl/articles/267276.pdf
Data publikacji:
2015
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
algorytmy ewolucyjne
koewolucja
optymalizacja
evolutionary algorithms
coevolution
optimization
Opis:
W artykule przedstawiono algorytmy koewolucyjne, heurystyczną metodę rozwiązywania złożonych obliczeniowo problemów opartą na zasadzie korelacji oraz darwinowskiej teorii ewolucji. Opisano zalety algorytmu, możliwe zastosowania, sposób działania oraz niektóre z dotychczasowych implementacji. Następnie wybrano trzy wielomodalne lub nieciągłe funkcje testowe: Rosenbrocka, Styblinskiego-Tanga oraz Schaffer’a. Dokonano dekompozycji problemu wyznaczenia minimum globalnego funkcji i przeprowadzono optymalizację wykorzystując kooperacyjny algorytm koewolucyjny. Uzyskane wyniki pozwoliły na ocenę jakości działania algorytmu. Przeprowadzone testy i ich rezultaty są wstępem do szerszych badań nad algorytmami koewolucyjnymi.
In this paper a brief study of coevolutionary algorithm is presented. The coevolutionary algorithm (CA) is an evolutionary algorithm (or collection of evolutionary algorithms) in which the fitness of an individual depends on the relationship between that individual and other individuals. CA can be divided into two fundamental sub-types. In cooperative algorithms, individuals are rewarded when they work well with other individuals and punished when they perform poorly. In competitive algorithms, however, individuals are rewarded at the expense of those with which they interact. The principle of operation of CA is quite similar to traditional evolutionary algorithm. The main deference lies in a fact that CA operate on multi-populations and evaluate individual based on its collaboration with individuals (collaborators) from other populations. Applying CA requires decomposition of the problem into components and assigning each component to a population. This article presents an optimization of discontinuous and multimodal functions using cooperative coevolutionry algorithm. The modified testing functions: Rosenbrocka, Styblinskiego-Tanga and Schaffer’a are decomposed and minimize using coevolutionary algorithm. Obtained results allow to evaluate the quality of the algorithm and will be used for further research on the topic.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2015, 47; 103-106
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparison evolutionary algorithms with Metropolis-Hastings method exemplified by high-fatigue Wohler curve parameter identification
Autorzy:
Woch, M.
Powiązania:
https://bibliotekanauki.pl/articles/2069092.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Morski w Gdyni. Polskie Towarzystwo Bezpieczeństwa i Niezawodności
Tematy:
Wohler curve
Metropolis-Hastings
evolutionary algorithms probabilistic
fatigue
Opis:
In this work, evolutionary algorithms together with the Metropolis-Hastings sampling technique have been used for parameter identification of the Wohler curve of duraluminum alloy 2024-T3. An evolutionary algorithm is a subset of evolutionary computation, a generic population-based metaheuristic optimization algorithm. The Metropolis-Hasting algorithm is one of the most widespread Markov chain Monte Carlo methods for posterior distribution estimation. In this contribution, both algorithms have been presented to estimate the probability density functions using Wohler parameters as a case study. Results were shown in terms of distribution shape and parameter correlations and the differences, arising from applied algorithms, have been compared. The information about parameter distributions of Wohler equation is useful to prepare risk analyses based on statistical safe life approach. The safe life approach can be met, for instance, in assessing the reliability of an aircraft.
Źródło:
Journal of Polish Safety and Reliability Association; 2015, 6, 2; 153--158
2084-5316
Pojawia się w:
Journal of Polish Safety and Reliability Association
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary sets of cooperating ship trajectories : COLREGS compliance
Autorzy:
Szłapczyńska, J.
Szłapczyński, R.
Powiązania:
https://bibliotekanauki.pl/articles/2069662.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Morski w Gdyni. Polskie Towarzystwo Bezpieczeństwa i Niezawodności
Tematy:
evolutionary algorithms
multi-ship encounters
anti-collision
COLREGS
Opis:
The paper presents a newly designed improvement to the method of solving multi-ship encounter situations. In general, the method combines some of the assumptions of game theory with evolutionary programming and aims to find optimal set of cooperating trajectories of all ships involved in an encounter situation. The improvement presented here is a new way of modelling some of the COLREGS rules. Due to this change, the method is now able to find solutions, which are more compliant with COLREGS, more intuitive and consequently – safer from the navigator’s point of view.
Źródło:
Journal of Polish Safety and Reliability Association; 2010, 1, 1; 231--238
2084-5316
Pojawia się w:
Journal of Polish Safety and Reliability Association
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Effect of strategy adaptation on differential evolution in presence and absence of parameter adaptation: an investigation
Autorzy:
Dawar, D.
Ludwig, S. A.
Powiązania:
https://bibliotekanauki.pl/articles/91882.pdf
Data publikacji:
2018
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
evolutionary algorithms
differential evolution
mutation strategy
adaptive control
Opis:
Differential Evolution (DE) is a simple, yet highly competitive real parameter optimizer in the family of evolutionary algorithms. A significant contribution of its robust performance is attributed to its control parameters, and mutation strategy employed, proper settings of which, generally lead to good solutions. Finding the best parameters for a given problem through the trial and error method is time consuming, and sometimes impractical. This calls for the development of adaptive parameter control mechanisms. In this work, we investigate the impact and efficacy of adapting mutation strategies with or without adapting the control parameters, and report the plausibility of this scheme. Backed with empirical evidence from this and previous works, we first build a case for strategy adaptation in the presence as well as in the absence of parameter adaptation. Afterwards, we propose a new mutation strategy, and an adaptive variant SA-SHADE which is based on a recently proposed self-adaptive memory based variant of Differential evolution, SHADE. We report the performance of SA-SHADE on 28 benchmark functions of varying complexity, and compare it with the classic DE algorithm (DE/Rand/1/bin), and other state-of-the-art adaptive DE variants including CoDE, EPSDE, JADE, and SHADE itself. Our results show that adaptation of mutation strategy improves the performance of DE in both presence, and absence of control parameter adaptation, and should thus be employed frequently.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2018, 8, 3; 211-235
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
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ł:
Multicriteria Evolutionary Weather Routing Algorithm in Practice
Autorzy:
Szlapczynska, J.
Powiązania:
https://bibliotekanauki.pl/articles/116837.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
weather routing
Zero Unitarization Method
multicriteria optimisation
evolutionary algorithms
Opis:
The Multicriteria Evolutionary Weather Routing Algorithm (MEWRA) has already been introduced by the author on earlier TransNav 2009 and 2011 conferences with a focus on theoretical application to a hybrid‐propulsion or motor‐driven ship. This paper addresses the topic of possible practical weather routing applications of MEWRA. In the paper some practical advantages of utilizing Pareto front as a result of multicriteria optimization in case of route finding are described. The paper describes the notion of Paretooptimality of routes along with a simplified, easy to follow, example. It also discusses a choice of the most suitable ranking method for MEWRA (a comparison between Fuzzy TOPSIS and Zero Unitarization Method is presented). In addition to that the paper briefly outlines a commercial application of MEWRA.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2013, 7, 1; 61-65
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ł:
Evolutionary algorithms for global parametric fault diagnosis in analogue integrated circuits
Autorzy:
Jantos, P.
Grzechca, D.
Rutkowski, J.
Powiązania:
https://bibliotekanauki.pl/articles/201078.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
analogue integrated circuits
fault diagnosis
localization
identification
evolutionary algorithms
Opis:
An evolutionary method for analogue integrated circuits diagnosis is presented in this paper. The method allows for global parametric faults localization at the prototype stage of life of an analogue integrated circuit. The presented method is based on the circuit under test response base and the advanced features classification. A classifier is built with the use of evolutionary algorithms, such as differential evolution and gene expression programming. As the proposed diagnosis method might be applied at the production phase there is a method for shortening the diagnosis time suggested. An evolutionary approach has been verified with the use of several exemplary circuits – an oscillator, a band-pass filter and two operational amplifiers. A comparison of the presented algorithm and two classical methods – the linear classifier and the nearest neighborhood method – proves that the heuristic approach allows for acquiring significantly better results.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2012, 60, 1; 133-142
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Solution of linear and non-linear boundary value problems using population-distributed parallel differential evolution
Autorzy:
Nasim, Amnah
Burattini, Laura
Fateh, Muhammad Faisal
Zameer, Aneela
Powiązania:
https://bibliotekanauki.pl/articles/91569.pdf
Data publikacji:
2019
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
parallel evolutionary algorithms
differential evolution
boundary value problems
optimization
Opis:
Cases where the derivative of a boundary value problem does not exist or is constantly changing, traditional derivative can easily get stuck in the local optima or does not factually represent a constantly changing solution. Hence the need for evolutionary algorithms becomes evident. However, evolutionary algorithms are compute-intensive since they scan the entire solution space for an optimal solution. Larger populations and smaller step sizes allow for improved quality solution but results in an increase in the complexity of the optimization process. In this research a population-distributed implementation for differential evolution algorithm is presented for solving systems of 2nd-order, 2-point boundary value problems (BVPs). In this technique, the system is formulated as an optimization problem by the direct minimization of the overall individual residual error subject to the given constraint boundary conditions and is then solved using differential evolution in the sense that each of the derivatives is replaced by an appropriate difference quotient approximation. Four benchmark BVPs are solved using the proposed parallel framework for differential evolution to observe the speedup in the execution time. Meanwhile, the statistical analysis is provided to discover the effect of parametric changes such as an increase in population individuals and nodes representing features on the quality and behavior of the solutions found by differential evolution. The numerical results demonstrate that the algorithm is quite accurate and efficient for solving 2nd-order, 2-point BVPs.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2019, 9, 3; 205-218
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cattaneo-Vernotte equation : identification of relaxation time using evolutionary algorithms
Autorzy:
Mochnacki, B.
Paruch, M.
Powiązania:
https://bibliotekanauki.pl/articles/122289.pdf
Data publikacji:
2013
Wydawca:
Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
Tematy:
Cattaneo-Vernotte equation
evolutionary algorithms
równanie Cattaneo-Vernotte
algorytmy ewolucyjne
Opis:
The Cattaneo-Vernotte equation describing the heat conduction process in domain of solid body results from the generalization of the well - known Fourier law, in which the delay time’ (relaxation time τq) is introduced. The Cattaneo-Vernotte equation should be, among others, used in a case of microscale heat transfer analysis when the thermal processes are characterized by the extremely short duration (e.g. ultrafast laser pulse), the considerable temperature gradients and the very small dimensions (e.g. thin metal film). In the paper the problem of relaxation time identification is considered. In particular, the heat conduction process proceeding in domain of thin metal film subjected to a laser pulse is analyzed. The inverse problem solution is obtained using the evolutionary algorithms. The information concerning the time-dependent temperature distribution on the surface of metal film is assumed to be known. At the stage of numerical computations the finite difference method (FDM) is applied. In the final part of the paper the example of computations is shown.
Źródło:
Journal of Applied Mathematics and Computational Mechanics; 2013, 12, 4; 97-102
2299-9965
Pojawia się w:
Journal of Applied Mathematics and Computational Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Parameters tuning of evolutionary algorithm for the orienteering problem
Kalibracja parametrów algorytmu ewolucyjnego rozwiązującego Orienteering Problem
Autorzy:
Ostrowski, K.
Powiązania:
https://bibliotekanauki.pl/articles/88372.pdf
Data publikacji:
2015
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
kalibracja parametrów
algorytmy ewolucyjne
Orienteering Problem
parameter tuning
evolutionary algorithms
Opis:
Various classes of algorithms solving optimization problems have some set of parameters. Setting them to appropriate values can be as important to results quality as choosing right algorithm components. Parameter calibration can be a complex optimization problem itself and many meta-algorithms were proposed to deal with it in a more automatic way. This paper presents automatic parameter tuning of an evolutionary algorithm solving the Orienteering Problem. ParamsILS method was chosen as a tuner. Obtained results show the importance of appropriate parameter setting in evolutionary algorithms: tuned algorithm achieved very high-quality solutions on known Orienteering Problem benchmarks.
Różne klasy algorytmów rozwiązujących problemy optymalizacyjne posiadają zestawy parametrów. Ustawienie odpowiednich wartości parametrów może być równie ważne, co dobór odpowiednich komponentów algorytmu. Kalibracja parametrów sama w sobie może być skomplikowanym problemem optymalizacyjnym i wiele meta-algorytmów zostało zaproponowanych by przeprowadzać ten proces automatycznie. Artykuł prezentuje automatyczną kalibrację parametrów algorytmu ewolucyjnego rozwiązującego Orienteering Problem. W tym celu wybrano metodę ParamsILS. Otrzymane rezultaty ukazują jak ważny jest odpowiedni dobór parametrów: algorytm po kalibracji uzyskał bardzo wysokiej jakości rozwiązania dla znanych sieci testowych.
Źródło:
Advances in Computer Science Research; 2015, 12; 53-78
2300-715X
Pojawia się w:
Advances in Computer Science Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Different Approaches to Infeasible Solutions in Evolutionary Algorithms for The Orienteering Problem
Różne metody traktowania rozwiązań niedopuszczalnych w algorytmach ewolucyjnych rozwiązujących Orienteering Problem
Autorzy:
Ostrowski, K.
Powiązania:
https://bibliotekanauki.pl/articles/88394.pdf
Data publikacji:
2018
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
rozwiązania niedopuszczalne
algorytmy ewolucyjne
Orienteering Problem
infeasible solutions
evolutionary algorithms
Opis:
The Orienteering Problem (OP) is a combinatorial optimization problem defined on weighted graphs. The purpose of the OP is to find a path of limited length which maximizes total profit (collected in vertices). This paper presents comparison of different approaches to infeasible solutions (too long paths) in evolutionary algorithms solving the OP. A group of evolutionary algorithms (varying in crossover and selection operators) was tested in different configurations: with and without infeasible solutions in populations. Parameters for all algorithm configurations were obtained from automatic tuning procedure (ParamILS). Results show that presence of too long paths in a population can improve quality of resulting solutions. The presented metaheuristic generated optimal or close to optimal solutions for the tested benchmark networks.
Orienteering Problem (OP) należy do problemów optymalizacji kombinatorycznej i jest zdefiniowany na grafach ważonych. Celem OP jest znalezienie ścieżki o ograniczonej długości i maksymalnym łącznym proficie (zbieranym w wierzchołkach). Artykuł prezentuje porównanie różnych metod radzenia z rozwiązaniami niedopuszczalnymi (zbyt długimi ścieżkami) w algorytmach ewolucyjnych rozwiązujących OP. Grupa algorytmów ewolucyjnych (różniących się operatorami selekcji i krzyżowania) została przetestowana w dwóch konfiguracjach: z osobnikami dopuszczalnymi w populacji oraz bez nich. Wartości parametrów algorytmów zostały ustawione za pomocą automatycznej procedury kalibracji (ParamILS). Wyniki wskazują, że obecność zbyt długich ścieżek w populacji może poprawić jakość rozwiązań. Prezentowana meta-heurystyka uzyskiwała rozwiązania optymalne lub bliskie optymalnym dla sieci testowych.
Źródło:
Advances in Computer Science Research; 2018, 14; 143-161
2300-715X
Pojawia się w:
Advances in Computer Science Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Determination of the shortest path as the basis for examining the most weather favorable routes
Autorzy:
Medyna, P.
Mąka, M.
Powiązania:
https://bibliotekanauki.pl/articles/359105.pdf
Data publikacji:
2012
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
Dijkstra's algorithm
evolutionary algorithms
initial population
GFS land / ocean data
Opis:
Generating initial population of evolutionary algorithms used in the process of weather ship route optimization requires the determination of the area where it may find the points of designated routes. The problem may be a need to sail around the continent, circumnavigate the islands, and the restrictions from the ice fields and other closed areas. Comparing routes to the rhumb line or great circle may be also impossible. It is proposed to determinate the preliminary route using Dijkstra's algorithm using land / ocean data of the GFS model. It will be used during generation an initial population on the ocean area in these cases.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2012, 32 (104) z. 1; 29-33
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Mining Pharmacy Database Using Evolutionary Genetic Algorithm
Autorzy:
Ykhlef, M.
ElGibreen, H.
Powiązania:
https://bibliotekanauki.pl/articles/226717.pdf
Data publikacji:
2010
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
data mining
evolutionary algorithms
genetic algorithm
pharmacy database
sequential patterns
Opis:
Medication management is an important process in pharmacy field. Prescribing errors occur upstream in the process, and their effects can be perpetuated in subsequent steps. Prescription errors are an important issue for which conflicts with another prescribed medicine could cause severe harm for a patient. In addition, due to the shortage of pharmacists and to contain the cost of healthcare delivery, time is also an important issue. Former knowledge of prescriptions can reduce the errors, and discovery of such knowledge requires data mining techniques, such as Sequential Pattern. Moreover, Evolutionary Algorithms, such as Genetic Algorithm (GA), can find good rules in short time, thus it can be used to discover the Sequential Patterns in Pharmacy Database. In this paper GA is used to assess patient prescriptions based on former knowledge of series of prescriptions in order to extract sequenced patterns and predict unusual activities to reduce errors in timely manner.
Źródło:
International Journal of Electronics and Telecommunications; 2010, 56, 4; 427-432
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-objective optimization of vehicle routing problem using evolutionary algorithm with memory
Autorzy:
Podlaski, K.
Wiatrowski, G.
Powiązania:
https://bibliotekanauki.pl/articles/305266.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
vehicle routing problem
time windows
evolutionary algorithms
multi-objective optimization
Opis:
The idea of a new evolutionary algorithm with memory aspect included is proposed to find multiobjective optimized solution of vehicle routing problem with time windows. This algorithm uses population of agents that individually search for optimal solutions. The agent memory incorporates the process of learning from the experience of each individual agent as well as from the experience of the population. This algorithm uses crossover operation to define agents evolution. In the paper we choose as a base the Best Cost Route Crossover (BCRC) operator. This operator is well suited for VPRTW problems. However it does not treat both of parent symmetrically what is not natural for general evolutionary processes. The part of the paper is devoted to find an extension of the BCRC operator in order to improve inheritance of chromosomes from both of parents. Thus, the proposed evolutionary algorithm is implemented with use of two crossover operators: BCRC and its extended-modified version. We analyze the results obtained from both versions applied to Solomon’s and Gehring & Homberger instances. We conclude that the proposed method with modified version of BCRC operator gives statistically better results than those obtained using original BCRC. It seems that evolutionary algorithm with memory and modification of Best Cost Route Crossover Operator lead to very promising results when compared to the ones presented in the literature.
Źródło:
Computer Science; 2017, 18 (3); 269-286
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
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ł:
Self-Adaptive Stable Mutation Based on Discrete Spectral Measure for Evolutionary Algorithms
Autorzy:
Obuchowicz, A.
Prętki, P.
Powiązania:
https://bibliotekanauki.pl/articles/308441.pdf
Data publikacji:
2011
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
discrete spectral measure
evolutionary algorithms
heavy-tailed distributions
mutation parameters adaptation
Opis:
In this paper, the concept of a multidimensional discrete spectral measure is introduced in the context of its application to the real-valued evolutionary algorithms. The notion of a discrete spectral measure makes it possible to uniquely define a class of multivariate heavy-tailed distributions, that have recently received substantial attention of the evolutionary optimization community. In particular, an adaptation procedure known from the distribution estimation algorithms (EDAs) is considered and the resulting estimated distribution is compared with the optimally selected referential distribution.
Źródło:
Journal of Telecommunications and Information Technology; 2011, 4; 11-19
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multiobjective shape optimization of selected coupled problems by means of evolutionary algorithms
Autorzy:
Długosz, A.
Burczyński, T.
Powiązania:
https://bibliotekanauki.pl/articles/202348.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
multiobjective optimization
evolutionary algorithms
multiphysics
coupled field problems
finite element method
Opis:
In present paper an improved multi-objective evolutionary algorithm is used for Pareto optimization of selected coupled problems. Coupling of mechanical, electrical and thermal fields is considered. Boundary-value problems of the thermo-elasticity, piezoelectricity and electro-thermo-elasticity are solved by means of finite element method (FEM). Ansys Multiphysics and MSC.Mentat/Marc software are used to solve considered coupled problems. Suitable interfaces between optimization tool and the FEM software are created. Different types of functionals are formulated on the basis of results obtained from the coupled field analysis. Functionals depending on the area or volume of the structure are also proposed. Parametric curves NURBS are used to model some optimized structures. Numerical examples for exemplary three-objective optimization are presented in the paper.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2012, 60, 2; 215-222
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
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ł:
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ł:
An adaptive island model of population for neuroevolutionary ship handling
Autorzy:
Łącki, Mirosław
Powiązania:
https://bibliotekanauki.pl/articles/2033282.pdf
Data publikacji:
2021
Wydawca:
Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
Tematy:
artificial neural networks
evolutionary algorithms
neuroevolution
ship movement control
ship manoeuvring
Opis:
This study presents a method for the dynamic value assignment of evolutionary parameters to accelerate, automate and generalise the neuroevolutionary method of ship handling for different navigational tasks and in different environmental conditions. The island model of population is used in the modified neuroevolutionary method to achieve this goal. Three different navigational situations are considered in the simulation, namely, passing through restricted waters, crossing with another vessel and overtaking in the open sea. The results of the simulation examples show that the island model performs better than a single non-divided population and may accelerate some complex and dynamic navigational tasks. This adaptive island-based neuroevolutionary system used for the COLREG manoeuvres and for the finding safe ship’s route to a given destination in restricted waters increases the accuracy and flexibility of the simulation process. The time statistics show that the time of simulation of island NEAT was shortened by 6.8% to 27.1% in comparison to modified NEAT method.
Źródło:
Polish Maritime Research; 2021, 4; 142-150
1233-2585
Pojawia się w:
Polish Maritime Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modyfikacja wariantów sukcesji w ewolucyjnej metodzie planowania ścieżki przejścia
Modification of post-selection methods in evolutionary path planning problem
Autorzy:
Kuczkowski, Ł.
Śmierzchalski, R.
Powiązania:
https://bibliotekanauki.pl/articles/269098.pdf
Data publikacji:
2013
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
algorytmy ewolucyjne
planowanie ścieżki przejścia
sukcesja
evolutionary algorithms
path planning
postselection
Opis:
W pracy analizowano wpływ sukcesji na kształtowanie nacisku selektywnego w ewolucyjnej metodzie planowania ścieżek przejść. Opisano metody sukcesji oraz przedstawiono pojęcie nacisku selektywnego. Zrealizowano badania dla 4 rodzajów algorytmów ewolucyjnych, w każdym przypadku stosując inną metodę sukcesji. Przeprowadzono symulację, uwzględniając liczbę wymienianych osobników oraz różne metody zastępowania. Otrzymane rezultaty pozwalają na dobór metody sukcesji tak, aby zapewnić zbieżność oraz zachować zdolność algorytmu do przeszukiwania przestrzeni rozwiązań.
In this paper an impact of post-selection methods on shaping selection pressure was analyzed. Different methods of post-selection has been described. The concept of selection pressure was presented. Research has been made for 4 kinds of evolutionary algorithm, in each case a different method of post-selection was used. The simulations was performed taking into account number of replaced individuals and various methods of replacement. Results allow to choose post-selection method, so that algorithm will be able to effectively search solution space and ensure its convergence.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2013, 36; 111-116
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Comparative Analysis of Evolutionary Algorithms for Synthesis of Scanned Linear Array of Mutually Coupled Parallel Dipole Antennas
Autorzy:
Patidar, H.
Mahanti, G. K.
Muralidharan, R.
Powiązania:
https://bibliotekanauki.pl/articles/227212.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
antenna array
comparative analysis
evolutionary algorithms
inverse fast Fourier transform
scanning
Opis:
This paper presents a comparative analysis of three evolutionary algorithms, namely, Backtracking Search Algorithm, Cuckoo Search Algorithm and Artificial Bee Colony Algorithms for synthesis of a scanned linear array of uniformly spaced parallel half wavelength dipole antennas. Here, antenna parameters, namely Side Lobe Level, reflection coefficient and wide null depth are taken into consideration for comparison between algorithms. In addition to it, statistical parameters, namely best fitness value, mean and standard deviation of the fitness values obtained from algorithms are compared. Mutual coupling that exists among the antenna elements is included in obtaining radiation patterns and the self-impedances along with the mutual impedances are calculated by induced Electro-Motive Force method. Two different examples are shown in this paper to validate the effectiveness of the utilized approach. Although, this approach is applied to a linear array of dipole antennas; this can be utilized for other array geometries as well.
Źródło:
International Journal of Electronics and Telecommunications; 2017, 63, 2; 151-157
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modified Fan Roulette Selection Method for Application in Evolutionary Algorithms
Autorzy:
Słowik, A.
Powiązania:
https://bibliotekanauki.pl/articles/118454.pdf
Data publikacji:
2016
Wydawca:
Politechnika Koszalińska. Wydawnictwo Uczelniane
Tematy:
artificial intelligence
evolutionary algorithms
selection methods
sztuczna inteligencja
algorytmy ewolucyjne
metody selekcji
Opis:
In the paper modified version of fan roulette selection method named proportional fan roulette selection is presented. This modification depends on increase of survive probability of the best individual at the expense of worse individuals and often gives better results compared to other selections. Test functions chosen from literature are used for determination of quality of proposed method. Results obtained using proportional fan roulette selection are compared with results obtained using roulette selection, elitist selection, and fan roulette selection.
W artykule przedstawiono proporcjonalną selekcję wachlarzową będącą zmodyfikowaną wersją selekcji wachlarzowej. Wprowadzona modyfikacja polega na zwiększeniu prawdopodobieństwa przeżycia najlepszego osobnika kosztem osobników gorszych, często dając lepsze rezultaty w porównaniu do innych metod selekcji. Do sprawdzenia jakości utworzonej metody zastosowano funkcje testowe wybrane z literatury. Wyniki uzyskane przy użyciu proporcjonalnej selekcji wachlarzowej porównano z wynikami uzyskanymi przy użyciu selekcji ruletkowej, elitarnej oraz wachlarzowej.
Źródło:
Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej; 2016, 10; 5-17
1897-7421
Pojawia się w:
Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modeling of Solid Propellants Viscoplastic Behavior Using Evolutionary Algorithms
Autorzy:
Zalewski, R.
Pyrz, M.
Wolszakiewicz, T.
Powiązania:
https://bibliotekanauki.pl/articles/357992.pdf
Data publikacji:
2010
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Przemysłu Organicznego
Tematy:
solid rocket fuel
experimental studies
modeling
constitutive law
evolutionary algorithms
numerical simulation
Opis:
In the paper an initial attempt to the experimental analysis of viscous effects, characteristic for homogeneous solid rocket fuels is proposed. For this reason uniaxial tensile experiments, carried out on dumbbell homogeneous solid propellants have been chosen. Laboratory tests have been carried out on INSTRON tensile testing machine. Research schedule involved destructive tensile tests with various strain rates. Three different values of strain rates have been taken into consideration. Experimentally obtained hardening curves are presented in suitable diagrams. Basing on obtained results, authors confrm the viscoplastic behavior of studied materials. Essential impact of the applied strain rate on the position of experimental hardening curves is observed. Acquired results are the base for the further stage of investigations of homogeneous solid propellants – the modeling of their physical properties. Additionally, numerical modeling of studied phenomena, using the viscoplastic Chaboche’s model, identifed on the basis of experimental data, is presented. The material parameters of the constitutive law are determined numerically using an evolutionary algorithm procedure. The effciency of the model and the identifcation approach are discussed.
Źródło:
Central European Journal of Energetic Materials; 2010, 7, 4; 289-300
1733-7178
Pojawia się w:
Central European Journal of Energetic Materials
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of evolutionary algorithm to design minimal phase digital filters with non-standard amplitude characteristics and finite bit word length
Autorzy:
Słowik, A.
Powiązania:
https://bibliotekanauki.pl/articles/202324.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
artificial intelligence
evolutionary algorithms
digital filters
minimal phase
finite bits word length
Opis:
In this paper an application of evolutionary algorithm to design minimal phase digital filters with non-standard amplitude characteristics and with finite bit word length is presented. Four digital filters with infinite impulse response were designed using the proposed method. These digital filters possess: linearly falling characteristics, linearly growing characteristics, nonlinearly falling characteristics, and nonlinearly growing characteristics, and they are designed using bit words with an assumed length. This bit word length is connected with a processing register size. This register size depends on hardware possibilities where digital filter is to be implemented. In this paper, a modification of the mutation operator is introduced too. Due to this modification, better results were obtained in relation to the results obtained using the evolutionary algorithm with other mutation operators. The digital filters designed using the proposed method can be directly implemented in the hardware (DSP system) without any additional modifications.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2011, 59, 2; 125-135
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytmy ewolucyjne w identyfikacji odwrotnych modeli diagnostycznych
Evolutionary algorithms in identification of inverse diagnostics models
Autorzy:
Urbanek, G.
Powiązania:
https://bibliotekanauki.pl/articles/327414.pdf
Data publikacji:
2004
Wydawca:
Polska Akademia Nauk. Polskie Towarzystwo Diagnostyki Technicznej PAN
Tematy:
modele odwrotne
algorytmy ewolucyjne
przybliżony symulator
inverse models
evolutionary algorithms
rough simulator
Opis:
Jedną z metod identyfikacji modeli odwrotnych jest wyznaczanie ich na podstawie przykładów opisujących zadane stany rozpatrywanego obiektu oraz odpowiadające tym stanom symptomy. Stosowanie tej metody wymaga posiadania odpowiedniego zbioru takich przykładów, których jakość decyduje o jakości tak wyznaczanego modelu odwrotnego. W artykule opisano zastosowanie algorytmu ewolucyjnego do optymalizacji zbioru przykładów. Przedstawiono wyniki obliczeń, wskazano możliwości ograniczania czasu obliczeń.
One of identification methods of inverse models is based on examples described determined states of examined object and symptoms corresponded to these states. Application of this method requires a proper set of such examples, the quality of which influence on quality of evaluated inverse model. The application of evolutionary algorithms for searching optimal set of examples is described in the paper. The results of the research and possibilities of reducing computation time are shown.
Źródło:
Diagnostyka; 2004, 30, T. 2; 161-164
1641-6414
2449-5220
Pojawia się w:
Diagnostyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wykorzystanie algorytmów ewolucyjnych do doboru wzmocnień rozszerzonego obserwatora prędkości maszyny indukcyjnej
Evolutionary algorithms in gains selection of extended speed observer of induction machine
Autorzy:
Wachowiak, D.
Krzemiński, Z.
Strankowski, P.
Powiązania:
https://bibliotekanauki.pl/articles/267349.pdf
Data publikacji:
2018
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
maszyna indukcyjna
obserwator prędkości
algorytm ewolucyjny
induction machine
speed observer
evolutionary algorithms
Opis:
W pracy opisano sposób doboru wzmocnień rozszerzonego obserwatora prędkości maszyny indukcyjnej przy wykorzystaniu algorytmów ewolucyjnych. Zaproponowano funkcję celu opartą na rozkładzie biegunów obserwatora. Ze względu na wpływ prędkości maszyny na dynamikę obserwatora zaproponowano dobór wzmocnień obserwatora dla różnych przedziałów prędkości. Dla poszczególnych przedziałów zaprezentowano wyniki doboru wzmocnień w postaci tabel prezentujących wartości funkcji celu w ostatnim pokoleniu algorytmu ewolucyjnego w kolejnych próbach doboru wzmocnień.
The paper concerns the problem of gains selection of extended speed observer for induction machines. Equations of the observer as well as equations of the dynamics of estimation errors have been presented. Dynamic properties and stability of the observer depend on proper gains selection. The analyzed observer requires an adjustment of 12 gains. Furthermore, the complexity of linearized equations of the error estimation dynamics makes an analytical solution approach for the problem of gains selection impossible. A method based on evolutionary algorithm has been proposed in order to counteract this problem, where a cost function based on poles placement of the observer has been presented. Defined cost function ensures stability of the observer as well as good dynamic properties. The main goal is a transient time reduction of the observer which ensures a proper damping properties in order to avoid the presence of estimation errors oscillations during transient states. Three different rotor speed ranges are considered with separate observer gains set. A series of gains selection attempts have been conducted for every presented speed range. The final results presents and discusses the cost function values in the last generation of evolutionary algorithm.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2018, 61; 73-78
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Shape optimization of the muffler shield with regard to strength properties
Autorzy:
Jarosz, Joachim
Długosz, Adam
Powiązania:
https://bibliotekanauki.pl/articles/38903721.pdf
Data publikacji:
2023
Wydawca:
Instytut Podstawowych Problemów Techniki PAN
Tematy:
muffler shield
evolutionary algorithms
multi-objective optimization
finite element method
optimal design
Opis:
This paper is devoted to the shape optimization of the muffler shield with regard to strength properties. Three different optimization criteria are defined and numerically implemented concerning the strength properties of the shield, and different variants of optimization tasks are solved using both built-in optimization modules and in-house external algorithms. The effectiveness and efficiency of the optimization methods used are compared and presented.
Źródło:
Engineering Transactions; 2023, 71, 3; 351-366
0867-888X
Pojawia się w:
Engineering Transactions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Advances in development of dedicated evolutionary algorithms for large non-linear constrained optimization problems
Autorzy:
Głowacki, M.
Orkisz, J.
Powiązania:
https://bibliotekanauki.pl/articles/31343110.pdf
Data publikacji:
2013
Wydawca:
Instytut Podstawowych Problemów Techniki PAN
Tematy:
evolutionary algorithms
large non-linear constrained optimization
solution efficiency increase
algorytmy ewolucyjne
Opis:
Efficient optimization algorithms are of great importance in many scientific and engineering applications. This paper considers development of dedicated Evolutionary Algorithms (EA) based approach for solving large, non-linear, constrained optimization problems. The EA are precisely understood here as decimal-coded Genetic Algorithms consisting of three basic operators: selection, crossover and mutation, followed by several newly developed calculation speed-up techniques. Efficiency increase of the EA computations may be obtained in several ways, including simple concepts proposed here like: solution smoothing and balancing, a posteriori solution error analysis, non-standard use of distributed and parallel calculations, and step-by-step mesh refinement. Efficiency of the proposed techniques has been evaluated using several benchmark tests. These preliminary tests indicate significant speed-up of the large optimization processes involved. Considered are applications of the EA to the sample problem of residual stresses analysis in elastic-plastic bodies being under cyclic loadings, and to a wide class of problems resulting from the Physically Based Approximation (PBA) of experimental data.
Źródło:
IPPT Reports on Fundamental Technological Research; 2013, 4; 25-29
2299-3657
Pojawia się w:
IPPT Reports on Fundamental Technological Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The proposal of a evolutionary strategy generating the data structures on a horizontal tree for test
Propozycja strategii ewolucyjnego generowania struktur danych opartych o poziome drzewa danych dla potrzeb testów
Autorzy:
Żukowicz, M.
Markiewicz, M.
Powiązania:
https://bibliotekanauki.pl/articles/1205792.pdf
Data publikacji:
2016
Wydawca:
STE GROUP
Tematy:
TreeList object
evolutionary algorithms
evolutionary strategy
software testing
obiekt TreeList
algorytmy ewolucyjne
strategia ewolucyjna
testowanie
Opis:
The aim of the article is to present a mathematical definition of the object model, that is known in computer science as TreeList and to show application of this model for design evolutionary algorithm, that purpose is to generate structures based on this object. The first chapter introduces the reader to the problem of presenting data using the TreeList object. The second chapter describes the problem of testing data structures based on TreeList. The third one shows a mathematical model of the object TreeList and the parameters, used in determining the utility of structures created through this model and in evolutionary strategy, that generates these structures for testing purposes. The last chapter provides a brief summary and plans for future research related to the algorithm presented in the article.
Celem artykułu jest prezentacja definicji matematycznego modelu obiektu, który w informatyce znany jest jako TreeList oraz wykorzystanie tego modelu do zaprojektowania algorytmu ewolucyjnego, którego zadaniem jest generowanie struktur opartych na obiekcie TreeList. Pierwszy rozdział wprowadza czytelnika w problem, jakim jest prezentacja danych za pomocą wspomnianego obiektu TreeList. Drugi rozdział opisuje problem testowania struktur danych opartych o TreeList. Rozdział trzeci natomiast prezentuje matematyczny model obiektu TreeList oraz miary, które można wykorzystać w celu określenia użyteczności struktur utworzonych za pomocą wspomnianych obiektów oraz w strategii ewolucyjnej, która generuje te struktury dla potrzeby ich testowania. Ostatni rozdział zawiera krótkie podsumowanie oraz plany przyszłych badań związanych z zaprezentowanym w artykule algorytmem.
Źródło:
Management Systems in Production Engineering; 2016, 3 (23); 145-149
2299-0461
Pojawia się w:
Management Systems in Production Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization of urban MV multi-loop electric power distribution networks structure using Artificial Intelligence methods
Autorzy:
Parol, M.
Baczyński, D.
Brożek, J.
Powiązania:
https://bibliotekanauki.pl/articles/205678.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
electric power distribution networks
optimization of network structure
evolutionary algorithms
artificial neural networks
Opis:
Urban medium voltage (MV) electric power distribution networks are supplied with primary (HV/MV) substations. These networks supply secondary (MV/LV) transformer substations and are often built as closed structures - loop arrangements. The design problem of optimal urban MV distribution network structure consists of determining the number of primary substations, establishing the number of MV loops supplied with the primary substations, and assigning the secondary MV/LV transformer substations to the MV loops. The optimization task becomes especially complex when the number of the primary substations is greater than one. The minimum of total annual costs is sought. The total annual costs include: fixed (investment) costs, variable (operating) costs and supply-interruption costs. Typical constraints are also accounted for. The so defined optimization problem is a complicated mathematical problem in respect of computational effort. In order to resolve the mathematical model of the optimization problem, evolutionary algorithms and artificial neural networks have been used. Exemplary computational experiments have been executed on the model of urban MV multi-loop electric power distribution networks. The results from the evolutionary algorithm and the artificial neural network calculations have been compared.
Źródło:
Control and Cybernetics; 2012, 41, 3; 667-689
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Fault diagnosis of non-linear dynamical systems using analytical and soft computing methods
Autorzy:
Korbicz, J.
Powiązania:
https://bibliotekanauki.pl/articles/384480.pdf
Data publikacji:
2007
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
fault detection
unknown input observer
dynamical neural networks
neuro-fuzzy systems
evolutionary algorithms
Opis:
The paper deals with the problems of robust fault detection using analytical methods (observers and unknown input observers) and soft computing techniques (neural networks, neuro-fuzzy networks and genetic programming). The model-based approach to Fault Detection and Isolation (FDI) is considered. In particular, observers for non-linear Lipschitz systems and extended unknown input observers are discussed. In the case of soft computing techniques, the main objective is to show how to employ the bounded-error approach to determine the uncertainty of the GMDH and neuro-fuzzy networks. It is shown that based on soft computing models uncertainty defined as a confidence range for the model output, adaptive thresholds can be defined. The final part of the paper presents two illustrative examples that confirm the effectiveness of the unknown input observers and the neuro-fuzzy networks approaches.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2007, 1, 1; 7-23
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary algorithms for job-shop scheduling
Autorzy:
Mesghouni, K.
Hammadi, S.
Borne, P.
Powiązania:
https://bibliotekanauki.pl/articles/907245.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
harmonogramowanie produkcji
algorytm ewolucyjny
reprezentacja równoległa
job-shop scheduling
evolutionary algorithms
parallel representation
Opis:
This paper explains how to use Evolutionary Algorithms (EA) to deal with a flexible job shop scheduling problem, especially minimizing the makespan. The Job-shop Scheduling Problem (JSP) is one of the most difficult problems, as it is classified as an NP-complete one (Carlier and Chretienne, 1988; Garey and Johnson, 1979). In many cases, the combination of goals and resources exponentially increases the search space, and thus the generation of consistently good scheduling is particularly difficult because we have a very large combinatorial search space and precedence constraints between operations. Exact methods such as the branch and bound method and dynamic programming take considerable computing time if an optimum solution exists. In order to overcome this difficulty, it is more sensible to obtain a good solution near the optimal one. Stochastic search techniques such as evolutionary algorithms can be used to find a good solution. They have been successfully used in combinatorial optimization, e.g. in wire routing, transportation problems, scheduling problems, etc. (Banzhaf et al., 1998; Dasgupta and Michalewicz, 1997). Our objective is to establish a practical relationship between the development in the EA area and the reality of a production JSP by developing, on the one hand, two effective genetic encodings, such as parallel job and parallel machine representations of the chromosome, and on the other, genetic operators associated with these representations. In this article we deal with the problem of flexible job-shop scheduling which presents two difficulties: the first is the assignment of each operation to a machine, and the other is the scheduling of this set of operations in order to minimize our criterion (e.g. the makespan).
Źródło:
International Journal of Applied Mathematics and Computer Science; 2004, 14, 1; 91-103
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary Sets of Safe Ship Trajectories: the methods development and selected research results
Ewolucyjne zbiory bezpiecznych trajektorii statków: opis metody oraz wybrane wyniki badań
Autorzy:
Szlapczyński, R.
Szlapczyńska, J.
Powiązania:
https://bibliotekanauki.pl/articles/224357.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
nawigacja morska
bezpieczeństwo trajektorii statków
unikanie kolizji
marine navigation
collision avoidance
evolutionary algorithms
Opis:
The Evolutionary Sets of Safe Ship Trajectories is a method solving ship encounter situations. The method combines evolutionary approach to planning ship trajectory with some of the assumption of game theory. For given positions and motion parameters the method finds a near optimal set of safe trajectories of all ships involved in an encounter. This paper presents framework of the method and its development. Additionally, selected method's results for two multi-ship encounters are provided.
Metoda ewolucyjnych zbiorów bezpiecznych trajektorii statków służy rozwiązywaniu sytuacji spotkań wielu statków. Metoda ta łączy podejście ewolucyjne w planowaniu trajektorii z częścią założeń pochodzących z teorii gier. Dla znanych pozycji statków oraz ich parametrów ruchu metoda znajduje bliski optymalnemu, zbiór trajektorii dla wszystkich statków biorących udział w spotkaniu. W tym artykule zaprezentowano opis metody i jej rozwoju. Dodatkowo artykuł zawiera wybrane wyniki badań dla złożonych scenariuszy testowych.
Źródło:
Archives of Transport; 2011, 23, 2; 223-238
0866-9546
2300-8830
Pojawia się w:
Archives of Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multicriteria optimization of medical institutions’ schedules on the basis of neuro fuzzy models and evolutionary algorithms
Autorzy:
Tkachenko, R.
Kovalyshyn, O.
Powiązania:
https://bibliotekanauki.pl/articles/410857.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Oddział w Lublinie PAN
Tematy:
scheduling of medical institutions
optimization of schedules
evolutionary algorithms
multicriteria assessment
neuro fuzzy models
Opis:
Taking into account the expansion of infrastructure and the growth of hospitals, as well as the increase in the influx of patients, the manual preparation of therapies, in particular, regenerative therapy, becomes ineffective and causes frequent dissatisfaction and complaining of patients. Taking into account the large number of factors forming the schedule, the task of multicriteria optimization is presented in accordance with strict restrictions and immediate wishes of patients. This task can be decomposed into several subtasks that require development of: a reference schedule that would satisfy the strict restrictions imposed by the domain; a method for evaluating the reference schedule and intermediate schedules; the method of optimization of the reference scheduling in order to improve the estimated results. In the course of solving these problems it is necessary: to carry out the construction of relevant criteria for evaluating the quality of the decomposition and turn their qualitative values into quantitative forms; carry out the transition from multi-criteria optimization to one-criterion by minimizing the set of evaluation criteria in the scalar value that can be used in the process of optimization; to avoid local optimum and reach the global optimal solution. The article is devised a method of multicriteria assessment and optimization of medical institutions’ schedules, based on the use of automatic theory to construct the reference scheduling of the functioning of the clinic, the application of methods and means of fuzzy logic and evolutionary algorithms. Using an automated system of construction, multicriteria assessment and optimization of schedules of medical institutions can reduce the amount of manual work, as well as increase the level of satisfaction of patients with the quality of regenerative therapy.
Źródło:
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes; 2017, 6, 3; 53-59
2084-5715
Pojawia się w:
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Advances in model-based fault diagnosis with evolutionary algorithms and neural networks
Autorzy:
Witczak, M.
Powiązania:
https://bibliotekanauki.pl/articles/908460.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
diagnostyka uszkodzeń
algorytmy ewolucyjne
sieci neuronowe
odporność
fault diagnosis
evolutionary algorithms
neural networks
robustness
Opis:
Challenging design problems arise regularly in modern fault diagnosis systems. Unfortunately, the classical analytical techniques often cannot provide acceptable solutions to such difficult tasks. This explains why soft computing techniques such as evolutionary algorithms and neural networks become more and more popular in industrial applications of fault diagnosis. The main objective of this paper is to present recent developments regarding the application of evolutionary algorithms and neural networks to fault diagnosis. In particular, a brief introduction to these computational intelligence paradigms is presented, and then a review of their fault detection and isolation applications is performed. Close attention is paid to techniques that integrate the classical and soft computing methods. A selected group of them is carefully described in the paper. The performance of the presented approaches is illustrated with the use of the DAMADICS fault detection benchmark that deals with a valve actuator.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2006, 16, 1; 85-99
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Asymptotic guarantee of success for multi-agent memetic systems
Autorzy:
Byrski, A.
Schaefer, R.
Smołka, M.
Cotta, C.
Powiązania:
https://bibliotekanauki.pl/articles/201942.pdf
Data publikacji:
2013
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
computational multi-agent systems
asymptotic analysis
global optimization
parallel evolutionary algorithms
Markov chain modeling
Opis:
The paper introduces a stochastic model for a class of population-based global optimization meta-heuristics, that generalizes existing models in the following ways. First of all, an individual becomes an active software agent characterized by the constant genotype and the meme that may change during the optimization process. Second, the model embraces the asynchronous processing of agent’s actions. Third, we consider a vast variety of possible actions that include the conventional mixing operations (e.g. mutation, cloning, crossover) as well as migrations among demes and local optimization methods. Despite the fact that the model fits many popular algorithms and strategies (e.g. genetic algorithms with tournament selection) it is mainly devoted to study memetic algorithms. The model is composed of two parts: EMAS architecture (data structures and management strategies) allowing to define the space of states and the framework for stochastic agent actions and the stationary Markov chain described in terms of this architecture. The probability transition function has been obtained and the Markov kernels for sample actions have been computed. The obtained theoretical results are helpful for studying metaheuristics conforming to the EMAS architecture. The designed synchronization allows the safe, coarse-grained parallel implementation and its effective, sub-optimal scheduling in a distributed computer environment. The proved strong ergodicity of the finite state Markov chain results in the asymptotic stochastic guarantee of success, which in turn imposes the liveness of a studied metaheuristic. The Markov chain delivers the sampling measure at an arbitrary step of computations, which allows further asymptotic studies, e.g. on various kinds of the stochastic convergence.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2013, 61, 1; 257-278
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optymalizacja kształtu wykresu Wöhlera z wykorzystaniem algorytmów ewolucyjnych w ujęciu diagnostycznym
High-fatigue Wöhler curve shape optimization by evolutionary algorithms at diagnostics
Autorzy:
Woch, M.
Kłysz, S.
Powiązania:
https://bibliotekanauki.pl/articles/209129.pdf
Data publikacji:
2013
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
wykres Wöhlera
algorytmy ewolucyjne
optymalizacja
stop aluminium
Wohler curve
evolutionary algorithms
optimization
aluminum alloy
Opis:
Optymalizacja kształtu wykresu zmęczenia wysokocyklowego Wöhlera jest problemem nieposiadającym analitycznego rozwiązania. Do próby rozwiązania można podejść, wykorzystując różne algorytmy optymalizacyjne. W pracy dokonano próby znalezienia optymalnego kształtu wykresu zmęczenia wysokocyklowego obrazującego zależność trwałości zmęczeniowej 2Nf w funkcji amplitudy naprężenia σa, przy użyciu algorytmów ewolucyjnych. Zastosowano algorytmy ewolucyjne ze względu na łatwość dopasowania do danych wejściowych oraz szybkość działania. Przeszukują one przestrzeń alternatywnych rozwiązań w celu znalezienia rozwiązania potencjalnie najlepszego. Zastosowano pięcioparametrowe równanie eksponencjalne zapewniające lepsze dopasowanie pełnego wykresu Wöhlera do danych doświadczalnych w zakresie naprężeń na poziomie granicy zmęczeniowej. Równanie to uwzględnia aproksymację zakresu quasi-statycznego i niskocyklowego dla naprężeń największych. Dokonano obliczeń dla dwóch różnych zestawów próbek pochodzących z półki dolnej dźwigara łopaty śmigłowca Mi-2 po resursie.
High-fatigue diagram shape optimization is a problem without an analytical solution. The problem can be approached by optimization algorithms. Among these, evolutionary algorithms deserve special attention, due to their wide range of applications and non-dependence on curves shape. The thesis contains equation formulations and calculations for determining an optimal high-fatigue curve shape using optimization algorithms. This curve shows the dependence of the fatigue life as a function of the amplitude of strain. Due to simplicity in fitting to the input data and the computing speed evolutionary algorithms were used. These algorithms search the space of alternative solutions in order to find a potentially best solution. 5-parameter exponential equation provided a better fit experimental data on stress at the lower limit of fatigue to full-Wöhler curve were applied. Approximation to quasi-static and low cycle fatigue of the greatest stress range is also included. Calculations were made for two different sets of samples from the lower flange of airscrew blade spar from Mi-2 helicopter after service.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2013, 62, 4; 219-227
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optymalizacja parametrów algorytmu ewolucyjnego w zadaniu regulacji napięcia w rozległej sieci rozdzielczej
Optimization of parameters of evolutionary algorithm solution of voltage regulation in a large distribution network
Autorzy:
Gruszka, K.
Powiązania:
https://bibliotekanauki.pl/articles/320262.pdf
Data publikacji:
2008
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
elektroenergetyczne sieci rozdzielcze
regulacja napięcia
algorytmy ewolucyjne
power distribution networks
voltage control
evolutionary algorithms
Opis:
Treścią artykułu jest problem doboru parametrów algorytmu ewolucyjnego, stosowanego do optymalizacji regulacji napięcia w rozległych sieciach rozdzielczych. W artykule przedstawiono metodę poszukiwań optymalnych wartości parametrów, mających decydujący wpływ na efektywność algorytmu, oraz zamieszczono wybrane wyniki badań.
As a contents of the paper is selection of parameters of the evolutionary algorithm using to optimization of voltage control in large distribution electrical networks. The method of search of the optimal values of parameters which have decisive influence for algorithm efficiency and selected results of investigations were presented in the paper.
Źródło:
Elektrotechnika i Elektronika; 2008, 27, 1; 20-25
1640-7202
Pojawia się w:
Elektrotechnika i Elektronika
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do problemu wyznaczania ścieżki przejścia
Application of multi-population evolutionary algorithm for path planning problem
Autorzy:
Kuczkowski, Ł.
Śmierzchalski, R.
Powiązania:
https://bibliotekanauki.pl/articles/266972.pdf
Data publikacji:
2013
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
algorytmy ewolucyjne
algorytmy wielopopulacyjne
planowanie ścieżki przejścia
evolutionary algorithms
multi-population algorithm
path planning
Opis:
Artykuł przedstawia zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do wyznaczania ścieżki przejścia. Zastosowany algorytm oparty jest na modelu z częściowo wymienianą populacją oraz migracją między niezależnie ewoluującymi populacjami. W pracy porównano działanie algorytmu wielopopulacyjnego z jednopopulacyjnym oraz zbadano wpływ poszczególnych parametrów na jakość uzyskanego rozwiązania. Wykazano, że zastosowanie kilku niezależnie ewoluujących populacji prowadzi do uzyskania rozwiązania lepszego w stosunku do wariantu jednopopulacyjnego. Jako problem testowy zostało wybrane zagadnienie unikania kolizji na morzu.
In this paper an application of multi-population evolutionary algorithm for path planning problem is presented. A steadystate genetic algorithm is used for evolution of single population. An applied migration mechanism is based on island topology. In the article the comparison of single and multi-population algorithm has been made and the influence of changing algorithm parameters has been studied. It has been shown that using several independently evolving population leads to a better solution than when the single population is used. For a testing problem a sea collision avoiding problem has been chosen.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2013, 36; 117-122
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Dynamiczne programowanie trasy statku z uwzględnieniem omijania cyklonów tropikalnych
Ocean Ship Routeing Using Dynamical Programming with Tropical Cyclone Avoidance
Autorzy:
Medyna, P.
Wiśniewski, B.
Chomski, J.
Powiązania:
https://bibliotekanauki.pl/articles/360662.pdf
Data publikacji:
2006
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
optymalizacja wielokryterialna
cyklony tropikalne
algorytmy ewolucyjne
EXPLO-SHIP 2006
multicriterial optimization
tropical cyclones
evolutionary algorithms
Opis:
Zaprezentowano obliczenia wyboru najkorzystniejszej trasy statku na oceanie z uwzględnieniem omijania cyklonów tropikalnych na Północnym Atlantyku. Testowania wykonano dla podróży statku m/v "Daszyński" w rzeczywistych warunkach pogodowych od 26.09.2004 r. do 6.10.2004 r., gdy na Atlantyku Północnym wystąpiły cyklony "Jeanne" i "Lisa". Zastosowano program obliczeniowy wykorzystujący algorytmy ewolucyjne.
The most beneficial ship's route calculations on the ocean are presented, taking into consideration tropical cyclone avoidance. Tests were made for the m/v "Daszynski" voyage using real weather data during 26.IX.04 - 06.X.04, when the North Atlantic was haunted by the tropical cyclons "Jeanne" and "Lisa". A computational program based on evolutional algorithms was used.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2006, 11 (83); 211-222
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Reducing the Impact of Failures in Power Grids on the End Recipients by Means of Grid Structure Sectioning
Ograniczenie oddziaływania skutków awarii w sieciach energetycznych na odbiorcę końcowego za pomocą sekcjonowania struktury sieciowej
Autorzy:
Moskwa, S.
Kozieł, S.
Siłuszyk, M.
Galias, Z.
Powiązania:
https://bibliotekanauki.pl/articles/952957.pdf
Data publikacji:
2018
Wydawca:
ENERGA
Tematy:
niezawodność
sieci dystrybucyjne
optymalizacja
sekcjonowanie
algorytmy ewolucyjne
reliability
distribution power grids
optimization
sectioning
evolutionary algorithms
Opis:
The paper reviews the options to reduce the impact of failure effects in medium voltage distribution grids in terms of the frequency and duration (short, long, very long and catastrophic) of outages of end-consumers’ supply. As the method to reduce the failure effects, the placement in the grid structure of remotely controlled circuit breakers and/or reclosers was adopted, which in the event of a failure allows disconnecting only part of the grid in the failure area. An important element of this method is the selection of the optimal number of these circuit breakers and their optimal location in the grid structure. The paper proposes a method of solving these issues by applying distribution grid reliability models and evolutionary algorithms that allow for optimizing the location of circuit breakers. As the optimization criteria, the ENS, SAIDI and SAIFI indicators were adopted. The analysis was based on an example model of a real distribution grid structure. The model includes the reliability parameters of individual grid sections, distribution nodes, MV/LV switching substations, and the number of recipients connected to a specific substation.
Artykuł obejmuje analizę możliwości ograniczenia oddziaływania skutków awarii w sieciach dystrybucyjnych średnich napięć, w zakresie częstości występowania i czasu trwania przerw (krótkich, długich, bardzo długich i katastrofalnych) w zasilaniu odbiorców końcowych. Jako metodę ograniczenia skutków awarii przyjęto lokalizację w strukturze sieciowej wyłączników zdalnie sterowanych lub reklozerów, które w przypadku awarii pozwolą na odłączenie tylko części sieci lub ciągu zasilania w obszarze występowania awarii. Istotnym elementem tej metody jest optymalny dobór liczby tych wyłączników oraz ich lokalizacja w strukturze sieciowej. Artykuł proponuje metodę rozwiązania tych zagadnień poprzez zastosowanie modeli niezawodnościowych sieci dystrybucyjnych oraz algorytmów ewolucyjnych pozwalających na optymalizację lokalizacji wyłączników. Jako kryteria optymalizacyjne przyjęto wartości wskaźników ENS, SAIDI oraz SAIFI. Analizę przeprowadzono na przykładzie modelu opracowanego na podstawie struktury rzeczywistej sieci dystrybucyjnej. W modelu uwzględniono parametry niezawodnościowe poszczególnych odcinków sieci, węzłów rozdzielczych, stacji rozdzielczych SN/nN oraz liczbę odbiorców przyłączonych do danej stacji.
Źródło:
Acta Energetica; 2018, 4; 23-26
2300-3022
Pojawia się w:
Acta Energetica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of evolutionary algorithms to identification of diagnostic inverse models
Zastosowanie algorytmów ewolucyjnych w identyfikacji odwrotnych modeli diagnostycznych
Autorzy:
Urbanek, G.
Powiązania:
https://bibliotekanauki.pl/articles/327842.pdf
Data publikacji:
2006
Wydawca:
Polska Akademia Nauk. Polskie Towarzystwo Diagnostyki Technicznej PAN
Tematy:
modele wielostopniowe
odwrotne modele diagnostyczne
algorytmy ewolucyjne
multi-stage models
diagnostic inverse models
evolutionary algorithms
Opis:
Determination of two-stage models with auxiliary signals is one of possible method of inverse models identification based on examples. First stage of this diagnostic model can be a classifier based on selected features that classifies examples to predefined auxiliary signals classes. The efficiency of the model identified in this way depends on set of the selected features. The proposed method of evolutionary search of relevant features set and the obtained results of the research were described in the paper.
Jedną z metod identyfikacji odwrotnych modeli diagnostycznych na podstawie przykładów jest wyznaczanie ich jako modeli dwustopniowych z użyciem sygnałów dodatkowych. Pierwszy stopień takiego modelu może być rozpatrywany jako klasyfikator, który na podstawie wybranych cech sygnałów diagnostycznych klasyfikuje przykłady do klas zdefiniowanych w przestrzeni cech sygnałów dodatkowych. Jakość tak identyfikowanego modelu zależy w głównej mierze od użytego zbioru cech sygnałów diagnostycznych. W artykule przedstawiono zaproponowaną metodę ewolucyjnego poszukiwania zbioru cech relewantnych oraz wybrane wyniki przeprowadzonych badań.
Źródło:
Diagnostyka; 2006, 2(38); 57-60
1641-6414
2449-5220
Pojawia się w:
Diagnostyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Metodyka lokalizacji magazynów energii w sieci elektroenergetycznej ze zmiennymi parametrami energetycznymi
Methodology location energy storage in the power grid with variable energy parameters
Autorzy:
Korpikiewicz, J.
Powiązania:
https://bibliotekanauki.pl/articles/268902.pdf
Data publikacji:
2017
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
energy storage
evolutionary algorithms
localization
power grid
MatPower
magazyn energii
algorytmy ewolucyjne
lokalizacja
sieć elektroenergetyczna
Opis:
W artykule przedstawiono opracowaną metodę optymalnej lokalizacji zasobników energii w sieci elektroenergetycznej. W każdej chwili stan sieci elektroenergetycznej jest inny. Wybór lokalizacji powinien uwzględniać wszystkie analizowane stany sieci. Proces poszukiwania lokalizacji jest optymalizacją z ograniczeniami funkcyjnymi. Przedmiotem poszukiwań są jednocześnie lokalizacja i moce zainstalowane dodatkowych generacji wiatrowych oraz lokalizacja i moce zainstalowane elektrochemicznych magazynów energii. W tym celu zastosowano algorytmy ewolucyjne. Przeprowadzono badania na podstawie modelu przykładowej sieci elektroenergetycznej ze zmiennymi węzłami odbiorczymi, generacją klasyczną i odnawialną. Na podstawie tych badań utworzono aplikację do optymalnej lokalizacji magazynów energii dla wielu stanów sieci elektroenergetycznej.
The paper presents a new methodology of optimal location energy storage in the power grid. At any time the state of the power grid is different. The choice of location should take into account all the analyzed states of the electrical grid. The process of siting is the optimization of the functional limitations. Functional limitations are technical limits (overload grid elements and voltage node limits). We can’t present this limitation in analytical form e.g. mathematical formula. A violation of these restrictions is only possible after completing the calculation power flow. For this reason, the evolutionary algorithms selected to optimize the this problem. Possibilities for connecting additional wind generation are dependent both on its location and the location of energy storage. The subject of the research are both location and installed capacity of additional wind generation and location and installed capacity electrochemical energy storage. Studies were carried out on the basis of the model sample the grid with variable receiver nodes, classical and renewable generation. Based on these studies established the optimal location for the application of energy storage for multiple states of the electricity grid.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2017, 53; 121-124
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Phenotypic evolution with a mutation based on symmetric alpha-stable distributions
Autorzy:
Obuchowicz, A.
Prętki, P.
Powiązania:
https://bibliotekanauki.pl/articles/907644.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
algorytm ewolucyjny
dystrybucja stabilna
optymalizacja globalna
evolutionary algorithms
Levy-stable distributions
global optimization
surrounding effect
Opis:
Multidimensional Symmetric alpha-Stable (S alpha S) mutations are applied to phenotypic evolutionary algorithms. Such mutations are characterized by non-spherical symmetry for alpha<2 and the fact that the most probable distance of mutated points is not in a close neighborhood of the origin, but at a certain distance from it. It is the so-called surrounding effect (Obuchowicz, 2001b; 2003b). For alpha=2, the S alpha S mutation reduces to the Gaussian one, and in the case of alpha=1, the Cauchy mutation is obtained. The exploration and exploitation abilities of evolutionary algorithms, using S alpha S mutations for different alpha, are analyzed by a set of simulation experiments. The obtained results prove the important influence of the surrounding effect of symmetric alpha-stable mutations on both the abilities considered.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2004, 14, 3; 289-316
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Learning structures of conceptual models from observed dynamics using evolutionary echo state networks
Autorzy:
Abdelbari, H.
Shafi, K.
Powiązania:
https://bibliotekanauki.pl/articles/91864.pdf
Data publikacji:
2018
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
complex systems modeling
conceptual models
causal loop diagrams
computational intelligence
echo state networks
evolutionary algorithms
Opis:
Conceptual or explanatory models are a key element in the process of complex system modelling. They not only provide an intuitive way for modellers to comprehend and scope the complex phenomena under investigation through an abstract representation but also pave the way for the later development of detailed and higher-resolution simulation models. An evolutionary echo state network-based method for supporting the development of such models, which can help to expedite the generation of alternative models for explaining the underlying phenomena and potentially reduce the manual effort required, is proposed. It relies on a customised echo state neural network for learning sparse conceptual model representations from the observed data. In this paper, three evolutionary algorithms, a genetic algorithm, differential evolution and particle swarm optimisation are applied to optimize the network design in order to improve model learning. The proposed methodology is tested on four examples of problems that represent complex system models in the economic, ecological and physical domains. The empirical analysis shows that the proposed technique can learn models which are both sparse and effective for generating the output that matches the observed behaviour.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2018, 8, 2; 133-154
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Customized crossover in evolutionary sets of safe ship trajectories
Autorzy:
Szłapczyński, R.
Szłapczyńska, J.
Powiązania:
https://bibliotekanauki.pl/articles/331257.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
algorytm ewolucyjny
unikanie kolizji statków
system wspomagania decyzji
evolutionary algorithms
ship collision avoidance
decision support systems
Opis:
The paper presents selected aspects of evolutionary sets of safe ship trajectories-a method which applies evolutionary algorithms and some of the assumptions of game theory to solving ship encounter situations. For given positions and motion parameters of the ships, the method finds a near optimal set of safe trajectories of all ships involved in an encounter. The method works in real time and the solutions must be returned within one minute, which enforces speeding up the optimisation process. During the development of the method the authors tested various problem-dedicated crossover operators to obtain the best performance. The results of that research are given here. The paper includes a detailed description of these operators as well as statistical simulation results and examples of experiment results.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2012, 22, 4; 999-1009
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Ewolucyjna metoda wyznaczania zadanej trajektorii statku z zastosowaniem mechanizmu niszowania
Evolutionary method of ship path planning with the application of niching mechanism
Autorzy:
Kolendo, P.
Jaworski, B.
Kuczkowski, Ł.
Śmierzchalski, R.
Witkowska, A.
Powiązania:
https://bibliotekanauki.pl/articles/267296.pdf
Data publikacji:
2013
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
algorytmy ewolucyjne
niszowanie ścieżek przejść
planowanie ścieżek przejść
evolutionary algorithms
niching path planning
ship path planning
Opis:
Artykuł prezentuje implementację mechanizmu niszowania do ewolucyjnej metody wyznaczania zadanej trajektorii statku. W metodzie proponowane jest porównywanie różnorodności osobników w oparciu o fizyczną odległość między trajektoriami. Badania pokazują, że takie podejście zwiększa efektywność eksploracji przestrzeni rozwiązań dzięki czemu osiąga się poprawę końcowej wartości funkcji przystosowania. Problem poszukiwania ścieżki przejścia rozpatrywany jest w oparciu o sytuacje kolizyjne na morzu.
Paper presents the application of niching mechanism in the ship evolutionary path planning method. In presented method the comparison of individuals diversity is proposed according to physical distance between paths. Paper presents advantages and disadvantages of such approach in comparison to classic method. The problem is considered for several ship collision avoidance scenarios at different levels of difficulty.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2013, 36; 97-101
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimising rig design for sailing yachts with Evolutionary Multi-objective Algorithm
Autorzy:
Pawłusik, Mikołaj
Szłapczyński, Rafał
Karczewski, Artur
Powiązania:
https://bibliotekanauki.pl/articles/1573832.pdf
Data publikacji:
2020
Wydawca:
Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
Tematy:
sailing yacht rig optimization
Bermuda sloop
Multi-Objective Evolutionary Algorithms (MOEA)
Multi Criteria Decision Making (MCDM)
Opis:
The paper presents a framework for optimising a sailing yacht rig using Multi-objective Evolutionary Algorithms and for filtering obtained solutions by means of a Multi-criteria Decision Making method. A Bermuda sloop with discontinuous rig is taken under consideration as a model rig configuration. It has been decomposed into its elements and described by a set of control parameters to form a responsive model which can be used for optimisation purposes. Considering the contradictory nature of real optimisation objectives, a multi-objective approach has been chosen to address this issue. Once the optimisation process is over, a Multi-criteria Decision Making method based on a w-dominance relation is applied for filtering out the most interesting solutions from the obtained Pareto set. The proposed method has been implemented, and selected results are provided and discussed.
Źródło:
Polish Maritime Research; 2020, 4; 36-49
1233-2585
Pojawia się w:
Polish Maritime Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modern method based on artificial intelligence for safe control in the marine environment
Autorzy:
Mohamed-Seghir, Gdynia Maritime University, Gdynia, Poland
Powiązania:
https://bibliotekanauki.pl/articles/24201419.pdf
Data publikacji:
2023
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
safe ship's trajectory
collision avoidance
artificial intelligence
artificial neural network
fuzzy logic
evolutionary algorithms
dynamic programming
Opis:
The article presents an approach to formulating a ship control process model in order to solve the problem of determining a safe ship trajectory in collision situations. Fuzzy process properties are included in the model to bring it closer to reality, as in many situations the navigator makes a subjective decision. A special neural network was used to solve the presented problem. This artificial neural network is characterized by minimum and maximum operations when set. In order to confirm the correctness of the operation of the proposed algorithm, the results of the simulations obtained were presented and an discussion was conducted.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2023, 17, 2; 283--288
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ł:
Transfer idei z biologii do informatyki na przykładzie algorytmów ewolucyjnych
Knowledge transfer from biology to computer science on the example of evolutionary algorithms
Autorzy:
Leciejewski, Sławomir
Powiązania:
https://bibliotekanauki.pl/articles/430981.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Kardynała Stefana Wyszyńskiego w Warszawie
Tematy:
philosophy of computer science
artificial intelligence
evolutionism
evolutionary biology
evolutionary algorithms
filozofia informatyki
sztuczna inteligencja
ewolucjonizm
biologia ewolucyjna
algorytmy ewolucyjne
Opis:
IT specialists engaged in the issues of evolutionary algorithms claim that there has been a transfer of knowledge from biology to computer science, i.e., certain findings in evolutionary biology have become an inspiration for the creation of algorithms whose function is analogous to that of naturally occurring evolutionary processes. If this is correct, the following question should beanswered: what is the extent of knowledge transfer from evolutionary biology to computer science dealing with evolutionary algorithms? Answering this question becomes possible after a prior review of the working mode of evolutionary algorithms.
Informatycy zajmujący się problematyką algorytmów ewolucyjnych twierdzą, że miał miejsce transfer idei z biologii do informatyki, tzn. że ustalenia biologii ewolucyjnej stały się inspiracją do powstania tych algorytmów i że działają one analogicznie do procesów ewolucyjnych zachodzących w świecie przyrody. Jeśli jest tak faktycznie, to warto odpowiedzieć na pytanie, w jakim zakresie następuje przeniesienie ustaleń z biologii ewolucyjnej do działu informatyki zajmującego się algorytmami ewolucyjnymi. Zadanie to stanie się możliwe po uprzednim zreferowaniu sposobu działania algorytmów ewolucyjnych.
Źródło:
Studia Philosophiae Christianae; 2017, 53, 1; 123-142
0585-5470
Pojawia się w:
Studia Philosophiae Christianae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Indirect encoding in neuroevolutionary ship handling
Autorzy:
Łącki, M.
Powiązania:
https://bibliotekanauki.pl/articles/117302.pdf
Data publikacji:
2018
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
ship handling
neuroevolutionary ship handling
artificial intelligence
artificial intelligence method
ship manoeuvering
Neuroevolution
evolutionary algorithms
direct encoding method
Opis:
In this paper the author compares the efficiency of two encoding schemes for artificial intelligence methods used in the neuroevolutionary ship maneuvering system. This may be also be seen as the ship handling system that simulates a learning process of a group of artificial helmsmen - autonomous control units, created with an artificial neural network. The helmsman observes input signals derived form an enfironment and calculates the values of required parameters of the vessel maneuvering in confined waters. In neuroevolution such units are treated as individuals in population of artificial neural networks, which through environmental sensing and evolutionary algorithms learn to perform given task efficiently. The main task of this project is to evolve a population of helmsmen with indirect encoding and compare results of simulation with direct encoding method.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2018, 12, 1; 71-76
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ł:
Dwukryterialna optymalizacja kolejności faz w wybranych układach linii elektroenergetycznych NN w Krajowym Systemie Elektroenergetycznym
Two-objective phasing optimisation for selected power lines in Polish power system
Autorzy:
Wasilewski, Jacek
Kubek, Paweł
Powiązania:
https://bibliotekanauki.pl/articles/267425.pdf
Data publikacji:
2019
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
asymetria napięć
optymalizacja kolejności faz
układ przesyłowy
algorytmy ewolucyjne
voltage unbalance
phasing optimisation
transmission power lines
evolutionary algorithms
Opis:
W artykule przedstawiono model i wyniki dwukryterialnej optymalizacji kolejności faz dla wybranych układów ciągów liniowych NN w KSP, w kontekście minimalizacji wartości współczynników asymetrii napięć i prądów. Scharakteryzowano szczegółowo funkcję celu, zmienne decyzyjne, parametry zadania oraz zmienne stanu. Rozważono kryteria takie jak: nakład inwestycyjny konieczny do wykonania przeplotu symetryzacji linii (przeplotu) i współczynniki asymetrii napięć. Do rozwiązania przedstawionego wyżej modelu optymalizacyjnego wykorzystano algorytm ewolucyjny. W celu priorytetyzacji rozważanych kryteriów, zastosowano podejście quasileksykograficzne. Przedstawiono szczegółową analizę otrzymanych wyników wraz z analizą wpływu niepewności danych wejściowych na otrzymane wyniki.
In transmission power networks, voltage and current unbalance results from different self and mutual impedances of phase conductors, i.e. a distribution of phase conductors along line tower geometry. The paper presents model and results of two-objective phasing optimisation for selected extra high voltage power lines in Polish power system. According to the standard of Polish power system operation, the voltage unbalance factor cannot exceed 1% for transmission power lines. Minimizing the voltage and current unbalance is considered in the stated optimisation problem. Different groups of functions and variables have been described, such as objective function, decision variables and constraints. Two criteria have been considered: cost of line transposing and voltage unbalance ratio defined as the ratio of the negative sequence component to the positive sequence component. In order to solve the stated optimisation problem, an evolutionary algorithm has been applied. In order to prioritize the considered objectives, a quasi-lexicographic approach has been used. The obtained optimisation results have been widely discussed including an impact of uncertain input data to obtained optimisation results.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2019, 62; 148-150
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Locating Energy Storage Devices in Power Grids Using Evolutionary Algorithms
Lokalizacja zasobników energii w sieciach elektroenergetycznych za pomocą algorytmów ewolucyjnych
Autorzy:
Korpikiewicz, J.
Powiązania:
https://bibliotekanauki.pl/articles/952897.pdf
Data publikacji:
2018
Wydawca:
ENERGA
Tematy:
evolutionary algorithms
genetic operators
power grid
energy storage
locating
algorytmy ewolucyjne
operatory genetyczne
sieć elektroenergetyczna
magazyn energii
lokalizacja
Opis:
The article presents the premises of the application for locating energy storage devices in the HV power grid. The substation number to which it is to be connected and the value of its power are defined as the storage location. The connected energy storage devices are designed to increase the total capacity of the connected renewable energy sources without compromising any technical constraints of the power grid. The location problem is defined as the process of optimisation with nonlinear constraints implemented in the MATLAB environment, using the application for calculating power distribution. In order to compare the locations with each other, a fixed sum of absolute values of the storage devices’ capacity was assumed. Evolutionary algorithms were used to implement the optimisation process. Due to the non-linearity of constraints, a new function of creating the initial population and eight genetic operators were designed. Most of the tests were carried out in two versions, with and without energy storage devices connected, after which the increase in the possibility of introducing additional generation in both variants was compared. Then, many tests were carried out to determine the parameters and select the algorithm version. Based on the results, an application for optimising the location of storage devices was created.
W artykule przedstawiono założenia aplikacji do lokalizacji zasobników energii w sieci elektroenergetycznej WN. Jako lokalizację magazynu zdefiniowano numer węzła, do którego ma być przyłączony, oraz wartość jego mocy. Przyłączone magazyny energii mają za zadanie zwiększenie mocy sumarycznej przyłączonych odnawialnych źródeł energii, przy nienaruszaniu żadnego z ograniczeń technicznych sieci elektroenergetycznej. Problem lokalizacji zdefiniowano jako proces optymalizacji z ograniczeniami nieliniowymi zrealizowany w środowisku MATLAB, wykorzystującym aplikację do obliczeń rozpływów mocy. Chcąc porównać ze sobą lokalizacje, założono stałą sumę wartości bezwzględnych mocy magazynów. Do realizacji optymalizacji wykorzystano algorytmy ewolucyjne. Ze względu na nieliniowość ograniczeń zaprojektowano nową funkcję tworzenia populacji początkowej oraz osiem operatorów genetycznych. Większość badań wykonywano w dwóch wersjach z przyłączonymi magazynami energii i bez nich, po czym porównywano wzrost możliwości wprowadzenia dodatkowej generacji w obu wariantach. Następnie wykonywano wiele testów i badań w celu ustalenia parametrów i wyboru wersji algorytmu. Na podstawie wyników stworzono aplikację do optymalizacji lokalizacji zasobników.
Źródło:
Acta Energetica; 2018, 3; 33-42
2300-3022
Pojawia się w:
Acta Energetica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of the 1-2-3 Rule for Calculations of a Vessel’s Route Using Evolutionary Algorithms
Autorzy:
Wiśniewski, B.
Medyna, P.
Chomski, J.
Powiązania:
https://bibliotekanauki.pl/articles/116117.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
tropical cyclones avoidance
Fuzzy Domain
Weather Navigation
Tropical Cyclones
1-2-3 Rule
vessels route
evolutionary algorithms
route planning
Opis:
An example is shown of the 1-2-3 rule application for calculations to determine a route avoiding tropical cyclones. The dynamic programming used is based on regularly received weather reports containing present and forecast data on tropical cyclones. The results were compared with the post factum calculated route which utilized only weather analyses concerning the relevant moments of the voyage and with routes calculated using the cyclone fuzzy domain as an area dangerous to navigation. The calculations were made in the evolutionary algorithms environment.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2009, 3, 2; 143-146
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ł:
The island model as a Markov dynamic system
Autorzy:
Schaefer, R.
Byrski, A.
Smołka, M.
Powiązania:
https://bibliotekanauki.pl/articles/331253.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
algorytm genetyczny
analiza asymptotyczna
optymalizacja globalna
algorytm ewolucyjny równoległy
łańcuch Markova
genetic algorithms
asymptotic analysis
global optimization
parallel evolutionary algorithms
Markov chain modeling
Opis:
Parallel multi-deme genetic algorithms are especially advantageous because they allow reducing the time of computations and can perform a much broader search than single-population ones. However, their formal analysis does not seem to have been studied exhaustively enough. In this paper we propose a mathematical framework describing a wide class of island-like strategies as a stationary Markov chain. Our approach uses extensively the modeling principles introduced by Vose, Rudolph and their collaborators. An original and crucial feature of the framework we propose is the mechanism of inter-deme agent operation synchronization. It is important from both a practical and a theoretical point of view. We show that under a mild assumption the resulting Markov chain is ergodic and the sequence of the related sampling measures converges to some invariant measure. The asymptotic guarantee of success is also obtained as a simple issue of ergodicity. Moreover, if the cardinality of each island population grows to infinity, then the sequence of the limit invariant measures contains a weakly convergent subsequence. The formal description of the island model obtained for the case of solving a single-objective problem can also be extended to the multi-objective case.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2012, 22, 4; 971-984
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Neuroevolutionary approach to COLREGs ship maneuvers
Autorzy:
Łącki, M.
Powiązania:
https://bibliotekanauki.pl/articles/116206.pdf
Data publikacji:
2019
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
collision avoidance
colregs
neuroevolutionary approach to colregs
ship handling system
artificial helmsman
Artificial Neural Network (ANN)
evolutionary algorithms
ship manoeuvering
Opis:
The paper describes the usage of neuroevolutionary method in collision avoidance of two power-driven vessels approaching each other regarding COLREGs rules. This may be also be seen as the ship handling system that simulates a learning process of a group of artificial helmsmen - autonomous control units, created with artificial neural networks. The helmsman observes an environment by its input signals and according to assigned CORLEGs rule, he calculates the values of required parameters of maneuvers (propellers rpm and rudder deflection) in a collision avoidance situation. In neuroevolution such units are treated as individuals in population of artificial neural networks, which through environmental sensing and evolutionary algorithms learn to perform given task safely and efficiently. The main task of this project is to evolve a population of helmsmen which is able to effectively implement chosen rule: crossing or overtaking.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2019, 13, 4; 745-750
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ł:
Field synthesis for the optimal treatment planning in Magnetic Fluid Hyperthermia
Autorzy:
Di Barba, P.
Dughiero, F.
Sieni, E.
Powiązania:
https://bibliotekanauki.pl/articles/140612.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
analiza elementów skończonych
przegrzanie cieczy ferromagnetycznej
optymalna reakcja
evolutionary algorithms
finite element analysis
magnatic fluid hyperthermia
optimal synthesis
coupled fields
Opis:
An automated procedure based on evolutionary computation and Finite Element Analysis (FEA) is proposed to synthesize the optimal distribution of nanoparticles (NPs) in multi-site injection for a Magnetic Fluid Hyperthermia (MFH) therapy. Evolution Strategy and Non dominated Sorting Genetic Algorithm (NSGA) are used as optimization procedures coupled with a Finite Element computation tool.
Źródło:
Archives of Electrical Engineering; 2012, 61, 1; 57-67
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optymalizacja obwodu magnetycznego w silnikach reluktancyjnych ze strumieniem poprzecznym
Optimisation of the magnetic circuit of transverse flux reluctance motors
Autorzy:
Łukaniszyn, M.
Kowol, M.
Kołodziej, J.
Powiązania:
https://bibliotekanauki.pl/articles/151462.pdf
Data publikacji:
2011
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
silniki reluktancyjne ze strumieniem osiowym
metody polowe
algorytmy ewolucyjne
optymalizacja
transverse flux switched reluctance machines
field methods
evolutionary algorithms
optimization
Opis:
W artykule przedstawiono optymalizację obwodu magnetycznego silników reluktancyjnych ze strumieniem osiowym, o budowie modułowej z wirnikiem zewnętrznym. Optymalizację przeprowadzono za pomocą algorytmu ewolucyjnego dostępnego w bibliotece programu Matlab oraz programu do obliczeń polowych - Flux3D.
The paper presents new construction of the modular reluctance motor (Transverse Flux Motor) with an outer rotor. Due to change of the three-module motor magnetic circuit shape, the torque pulsa-tions are greatly reduced and the average electromagnetic torque is significantly increased. In particular, the main disadvantage of the two-module motor structure, that is a zero starting torque in some rotor positions, is eliminated by construction optimisation. A motor numerical model developed in the Flux3D program is coupled with a Matlab-based evolutionary algorithm used for optimisation of the magnetic circuit construction parameters. In the evolutionary algorithm six or seven parameters were taken into account. The elaborated algorithm is also connected with a database to limit the computation cost. Three objective functions were taken into account for the motor integral parameter improvement. Several computer simulations were carried out and the results were compared with those obtained for the previous prototype version of the motors.
Źródło:
Pomiary Automatyka Kontrola; 2011, R. 57, nr 2, 2; 134-137
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systems
Autorzy:
Chmaj, G.
Walkowiak, K.
Tarnawski, M.
Kucharzak, M.
Powiązania:
https://bibliotekanauki.pl/articles/330970.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
system obliczeniowy P2P
przetwarzanie rozproszone
optymalizacja
heurystyka
algorytm ewolucyjny
P2P computing system
distributed computing
optimization
heuristics
evolutionary algorithms
Opis:
Recently, distributed computing system have been gaining much attention due to a growing demand for various kinds of effective computations in both industry and academia. In this paper, we focus on Peer-to-Peer (P2P) computing systems, also called public-resource computing systems or global computing systems. P2P computing systems, contrary to grids, use personal computers and other relatively simple electronic equipment (e.g., the PlayStation console) to process sophisticated computational projects. A significant example of the P2P computing idea is the BOINC (Berkeley Open Infrastructure for Network Computing) project. To improve the performance of the computing system, we propose to use the P2P approach to distribute results of computational projects, i.e., results are transmitted in the system like in P2P file sharing systems (e.g., BitTorrent). In this work, we concentrate on offline optimization of the P2P computing system including two elements: scheduling of computations and data distribution. The objective is to minimize the system OPEX cost related to data processing and data transmission. We formulate an Integer Linear Problem (ILP) to model the system and apply this formulation to obtain optimal results using the CPLEX solver. Next, we propose two heuristic algorithms that provide results very close to an optimum and can be used for larger problem instances than those solvable by CPLEX or other ILP solvers.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2012, 22, 3; 733-748
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Recent developments in simulation-driven multi-objective design of antennas
Autorzy:
Koziel, S.
Bekasiewicz, A.
Powiązania:
https://bibliotekanauki.pl/articles/201914.pdf
Data publikacji:
2015
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
computer-aided design
CAD
antenna design
multi-objective optimization
surrogate models
evolutionary algorithms
projektowanie wspomagane komputerowo
projektowanie anteny
model zastępczy
algorytmy ewolucyjne
Opis:
This paper addresses computationally feasible multi-objective optimization of antenna structures. We review two recent techniques that utilize the multi-objective evolutionary algorithm (MOEA) working with fast antenna replacement models (surrogates) constructed as Kriging interpolation of coarse-discretization electromagnetic (EM) simulation data. The initial set of Pareto-optimal designs is subsequently refined to elevate it to the high-fidelity EM simulation accuracy. In the first method, this is realized point-by-point through appropriate response correction techniques. In the second method, sparsely sampled high-fidelity simulation data is blended into the surrogate model using Co-kriging. Both methods are illustrated using two design examples: an ultra-wideband (UWB) monocone antenna and a planar Yagi-Uda antenna. Advantages and disadvantages of the methods are also discussed.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2015, 63, 3; 781-789
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Systemic Evolutionary Algorithm inspired by methods of Quantum computer sciences for the improvement of the accuracy of neural models in electrical engineering and electrical power engineering
Autorzy:
Tchórzewski, J.
Powiązania:
https://bibliotekanauki.pl/articles/97692.pdf
Data publikacji:
2016
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
Evolutionary Algorithms
Quantum computer science
Quantum mixed number
Systems modelling
Robot PR–02
Artificial Neural Networks
MATLAB and Simulink environment
Electric Power Exchange
Opis:
The work contains selected results of research on the application of quantum computer science to a systemic evolutionary algorithm for the purpose of improving accuracy of neural models in electrical engineering and electrical power engineering. Artificial neural networks are used in neural modeling, which networks are designed and taught models of systems using available numerical data. Parameters of neural networks, and especially, elements of weight matrices, biases as well as parameters of activation functions may be improved using evolutionary algorithms. It seems that applying solutions offered by quantum computer science to systemic evolutionary algorithm, and especially, as regards creation of quantum initial population, quantum crossover and mutation operators as well as selection, considerably improves the accuracy of modelling, which was verified in MATLAB and Simulink environment using selected examples such as RP–02 robot’s arm movement, the development of the Polish Electrical Power Exchange (polish: TGEE) system, etc.
Źródło:
Computer Applications in Electrical Engineering; 2016, 14; 280-296
1508-4248
Pojawia się w:
Computer Applications in Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Parallel and distributed implementation of optimization algorithms in fe analyses
Implementacja optymalizacyjnych algorytmów równoległych i rozproszonych w analizie MES
Autorzy:
Handrik, M.
Vasko, M.
Kopas, P.
Powiązania:
https://bibliotekanauki.pl/articles/196393.pdf
Data publikacji:
2012
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
FEM analysis
optimization
parallel computing
distributed computing
BOINC
grid computing
evolutionary algorithms
analiza MES
optymalizacja
obliczenia równoległe
obliczenia rozproszone
rozproszony model obliczeniowy
algorytm ewolucyjny
Opis:
The aim of this paper is analysis of optimization algorithms in terms of their possible solutions in parallelization and distributed computing systems. Main goal is using of evolutionary algorithms and implementation of parallel algorithms. As the software platform for application of distributed optimization algorithms is using software package BOINC. For evaluation of the objective function is used FEM program ADINA.
Artykuł analizuje algorytmy optymalizacyjne pod kątem ich możliwości obliczeń równoległych oraz rozproszonych systemów obliczeniowych. Ukierunkowany jest przede wszystkim na algorytmy ewolucyjne oraz ich implementację równoległą. Jako platforma softwarowa do zastosowania rozproszonego systemu obliczeniowego algorytmu zostało zastosowane oprogramowanie pośredniczące BOINC. W celu oceny funkcji docelowej został zastosowany w MES program ADINA.
Źródło:
Zeszyty Naukowe. Transport / Politechnika Śląska; 2012, 76; 67-74
0209-3324
2450-1549
Pojawia się w:
Zeszyty Naukowe. Transport / Politechnika Śląska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Method of simulation of three-component atmospheres in the control system of the gas nitriding processes
Symulacja charakterystyk trójskładnikowych atmosfer procesowych w systemie sterowania procesami azotowania gazowego
Autorzy:
Dobrodziej, J.
Łabędzka, J.
Michalski, J.
Wach, P.
Powiązania:
https://bibliotekanauki.pl/articles/257450.pdf
Data publikacji:
2009
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Technologii Eksploatacji - Państwowy Instytut Badawczy
Tematy:
regulowane azotowanie gazowe
symulacja
warstwa azotowana
potencjał azotowy
model heurystyczny
model analityczny
baza danych
baza wiedzy
logika rozmyta
gas nitriding process
simulation
nitrided layer
nitriding potential
heuristic model
analytical model
database
knowledge base
evolutionary algorithms
Opis:
The article presents the application of numerical methods for the simulation (prediction) of nitriding potential changes and a discharge of the three-component nitriding atmosphere. Models and algorithms used for simulations have been also described. Development trends of developed simulation methods in the context of their application in designing and controlling industrial gas nitriding systems have also been described.
W artykule przedstawiono zastosowanie metod numerycznych do symulacji zmian potencjału azotowego i wydatku trójskładnikowej atmosfery azotującej. Zaprezentowano wybrane modele i algorytmy oraz uzyskiwane z ich użyciem wyniki. Wskazano kierunki rozwoju opracowanych metod symulacyjnych w kontekście ich zastosowań w projektowaniu i sterowaniu przemysłowymi instalacjami azotowania gazowego.
Źródło:
Problemy Eksploatacji; 2009, 3; 39-55
1232-9312
Pojawia się w:
Problemy Eksploatacji
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The implementation of the evolutionary algorithm for optimization of power flow in the high-voltage transmission lines
Zastosowanie algorytmu ewolucyjnego w celu minimalizacji mocy strat przesyłowych w liniach wysokich napięć
Autorzy:
Gajer, M.
Powiązania:
https://bibliotekanauki.pl/articles/274815.pdf
Data publikacji:
2012
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
systemy elektroenergetyczne
optymalizacja rozpływu mocy w liniach wysokich napięć
minimalizacja mocy strat przesyłowych
algorytmy ewolucyjne
electro-energetic systems
optimization of the power flow in high-voltage transmission lines
minimizing the power of transmission losses
evolutionary algorithms
Opis:
The paper discusses the possibility of using a computational technique based on evolutionary algorithms in the domain of electro-energetic systems. The purpose of the evolutionary algorithm is to calculate the optimal power flow in highvoltage transmission lines, so as to keep the power of transmission losses as low as possible. The effectiveness of the computational technique based on the evolutionary algorithm is tested by using the example of a hypothetical electro-energetic system, which is composed of several high-voltage lines that operate at different voltage levels. The aim of the evolutionary algorithm is to chose the values of active power that should be transmitted by each high-voltage line in order to minimize the power of transmission losses. The evolutionary algorithm implements the coding system of feasible solutions, which is based directly on real numbers. The only genetic operation that was used during the realization of the evolutionary algorithm was the operation of mutation. Moreover, for the purpose of evaluation of obtained solutions a special form of the fitness function based on penalty factors was constructed, which allowed the evolutionary algorithm to find solutions with the minimal values of transmission losses.
W artykule rozważono możliwości wykorzystania techniki obliczeniowej opartej na algorytmach ewolucyjnych w obszarze elektroenergetyki. Zadaniem algorytmu ewolucyjnego było wyznaczenie optymalnego rozpływu mocy w elektroenergetycznych liniach przesyłowych pod kątem minimalizacji termicznych strat przesyłowych. Efektywność technik obliczeniowych opartych na algorytmach ewolucyjnych została przetestowana na przykładzie hipotetycznego systemu elektroenergetycznego złożonego z kilku linii przesyłowych pracujących na różnych poziomach napięć. Zadaniem algorytmu ewolucyjnego było dobranie wartości mocy czynnych, które miały być przesyłane przez każdą z linii, pod kątem minimalizacji mocy strat przesyłowych. W przypadku rozważanego algorytmu ewolucyjnego zastosowano system kodowania oparty bezpośrednio na liczbach rzeczywistych. Jedynym operatorem genetycznym, który został wykorzystany, był operator mutacji. Ponadto na potrzeby dokonywania skutecznej oceny jakości poszczególnych rozwiązań opracowana została specjalna postać funkcji dopasowania zawierająca czynnik kary, co pozwoliło algorytmowi ewolucyjnemu na znajdowanie rozwiązań charakteryzujących się minimalnymi wartościami mocy strat przesyłowych.
Źródło:
Pomiary Automatyka Robotyka; 2012, 16, 9; 70-73
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Trendy i problemy w diagnostyce procesów
Trends and problems in diagnostics
Autorzy:
Korbicz, J.
Powiązania:
https://bibliotekanauki.pl/articles/328569.pdf
Data publikacji:
2004
Wydawca:
Polska Akademia Nauk. Polskie Towarzystwo Diagnostyki Technicznej PAN
Tematy:
diagnostyka procesów
model-based structure
układ z modelem
obserwator o nieznanych wejściach
sztuczne sieci neuronowe
logika rozmyta
sieci neuronowo-rozmyte
algorytmy ewolucyjne
process diagnosis
unknown input observers
artificial neural networks
fuzzy logic
neuro-fuzzy systems
evolutionary algorithms
Opis:
W ostatnich latach w systemach detekcji i lokalizacji uszkodzeń dla układów dynamicznych stosuje się zintegrowane ilościowe i jakościowe modele informacji, a większość z nich oparta jest na modelach obliczeń inteligentnych. Celem niniejszej pracy jest prezentacja nowych metod i technik analitycznych oraz obliczeń inteligentnych w systemach diagnostyki procesów. Przyjmując strukturę układu diagnostyki z modelem omawia się możliwości stosowania modeli analitycznych, a przede wszystkim obserwatorów o nieznanych wejściach. Szerzej rozpatruje się alternatywne podejścia oparte na wykorzystaniu metod obliczeń inteligentnych, takich jak sztuczne sieci neuronowe, logika rozmyta, sieci neuronowo-rozmyte oraz algorytmy ewolucyjne do rozwiązywania zadań globalnej optymalizacji. Dla zilustrowania efektywności metod sztucznych sieci neuronowych typu GMDH w układach diagnostyki w końcowej części referatu rozpatruje się problem diagnostyki urządzenia wykonawczego w Cukrowni Lublin.
Recents approaches to Fault Detection and Isolation (FDI) for dynamic systems use methods of integrating quantitative and qualitative model information, and most of these are based on soft computing methods. The purpose of this paper is to present new methods and applications in the field of analytical and soft computing techniques for fault diagnosis of processes. Taking into account the model-based structure of a diagnostics system, possible applications of analytical models, and first of all unknown input observers, are considered. Alternative soft computing methods such as artificial neural networks, fuzzy logic, neuro-fuzzy structures and evolutionary algorithms for global optimization problems are presented and discussed in greater detail. To illustrate the effectiveness of GMDH artificial neural networks in fault diagnosis, an industrial valve actuator system in a sugar factory (Cukrownia Lublin S.A., Poland) is tested.
Źródło:
Diagnostyka; 2004, 30, T. 1; 275-286
1641-6414
2449-5220
Pojawia się w:
Diagnostyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary Learning of Goal-Oriented Communication Strategies in Multi-Agent Systems
Autorzy:
Althnian, A.
Agah, A.
Powiązania:
https://bibliotekanauki.pl/articles/384735.pdf
Data publikacji:
2015
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
multi-agent system
communication strategy
evolutionary communication
genetic algorithms
Opis:
Previous studies in multi-agent systems have observed that varying the type of information that agents communicate, such as goals and beliefs, has a significant impact on the performance of the system with respect to different, usually conflicting, performance metrics, such as speed of solution, communication efficiency, and travel distance/cost. Therefore, when designing a communication strategy for a multi-agent system, it is unlikely that one strategy can perform well with respect to all of performance metrics. Yet, it is not clear in advance, which strategy will be the best with respect to each metric. With multi-agent systems being a common paradigm for building distributed systems in different domains, performance goals can vary from one application to the other according to the domain’s specifications and requirements. To address this issue, this work proposes a genetic algorithm-based approach for learning a goal- oriented communication strategy. The approach enables learning an effective communication strategy with respect to flexible, user-defined measurable performance goals. The learned strategy will determine what, when, and to whom information should be communicated during the course of task execution in order to improve the performance of the system with respect to the stated goal. Our preliminary evaluation shows that the proposed approach has promising results and the learned strategies have significant usefulness in improving the performance of the system with respect to the goals.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2015, 9, 3; 52-64
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
AH Method: a Novel Routine for Vicinity Examination of the Optimum Found with a Genetic Algorithm
Autorzy:
Piętak, Daniel Andrzej
Bilski, Piotr
Napiorkowski, Paweł Jan
Powiązania:
https://bibliotekanauki.pl/articles/2200688.pdf
Data publikacji:
2022
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
heuristics
evolutionary computations
genetic algorithms
uncertainty estimation
parameter study
Opis:
The paper presents a novel heuristic procedure (further called the AH Method) to investigate function shape in the direct vicinity of the found optimum solution. The survey is conducted using only the space sampling collected during the optimization process with an evolutionary algorithm. For this purpose the finite model of point-set is considered. The statistical analysis of the sampling quality based upon the coverage of the points in question over the entire attraction region is exploited. The tolerance boundaries of the parameters are determined for the user-specified increase of the objective function value above the found minimum. The presented test-case data prove that the proposed approach is comparable to other optimum neighborhood examination algorithms. Also, the AH Method requires noticeably shorter computational time than its counterparts. This is achieved by a repeated, second use of points from optimization without additional objective function calls, as well as significant repository size reduction during preprocessing.
Źródło:
International Journal of Electronics and Telecommunications; 2022, 68, 4; 695--708
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wybrane problemy projektowania i eksploatacji sieci rozdzielczych
Selected problems of design and operation of power distribution networks
Autorzy:
Kulczycki, J.,
Brożek, J.
Strzałka, J.
Kot, A.
Szpyra, W.
Powiązania:
https://bibliotekanauki.pl/articles/154201.pdf
Data publikacji:
2007
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
elektroenergetyczne sieci rozdzielcze
regulacja napięcia
generacja rozproszona
modelowanie i symulacja
estymacja napięcia
estymacja strat mocy
algorytmy ewolucyjne
sztuczne sieci neuronowe
power distribution networks
voltage control
dispersed generation
system modelling and
system modelling and simulation
voltage estimation
power losses estimation
evolutionary algorithms
artificial neural networks
Opis:
Elektroenergetyczne sieci rozdzielcze stanowią ważne ogniwo systemu elektroenergetycznego. Optymalne projektowanie i efektywna eksploatacja tych sieci jest przedmiotem badań prowadzonych w wielu ośrodkach naukowych. W artykule przedstawiono wybrane problemy projektowania i eksploatacji elektroenergetycznych sieci rozdzielczych będące przedmiotem badań naukowych realizowanych w Laboratorium Sieci i Systemów Elektroenergetycznych Katedry Elektroenergetyki Akademii Górniczo-Hutniczej w Krakowie.
Power distribution networks are an important element of the Electric Power System. The problems of optimal development and effective utilization of these networks is subject of works realized in many research institutes. In the paper there are presented selected results of scientific research realized in the Networks and Power Systems Laboratory of Department of Electrical Power AGH University of Science and Technology.
Źródło:
Pomiary Automatyka Kontrola; 2007, R. 53, nr 3, 3; 123-130
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Learning board evaluation function for Othello by hybridizing coevolution with temporal difference learning
Autorzy:
Szubert, M.
Jaśkowski, W.
Krawiec, K.
Powiązania:
https://bibliotekanauki.pl/articles/206175.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
evolutionary computation
coevolutionary algorithms
reinforcement learning
memetic computing
game strategy learning
Opis:
Hybridization of global and local search techniques has already produced promising results in the fields of optimization and machine learning. It is commonly presumed that approaches employing this idea, like memetic algorithms combining evolutionary algorithms and local search, benefit from complementarity of constituent methods and maintain the right balance between exploration and exploitation of the search space. While such extensions of evolutionary algorithms have been intensively studied, hybrids of local search with coevolutionary algorithms have not received much attention. In this paper we attempt to fill this gap by presenting Coevolutionary Temporal Difference Learning (CTDL) that works by interlacing global search provided by competitive coevolution and local search by means of temporal difference learning. We verify CTDL by applying it to the board game of Othello, where it learns board evaluation functions represented by a linear architecture of weighted piece counter. The results of a computational experiment show CTDL superiority compared to coevolutionary algorithm and temporal difference learning alone, both in terms of performance of elaborated strategies and computational cost. To further exploit CTDL potential, we extend it by an archive that keeps track of selected well-performing solutions found so far and uses them to improve search convergence. The overall conclusion is that the fusion of various forms of coevolution with a gradient-based local search can be highly beneficial and deserves further study.
Źródło:
Control and Cybernetics; 2011, 40, 3; 805-831
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
GPU-based tuning of quantum-inspired genetic algorithm for a combinatorial optimization problem
Autorzy:
Nowotniak, R.
Kucharski, J.
Powiązania:
https://bibliotekanauki.pl/articles/201268.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
quantum-inspired genetic algorithm
evolutionary computing
meta-optimization
parallel algorithms
GPGPU
Opis:
This paper concerns efficient parameters tuning (meta-optimization) of a state-of-the-art metaheuristic, Quantum-Inspired Genetic Algorithm (QIGA), in a GPU-based massively parallel computing environment (NVidia CUDATMtechnology). A novel approach to parallel implementation of the algorithm has been presented. In a block of threads, each thread transforms a separate quantum individual or different quantum gene; In each block, a separate experiment with different population is conducted. The computations have been distributed to eight GPU devices, and over 400× speedup has been gained in comparison to Intel Core i7 2.93GHz CPU. This approach allows efficient meta-optimization of the algorithm parameters. Two criteria for the meta-optimization of the rotation angles in quantum genes state space have been considered. Performance comparison has been performed on combinatorial optimization (knapsack problem), and it has been presented that the tuned algorithm is superior to Simple Genetic Algorithm and to original QIGA algorithm.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2012, 60, 2; 323-330
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An efficient approach for view selection for data warehouse using tree mining and evolutionary computation
Autorzy:
Thakare, A.
Deshpande, P.
Powiązania:
https://bibliotekanauki.pl/articles/305413.pdf
Data publikacji:
2018
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
database management systems
data warehousing and data mining
query optimization
graph mining
algorithms for parallel computing
evolutionary computations
genetic algorithms
Opis:
The selection of a proper set of views to materialize plays an important role in database performance. There are many methods of view selection that use different techniques and frameworks to select an efficient set of views for materialization. In this paper, we present a new efficient scalable method for view selection under the given storage constraints using a tree mining approach and evolutionary optimization. The tree mining algorithm is designed to determine the exact frequency of (sub)queries in the historical SQL dataset. The Query Cost model achieves the objective of maximizing the performance benefits from the final view set that is derived from the frequent view set given by the tree mining algorithm. The performance benefit of a query is defined as a function of query frequency, query creation cost, and query maintenance cost. The experimental results show that the proposed method is successful in recommending a solution that is fairly close to an optimal solution.
Źródło:
Computer Science; 2018, 19 (4); 431-455
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytmy ewolucyjne i ich zastosowania
Autorzy:
Figielska, E.
Powiązania:
https://bibliotekanauki.pl/articles/91433.pdf
Data publikacji:
2006
Wydawca:
Warszawska Wyższa Szkoła Informatyki
Tematy:
algorytmy ewolucyjne
algorytmy genetyczne
programowanie genetyczne
strategie ewolucyjne
programowanie ewolucyjne
evolutionary algorithm
genetic algorithms
evolution strategies
genetic programming
evolutionary programming
Opis:
Pojęcie algorytmy ewolucyjne obejmuje metodologie inspirowane darwinowską zasadą doboru naturalnego stosowane do rozwiązywania trudnych zagadnień. W artykule przedstawione są podstawowe cztery typy algorytmów ewolucyjnych: algorytmy genetyczne, programowanie genetyczne, strategie ewolucyjne i programowanie ewolucyjne, omówiona jest i zilustrowana przykładem zasada działania algorytmu ewolucyjnego oraz przedstawione są przykłady zastosowań algorytmów ewolucyjnych w praktyce.
The term evolutionary algorithm encompasses methodologies inspired by the principles of genetics and Darwinian natural selection that are used for solving hard problems. In this paper four types of evolutionary algorithms are described: genetic algorithms, evolution strategies, genetic programming and evolutionary programming. An example illustrating how an evolutionary algorithm works is shown. Some real-life applications of evolutionary algorithms are presented.
Źródło:
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki; 2006, 1, 1; 81-92
1896-396X
2082-8349
Pojawia się w:
Zeszyty Naukowe Warszawskiej Wyższej Szkoły Informatyki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Przegląd wybranych metod ewolucyjnych w optymalizacji wielokryterialnej
An overview of evolutionary methods of multi-criteria optimization
Autorzy:
Gryniewicz-Jaworska, M.
Powiązania:
https://bibliotekanauki.pl/articles/408631.pdf
Data publikacji:
2014
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
optymalizacja wielokryterialna
optymalizacja ewolucyjna
algorytmy genetyczne
sztuczne systemy immunologiczne
multicriteria optimization
evolutionary optimization
genetic algorithms
Opis:
Od połowy lat osiemdziesiątych nastąpił rozwój metod, które bazują na nowym sposobie tworzenia rozwiązań niezdominowanych. Prowadzą one do wyznaczenia frontu ocen Pareto naśladując mechanizmy wytworzone w świecie mikro- i makro- przyrody. Aktualnie do istniejących metod optymalizacji zaliczyć możemy: algorytmy genetyczne, ewolucyjne, algorytmy stosujące sztuczne systemy immunologiczne, algorytmy rojowe oraz mrówkowe. W artykule zaprezentowano kilka wybranych metod optymalizacji ewolucyjnej, w tym algorytm ewolucyjny, mrówkowy, rojowy oraz NSGA. Ponadto opisano sposób działania poszczególnych algorytmów oraz ich przykładowe zastosowanie.
Since the mid-eighties we can see the development of methods that are based on a new method of creating dominated solutions. They lead to designate the ratings Pareto front mimicking the mechanisms created in the world of micro and macro-nature. Currently, the existing optimization methods can include: genetic algorithms, evolutionary algorithms using artificial immune systems, swarm and formic algorithms. The article presents few selected evolutionary optimization methods, including evolutionary algorithm, formic and swarm algorithms, and NSGA. The article also describes how the different algorithms work and their exemplary application.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2014, 4; 32-34
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Genetic minimisation of peak-to-peak level of a complex multi-tone signal
Autorzy:
Chruszczyk, Ł.
Powiązania:
https://bibliotekanauki.pl/articles/201424.pdf
Data publikacji:
2019
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
evolutionary computation
genetic algorithms
multi-tone signal
optimisation
peak-to-peak minimisation
obliczenia ewolucyjne
algorytmy genetyczne
sygnał wielotonowy
optymalizacja
Opis:
This paper presents results of evolutionary minimisation of peak-to-peak value of a?multi-tone signal. The signal is the sum of multiple tones (channels) with constant amplitudes and frequencies combined with variable phases. An exemplary application is emergency broadcasting using widely used analogue broadcasting techniques: citizens band (CB) or VHF FM commercial broadcasting. The work presented illustrates a?relatively simple problem, which, however, is characterised by large combinatorial complexity, so direct (exhaustive) search becomes completely impractical. The process of minimisation is based on genetic algorithm (GA), which proves its usability for given problem. The final result is a?significant reduction of peak-to-peak level of given multi-tone signal, demonstrated by three real-life examples.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2019, 67, 3; 621-629
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wspomaganie sterowania statkiem za pomocą ewolucyjnych sieci neuronowych
Ship steering support with the use of evolutionary neural networks
Autorzy:
Łącki, M.
Powiązania:
https://bibliotekanauki.pl/articles/360275.pdf
Data publikacji:
2008
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
uczenie maszynowe
algorytmy sztucznej inteligencji
ewolucyjne sieci neuronowe
sterowanie statkiem
machine learning
artificial intelligence algorithms
evolutionary neural networks
ship steering
Opis:
W artykule przedstawiono koncepcję zastosowania ewolucyjnych sieci neuronowych we wspomaganiu procesów podejmowania decyzji podczas manewrowania statkiem na ograniczonym obszarze. Rozważane są wybrane algorytmy, operacje genetyczne, metody kodowania i selekcji oraz struktury ewolucyjnych sieci neuronowych.
This paper describes a concept of evolutionary neural networks application in decision process support during vessel manoeuvring in a restricted area. Selected algorithms, genetic operations, methods of coding and selection, and structures of evolutionary neural networks are considered in the paper.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2008, 14 (86); 34-37
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary computation based on Bayesian classifiers
Autorzy:
Miquelez, T.
Bengoetxea, E.
Larranaga, P.
Powiązania:
https://bibliotekanauki.pl/articles/907630.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
rozumowanie probabilistyczne
obliczenia ewolucyjne
sieć Bayesa
estymacja algorytmu dystrybucji
hybrid soft computing
probabilistic reasoning
evolutionary computing
classification
optimization
Bayesian networks
estimation of distribution algorithms
Opis:
Evolutionary computation is a discipline that has been emerging for at least 40 or 50 years. All methods within this discipline are characterized by maintaining a set of possible solutions (individuals) to make them successively evolve to fitter solutions generation after generation. Examples of evolutionary computation paradigms are the broadly known Genetic Algorithms (GAs) and Estimation of Distribution Algorithms (EDAs). This paper contributes to the further development of this discipline by introducing a new evolutionary computation method based on the learning and later simulation of a Bayesian classifier in every generation. In the method we propose, at each iteration the selected group of individuals of the population is divided into different classes depending on their respective fitness value. Afterwards, a Bayesian classifier---either naive Bayes, seminaive Bayes, tree augmented naive Bayes or a similar one---is learned to model the corresponding supervised classification problem. The simulation of the latter Bayesian classifier provides individuals that form the next generation. Experimental results are presented to compare the performance of this new method with different types of EDAs and GAs. The problems chosen for this purpose are combinatorial optimization problems which are commonly used in the literature.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2004, 14, 3; 335-349
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Niching mechanisms in evolutionary computations
Autorzy:
Kowalczuk, Z.
Białaszewski, T.
Powiązania:
https://bibliotekanauki.pl/articles/908461.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
algorytm genetyczny
projektowanie inżynierskie
obliczenia ewolucyjne
obserwator detekcyjny
niching
ranking
Pareto optimality
genetic algorithms
evolutionary computations
multi-objective optimisation
solutions diversity
engineering designs
detection observers
Opis:
Different types of niching can be used in genetic algorithms (GAs) or evolutionary computations (ECs) to sustain the diversity of the sought optimal solutions and to increase the effectiveness of evolutionary multi-objective optimization solvers. In this paper four schemes of niching are proposed, which are also considered in two versions with respect to the method of invoking: a continuous realization and a periodic one. The characteristics of these mechanisms are discussed, while as their performance and effectiveness are analyzed by considering exemplary multi-objective optimization tasks both of a synthetic and an engineering (FDI) design nature.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2006, 16, 1; 59-84
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Using multiobjective genetic algorithms for optimal resource management in an autonomous power system
Wykorzystanie wieloobiektowych algorytmów genetycznych do optymalnego zarządzania zasobami w autonomicznym systemie energetycznym
Autorzy:
Gozhyi, A.
Burlachenko, I.
Gromaszek, K.
Powiązania:
https://bibliotekanauki.pl/articles/408253.pdf
Data publikacji:
2012
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
niezależny system energetyczny
algorytm genetyczny
wieloobiektowy algorytm ewolucyjny
non-dominated sorting genetic algorithm-II
archive-based micro genetic algorithm -2
e-Multi-Objective Evolution Algorithm
stand-alone power system
genetic algorithms
multi-objective evolutionary algorithm
Opis:
This paper presents the results of research of multi-objective genetic algorithms applied to solving the problem of system construction and power management. Research is determined by the need for optimal and efficient distribution of different types of energy (renewable or residual) and attempts to improve overall energy efficiency in the energy system which is independent of centralized networks.
Artykuł przedstawia rezultaty badań nad zastosowaniem wieloobiektowych algorytmów genetycznych do rozwiązania problemów tworzenia i projektowania i zarządzania systemem energetycznym. Przeprowadzenie badań zostało uwarunkowane potrzebą optymalnej i efektywnej dystrybucji różnego rodzaju energii (odnawialna czy pozostałe) oraz próbą poprawy ogólnej efektywności energetycznej w systemie energetycznym, niezależnym od zcentralizowanych sieci.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2012, 4b; 48-50
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-93 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