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ł

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