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ł

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