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


Tytuł:
Minimizing makespan in general flow-shop scheduling problem using a GA-based improvement heuristic
Autorzy:
Semančo, P.
Powiązania:
https://bibliotekanauki.pl/articles/117960.pdf
Data publikacji:
2011
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
flow-shop production
evolutionary algorithm
Opis:
In the paper an improvement heuristic is proposed for permutation flow-shop problem based on the idea of evolutionary algorithm. The approach employs constructive heuristic that gives a good initial solution. GA-based improvement heuristic is applied in conjunction with three well-known constructive heuristics, namely CDS, Gupta’s algorithm and Palmer’s Slope Index. The approach is tested on benchmark set of 10 problems range from 4 to 25 jobs and 4 to 30 machines. The results are also compared to the best-known lower-bound solutions.
Źródło:
Applied Computer Science; 2011, 7, 1; 57-64
1895-3735
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Distributed Evolutionary Algorithm for Path Planning in Navigation Situation
Autorzy:
Śmierzchalski, R.
Kuczkowski, Ł.
Kolendo, P.
Jaworski, B.
Powiązania:
https://bibliotekanauki.pl/articles/116175.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
evolutionary algorithm
path planning
simulation environment
Opis:
This article presents the use of a multi‐population distributed evolutionary algorithm for path planning in navigation situation. The algorithm used is with partially exchanged population and migration between independently evolving populations. In this paper a comparison between a multi‐population and a classic single‐population algorithm takes place. The impact on the ultimate solution has been researched. It was shown that using several independent populations leads to an improvement of the ultimate solution compared to a single population approach. The concept was checked against a problem of maritime collision avoidance.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2013, 7, 2; 293-300
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ł:
Handling insensitivity in multi-physics inverse problems using a complex evolutionary strategy
Rozpoznawanie niewrażliwości w wielokryterialnych problemach odwrotnych przy użyciu złożonej strategii ewolucyjnej
Autorzy:
Sawicki, Jakub
Smołka, Maciej
Łoś, Marcin
Schaefer, Robert
Powiązania:
https://bibliotekanauki.pl/articles/29520322.pdf
Data publikacji:
2019
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
multi-objective optimization
evolutionary algorithm
inverse problem
Opis:
In this paper we present a complex strategy for the solution of ill posed, in-verse problems formulated as multiobjective global optimization ones. The strategy is capable of identifying the shape of objective insensitivity regions around connected components of Pareto set. The goal is reached in two phases. In the first, global one, the connected components of the Pareto set are localized and separated in course of the multi-deme, hierarchic memetic strategy HMS. In the second, local phase, the random sample uniformly spread over each Pareto component and its close neighborhood is obtained in the specially profiled evolutionary process using multiwinner selection. Finally, each local sample forms a base for the local approximation of a dominance function. Insensitivity region surrounding each connected component of the Pareto set is estimated by a sufficiently low level set of this approximation. Capabilities of the whole procedure was verified using specially-designed two-criterion benchmarks.
Artykuł prezentuje złożoną strategię rozwiązywania źle postawionych problemów odwrotnych sformułowanych jako wielokryterialne zadania optymalizacji globalnej. Opisana strategia umożliwia identyfikację obszarów niewrażliwości funkcji celu wokół spójnych składowych zbioru Pareto. Cel jest osiągany w dwu etapach. W pierwszym z nich — globalnym — składowe spójne zbioru Pareto są lokalizowane i separowane przy pomocy wielopopulacyjnej hierarchicznej strategii memetycznej HMS. W etapie drugim — lokalnym — przy użyciu specjalnie sprofilowanego procesu ewolucyjnego wykorzystującego operator selekcji wyborczej z wieloma zwycięzcami produkowana jest losowa próbka rozłożona jednostajnie na każdej składowej i jej bliskim otoczeniu. Finalnie każda lokalna próbka jest użyta jako baza do zbudowania lokalnej aproksymacji funkcji dominacji. Zbiory poziomicowe tej aproksymacji dla odpowiednio niskich poziomów stanowią przybliżenie zbiorów niewrażliwości wokół składowych spójnych. Możliwości strategii zostały zweryfikowane przy użyciu specjalnie zaprojektowanych dwukryterialnych funkcji testowych.
Źródło:
Computer Methods in Materials Science; 2019, 19, 1; 2-11
2720-4081
2720-3948
Pojawia się w:
Computer Methods in Materials Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of a genetic algorithm for design optimisation of a passive magnetic gear
Autorzy:
Kowol, M.
Kołodziej, J.
Łukaniszyn, M.
Powiązania:
https://bibliotekanauki.pl/articles/97369.pdf
Data publikacji:
2016
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
magnetic gear
finite element method
evolutionary algorithm
Opis:
This paper analyzes an influence of selected design parameters of a passive magnetic gear on the transmitted torque density. This constitutes the basis for determination of a number of design parameters and their ranges in the optimisation process. Calculations are carried out using the two–dimensional finite element method implemented in the Matlab environment. As a result of the optimisation process, the design parameters of the magnetic gear with a much higher value of the transmitted torque are obtained.
Źródło:
Computer Applications in Electrical Engineering; 2016, 14; 220-230
1508-4248
Pojawia się w:
Computer Applications in Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Reduced number of design parameters in optimum path synthesis with timing of four-bar linkage
Autorzy:
Buśkiewicz, J.
Powiązania:
https://bibliotekanauki.pl/articles/279257.pdf
Data publikacji:
2018
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
path synthesis
evolutionary algorithm
four-bar linkage
Opis:
The paper presents the method for the optimal synthesis of four-link mechanism generating open/closed paths with time prescription. Although the method is suitable for both closed and open paths, it enables decreasing the number of design parameters describing dimensions, orientation and position of a path generator. Compared to the methods presented in the references, this is a one-phase synthesis method; although the number of design parameters is reduced, the method does not require affine transformations to be performed on the synthesised mechanism. The effectiveness of the method is discussed based on examples of three paths, with two taken from the literature.
Źródło:
Journal of Theoretical and Applied Mechanics; 2018, 56, 1; 43-55
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multiobjective and multiscale optimization of composite materials by means of evolutionary computations
Autorzy:
Beluch, W.
Długosz, A.
Powiązania:
https://bibliotekanauki.pl/articles/280584.pdf
Data publikacji:
2016
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
composite
numerical homogenization
multiobjective optimization
evolutionary algorithm
Opis:
The paper deals with the multiobjective and multiscale optimization of heterogeneous structures by means of computational intelligence methods. The aim of the paper is to find optimal properties of composite structures in a macro scale modifying their microstructure. At least two contradictory optimization criteria are considered simultaneously. A numerical homogenization concept with a representative volume element is applied to obtain equivalent macro-scale elastic constants. An in-house multiobjective evolutionary algorithm MOOPTIM is applied to solve the considered optimization tasks. The finite element method is used to solve the boundary-value problem in both scales. A numerical example is attached.
Źródło:
Journal of Theoretical and Applied Mechanics; 2016, 54, 2; 397-409
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
EA-MOSGWA : a tool for identifying associated SNPs in Genome Wide Association Studies
EA-MOSGWÀ : narzędzie do identyfikacji przyczynowych SNPów w badaniach asocjacyjnych całego genomu
Autorzy:
Gola, A.
Bogdan, M.
Frommlet, F.
Powiązania:
https://bibliotekanauki.pl/articles/375689.pdf
Data publikacji:
2013
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
evolutionary algorithm
Genome Wide Association
linear regression
Opis:
This paper presents the current stage of the development of EA-MOSGWA - a tool for identifying causal genes in Genome Wide Association Studies (GWAS). The main goal of GWAS is to identify chromosomal regions which are associated with a particular disease (e.g. diabetes, cancer) or with some quantitative trait (e.g height or blood pressure). To this end hundreds of thousands of Single Nucleotide Polymorphisms (SNP) are genotyped. One is then interested to identify as many SNPs as possible which are associated with the trait in question, while at the same lime minimizing the number of false detections. The software package MOSGWA allows to detect SNPs via variable selection using the criterion mBIC2, a modified version of the Schwarz Bayesian Information Criterion. MOSGWA tries to minimize mBIC2 using some stepwise selection methods, whereas EA-MOSGWA applies some advanced evolutionary algorithms to achieve the same goal. We present results from an extensive simulation study where we compare the performance of EA-MOSGWA when using different parameter settings. We also consider using a clustering procedure to relax the multiple testing correction in mBlC2. Finally we compare results from EA-MOSGWA with the original stepwise search from MOSGWA, and show that the newly proposed algorithm has good properties in terms of minimizing the mBIC2 criterion, as well as in minimizing the misclassification rate of detected SNPs.
W artykule przedstawiony jest aktualny stan rozwoju programu EA-MOSGWA - narzędzia służącego do identyfikacji przyczynowych genów w badaniach asocjacyjnych całego genomu (ang. Genome Wide Association Studies, GWAS). Głównym celem tych badań jest określenie tych rejonów chromosomu, które są związane z występowaniem chorób genetycznych (np. cukrzyca, rak) lub wpływają na daną cechę (np. wysokość lub ciśnienie krwi). Sprowadzają się one do przebadania wielu tysięcy polimorfizmów pojedynczego nukleotydu (ang. Single Nucleotide Polymorphisme SNP) i powiązaniu ich (pojedynczych lub grupy SNPów) z przypadkami klinicznymi oraz możliwymi do zmierzenia cechami. Kluczową kwestią jest zidentyfikowanie jak największej liczby przyczynowych SNPów przy jednoczesnej minimalizacji fałszywych odkryć. Program MOSGWA umożliwia detekcje SNPów poprzez wybór zmiennych z użyciem kryterium mBIC2 - zmodyfikowanej wersji Bayesowskiego kryterium informacyjnego Schwarza. MOSGWA stara się zminimalizować mBIC2 przy pomocy metody selekcji Stepwise, podczas gdy EA-MOSGWA wykorzystuje w tym cclu zmodyfikowaną wersję algorytmu ewolucyjnego. W artykule prezentujemy wyniki szeroko zakrojonych badań symulacyjnych, w których możemy porównać wydajność EA-MOSGWA przy użyciu różnych ustawień parametrów. Również bierzemy pod uwagę klasteryzację SNPów, aby złagodzić korekcje wielokrotnego testowania w metodzie mBIC2. Przedstawiamy także porównanie wyników otrzymanych przez EA-MOSGWA z wynikami metody Stepsiwe używanej w programie MOSGWA, aby pokazać że proponowana metoda ma dobre właściwości minimalizacji kryterium mBIC2 oraz minimalizacji wskaźnika fałszywych detekcji.
Źródło:
Theoretical and Applied Informatics; 2013, 25, 3-4; 251-262
1896-5334
Pojawia się w:
Theoretical and Applied Informatics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Implementing evolutionary algorithm into training single-layer artificial neural network in classification task
Autorzy:
Płaczek, S.
Powiązania:
https://bibliotekanauki.pl/articles/95001.pdf
Data publikacji:
2016
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Wydawnictwo Szkoły Głównej Gospodarstwa Wiejskiego w Warszawie
Tematy:
genetic algorithm
evolutionary algorithm
selection process
mutation
recombination
replacement
Opis:
The article proposes implementing a modified version of genetic algorithm in a neural network, what in literature is known as “evolutionary algorithm” or “evolutionary programming”. An Evolutionary Algorithm is a probabilistic algorithm that works in a set of weight variability of neurons and seeks the optimal value solution within a population of individuals, avoiding the local maximum. For chromosomes the real value variables and matrix structure are proposed to a single-layer neural network. Particular emphasis is put on mutation and crossover algorithms. What is also important in both genetic and evolutionary algorithms is the selection process. In the calculation example, the implementation of theoretical considerations to a classification task is demonstrated.
Źródło:
Information Systems in Management; 2016, 5, 3; 377-388
2084-5537
2544-1728
Pojawia się w:
Information Systems in Management
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Energy absorption by ferromagnetic nanoparticles in hyperthermia therapy
Autorzy:
Kurgan, E.
Powiązania:
https://bibliotekanauki.pl/articles/140857.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
evolutionary algorithm
parametric optimization
DC electric series motor
Opis:
A numerical method is developed for estimation of temperature distributions inside tissues heated by external RF hyperthermia with external circular coil. The computational method relies on a solution of electromagnetic field problem in sinusoidal steadyt state. The heat transfer problem is treated in three dimensions with axis symmetry model. Than the bioheat diffusion equation under a steady-state condition is solved to determine the temperature distributions inside tumour and surrounding tissues. The heat removal due to the blood circulation is also taken into account. Numerical results are presented for heat generated by ferromagnetic nanoparticles in order to minimize negative effects of radiofrequency radiation.
Źródło:
Archives of Electrical Engineering; 2012, 61, 4; 597-608
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary algorithm for learning Bayesian structures from data
Autorzy:
Kozłowski, M.
Wierzchoń, S. T.
Powiązania:
https://bibliotekanauki.pl/articles/1986916.pdf
Data publikacji:
2002
Wydawca:
Politechnika Gdańska
Tematy:
Bayesian networks
structure learning
evolutionary algorithm
discrete optimization
Opis:
In this paper we report an evolutionary approach to learning Bayesian networks from data. We explain reasons, which advocate such a non-deterministic approach. We analyze weaknesses of previous works and come to conclusion that we should operate in the search space native for the problem i.e. in the space of directed acyclic graphs instead of standard space of binary strings. This requires adaptation of evolutionary methodology into very specific needs. We propose quite new data representation and implementation of generalized genetic operators and then we present an efficient algorithm capable of learning complex networks without additional assumptions. We discuss results obtained with this algorithm. The approach presented in this paper can be extended with the possibility to absorb some suggestions from experts or obtained by means of data preprocessing.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2002, 6, 3; 509-521
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An effective metaheuristic for tourist trip planning in public transport networks
Autorzy:
Ostrowski, Krzysztof
Powiązania:
https://bibliotekanauki.pl/articles/118205.pdf
Data publikacji:
2018
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
evolutionary algorithm
public transport network
tourist trip planning
Opis:
The Time-Dependent Orienteering Problem with Time Windows (TDOPTW) is a combinatorial optimization problem defined on graphs. Its real life applications are particularly associated with tourist trip planning in trans-port networks, where travel time between two points depends on the moment of travel start. In the paper an effective TDOPTW solution (evolutionary algorithm with local search operators) was presented and applied to generate attractive tours in real public transport networks of Białystok and Athens. The method achieved very high-quality solutions in a short execution time.
Źródło:
Applied Computer Science; 2018, 14, 2; 5-19
1895-3735
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimal distribution of sub-assemblies in stores of factory by evolutionary algorithms
Optymalizacja rozkładu podzespołów w magazynach fabryki przy pomocy algorytmów ewolucyjnych
Autorzy:
Mrówczyńska, B.
Powiązania:
https://bibliotekanauki.pl/articles/328838.pdf
Data publikacji:
2007
Wydawca:
Polska Akademia Nauk. Polskie Towarzystwo Diagnostyki Technicznej PAN
Tematy:
algorytm ewolucyjny
optymalizacja
magazyn
evolutionary algorithm
optimization
store
Opis:
The paper deals with an application of evolutionary algorithms for optimisation of sub-assemblies distribution in the stores of factory. Numerical model is presented. The fitness function is expressed as a function of distances between stores and assembly rooms and costs of inner transport. Penalty function is used to include restrictions. The results showed that the applied method is the efficient tool for solving such problems.
W artykule przedstawiono zastosowanie algorytmów ewolucyjnych do optymalizacji rozłożenia podzespołów i materiałów wykorzystywanych w produkcji w magazynach zakładu produkcyjnego. Przedstawiono model numeryczny problemu. Funkcję przystosowania wyrażono jako funkcję odległości pomiędzy magazynami a halami montażowymi i kosztów wewnętrznego transportu między nimi. Ograniczenia na pojemność poszczególnych magazynów uwzględniono stosując funkcję kary. Otrzymane wyniki są optymalne i potwierdzają skuteczność algorytmów ewolucyjnych w rozwiązywaniu tego typu problemów.
Źródło:
Diagnostyka; 2007, 4(44); 73-76
1641-6414
2449-5220
Pojawia się w:
Diagnostyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimal design of fiber-reinforced composite disks
Optymalne projektowanie tarcz kompozytowych wzmocnionych włóknami
Autorzy:
Dems, K.
Wiśniewski, J.
Powiązania:
https://bibliotekanauki.pl/articles/279406.pdf
Data publikacji:
2009
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
composite material
fibers layout
optimal design
evolutionary algorithm
Opis:
The paper is devoted to the modeling, analysis and optimization encountered in the design process of two-dimensional structural components made of fiber-reinforced composite materials subjected to service loading. The problem of optimal layout of reinforcing fibers in the composite in order to obtain the assumed mechanical properties of the disk is considered. The case of creation of linear and curvilinear fibers is discussed. The adequate model, relevant optimality conditions for this type of design problem are derived and the optimization procedure based on the evolutionary algorithm is proposed. The problem considered in the paper is illustrated by some numerical examples.
Praca dotyczy zagadnień modelowania, analizy i optymalizacji zachodzących w procesie projektowania płaskich, dwuwymiarowych elementów konstrukcyjnych wykonanych z materiałów kompozytowych i obciążonych statycznie siłami działającymi w ich płaszczyźnie. Rozpatrzono problem projektowania optymalnego ułożenia włókien wzmacniających w kompozycie pod kątem uzyskania przez element konstrukcyjny wykonany z tego materiału wymaganych własności mechanicznych. Rozważania dotyczyły sposobu projektowania oraz generowania rodziny prostoliniowych, jak również krzywoliniowych włókien wzmacniających. Do poszukiwania optymalnych rozwiązań zastosowano opracowaną do tego celu metodę optymalizacyjną opartą na algorytmie ewolucyjnym. Rozpatrywany w pracy problem zilustrowano przykładami numerycznymi.
Źródło:
Journal of Theoretical and Applied Mechanics; 2009, 47, 3; 515-535
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A new nondeterministic method for optimal selection of master degrees of freedom for dynamic condensation based on evolutionary optimization
Autorzy:
Mucha, Waldemar
Powiązania:
https://bibliotekanauki.pl/articles/1839637.pdf
Data publikacji:
2020
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
dynamic condensation
optimization
evolutionary algorithm
model order reduction
Opis:
The following paper presents a new method for choosing a set of master degrees of freedom for the process of dynamic condensation in order to reduce a finite element model. The general rule is that the more degrees of freedom are eliminated, the more accurate the reduced model is. However, eliminating different subsets (of equal sizes) of degrees of freedom may influence the accuracy differently. Therefore, choosing an optimal subset is crucial. The presented method is based on multicriterial evolutionary optimization which makes it the first nondeterministic approach based on computational optimization technique for this application.
Źródło:
Journal of Theoretical and Applied Mechanics; 2020, 58, 2; 445-458
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rekonstrukcja zaszumionego sygnału sinusoidalnego na podstawie niewielkiej liczby próbek za pomocą algorytmu ewolucyjnego
Reconstruction of noisy sinusoidal signal based on limited number of samples using an evolutionary algorithm
Autorzy:
Kardasz, P.
Powiązania:
https://bibliotekanauki.pl/articles/276505.pdf
Data publikacji:
2013
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
algorytm ewolucyjny
rekonstrukcja sygnału
evolutionary algorithm
signal reconstruction
Opis:
Artykuł przedstawia przykład wykorzystania algorytmu ewolucyjnego w celu rekonstrukcji zakłóconego szumem białym sygnału sinusoidalnego na podstawie niewielkiej liczby losowo pobranych próbek tego sygnału. Wyniki eksperymentu pokazują, że proponowany algorytm ewolucyjny jest w stanie zidentyfikować z dużą dokładnością parametry badanego sygnału nawet przy dużej mocy zakłócającego szumu (SNR = 0 dB) Zbadane zostało również zachowanie się proponowanego algorytmu, jego zbieżność i dokładność otrzymanych wyników w zależności od parametrów rekonstruowanego sygnału. Zarysowane zostały również kierunki dalszych badań.
The paper presents an experiment involving the use of an evolutionary algorithm to reconstruct the sine wave signal with white noise added based on limited number of its random samples. The experimental results show that such an algorithm is able to identify the test signal with a high accuracy even when the noise level is high (SNR = 0 dB). The behavior of the algorithm used is examined, the convergence and accuracy of results are tested, depending on the parameters of the reconstructed signal. The directions for further research are outlined.
Źródło:
Pomiary Automatyka Robotyka; 2013, 17, 2; 407-412
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary computing in operational research for two-layer neural networks
Autorzy:
Płaczek, S.
Powiązania:
https://bibliotekanauki.pl/articles/94935.pdf
Data publikacji:
2017
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Wydawnictwo Szkoły Głównej Gospodarstwa Wiejskiego w Warszawie
Tematy:
evolutionary algorithm
neural network
optimization algorithm
mutation operator
crossover operator
Opis:
Considering the non-linear characteristics of the activation functions, the entire task is multidimensional and non-linear with a multimodal target function. Implementing evolutionary computing in the multimodal optimization tasks gives developers new and effective tools for seeking the global minimum. A developer has to find the optimal and simple transformation between the realization of a phenotype and a genotype. In the article, a two-layer neural network is analysed. In the first step, the population is created. In the main algorithm loop, a parent selection mechanism is used together with the fitness function. To evaluate the quality of evolutionary computing process different measured characteristics are used. The final results are depicted using charts and tables.
Źródło:
Information Systems in Management; 2017, 6, 2; 119-130
2084-5537
2544-1728
Pojawia się w:
Information Systems in Management
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-objective optimization of high speed vehicle-passenger catamaran by genetic algorithm. Part II. Computational simulations
Autorzy:
Sekulski, Z.
Powiązania:
https://bibliotekanauki.pl/articles/260598.pdf
Data publikacji:
2011
Wydawca:
Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
Tematy:
ship structure
multi-objective optimization
evolutionary algorithm
genetic algorithm
Pareto domination
Opis:
Real ship structural design problems are usually characterized by presence of many conflicting objectives. Simultaneously, a complete definition of the optimum structural design requires a formulation of size-topology-shape-material optimization task unifying the optimization problems of the four areas and giving an effective solution of the problem. So far, a significant progress towards the solution of the problem has not been obtained. An objective of the present paper was to develop an evolutionary algorithm for multiobjective optimization of structural elements of large spatial sections of ships. Selected elements of the multi-criteria optimization theory have been presented in detail. Methods for solution of the multi-criteria optimization problems have been discussed with the focus on the evolutionary optimization algorithms. In the paper an evolutionary algorithm where selection takes place based on the aggregated objective function combined with domination attributes as well as distance to the asymptotic solution, is proposed and applied to solve the problem of optimizing structural elements with respect to their weight and surface area on a high speed vehicle-passenger catamaran structure, with several design variables, such as plate thickness, scantlings of longitudinal stiffeners and transverse frames, and spacing between longitudinal and transversal members, taken into account. Details of the computational models were at the level typical for conceptual design. Scantlings were analyzed by using selected rules of a classification society. The results of numerical experiments with the use of the developed algorithm, are presented. They show that the proposed genetic algorithm can be an efficient tool for multi-objective optimization of ship structures. The paper is published in three parts: Part I: Theoretical background on evolutionary multi-objective optimization, Part II: Computational investigations, and Part III: Analysis of the results.
Źródło:
Polish Maritime Research; 2011, 3; 3-30
1233-2585
Pojawia się w:
Polish Maritime Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Controllability-oriented placement of actuators for active noise-vibration control of rectangular plates using a memetic algorithm
Autorzy:
Wrona, S.
Pawełczyk, M.
Powiązania:
https://bibliotekanauki.pl/articles/176577.pdf
Data publikacji:
2013
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
active control
flexible structures
actuators placement
controllability Gramian
evolutionary algorithm
memetic algorithm
Opis:
For successful active control with a vibrating plate it is essential to appropriately place actuators. One of the most important criteria is to make the system controllable, so any control objectives can be achieved. In this paper the controllability-oriented placement of actuators is undertaken. First, a theoretical model of a fully clamped rectangular plate is obtained. Optimization criterion based on maximization of controllability of the system is developed. The memetic algorithm is used to find the optimal solution. Obtained results are compared with those obtained by the evolutionary algorithm. The configuration is also validated experimentally.
Źródło:
Archives of Acoustics; 2013, 38, 4; 529-536
0137-5075
Pojawia się w:
Archives of Acoustics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary algorithm for selecting dynamic signatures partitioning approach
Autorzy:
Zalasiński, Marcin
Laskowski, Łukasz
Niksa-Rynkiewicz, Tacjana
Cpałka, Krzysztof
Byrski, Aleksander
Przybyszewski, Krzysztof
Trippner, Paweł
Dong, Shi
Powiązania:
https://bibliotekanauki.pl/articles/2147146.pdf
Data publikacji:
2022
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
identity verification
dynamic signature
hybrid partitions
partitions’ selection
evolutionary algorithm
Opis:
In the verification of identity, the aim is to increase effectiveness and reduce involvement of verified users. A good compromise between these issues is ensured by dynamic signature verification. The dynamic signature is represented by signals describing the position of the stylus in time. They can be used to determine the velocity or acceleration signal. Values of these signals can be analyzed, interpreted, selected, and compared. In this paper, we propose an approach that: (a) uses an evolutionary algorithm to create signature partitions in the time and velocity domains; (b) selects the most characteristic partitions in terms of matching with reference signatures; and (c) works individually for each user, eliminating the need of using skilled forgeries. The proposed approach was tested using Biosecure DS2 database which is a part of the DeepSignDB, a database with genuine dynamic signatures. Our simulations confirmed the correctness of the adopted assumptions.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2022, 12, 4; 267--279
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary algorithm with a configurable search mechanism
Autorzy:
Łapa, Krystian
Cpałka, Krzysztof
Laskowski, Łukasz
Cader, Andrzej
Zeng, Zhigang
Powiązania:
https://bibliotekanauki.pl/articles/1837536.pdf
Data publikacji:
2020
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
evolutionary algorithm
population-based algorithm
optimization
operator pool
operator selection
individual selection
Opis:
In this paper, we propose a new population-based evolutionary algorithm that automatically configures the used search mechanism during its operation, which consists in choosing for each individual of the population a single evolutionary operator from the pool. The pool of operators comes from various evolutionary algorithms. With this idea, a flexible balance between exploration and exploitation of the problem domain can be achieved. The approach proposed in this paper might offer an inspirational alternative in creating evolutionary algorithms and their modifications. Moreover, different strategies for mutating those parts of individuals that encode the used search operators are also taken into account. The effectiveness of the proposed algorithm has been tested using typical benchmarks used to test evolutionary algorithms.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2020, 10, 3; 151-171
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Parallel evolutionary algorithms in shape optimization of heat radiators
Zastosowanie równoległego algorytmu ewolucyjnego do optymalizacji kształtu radiatorów
Autorzy:
Burczyński, T.
Długosz, A.
Kuś, W.
Powiązania:
https://bibliotekanauki.pl/articles/280305.pdf
Data publikacji:
2006
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
coupled thermoelasticity
radiation
finite element method
parallel evolutionary algorithm
evolutionary optimization
shape optimization
Opis:
The paper deals with the application of Parallel Evolutionary Algorithms (PEA) and the Finite Element Method (FEM) in shape optimization of heat radiators. The fitness function is computed with the use of the coupled thermoelsticity modelled by MARC/MENTAT software. The geometry, mesh and boundary conditions are created on the basis of a script language implemented in MENTAT. In order to reduce the number of design parameters in evolutionary algorithms, the shape of the structure is modelled by Bezier curves. Numerical examples for some shape optimization are included.
W pracy przedstawiono zastosowanie algorytmów ewolucyjnych oraz metody elementów skończonych (MES) w optymalizacji kształtu radiatorów. Zastosowano algorytm ewolucyjny, w którym funkcja celu wyznaczana jest w sposób równoległy, więc obliczenia przeprowadzane mogą być na wielu komputerach wieloprocesorowych. Tego typu podejście znacznie skraca czas obliczeń w porównaniu do sekwencyjnego algorytmu ewolucyjnego. Wartość funkcji celu wyznaczana jest na podstawie rozwiązania zagadnienia termosprężystości z wykorzystaniem oprogramowania MES MARC/MENTAT. Przy rozwiązywania zagadnienia bezpośredniego uwzględniany jest radiacyjny strumień ciepła. Wyznaczenie stref zacieniania, niezbędnych do jego wyznaczenia, realizowane jest również za pomocą procesora MENTAT. W celu zmniejszenia liczby zmiennych projektowych przy modelowaniu geometrii radiatora wykorzystano krzywe Beziera. Ponadto praca zawiera przykłady numeryczne optymalizacji dla różnych konfiguracji warunków brzegowych.
Źródło:
Journal of Theoretical and Applied Mechanics; 2006, 44, 2; 351-366
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the efficiency of population-based optimization in finding best parameters for RGB-D visual odometry
Autorzy:
Kostusiak, Aleksander
Skrzypczyński, Piotr
Powiązania:
https://bibliotekanauki.pl/articles/384397.pdf
Data publikacji:
2019
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
particle swarm optimization (PSO)
evolutionary algorithm
visual odometry
RGB-D
Opis:
Visual odometry estimates the transformations between consecutive frames of a video stream in order to recover the camera’s trajectory. As this approach does not require to build a map of the observed environment, it is fast and simple to implement. In the last decade RGBD cameras proliferated in roboTIcs, being also the sensors of choice for many practical visual odometry systems. Although RGB-D cameras provide readily available depth images, that greatly simplify the frame-to-frame transformations computaTIon, the number of numerical parameters that have to be set properly in a visual odometry system to obtain an accurate trajectory estimate remains high. Whereas seƫng them by hand is certainly possible, it is a tedious try-and-error task. Therefore, in this article we make an assessment of two population-based approaches to parameter opTImizaTIon, that are for long time applied in various areas of robotics, as means to find best parameters of a simple RGB-D visual odometry system. The optimization algorithms investigated here are particle swarm optimization and an evolutionary algorithm variant. We focus on the optimization methods themselves, rather than on the visual odometry algorithm, seeking an efficient procedure to find parameters that minimize the estimated trajectory errors. From the experimental results we draw conclusions as to both the efficiency of the optimization methods, and the role of particular parameters in the visual odometry system.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2019, 13, 2; 5-14
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary approach for obtaining the hub and spoke structure in the logistic network
Autorzy:
Mażbic-Kulma, B.
Stańczak, J.
Owsiński, J. W.
Sęp, K.
Powiązania:
https://bibliotekanauki.pl/articles/343812.pdf
Data publikacji:
2011
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
kernel and shell
hub and spoke
logistic network
evolutionary algorithm
Opis:
In order to describe transportation system, as a routine a connection graph would be used. Vertices of the graph can be train stations, bus stop, airports etc. The edges show direct connections between vertices. A direct application of such graph can be difficult and computational problems can occur while one would try to organize or optimize such a transportation system. Therefore, a method of aggregation of such graph was introduced, using the general kernel and shell structure and a hub and spoke transformation method of the source graph. These structures allow to concentrate and order the transport of goods/persons among vertices and enable to reduce the number of analyzed vertices as well as edges of the graph. In the presented paper we continue our work on kernel and shell and its instance hub and spoke methods of connection graph transformation. In this paper we develop model of the transportation system using the hub and spoke method with predetermined, minimum and indirectly described numbers of hub nodes. To obtain the desired structures, several versions of specialized evolutionary algorithm (EA) were developed and applied.
Źródło:
Total Logistic Management; 2011, 4; 89-105
1689-5959
Pojawia się w:
Total Logistic Management
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Fuzzy-neural and evolutionary computation in identification of defects
Neuronowo-rozmyte oraz ewolucyjne obliczenia w identyfikacji defektów
Autorzy:
Burczyński, T.
Orantek, P.
Skrobol, A.
Powiązania:
https://bibliotekanauki.pl/articles/282003.pdf
Data publikacji:
2004
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
fuzzy neural network
evolutionary algorithm
defect
identification
boundary element method
Opis:
It is known that an elastic body contains some internal defects such as voids, cracks, additional masses, etc. This paper is devoted to a method based on computational intelligence for non-destructive defect identification. In the presented paper, an elastic body loaded statically is considered. The body contains an unknown number of internal defects. There are a lot of applications based on non-destructive methods. The Evolutionary Algorithm (EA) with the Boundary Element method (BEM) is a very effective tool in the identification of internal defects. In this method, the fitness function is calculated for each chromosome in each generation by the BEM. The number of chromosomes in each generation is quite large, and the number of generations is also large, so the time needed to carry out the identification is very long. Methods based on Artificial Neural Networks (ANN) find the position and shape of internal defects in a very short time. Because ANNs are usually trained using gradient methods, the risk that the solution is in a local optimum is one of disadvantages of such a method. There is also a problem when the ANN has to identify two or more different kinds of defects (cracks, voids and additional masses) in one body. In the present method, an EA is connected with the ANN in one system. This operational allows to avoid main disadvantages of these methods and to use their advantages. The evolutionary algorithm is applied to identify the number of defects and their parameters (position and size). The identification of a defect in the body is performed by minimizing the fitness function which is calculated as a difference between measured and computed displacements in some sensor points on the boundary of the investigated structure. The fitness function is computed using an Artificial Neural Network (ANN).
Obiekty techniczne jako układy mechaniczne zawierają różne defekty wewnętrzne takie jak pustki, pęknięcia itp. Artykuł jest poświęcony nieniszczącym metodom identyfikacji defektów opartym na inteligencji obliczeniowej. Rozważane jako ciało sprężyste znajdujące się pod wpływem obciążenia statycznego zawierające nieznaną liczbę defektów wewnętrznych. Istnieje wiele nieniszczących metod identyfikacji defektów wewnętrznych. Jedną z nich jest metoda oparta na Algorytmach Ewolucyjnych (AE) połączonych z Metodą Elementów Brzegowych (MEB). W tej metodzie dla każdego chromosomu w każdym pokoleniu obliczana jest za pomocą MEB funkcja przystosowania. Ponieważ liczba chromosomów w epoce oraz liczba epok jest dosyć duża, zatem czas potrzebny do przeprowadzenia identyfikacji jest znaczący. Metody bazujące na Sztucznych Sieciach Neuronowych (SSN) identyfikują położenie oraz kształt defektów wewnętrznych w bardzo krótkim czasie. SSN są zazwyczaj uczone z wykorzystaniem metod gradientowych. Isnieje zatem spore ryzyko, że uzyskane rozwiązanie utknęło w minimum lokalnym. Wykorzystując SSN napotykamy na spore trudności również w przypadku identyfikacji dwóch lub więcej różnych rodzajów defektów (pęknięć, pustek itp.), które występują jednocześnie w identyfikowanym układzie. W metodzie opisywanej w niniejszym artykule połączono AE oraz SSn w jeden system. Operacja ta pozwoli ustrzec się przed głównymi wadami i uwypuklić zalety obydwu metod. AE identyfikuje liczbę, położenie oraz wymiary defektów. Identyfikacja następuje przez minimalizację funkcji przystosowania, która jest mierzona jako różnica pomiędzy zmierzonymi i obliczonymi przemieszczeniami na brzegu modelu obiektu w punktach kontrolnych. Funkcja przystosowania jest obliczana z wykorzystaniem SSN.
Źródło:
Journal of Theoretical and Applied Mechanics; 2004, 42, 3; 445-460
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A survey of evolutionary algorithms for production and logistics optimization
Autorzy:
Ławrynowicz, A.
Powiązania:
https://bibliotekanauki.pl/articles/409467.pdf
Data publikacji:
2011
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
produkcja
sieć zasilająca
algorytm ewolucyjny
production
supply network
evolutionary algorithm
Opis:
The main objective of this paper is to present heuristic methods based on evolutionary algorithms to address the production and logistic problem. The focus is brought on problems related to the design, organization, and management of the supply network. From the recent published literature, the author has identified the following types of problems as the most addressed: cell formation, facility layout and optimization of the workshop configuration, choice of locations for distributions centers, assembly line balancing, lot-sizing, production planning and scheduling, and configuration of the supply network. In addition, the author proposes a new approach to the distributed scheduling in industrial clusters which uses a modified genetic algorithm.
Źródło:
Research in Logistics & Production; 2011, 1, 2; 57-91
2083-4942
2083-4950
Pojawia się w:
Research in Logistics & Production
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analysis of modification of the evolutionary algorithm for sequencing production tasks
Autorzy:
Ciepliński, Piotr
Golak, Sławomir
Wieczorek, Tadeusz
Powiązania:
https://bibliotekanauki.pl/articles/29520067.pdf
Data publikacji:
2022
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
evolutionary algorithm
task sequencing
mutation operator
algorytm ewolucyjny
operator mutacji
Opis:
Evolutionary algorithms are one of the heuristic techniques used to solve task sequencing problems. An important example of such a problem is the issue of sequencing production tasks. The combinatorial optimization of task sequences allows the minimization of the cost or time of a set of production tasks by reducing the components of these values which are present in the transitions between tasks. This paper aims to analyze the influence of the production nature expressed by a set of production task parameters and a definition of the task transition cost on the effectiveness of the modification of the evolutionary algorithm based on new directed stochastic mutation operators. The research carried out included the influence of the space dimension of the task parameters, the number of levels of the value of the cost function, and a definition of this function. The results obtained allow us to assess the effectiveness of the directed mutation in task sequencing for productions of various natures.
Źródło:
Computer Methods in Materials Science; 2022, 22, 3; 157-166
2720-4081
2720-3948
Pojawia się w:
Computer Methods in Materials Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Properties of an α-clique approach to obtaining the hub and spoke structure in optimization of transportation systems
Autorzy:
Mazbic-Kulma, B.
Owsinski, J. W.
Barski, A.
Sęp, K.
Stańczak, J.
Powiązania:
https://bibliotekanauki.pl/articles/205710.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
transport
transport systems
graphs
hub and spoke
evolutionary algorithm
time-wise profitability
Opis:
The paper is devoted to the analysis of a graph transformation, pertinent for the transport and logistic systems and their planning and management. Namely, we consider, for a given graph, representing some existing transport or logistic system, its transformation to a (non-equivalent) so-called ”hub-and-spoke” structure, known from both literature and practice of transportation and logistics. This structure is supposed to bring benefits in terms of functioning and economic performance of the respective systems. The transformation into the ”hub-and-spoke” is not only non-equivalent (regarding the original graph of the system), but is also, in general, non unique. The structure sought is composed of two kinds of elements - nodes of the graph (stations, airports, havens, etc.), namely: the subgraph of hubs, which, in principle, ought to constitute a complete sub-graph (a clique), and the ”spokes”, i.e. the subsets of nodes, each of which is connected in the ultimate structure only with one of the hubs. The paper proposes a relaxation of the hub-and-spoke structure by allowing the hub subgraph not to be complete, but at least connected, with a definite ”degree of completeness” (alpha), from where the name of ”alpha-clique”. It is shown how such structures can be obtained and what are the resulting benefits for various assumptions, regarding such structures. The benefits are measured here with travel times. The desired structures are sought with an evolutionary algorithm. It is shown on an academic example how the results vary and how the conclusions, relevant for practical purposes, can be drawn from such analyses, done with the methods here presented.
Źródło:
Control and Cybernetics; 2018, 47, 2; 173-189
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Identifying main center access hubs in a city using capacity and time criteria. The evolutionary approach
Autorzy:
Owsiński, J. W.
Stańczak, J.
Barski, A.
Sęp, K.
Powiązania:
https://bibliotekanauki.pl/articles/205927.pdf
Data publikacji:
2016
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
transport
urban transport system
Hub and Spoke
Park and Ride
evolutionary algorithm
Opis:
In this paper we consider the well known Hub and Spoke problem, analyzed in the context of Warsaw Public Transport System. Our method was designed for data preprocessing so as to allow using a timetable obtained from the public transport web site after conversion into the required data format. A dedicated evolutionary algorithm method that detects the hubs of almost all available transport means was also developed. The hubs identified are well connected to the center of the city and to other identified hubs (characterized by high capacity or short travel time). These hubs may become the skeleton of the public transport system and, in particular, good points for locating Park and Ride facilities.
Źródło:
Control and Cybernetics; 2016, 45, 2; 207-223
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie metod sztucznej inteligencji w optymalizacji korpusów obrabiarek
Applications of artificial intelligence methods in body machine tool optimization
Autorzy:
Wilk, P.
Powiązania:
https://bibliotekanauki.pl/articles/270213.pdf
Data publikacji:
2016
Wydawca:
Wrocławska Rada Federacji Stowarzyszeń Naukowo-Technicznych
Tematy:
optymalizacja
korpus
algorytm ewolucyjny
sztuczna inteligencja
optimization
body
evolutionary algorithm
artificial intelligence
Opis:
Niniejszy artykuł zawiera przykłady zastosowania metod sztucznej inteligencji, jako narzędzi wspomagających proces poszukiwania optymalnej postaci konstrukcyjnej korpusów obrabiarek. Dokonano porównania algorytmu ewolucyjnego i algorytmu selekcji klonalnej w zadaniu doboru grubości ścian korpusu wrzeciennika frezarki pionowej. Przedstawiono również przykład zastosowania algorytmu ewolucyjnego do doboru rozmieszczenia materiału na drodze optymalizacji topologicznej. Wynikiem czego było opracowanie zgrubnego modelu geometrycznego korpusu, który po uszczegółowieniu poddano optymalizacji parametrów geometrycznych. W oparciu o przeprowadzone obliczenia wykonano na drodze odlewania korpus stojaka frezarki pionowej.
This article contains discusses the methods of artificial intelligence, supporting the process of optimizing the body machine. A comparison of evolutionary algorithm and clonal selection algorithm in the task of selecting the thickness of the walls of vertical milling headstock. It also presents an example of application of evolutionary algorithm in the task of topology optimization. The result of which was to develop a rough geometric model of the body, which after detailing subjected to optimize the geometrical parameters. Based on our calculations were performed column of vertical milling machines.
Źródło:
Inżynieria Maszyn; 2016, R. 21, z. 1; 46-58
1426-708X
Pojawia się w:
Inżynieria Maszyn
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of evalutionary approach to thermodynamical optimization of gas turbine airfoil cooling configuration
Autorzy:
Nowak, G.
Powiązania:
https://bibliotekanauki.pl/articles/240622.pdf
Data publikacji:
2010
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
algorytmy ewolucyjne
optymalizacja
płaty turbiny
airfoil cooling
evolutionary algorithm
optimization
turbine airfoil
Opis:
Cooling of the hot gas path components plays a key role in modern gas turbines. It allows, due to efficiency reasons, to operate the machines with temperature exceeding components. melting point. The cooling system however brings about some disadvantages as well. If so, we need to enforce the positive effects of cooling and diminish the drawbacks, which influence the reliability of components and the whole machine. To solve such a task we have to perform an optimization which makes it possible to reach the desired goal. The task is approached in the 3D configuration. The search process is performed by means of the evolutionary approach with floating-point representation of design variables. Each cooling structure candidate is evaluated on the basis of thermo-mechanical FEM computations done with Ansys via automatically generated script file. These computations are parallelized. The results are compared with the reference case which is the C3X airfoil and they show a potential stored in the cooling system. Appropriate passage distribution makes it possible to improve the operation condition for highly loaded components. Application of evolutionary approach, although most suitable for such problems, is time consuming, so more advanced approach (Conjugate Heat Transfer) requires huge computational power. The analysis is based on original procedure which involves optimization of size and location of internal cooling passages of cylindrical shape within the airfoil. All the channels can freely move within the airfoil cross section and also their number can change. Such a procedure is original.
Źródło:
Archives of Thermodynamics; 2010, 31, 2; 3-20
1231-0956
2083-6023
Pojawia się w:
Archives of Thermodynamics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Komputerowy algorytm optymalizacji oparty na teorii "małych światów"
Computer optimization algorithm based on "small-worlds" phenomenon
Autorzy:
Bieś, G.
Powiązania:
https://bibliotekanauki.pl/articles/156948.pdf
Data publikacji:
2011
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
teoria "małych światów"
algorytm ewolucyjny
optymalizacja funkcji
"small-worlds" phenomenon
evolutionary algorithm
Opis:
W opracowaniu przedstawiono komputerowy algorytm optymalizacji o nazwie Algorytm "Małe Światy" (AMS), wykorzystujący mechanizm przeszukiwania przestrzeni dopuszczalnych rozwiązań problemu optymalizacyjnego opartego na fenomenie zjawiska "małych światów". W algorytmie zaproponowano metody wyznaczania lokalnych i dalekich kontaktów dla modelu sieci o właściwościach "małego świata", korzystając z teorii rachunku prawdopodobieństwa połączonego z pozycyjnym systemem liczbowym. Uzyskane wyniki testów wskazują, że algorytm skutecznie przeszukuje znaczne obszary dopuszczalnych wartości funkcji celu, znajdując rozwiązania optymalne. Właściwości te sugerują, że zaprezentowane rozwiązania mogą być przydatną metodą optymalizacyjną.
The paper presents a computer algorithm optimization, called Algo-rithm "Small-Worlds" (ASW), that uses mechanism of search the space of feasible solutions the optimization problem based on the "small-worlds" phenomenon. In the algorithm the determination of local and distant contacts for the "small-world" network model, using theory of probability combined with positional numeral system is used. In order to validate the algorithm with respect to the theory of J.M. Kleinberg, conducted test by finding the shortest path between any two points in two-dimensional networks of different sizes [Tab. 1]. Benchmarks of algorithm (ASW) as compared with genetic algorithm (GA) for finding an extremum functions and polynomial coefficients are given. The tests results indicate [Tab. 2] that algorithm provides effective mechanisms to search large areas of the limit values objective function and finds optimal solution. These properties suggest that presented solutions can be a useful method for solving optimization problems.
Źródło:
Pomiary Automatyka Kontrola; 2011, R. 57, nr 7, 7; 733-736
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary optimisation of coal production in underground mines
Optymalizacja produkcji w kopalniach węgla kamiennego z wykorzystaniem algorytmów ewolucyjnych
Autorzy:
Brzychczy, E.
Napieraj, A.
Sukiennik, M.
Powiązania:
https://bibliotekanauki.pl/articles/326853.pdf
Data publikacji:
2017
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
coal production
optimisation
evolutionary algorithm
OPTiCoalMine
produkcja węgla kamiennego
optymalizacja
algorytm ewolucyjny
Opis:
In the paper optimisation of coal production in multi-plant company is described. Optimisation problem and proposal of optimisation criterion were formulated. As modern solution in this area the developed evolutionary algorithm is presented. An example of calculation results is presented.
W artykule przedstawiono zagadnienie optymalizacji produkcji w wielozakładowym przedsiębiorstwie górniczym. Zaprezentowano problem badawczy oraz kryterium optymalizacji. Jako nowe rozwiązanie w tym zakresie przedstawiono opracowany algorytm ewolucyjny. Zamieszczono również wyniki jego działania dla przykładowych danych.
Źródło:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska; 2017, 100; 61-76
1641-3466
Pojawia się w:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wybór optymalnej strategii eksploatacji stacji transformatorowych w sieciach rozdzielczych SN
Choosing optimal strategy for exploitation of transformer station in medium voltage distribution networks
Autorzy:
Gancarz, A.
Bąchorek, W.
Powiązania:
https://bibliotekanauki.pl/articles/267972.pdf
Data publikacji:
2008
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
elektroenergetyczne sieci rozdzielcze
optymalizacja
algorytmy ewolucyjne
power distribution networks
optimization
evolutionary algorithm
Opis:
W referacie zaproponowano rozwiązanie problemu optymalnej gospodarki majątkiem sieciowym na przykładzie wymiany transformatorów dla wybranego fragmentu sieci rozdzielczej jednej ze Spółek Dystrybucyjnych. Przedstawia się algorytm obliczeniowy, jego implementację komputerową oraz przykład obliczeniowy.
The article concerns the problem of optimal management the property of Electrical Power Distribution Companies. The analysed task concerns the problem of exchange of MV/LV transformers for selected power distribution networks. Computational algorithm, computer implementation as well as computational example was introduced.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2008, 25; 41-44
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Novel optimization method for mobile magnetostatic shield and test applications
Autorzy:
Ralf, Patrick Alexander
Kreischer, Christian
Powiązania:
https://bibliotekanauki.pl/articles/2135737.pdf
Data publikacji:
2022
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
differential evolution
evolutionary algorithm
magnetostatic passive shielding
mobile application
optimization
spherical shells
Opis:
This article provides an optimized solution to the problem of passive shielding against static magnetic fields with any number of spherical shells. It is known, that the shielding factor of a layered structure increases in contrast to a single shell with the same overall thickness. For the reduction of weight and cost by given material parameters and available space the best system for the layer positions has to be found. Because classic magnetically shielded rooms are very heavy, this system will be used to develop a transportable Zero-Gauss-Chamber. To handle this problem, a new way was developed, in which for the first time the solution with regard to shielding and weight was optimized. Therefore, a solution for the most general case of spherical shells was chosen with an adapted boundary condition. This solution was expanded to an arbitrary number of layers and permeabilities. With this analytic solution a differential evolution algorithm is able to find the best partition of the shells. These optimized solutions are verified by numerical solutions made by the Finite Element Method (FEM). After that the solutions of different raw data are determined and investigated.
Źródło:
Archives of Electrical Engineering; 2022, 71, 3; 627--639
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decoupled homogenization of hyperelastic composite with carbon black inclusion
Niesprzężona homogenizacja kompozytu hipersprężystego z wtrąceniami sadzy
Autorzy:
Poręba-Sebastjan, Martyna
Kuś, Wacław
Powiązania:
https://bibliotekanauki.pl/articles/29520284.pdf
Data publikacji:
2020
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
decoupled homogenization
evolutionary algorithm
composite
hyperelastic material
homogenizacja
algorytm ewolucyjny
złożony
materiał hiperelastyczny
Opis:
The goal of the paper is to present the application of decoupled homogenization method to the modeling of hyperelastic composite with inclusions. The method presented in the paper is illustrated by numerical analysis of a trunk door seal. The decoupled homogenization method was used to find macroscale properties of hyperelastic material. The method allows for the determination of the equivalent properties of a composite material based on its structure and the results of numerical experiments. Unlike the coupled method, the results are not transferred in every iteration between scales during computations which leads to lower calculation costs. The analyzed micro model consisted of a hyperelastic matrix and stiff inclusions in the form of spheres of carbon black material. The decoupled procedure uses evolutionary algorithm to obtain macro model material properties. The finite element method is used during analyses of micro scale models.
Celem pracy było zastosowanie metody homogenizacji niesprzężonej do modelowania hipersprężystego kompozytu z wtrąceniami. Metodę przedstawioną w pracy ilustruje analiza numeryczna uszczelki drzwi. Metodę homogenizacji niesprzężonej zastosowano w celu określenia makroskopowych właściwości materiału hipersprężystego. Metoda pozwala wyznaczyć równoważne właściwości materiału kompozytowego na podstawie jego struktury i wyników eksperymentów numerycznych prowadzonych w skali mikro. W przeciwieństwie do metody sprzężonej wyniki nie są przenoszone w każdej iteracji między skalami, co prowadzi do obniżenia kosztów obliczeń. Analizowany mikro model składał się z osnowy z materiału hipersprężystego oraz sztywnych wtrąceń sadzy. Metoda niesprzężona wykorzystuje algorytm ewolucyjny, aby uzyskać właściwości materiału makro. Do analiz numerycznych użyto metody elementów skończonych.
Źródło:
Computer Methods in Materials Science; 2020, 20, 1; 14-21
2720-4081
2720-3948
Pojawia się w:
Computer Methods in Materials Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Finding structure kernel and shell with predetermined cardinality of kernel set, using evolutionary algorithm
Zastosowanie metod ewolucyjnych do wyznaczania struktur kernel and shell w grafie połączeń
Autorzy:
Mażbic-Kulma, B.
Stańczak, J.
Sęp, K.
Powiązania:
https://bibliotekanauki.pl/articles/343831.pdf
Data publikacji:
2010
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
kernel and shell
klika
sieć logistyczna
algorytm ewolucyjny
clique
logistic network
evolutionary algorithm
Opis:
The theory of logistic transportation systems deals with models of phenomena connected with movement of goods and persons. The developed model of the transportation system is expected to simulate a real system, but also should help us to solve given transportation tasks. In order to describe transportation system (rail, bus or air), as a routine a connection graph would be used. Vertices of the graph can be train stations, bus stops etc. The edges show direct connections between vertices. Its direct application can be difficult and computational problems can occur while one would try to organize or optimize such a transportation system. Therefore, a method of aggregation of such graph was introduced, using the general kernel and shell structure and its particular instance the α-clique structured graphs of connections. In the present approach, we use a predetermined number of communication hubs with the possibility of direct determining which nodes should become hubs or selecting them by the solving method. This structure allows to concentrate and order the transport of goods/persons among vertices and enables to reduce the number of analyzed vertices as well as arcs/edges of the graph. To obtain the desired structure, an evolutionary algorithm (EA) was applied.
Teoria logistycznych systemów transportowych zajmuje się zagadnieniem połączeń w przewozach ludzi i towarów. Od modelu systemu transportowego oczekuje się symulowania rzeczywistego systemu w celu rozwiązywania problemów transportowych. Do opisania systemów transportowych (kolejowych, drogowych czy lotniczych) przydatne mogą się okazać grafy. Wierzchołki grafu mogą odpowiadać węzłom logistycznym, takim jak: stacje kolejowe, przystanki autobusowe, lotniska itd., a krawędzie - bezpośrednim połączeniom pomiędzy węzłami. Dokładny model trudno byłoby analizować lub optymalizować, dlatego jako przydatny model proponujemy strukturę kernel and shell oraz jej szczególny przypadek - strukturę α-klikową jako graf odwzorowujący strukturę połączeń. Struktury te umożliwiają koncentrację i zarządzanie transportem pomiędzy węzłami. W celu uzyskania tej struktury stosujemy specjalizowany algorytm ewolucyjny (EA).
Źródło:
Total Logistic Management; 2010, 3; 53-64
1689-5959
Pojawia się w:
Total Logistic Management
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An application of evolutionary and immune algorithms for the optimisation of packing a diversified set of packets on a pallet
Zastosowanie algorytmów ewolucyjnych i immunologicznych do optymalizacji ułożenia różnorodnych pakunków na palecie
Autorzy:
Mrówczyńska, B.
Powiązania:
https://bibliotekanauki.pl/articles/258154.pdf
Data publikacji:
2008
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Technologii Eksploatacji - Państwowy Instytut Badawczy
Tematy:
algorytm ewolucyjny
algorytm immunologiczny
optymalizacja
układanie paczek
paleta
evolutionary algorithm
immunology algorithm
optimization
packages distributing
pallet
Opis:
This paper deals with an application of evolutionary and immune algorithms to load a diversified set of packages on a pallet in fully automated warehouses, where workers will be substituted by mobile robots. There are some problems in semi-automated warehouses, where new workers do not have enough experience to know how to distribute packages on pallet. The aim of this work was to formulate the problem of loading a diversified set of packages on a pallet both in evolutionary and immune algorithms. The evolutionary algorithm is inspired by natural evolution. It searches for a solution in the evolution way. The artificial immune system is based on immunology principles. The adaptive immune system helps to recognise and respond to any microbe that has never attacked the body. The presented algorithm of the immune optimisation uses part of this immune system.
W niniejszym artykule przedstawiono zastosowanie algorytmu ewolucyjnego i algorytmu immunologicznego do optymalizacji załadunku palety różnorodnymi towarami. Automatyzacja załadunku jest potrzebna zarówno w całkowicie zautomatyzowanych magazynach, obsługiwanych przez mobilne roboty, jak i w częściowo zautomatyzowanych, ale z dużą fluktuacją zatrudnienia operatorów wózków widłowych, co powoduje zatrudnianie ciągle nowych, niedoświadczonych w pakowaniu palet pracowników. W artykule zostało sformułowane zadanie optymalizacji. Zadanie należy do NP trudnych. Przedstawiono dwie metody rozwiązania: algorytmy ewolucyjne oraz algorytmy immunologiczne. Obie metody należą do metod sztucznej inteligencji. Pierwsza z nich poszukuje rozwiązania w sposób naśladujący naturalną ewolucję. W drugiej do znalezienia rozwiązania wykorzystuje się metody, w jaki żywy organizm identyfikuje przeciwciała.
Źródło:
Problemy Eksploatacji; 2008, 4; 137-145
1232-9312
Pojawia się w:
Problemy Eksploatacji
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-objective optimization of high speed vehicle-passenger catamaran by genetic algorithm. Part II. Analysis of the results
Autorzy:
Sekulski, Z.
Powiązania:
https://bibliotekanauki.pl/articles/260079.pdf
Data publikacji:
2011
Wydawca:
Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
Tematy:
ship structure
multi-objective optimization
evolutionary algorithm
genetic algorithm
Pareto domination
set of non-dominated solutions
Opis:
Real ship structural design problems are usually characterized by presence of many conflicting objectives. Simultaneously, a complete definition of the optimum structural design requires a formulation of size-topology-shape-material optimization task unifying the optimization problems from the four areas and giving an effective solution of the problem. Any significant progress towards solving the problem has not been obtained so far. An objective of the present paper was to develop an evolutionary algorithm for multiobjective optimization of the structural elements of large spatial sections of ships. Selected elements of the multi-criteria optimization theory have been presented in detail. Methods for solution of the multi-criteria optimization problems have been discussed with the focus on the evolutionary optimization algorithms. In the paper an evolutionary algorithm where selection takes place based on the aggregated objective function combined with domination attributes as well as distance to the asymptotic solution, is proposed and applied to solve the problem of optimizing structural elements with respect to their weight and surface area for a high - speed vehicle-passenger catamaran structure, with taking into account several design variables such as plate thickness, scantlings of longitudinal stiffeners and transverse frames, and spacing between longitudinal and transversal members. Details of the computational models were kept at the level typical for conceptual design stage. Scantlings were analyzed by using the selected classification society rules. The results of numerical experiments with the use of the developed algorithm are presented. They show that the proposed genetic algorithm may be considered an efficient tool for multi-objective optimization of ship structures. The paper has been published in the three parts: Part I: Theoretical background on evolutionary multiobjective optimization, Part II: Computational simulations, and Part III: Analysis of the results.
Źródło:
Polish Maritime Research; 2011, 4; 3-13
1233-2585
Pojawia się w:
Polish Maritime Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-objective optimization of high speed vehicle-passenger catamaran by genetic algorithm. Part I. Theoretical background on evolutionary multi objective optimization
Autorzy:
Sekulski, Z.
Powiązania:
https://bibliotekanauki.pl/articles/259303.pdf
Data publikacji:
2011
Wydawca:
Politechnika Gdańska. Wydział Inżynierii Mechanicznej i Okrętownictwa
Tematy:
ship structure
multi-objective optimization
evolutionary algorithm
genetic algorithm
Pareto domination
set of non-dominated solutions
Opis:
Real ship structural design problems are usually characterized by presence of many conflicting objectives. Simultaneously, a complete definition of the optimal structural design requires a formulation of size-topology-shape-material optimization task unifying the optimization problems from these four areas and giving an effective solution of this problem. So far, a significant progress towards the solution of this problem has not been obtained. An objective of the present paper was to develop an evolutionary algorithm for multi-objective optimization of the structural elements of the large spatial sections of ships. Selected elements of the multi-criteria optimization theory have been presented in details. Methods for solution of the multi-criteria optimization problems have been discussed with the focus on the evolutionary optimization algorithms. In the paper an evolutionary algorithm where selection takes place based on the aggregated objective function combined with domination attributes as well as distance to the asymptotic solution is proposed and applied to solve the problem of optimizing structural elements with respect to their weight and surface area on a high speed vehicle-passenger catamaran structure with several design variables, such as plate thickness, scantlings of longitudinal stiffeners and transverse frames, and spacing between longitudinals and transversal members. Details of the computational models were at the level typical for conceptual design. Scantlings were analyzed using the selected rules of a classification society. The results of numerical experiments with the use of the developed algorithm are presented. They show that the proposed genetic algorithm can be an efficient multi-objective optimization tool for ship structures optimization. The paper will be published in three parts: Part I: Theoretical background on evolutionary multi-objective optimization, Part II: Computational investigations, and Part III: Analysis of the results.
Źródło:
Polish Maritime Research; 2011, 2; 3-18
1233-2585
Pojawia się w:
Polish Maritime Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimal control of multistage deterministic, stochastic and fuzzy processes in the fuzzy environment via an evolutionary algorithm
Autorzy:
Stańczak, J.
Powiązania:
https://bibliotekanauki.pl/articles/970100.pdf
Data publikacji:
2005
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
sterowanie rozmyte
adaptacyjny algorytm ewolucyjny
fuzzy control
multistage optimal fuzzy control
adaptive evolutionary algorithm
Opis:
This paper deals with the problem of control of deterministic, stochastic and fuzzy systems with a fixed termination time and fuzzy constraints imposed on controls and states. Constrains imposed on the system are given as membership functions of particular fuzzy sets. Transition functions for controlled systems are given as a matrix of transitions between states for a deterministic object, a matrix of probabilities of transitions for a stochastic object and a matrix of membership functions of transitions for a fuzzy system. An optimal (or sub-optimal) control is obtained using a specialized evolutionary algorithm (EA), which is a development over the previously used methods based on simple genetic algorithm. The specialized EA seems to be a very effective tool for solving such a class of optimization problems, comparing advantageously with the traditional simple genetic algorithm approach and with the previously used solutions like dynamic programming or branch and bound. The specialization of the applied EA is obtained using dedicated problem encoding, the method of ranking of genetic operators and the controlled selection of population members.
Źródło:
Control and Cybernetics; 2005, 34, 2; 525-552
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of multiple criteria evolutionary algorithms to vector optimisation, decision support and reference point approaches
Autorzy:
Szczepański, M.
Wierzbicki, A.P.
Powiązania:
https://bibliotekanauki.pl/articles/307706.pdf
Data publikacji:
2003
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
algorytm ewolucyjny
optymalizacja wektorowa
evolutionary algorithm
vector optimisation
nadir point estimation
reference point techniques
Opis:
Multiple criteria evolutionary algorithms, being essentially parallel in their character, are a natural instrument of finding a representation of entire Pareto set (set of solutions and outcomes non-dominated in criteria space) for vector optimisation problems. However, it is well known that Pareto sets for problems with more than two criteria might become complicated and their representation very time-consuming. Thus, the application of such algorithms is essentially limited to bi-criteria problems or to vector optimisation problems with more criteria but of simple structure. Even in such cases, there are problems related to various important aspects of vector optimisation, such as the uniformity of representation of Pareto set, stopping tests or the accuracy of representing Pareto set, that are not fully covered by the broad literature on evolutionary algorithms in vector optimisation. These problems and related computational tests and experience are discussed in the paper. In order to apply evolutionary algorithms for decision support, it would be helpful to use them in an interactive mode. However, evolutionary algorithms are in their essence global and of batch type. Nevertheless, it is possible to introduce interactive aspects to evolutionary algorithms by focusing them on a part of Pareto set. The results of experimental tests of such modifications of evolutionary algorithms for vector optimisation are presented in the paper. Another issue related to vector optimisation problems with more than two criteria is the computational difficulty of estimating nadir points of Pareto set. The paper describes the use of diverse variants of evolutionary algorithms to the estimation of nadir points, together with experimental evidence.
Źródło:
Journal of Telecommunications and Information Technology; 2003, 3; 16-33
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytmy ewolucyjne w badaniach ankietowych
Evolutionary algorithmic techniques in the field of questionare surveys
Autorzy:
Mazur, Z.
Pec, J.
Powiązania:
https://bibliotekanauki.pl/articles/324192.pdf
Data publikacji:
2018
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
evolutionary algorithm
population
questionnaire survey
statistical research
algorytm ewolucyjny
populacja
badanie ankietowe
badania statystyczne
Opis:
This article presents the possibility of using evolutionary algorithmic techniques in the field of questionnaire surveys. Also it has been extended through the introduction of two additional genetic operators outside the known from literature such as: cross-over, mutation or inversion. The newly defined operators in this article are “hardening of the gene” and “weakening of the gene” in order to increase the degree of reliability of the information received by the interviewers. The new algorithm is given in order to eliminate duplication of the chromosomes. This affects the process of modified basic genetic algorithm by reducing its workload. According to the authors the proposed solutions accepted and included in the methodology of the surveys will improve the quality and reliability of the data.
W artykule przedstawiono możliwości, jakie stawiają do dyspozycji techniki ewolucyjne w obszarze badań ankieterskich. Rozszerzono je również poprzez wprowadzenie dwóch dodatkowych operatorów genetycznych. Poza znanymi z literatury przedmiotu operatorami genetycznymi, takimi jak krzyżowanie, mutacja czy inwersja, autorzy niniejszego artykułu wprowadzają dwa nowe operatory – operator „wzmocnienia genowego” oraz operator „osłabienia genowego” – umożliwiające zwiększenie stopnia wiarygodności informacji otrzymywanych przez ankieterów. Zaproponowano również algorytm eliminacji zdublowanych chromosomów, co ma wpływ na przebieg pracy podstawowego algorytmu genetycznego poprzez zmniejszenie jego pracochłonności obliczeniowej. Zdaniem autorów, zaproponowane rozwiązania, zaakceptowane i uwzględnione w metodyce badań ankietowych, wpłyną na poprawę jakości i wiarygodności pozyskanych danych.
Źródło:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska; 2018, 130; 439-457
1641-3466
Pojawia się w:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analiza wpływu parametrów algorytmu ewolucyjnego na jakość rozwiązań regulacji napięcia w rozległej sieci rozdzielczej
The influence of evolutionary algorithm parameters on the solutions for the voltage control in the wide area distribution network
Autorzy:
Gruszka, K.
Powiązania:
https://bibliotekanauki.pl/articles/268059.pdf
Data publikacji:
2008
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
elektroenergetyczne sieci rozdzielcze
regulacja napięcia
algorytm ewolucyjny
power distribution networks
voltage control
evolutionary algorithm
Opis:
W artykule przedstawiono algorytm ewolucyjny j jako metodę rozwiązania zadania optymalnej regulacji napięcia w rozległej sieci rozdzielczej. Dokonano szczegółowej analizy wpływu najważniejszych parametrów algorytmu na jakość uzyskiwanych rozwiązań. Przedstawione wyniki mogą być wykorzystane do optymalizacji regulacji napięcia w sieciach trudnych do wyregulowania.
The paper presents an evolutionary algorithm using to optimization of voltage control in large distribution network. The influences of algorithm basic parameters on the results were submitted to detailed discussion. The optimal values can be used for optimization difficult-to-control electrical networks.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2008, 25; 57-60
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie komputerów do wieloetapowej optymalizacji pracystacji transformatorowych średniego napięcia
Application of computers in multistage optimization of middle voltage transformer station utilization
Autorzy:
Gancarz, A.
Bąchorek, W.
Powiązania:
https://bibliotekanauki.pl/articles/268344.pdf
Data publikacji:
2009
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
elektroenergetyczne sieci rozdzielcze
optymalizacja wieloetapowa
algorytmy ewolucyjne
power distribution networks
multistage optimization
evolutionary algorithm
Opis:
Projektowanie struktur elektroenergetycznych sieci rozdzielczych wiąże się z przyjęciem ustalonego okresu optymalizacji oraz prognozy zmian obciążeń w tym okresie. Właściwe jest w takim przypadku rozłożenie wszelkich przewidywanych działań na różne momenty optymalizowanego okresu. W artykule przedstawia się metodę optymalizacji wieloetapowej zadania doboru transformatorów w sieci rozdzielczej średniego napięcia. Przestawiono algorytm obliczeniowy, jego implementację komputerową oraz przykład obliczeniowy dla fragmentu sieci rozdzielczej.
The analysed task concerns the problem of exchange of MV/LV transformers for selected power distribution networks. The article concerns the problem of multistage optimization. Computational algorithm, computer implementation as well as computational example was introduced.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2009, 26; 41-44
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Selection of control parameters in a control system with a DC electric series motor using evolutionary algorithm
Autorzy:
Hudy, W.
Jaracz, K.
Powiązania:
https://bibliotekanauki.pl/articles/141057.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
algorytm ewolucyjny
optymalizacja parametryczna
silnik elektryczny
evolutionary algorithm
parametric optimization
DC electric series motor
Opis:
This paper presents a method of selection of regulator parameters in a control system using evolutionary algorithm. The control system has one PI controller and one hysteresis controller. The value of the proportional band and the value of the Integral time were defined by evolutionary algorithms. The object of control was a Brown Boveri GS10A motor. The task functions were the step change of rotational speed and step change of the motor's torque. The control system with the parameters selected by means of the evolutionary method was verified by using MATLAB/Simulink environment.
Źródło:
Archives of Electrical Engineering; 2011, 60, 3; 231-237
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization of a set of thermovision image features with the use of evolutionary algorithms
Optymalizacja zbioru cech obrazów termowizyjnych z zastosowaniem algorytmów ewolucyjnych
Autorzy:
Fidali, M.
Urbanek, G.
Powiązania:
https://bibliotekanauki.pl/articles/329156.pdf
Data publikacji:
2009
Wydawca:
Polska Akademia Nauk. Polskie Towarzystwo Diagnostyki Technicznej PAN
Tematy:
diagnostyka
termowizja
algorytm ewolucyjny
sztuczna sieć neuronowa
diagnostics
infrared thermography
evolutionary algorithm
neural network
Opis:
Extraction of diagnostic information from the thermovision images is connected with analysis and evaluation of a huge amount of different diagnostic features which could cause problems with efficient assessment of technical state due to informational noise. In the paper, application of an evolutionary algorithm for optimization of a set of diagnostic features has been presented. In the case of assessment of selected optimal features, neural classifier has been used. A set of 259 features has been considered. Classification results have shown that the evolutionary algorithm can be applied in selection of relevant diagnostic features. Efficiency of classifier has come to more than 92%.
Ocena stanu technicznego maszyn na podstawie obrazów termowizyjnych wymaga ich analizy i wyznaczenia zwykle dużej liczby różnych cech diagnostycznych, które mogą utrudniać efektywną diagnozę ze względu na szum informacyjny. W artykule przedstawiono zastosowanie algorytmu ewolucyjnego do optymalizacji zbioru 259 cech diagnostycznych. Do oceny zoptymalizowanego zbioru cech posłużono się klasyfikatorem neronalnym. Wyniki klasyfikacji potwierdzają przydatność zastosowania algorytmów ewolucyjnych do wyboru cech relewantnych. Sprawność klasyfikacji była większa niż 92%.
Źródło:
Diagnostyka; 2009, 1(49); 7-12
1641-6414
2449-5220
Pojawia się w:
Diagnostyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie algorytmów ewolucyjnych w problemie marszrutyzacji z oknami czasowymi
Application of evolutionary algorithms in vehicle routing problem with time windows
Autorzy:
Głuszek, A.
Rudziński, F.
Powiązania:
https://bibliotekanauki.pl/articles/252830.pdf
Data publikacji:
2015
Wydawca:
Instytut Naukowo-Wydawniczy TTS
Tematy:
algorytm ewolucyjny
marszrutyzacja
okno czasowe
zarządzanie transportem
evolutionary algorithm
vehicle routing
time window
transport management
Opis:
Niniejszy artykuł prezentuje wyniki zastosowania wybranych algorytmów ewolucyjnych do problemu marszrutyzacji z oknami czasowymi. Problem marszrutyzacji stanowi zagadnienie należące do zadań optymalizacji kombinatorycznej, a w szerszym zakresie – do badań operacyjnych. Ze względu na jego duże znaczenie praktyczne, zwłaszcza w obszarze zarządzania transportem, wciąż trwają intensywne badania w zakresie poszukiwania nowych i udoskonalania już istniejących algorytmów, umożliwiających jego efektywne rozwiązywanie. W rozdziale pierwszym niniejszego artykułu przedstawiono formalnie zadanie marszrutyzacji z oknami czasowymi. Rozdział drugi prezentuje krótko algorytmy ewolucyjne zastosowane w rozważanym problemie planowania optymalnego zestawu tras dla zespołu pojazdów. Proponowane podejście obejmowało wykorzystanie klasycznego algorytmu genetycznego, strategii ewolucyjnej i algorytmu przeszukiwania rozproszonego. Rozdział trzeci przedstawia zestaw problemów testowych wykorzystywanych w niniejszej pracy oraz wyniki przeprowadzonych eksperymentów numerycznych. Rezultaty działania algorytmów ewolucyjnych porównano dodatkowo z wynikami uzyskanymi przy zastosowaniu zaawansowanego dwufazowego algorytmu heurystycznego, wykorzystującego zmodyfikowany algorytm wspinaczkowy.
The paper presents application of evolutionary algorithms to capacitated vehicle routing problem with time windows. Vehicle routing problem is an important combinatorial optimization task and it is related to operations research. It has great practical relevance, especially in the fields of transport management, distribution and logistics. Development of the algorithms for efficient solving of the vehicle routing problem is still very intensive. In the first section of the paper, capacitated vehicle routing problem with time windows is formally presented. Next section describes in outline evolutionary algorithms applied to considered problem of designing the optimal set of routes for team of vehicles. In our approach we use genetic algorithm, evolution strategy and scatter search algorithm. The third section presents a set of test examples, used in this work and the results of performed numerical experiments. The comparison of results obtained by evolutionary algorithms and advanced two-phase heuristic method, based on modified hill climbing algorithm, is also provided.
Źródło:
TTS Technika Transportu Szynowego; 2015, 12; 557-563, CD
1232-3829
2543-5728
Pojawia się w:
TTS Technika Transportu Szynowego
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
EA-MOSGWA : narzędzie do wyznaczania przyczynowych genów w badaniach GWAS
EA-MOSGWA : a tool for identifying causal genes in Genome Wide Association Studies
Autorzy:
Gola, A.
Powiązania:
https://bibliotekanauki.pl/articles/103682.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie. Wydawnictwo Uczelniane
Tematy:
algorytm ewolucyjny
badanie asocjacyjne całego genomu
regresja liniowa
evolutionary algorithm
genome wide association
linear regression
Opis:
Praca przedstawia aktualny stan rozwoju programu EA-MOSGWA. Jest to narzędzie służące do wyznaczania przyczynowych genów w badaniach asocjacyjnych całego genomu (ang. Genome Wide Association Studies, GWAS). Badania GWAS mają na celu określenie genów, które mogą być odpowiedzialne za różnego rodzaju choroby genetyczne (np. rak, cukrzyca), a także genów, które wpływają na daną cechę, np. wzrost lub wagę. Sprowadzają się one do przebadania wielu tysięcy polimorfizmów pojedynczego nukleotydu (ang. Single Nucleotide Polymorphism, SNP) i powiązaniu ich (pojedynczych lub grupy SNP-ów) z przypadkami klinicznymi oraz możliwymi do zmierzenia cechami. Bardzo ważne w tego typu badaniach jest określenie jak największej liczby przyczynowych SNPów (ang. True Positive) przy jednoczesnej minimalizacji liczby fałszywych SNP-ów (ang. False Positive), czyli takich, które w rzeczywistości nie są przyczynowymi, a program zaklasyfikował je jako przyczynowe. W pracy przedstawiono wyniki symulacji, które pokazują, że zaproponowany algorytm ma dobre właściwości dotyczące dwóch badanych parametrów statystycznych.
This paper presents the current stage of the development of EA-MOSGWA – a tool for identifying causal genes in Genome Wide Association Studies (GWAS). The main goal of GWAS is to identify genes which are causa for a particular disease and also genes which may be responsible for a given trait, e.g eyes color. The studiem conduct to examine hundred of thousand Single Nucleotide Polymorphisms (SNP) and assign them to clinical cases or the measurable traits. Very important in this kind of research is to identify as many causal SNP as possible while minimizing the number of false SNPs. A false positive SNP is a SNP which in fact is not causal and the program has classified him as a causal. I present the results of the simulation study, which show that the proposed algorithm has good properties with respect to these two statistical parameters. I present the results of the simulation study, chich show that the proposed algorithm has good properties with respect to these two statistical parameters.
Źródło:
Prace Naukowe Akademii im. Jana Długosza w Częstochowie. Technika, Informatyka, Inżynieria Bezpieczeństwa; 2013, T. 1; 247-260
2300-5343
Pojawia się w:
Prace Naukowe Akademii im. Jana Długosza w Częstochowie. Technika, Informatyka, Inżynieria Bezpieczeństwa
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimal routes scheduling for municipal waste disposal garbage trucks using evolutionary algorithm and artificial immune system
Planowanie optymalnych tras dla śmieciarek samochodowych przy pomocy algorytmu ewolucyjnego i sztucznych systemów immunologicznych
Autorzy:
Mrówczyńska, B.
Powiązania:
https://bibliotekanauki.pl/articles/374265.pdf
Data publikacji:
2011
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
sztuczna inteligencja
sztuczne systemy immunologiczne
algorytm ewolucyjny
optymalizacja
artificial intelligence
artificial immune systems
evolutionary algorithm
optimisation
Opis:
This paper describes an application of an evolutionary algorithm and an artificial immune systems to solve a problem of scheduling an optimal route for waste disposal garbage trucks in its daily operation. Problem of an optimisation is formulated and solved using both methods. The results are presented for an area in one of the Polish cities.
W artykule przedstawiono zastosowanie algorytmu ewolucyjnego i sztucznych systemów immunologicznych do zaplanowania optymalnych tras śmieciarek samochodowych. W artykule sformułowano zadanie optymalizacji tras i rozwiązano przy pomocy dwóch metod: algorytmu ewolucyjnego i algorytmu immunologicznego. Omówiono wyniki otrzymane dla jednego z polskich osiedli.
Źródło:
Transport Problems; 2011, 6, 4; 5-12
1896-0596
2300-861X
Pojawia się w:
Transport Problems
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ł

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