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


Wyświetlanie 1-89 z 89
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ł
Tytuł:
Bainite transformation time model optimization for Austempered Ductile Iron with the use of heuristic algorithms
Autorzy:
Olejarczyk-Wożeńska, Izabela
Opaliński, Andrzej
Mrzygłód, Barbara
Regulski, Krzysztof
Kurowski, Wojciech
Powiązania:
https://bibliotekanauki.pl/articles/29520068.pdf
Data publikacji:
2022
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
heuristic optimization
bainite
ADI
Particle Swarm Optimization
Evolutionary Optimization Algorithm
Opis:
The paper presents the application of heuristic optimization methods in identifying the parameters of a model for bainite transformation time in ADI (Austempered Ductile Iron). Two algorithms were selected for parameter optimization – Particle Swarm Optimization and Evolutionary Optimization Algorithm. The assumption of the optimization process was to obtain the smallest normalized mean square error (objective function) between the time calculated on the basis of the identified parameters and the time derived from the experiment. As part of the research, an analysis was also made in terms of the effectiveness of selected methods, and the best optimization strategies for the problem to be solved were selected on their basis.
Źródło:
Computer Methods in Materials Science; 2022, 22, 3; 125-136
2720-4081
2720-3948
Pojawia się w:
Computer Methods in Materials Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Tunning parameters of evolutionary algorithm in Travelling Salesman Problem with profits and returns
Autorzy:
Koszelew, J.
Piwońska, A.
Powiązania:
https://bibliotekanauki.pl/articles/393341.pdf
Data publikacji:
2010
Wydawca:
Polskie Stowarzyszenie Telematyki Transportu
Tematy:
sieć transportowa
TSP
algorytm ewolucyjny
routing in transport networks
travelling salesman problem with profits
evolutionary algorithm
Opis:
A huge number of papers studies Travelling Salesman Problem (TSP) in classical version. In standard TSP all cities must be visited and graph is completed. While this is indeed the case in many practical problems, there are many other practical problems where these assumptions are not valid. This paper presents a new evolutionary algorithm (EA) which solves TSP with profits and returns (TSPwPR). This version of TSP is often applied in Intelligent Transport Systems, especially in Vehicle Routing Problem (VRP). TSPwPR consists in finding a cycle which maximizes collected profit but does not exceed a given cost constraint. A graph which is considered in this problem can be not completed, salesman doesn't have to visit all cities and he can repeat (with zero profit) cities in his tour. The method was implemented and tested on real network which consists of 160 cities in eastern and central voivodeships of Poland. The main parameter which has the highest influence on quality of obtaining results is the size of population and our experiments are directed to determine an optimal value of this parameter.
Źródło:
Archives of Transport System Telematics; 2010, 3, 1; 17-22
1899-8208
Pojawia się w:
Archives of Transport System Telematics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary algorithms and fuzzy sets for discovering temporal rules
Autorzy:
Matthews, S. G.
Gongora, M. A.
Hopgood, A. A.
Powiązania:
https://bibliotekanauki.pl/articles/330148.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
fuzzy association rules
temporal association rules
multi objective evolutionary algorithm
reguła asocjacji rozmytej
wieloobiektowy algorytm ewolucyjny
Opis:
A novel method is presented for mining fuzzy association rules that have a temporal pattern. Our proposed method contributes towards discovering temporal patterns that could otherwise be lost from defining the membership functions before the mining process. The novelty of this research lies in exploring the composition of fuzzy and temporal association rules, and using a multi-objective evolutionary algorithm combined with iterative rule learning to mine many rules. Temporal patterns are augmented into a dataset to analyse the method’s ability in a controlled experiment. It is shown that the method is capable of discovering temporal patterns, and the effect of Boolean itemset support on the efficacy of discovering temporal fuzzy association rules is presented.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2013, 23, 4; 855-868
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Koncepcja modelowania dynamiki kabiny lakierniczej z wykorzystaniem algorytmów ewolucyjnych
A concept of spray booth’ dynamic modelling using the evolutionary algorithms
Autorzy:
Nikończuk, P.
Jaszczak, S.
Powiązania:
https://bibliotekanauki.pl/articles/254222.pdf
Data publikacji:
2015
Wydawca:
Instytut Naukowo-Wydawniczy TTS
Tematy:
algorytm ewolucyjny
sterowanie temperaturą
transmitancja
dynamika kabiny lakierniczej
evolutionary algorithm
temperature control
transmittance
model of spray booth
Opis:
W artykule omówiony przedstawiono koncepcję liniowego modelu dynamiki kabiny lakierniczej jako obiektu sterowania temperaturą. W modelu poddano analizie elementy składowe oraz ich transmitancje. Transmitancja zastępcza elementów składowych stanowi obiekt automatycznej regulacji. Przedstawiono również koncepcję doboru współczynników równań modelu liniowego kabiny lakierniczej z wykorzystaniem algorytmów ewolucyjnych. Dla proponowanej metody w artykule przedstawiono wyniki oraz wnioski z przeprowadzonej wstępnej weryfikacji.
Paper presents the concept of linear model of spray booth. The numerical model describes the dynamic of temperature automatic control. At the model transfer functions of component elements are discussed. Parameters of dynamic model are selected using evolutionary algorithms. The paper presents also results and discussion of preliminary numerical verification of the method.
Źródło:
TTS Technika Transportu Szynowego; 2015, 12; 1104-1107, CD
1232-3829
2543-5728
Pojawia się w:
TTS Technika Transportu Szynowego
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Knowledge-based modeling and multi-objective optimization of production in underground coal mines
Modelowanie oparte na wiedzy i wielokryterialna optymalizacja produkcji w podziemnych kopalniach węgla kamiennego
Autorzy:
Brzychczy, E.
Lipiński, P.
Powiązania:
https://bibliotekanauki.pl/articles/348537.pdf
Data publikacji:
2013
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
mine planning
modeling
optimization
knowledge base
evolutionary algorithm
planowanie produkcji górniczej
modelowanie
baza wiedzy
algorytm ewolucyjny
optymalizacja
Opis:
In this paper a modern approach to the modeling and optimization of production in underground hard coal mines is presented. It begins with definitions and concepts linked to the planning processes associated with mining in hard coal mines. The main assumptions of the knowledge-based modeling of longwall characteristics are presented, as well as formulas for the optimization function. The use of mine planning knowledge discovered by Data Mining techniques is suggested as well as statistical analysis and application of the evolutionary algorithm, which is used as an optimization technique, to search for the best solutions in the engagement of longwall equipment in planned longwall faces. According to assumed criteria: the expected value of the net output of coal from the mining company [t/months] and the standard deviation of the net output of coal from the mining company [t/months]). Because of the multi-objective nature of the problem, a special evolutionary algorithm, MOEA-MPO, was designed. In this paper, we attempt to solve the problem of optimizing mining production for d longwall faces and n equipment installations with adequate constraints. MOEA-MPO deals with a population of N individuals representing candidate solutions linked to the optimization problem. Each individual encodes an integer vector x of length d, where each coordinate x/i of the vector x corresponds to the number of the equipment installation assigned to the i-th longwall face (therefore, x/i \E {1, 2,..., n}). In the proposed algorithm, three types of mutation operators as well as a crossover operator were implemented. The main elements and results obtained are described in the paper.
W artykule zaprezentowano nowoczesne podejście do modelowania i optymalizacji produkcji górniczej w wielozakładowym przedsiębiorstwie górniczym. W pierwszej części artykułu opisano charakterystykę procesu planowania prowadzonego w kopalniach węgla kamiennego. Następnie przedstawiono założenia dotyczące modelowania robót górniczych opartego na wiedzy. Zaproponowano wykorzystanie wiedzy w zakresie doboru sprzętu do warunków wyrobisk ścianowych oraz zestawiania maszyn i urządzeń ze sobą w zestawy ścianowe, pozyskanej w procesie Data Mining, do określenia możliwości wyposażenia planowanych wyrobisk ścianowych i ich wyników produkcyjnych. Etap optymalizacji realizowany jest przez specjalny algorytm ewolucyjny, umożliwiający wielokryterialną analizę i ocenę potencjalnych rozwiązań pod względem wybranych kryteriów, tj. minimalizację odchylenia wartości oczekiwanej wydobycia od wartości planowanych i minimalizację odchylenia standardowego wydobycia w analizowanym okresie w przypadku planowanych wyrobisk ścianowych. Sformułowany problem badawczy dotyczy optymalizacji produkcji górniczej dla d wyrobisk ścianowych i n zestawów ścianowych z uwzględnieniem istniejących ograniczeń. W opracowanym algorytmie MOEA-MPO analizie poddawana jest populacja N osobników reprezentujących potencjalne rozwiązania. Każdy osobnik reprezentowany jest przez wektor liczb całkowitych x o długości d, w którym każdy element wektora x/i odpowiada zestawom ścianowym przypisanym do danego wyrobiska ścianowego (x/i E{1, 2, ..., n}). W proponowanym algorytmie zastosowano trzy typy operatorów mutacji i operator krzyżowania. W artykule zaprezentowano główne elementy opracowanego algorytmu oraz przykładowe wyniki obliczeń.
Źródło:
AGH Journal of Mining and Geoengineering; 2013, 37, 1; 13-26
1732-6702
Pojawia się w:
AGH Journal of Mining and Geoengineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analiza istotności cech znamion skórnych dla celów diagnostyki czerniaka złośliwego
Skin lesion features analysis for malignant melanoma classification
Autorzy:
Mikołajczyk, A.
Grochowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/268540.pdf
Data publikacji:
2018
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
algorytm ewolucyjny
uczenie maszynowe
sieci neuronowe
systemy wspomagania decyzji
evolutionary algorithm
neural networks
decision support system
machine learning
Opis:
Pomimo dynamicznego rozwoju metod uczenia maszynowego i ich wdrażania do praktyki lekarskiej, automatyczna analiza znamion skórnych wciąż jest nierozwiązanym problemem. Poniższy artykuł proponuje zastosowanie algorytmu ewolucyjnego do zaprojektowania, wytrenowania i przetestowania całych populacji klasyfikatorów (sztucznych sieci neuronowych) oraz ich iteracyjnego udoskonalania w każdej kolejnej populacji, w celu osiągnięcia jak najlepszej dokładności klasyfikacji znamion skórnych. Algorytm zwraca optymalny zestaw cech opisujących obraz dermatoskopowy wraz z proponowaną architekturą sieci neuronowej. Uzyskano dokładność równą 85,83%, swoistość równą 79,07% oraz czułość równą 92,60%.
Despite the dynamic development of machine learning methods, automatic analysis of skin lesions is still open issue. The following article proposes the use of an evolutionary algorithm to design, train, and to test a whole population of classifiers (artificial neural networks) and to iteratively improve them in each subsequent population, in order to achieve the best possible accuracy in the classification of skin lesions task. The algorithm returns an optimal set of features describing the dermatoscopic image together with the proposed architecture of the neural network. High classification results were obtained, in particular: accuracy equal to 85.83%, specificity 79.07% and sensitivity 92.60%.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2018, 60; 67-70
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Combined classifier based on feature space partitioning
Autorzy:
Woźniak, M.
Krawczyk, B.
Powiązania:
https://bibliotekanauki.pl/articles/331294.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
rozpoznawanie wzorców
system klasyfikujący wielokrotny
algorytm grupowania
algorytm selekcji
algorytm ewolucyjny
pattern recognition
combined classifier
multiple classifier system
clustering algorithm
selection algorithm
evolutionary algorithm
Opis:
This paper presents a significant modification to the AdaSS (Adaptive Splitting and Selection) algorithm, which was developed several years ago. The method is based on the simultaneous partitioning of the feature space and an assignment of a compound classifier to each of the subsets. The original version of the algorithm uses a classifier committee and a majority voting rule to arrive at a decision. The proposed modification replaces the fairly simple fusion method with a combined classifier, which makes a decision based on a weighted combination of the discriminant functions of the individual classifiers selected for the committee. The weights mentioned above are dependent not only on the classifier identifier, but also on the class number. The proposed approach is based on the results of previous works, where it was proven that such a combined classifier method could achieve significantly better results than simple voting systems. The proposed modification was evaluated through computer experiments, carried out on diverse benchmark datasets. The results are very promising in that they show that, for most of the datasets, the proposed method outperforms similar techniques based on the clustering and selection approach.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2012, 22, 4; 855-866
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Weight minimization of structural components reinforced with fiber-mat
Optymalne projektowanie lekkich elementów konstrukcyjnych wzmacnianych matami włókienniczymi
Autorzy:
Wiśniewski, J.
Dems, K.
Powiązania:
https://bibliotekanauki.pl/articles/395951.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
tarcza kompozytowa
kompozyty
maty włókiennicze
lekkie elementy konstrukcyjne
projektowanie optymalne
composite disk
fiber-mat
optimal design
evolutionary algorithm
Opis:
The results of investigation in the area of designing of lightweight composite structures are presented. The thin, two-dimensional and linearly elastic disk reinforced with fibermat and subjected to service loading is considered. The problem of optimal layout of the fiber-mat in the disk domain in order to obtain the minimal weight and the assumed mechanical properties of this structure is discussed. The adequate model of this structure and relevant optimality conditions for this type of design problem are derived. To solve of the problem, the optimization procedure based on the evolutionary algorithm is proposed. The problem of weight minimization of structural components reinforced with the fiber-mat is illustrated by simple numerical example.
W pracy przedstawiono wyniki badań dotyczące optymalnego projektowania lekkich struktur kompozytowych. Obiektem badań były płaskie, dwuwymiarowe i liniowosprężyste elementy konstrukcyjne wykonane z materiału kompozytowego wzmocnionego matą włókienniczą i obciążone statycznie siłami działającymi w ich płaszczyźnie. Projektowanie takich struktur rozpatrzono z uwagi na optymalne ułożenie maty włókienniczej w materiale kompozytowym, tak aby element konstrukcyjny wykonany z tego materiału uzyskiwał możliwie najmniejszą masę właściwą przy jednoczesnym spełnieniu stawianych wymagań w zakresie określonych własności mechanicznych. W pracy przedstawiono odpowiedni model struktury kompozytowej, warunki optymalnego rozwiązywania tego typu problemu, a do poszukiwania optymalnych rozwiązań zaproponowano metodę optymalizacyjną opartą na algorytmie ewolucyjnym. Rozpatrywany problem zilustrowano przykładem numerycznym. Uzyskane wyniki mogą stanowić punkt wyjścia do projektowania optymalnej struktury materiałów kompozytowych wzmacnianych matami włókienniczymi i będących tworzywem konkretnej konstrukcji pracującej pod zadanym obciążeniem, pozwalając tym samym uniknąć kosztownych i pracochłonnych badań doświadczalnych, które można ograniczyć do końcowych badań eksperymentalnych gotowej konstrukcji.
Źródło:
Civil and Environmental Engineering Reports; 2010, 5; 79-93
2080-5187
2450-8594
Pojawia się w:
Civil and Environmental Engineering Reports
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of an evolutionary algorithm to simulation of the CO2 emission permits market with purchase prices
Symulacja rynku handlu pozwoleniami na emisję CO2, z uwzględnieniem cen zakupu, przy użyciu algorytmu ewolucyjnego
Autorzy:
Stańczak, Jarosław
Powiązania:
https://bibliotekanauki.pl/articles/907203.pdf
Data publikacji:
2009
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
emission permits trading
Kyoto Protocol
evolutionary algorithm
rynek pozwoleń na emisję CO2
Protokół z Kioto
algorytm ewolucyjny
Opis:
This article describes the problem of the CO2 emission permits market and introduces several important changes to the standard model, in particular a new goal function, transactions with price negotiations between regions and - as a consequence of introducing prices for permits – the possibility of investigating the influence of purchase/sale prices on the market. An additional novelty is the method of simulating such a market, which is based on a specialized evolutionary algorithm (EA).
Przedstawiono nowe podejście do symulacji rynku pozwoleń na emisję CO2. Pierwsza z prezentowanych w tej pracy nowych koncepcji polega na jawnym wprowadzeniu cen zakupu/sprzedaży do modelu rynku. Czynnik ten, pomijany w dotychczas stosowanych modelach, może mieć znaczny wpływ na rynek, a zwłaszcza na podejmowanie decyzji kupna/sprzedaży i – w konsekwencji – także na ilości sprzedanych pozwoleń. Dlatego też powstał model oparty na bardziej realistycznych założeniach, który został porównany z modelem tradycyjnym. Zastosowano w nim kilka istotnych modyfikacji, takich jak zmodyfikowana funkcja celu i transakcje z negocjacjami cen pozwoleń na emisję. Kolejną innowacją jest zastosowanie algorytmu ewolucyjnego do symulacji rynku. Algorytmy ewolucyjne są obecnie dość często używane nie tylko jako efektywne algorytmy optymalizacyjne, ale stosuje się je również do symulacji różnego typu systemów ekonomicznych, gier i rynków. Takie zastosowania algorytmów ewolucyjnych znane są pod angielską nazwą Agent-Based Computational Economics (ACE).
Źródło:
Operations Research and Decisions; 2009, 19, 4; 93-108
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Quantum-inspired evolutionary optimization of SLMoS2 two-phase structures
Autorzy:
Kuś, Wacław
Mrozek, Adam
Powiązania:
https://bibliotekanauki.pl/articles/29520072.pdf
Data publikacji:
2022
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
quantum-inspired evolutionary algorithm
optimization
nanostructure
two-phase SLMoS2
molecular dynamics
molecular statics
atomic potential
ReaxFF
material properties
Opis:
The paper focuses on applying a Quantum Inspired Evolutionary Algorithm to achieve the optimization of 2D material containing two phases, 2H and 1T, of Molybdenum Disulphide (MoS2). The goal of the optimization is to obtain a nanostructure with tailored mechanical properties. The design variables describe the shape of inclusion made from phase 1T in the 2H unit cell. The modification of the size of the inclusions leads to changes in the mechanical properties. The problem is solved with the use of computed mechanical properties on the basis of the Molecular Statics approach with ReaxFF potentials.
Źródło:
Computer Methods in Materials Science; 2022, 22, 2; 67-78
2720-4081
2720-3948
Pojawia się w:
Computer Methods in Materials Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Hyperthermia process control induced by the electric field in order to cancer destroying
Autorzy:
Paruch, M.
Powiązania:
https://bibliotekanauki.pl/articles/307094.pdf
Data publikacji:
2014
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
nanocząsteczki
przepływ ciepła
metoda elementów brzegowych
MEB
hipertermia
nanoparticles
bioheat transfer
boundary element method
cancer destruction
evolutionary algorithm
hyperthermia
Opis:
Purpose: The paper presents numerical modeling of the artificial hyperthermia induced by the electric field in order to destroy the abnormal tissue. In particular, the possibility of process control in order to increase the temperature of only the tumor tissue was discussed. Due to the fact, that the external electrodes which generate the additional heat, heats not only the area of the tumor, but also healthy tissue which surrounds the tumor, increasing the temperature inside the cancer is possible by introducing the paramagnetic nanoparticles into the interior. Additionally, the proper selection of voltage on the electrodes and the number of nanoparticles will achieve the optimal effect of hyperthermia treatment. Methods: The multiple reciprocity BEM is applied to solve the coupled problem connected with the biological tissue heating. In order to determine the appropriate values of the parameters the inverse problem has been formulated, connected with simultaneous identification of the voltage of the electrodes and the number of nanoparticles, which is solved using the evolutionary algorithm. Results: The changes of the voltage of electrodes cause the changes of temperature in the entire domain considered, but the possibilities of temperature field control (e.g. a concentration of maximum temperature at the central point of tumor) are rather unrealizable, because the maximum temperature we could observe in the neighbourhood of the electrodes. Conclusions: The idea consisting in the introduction of nanoparticles to the tumor region (for the concentrated energy deposition at the target tissue) is very effective. We obtain the maximum temperature exactly in the tumor domain.
Źródło:
Acta of Bioengineering and Biomechanics; 2014, 16, 4; 123-130
1509-409X
2450-6303
Pojawia się w:
Acta of Bioengineering and Biomechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Teoria i metody algorytmu ewolucyjnego w uczeniu jednowarstwowej sieci neuronowej
Implementation of the Evolutionary Algorithm Theory and Methods in the Learning Process of One-Layer ANN
Autorzy:
Płaczek, Stanisław
Powiązania:
https://bibliotekanauki.pl/articles/509173.pdf
Data publikacji:
2016
Wydawca:
Akademia Finansów i Biznesu Vistula
Tematy:
algorytmy genetyczne
algorytmy ewolucyjne
sztuczne sieci neuronowe
algorytmy uczenia sieci
algorytmy selekcji
algorytmy krzyżowania
algorytmy mutacji
genetic algorithm
evolutionary algorithm
artificial neural network
learning algorithm
selection algorithm
crossover algorithm
mutation algorithm
Opis:
Rozwój teorii sztucznych sieci neuronowych, a także pojawienie się nowych, efektywnych narzędzi programistycznych (systemy wieloprocesorowe, programowanie wielowątkowe) umożliwia zastosowanie algorytmów genetycznych oraz ewolucyjnych do uczenia sztucznych sieci neuronowych (SSN). W literaturze dotyczącej zasad działania SSN podkreśla się ich atrakcyjne własności, takie jak: aproksymacja dowolnych nieliniowych odwzorowań, równolegle i rozproszone przetwarzanie, adaptacja i uczenie. Szczególnie równoległe i rozproszone przetwarzanie koresponduje ze strukturą algorytmu genetycznego i ewolucyjnego. Klasyczne algorytmy genetyczne operują na ciągach binarnych o stałej długości. Natomiast algorytmy ewolucyjne można interpretować jako uogólnienie algorytmów genetycznych. W algorytmach tych stosuje się zasady ewolucji i dziedziczenia oraz wykorzystuje się właściwą strukturę danych do reprezentacji chromosomów (liczby rzeczywiste, macierze, grafy). Definiuje się również inne operatory krzyżowania i mutacji. Tak więc struktura algorytmu ewolucyjnego jest prawie taka sama jak genetycznego. Różnice ukryte są na niższych poziomach przetwarzania – w strukturach danych. W artykule przedstawiono próbę implementacji algorytmu ewolucyjnego do uczenia jednowarstwowej sieci neuronowej. Sieć opisuje się w postaci macierzy połączeń między wektorami – wejściowym X oraz wyjściowym Y. Funkcja uczenia SSN zdefiniowana jest jako nieliniowa funkcja wag sieci oraz nieliniowej funkcji aktywacji minimalizującej błąd średniokwadratowy między wektorem wyjściowym Y a wektorem uczącym Z, dla całej paczki uczącej. Pojawienie się nieliniowości utrudnia zastosowanie algorytmu uczenia opartego na wstecznej propagacji błędu. Funkcja celu, oprócz minimum globalnego, może zawierać wiele minimów lokalnych, w których algorytm oparty na badaniu gradientu funkcji celu może się zatrzymać. Oczywiście stosuje się różne techniki i metody umożliwiające wyjście algorytmu z tego typu pułapek. Tym niemniej dla sprawdzenia poprawności otrzymanych wyników uruchamia się proces uczenia SSN dla różnych danych początkowych. W zaproponowanym algorytmie ewolucyjnym tworzy się zbiór osobników. Każdy z osobników przedstawia możliwe rozwiązanie zadania minimalizacji funkcji celu i jest reprezentowany przez macierzową strukturę danych. Każde rozwiązanie cząstkowe ocenia się na podstawie dopasowania funkcji celu, a następnie tworzy się nową populację (potomków) przez selekcję osobników o najlepszych dopasowaniach oraz dwa algorytmy krzyżowania i mutacji. W artykule omówiono zaproponowaną strukturę osobników, przyjęte algorytmy selekcji z ich wadami i zaletami oraz różne algorytmu krzyżowania i mutacji. Na wstępie zdefiniowano takie podstawowe pojęcia, jak gen, chromosom oraz najogólniejszą strukturę algorytmu ewolucyjnego. Artykuł ma charakter koncepcyjny.
The article proposes implementation of a modified version of genetic algorithms in neural networks, 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. In the article, this decision is widely elaborated and discussed. In the original versions of genetic algorithms, all variables’ values are transformed into binary versions. The chromosomes bit sequences could include thousands of positions. It does not simplify the crossover and mutation operations. Processes could be very time-consuming and the algorithm convergence could also be slow. For a single-layer neural network matrix data structure is used. A particular emphasis is put on mutation and crossover algorithms. What is also important in both genetic and evolutionary algorithms is the selection process. The primary population, known as the parent population, is employed to build a new set of individuals using the selection process. These individuals are known as the children population. The selection algorithm should converge on the two very important issues: population diversity and selective pressure. Selective pressure can manifest in the overrepresentation of the best individuals in the new population. The area, in which the optimal solution is sought, is reduced too fast. Premature convergence is not desirable due to the high probability of achieving the local maximum. Reducing the selective pressure may result in increasing the time it takes to search for the solution.
Źródło:
Zeszyty Naukowe Uczelni Vistula; 2016, 49(4) Informatyka; 23-39
2353-2688
Pojawia się w:
Zeszyty Naukowe Uczelni Vistula
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multicriteria Optimisation in Weather Routing
Autorzy:
Szłapczynska, J.
Smierzchalski, R.
Powiązania:
https://bibliotekanauki.pl/articles/115971.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
Multicriteria Optimisation
Weather Routing
route planning
Weather Navigation
Fuzzy TOPSIS
Strength Pareto Evolutionary Algorithm (SPEA)
Multicriteria Ranking Method
Isochrone Route
Opis:
The paper presents a new weather routing solution fully supporting multicriteria optimisation process of route finding. The solution incorporates two multicriteria optimisation methods, namely multicriteria evolutionary algorithm (SPEA) and multicriteria ranking method (Fuzzy TOPSIS). The paper focuses on presenting the proposed multicriteria evolutionary weather routing algorithm (MEWRA). Furthermore, it includes some experiment results together with a short description of the assumed ship model.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2009, 3, 4; 393-400
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ł:
A new approach to nonlinear modelling of dynamic systems based on fuzzy rules
Autorzy:
Bartczuk, Ł.
Przybył, A.
Cpałka, K.
Powiązania:
https://bibliotekanauki.pl/articles/330372.pdf
Data publikacji:
2016
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
nonlinear modelling
dynamic system
fuzzy system
interpretability of fuzzy system
evolutionary algorithm
modelowanie nieliniowe
układ dynamiczny
system rozmyty
algorytm ewolucyjny
Opis:
For many practical weakly nonlinear systems we have their approximated linear model. Its parameters are known or can be determined by one of typical identification procedures. The model obtained using these methods well describes the main features of the system’s dynamics. However, usually it has a low accuracy, which can be a result of the omission of many secondary phenomena in its description. In this paper we propose a new approach to the modelling of weakly nonlinear dynamic systems. In this approach we assume that the model of the weakly nonlinear system is composed of two parts: a linear term and a separate nonlinear correction term. The elements of the correction term are described by fuzzy rules which are designed in such a way as to minimize the inaccuracy resulting from the use of an approximate linear model. This gives us very rich possibilities for exploring and interpreting the operation of the modelled system. An important advantage of the proposed approach is a set of new interpretability criteria of the knowledge represented by fuzzy rules. Taking them into account in the process of automatic model selection allows us to reach a compromise between the accuracy of modelling and the readability of fuzzy rules.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2016, 26, 3; 603-621
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization of simulation model parameters for solidification of metals with use of agent-based evolutionary algorithm
Optymalizacja parametrów modelu symulacyjnego procesu krzepnięcia metali z zastosowaniem agentowego algorytmu ewolucyjnego
Autorzy:
Kluska-Nawarecka, S.
Smolarek-Grzyb, A.
Byrski, A.
Wilk-Kołodziejczyk, D.
Powiązania:
https://bibliotekanauki.pl/articles/305357.pdf
Data publikacji:
2008
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
numeryczna symulacja
algorytmy ewolucyjne
system agentowy
proces krzepnięcia odlewów
odlew
numerical simulation
evolutionary algorithm
agent systems
solidification casting process
casting
Opis:
The finite elements method (FEM) is currently widely used for simulation of thermal processes. However, one of still unresolved problems remains proper selection of mathematical model parameters for these processes. As far as modelling of cooling casts in forms is concerned, particular difficulties appear while estimating values of numerous coefficients such as: heat transport coefficient between metal and form, specific heat, metal and form heat conduction coefficient, metal and form density. Coefficients mentioned above depend not only on materials properties but also on temperature. In the paper the idea of optimalization of simulation method parameters based on adaptive adjustment of curve representing simulation result and result obtained in physical experiment is presented along with the idea of evolutionary and agent-based evolutionary optimization system designed to conduct such optimizations. Preliminary results obtained with use of ABAQUS system available in ACK CYFRONET and software developed at AGH-UST conclude the paper.
Metoda elementów skończonych (MES) znajduje obecnie liczne zastosowania w symulacji procesów cieplnych. Wciąż jednak nierozwiązalny pozostaje problem doboru niektórych współczynników modeli matematycznych tych procesów. Przy modelowaniu stygnięcia odlewów w formie, szczególne trudności powstają przy wyznaczeniu wartości licznych parametrów, np.: współczynnika transportu ciepła pomiędzy metalem a formą, ciepła właściwego, współczynnika przewodnictwa cieplnego metalu i formy, gęstości metalu i formy. Współczynniki te zależą nie tylko od właściwości materiałów, lecz również od temperatury. W artykule zaproponowano metodę optymalizacji wartości parametrów modelu opartą na adaptacyjnym dostosowaniu krzywej stanowiącej wynik symulacji do przebiegu uzyskanego w eksperymencie fizycznym z zastosowaniem algorytmu ewolucyjnego w wersji agentowej. Wstępne wyniki obliczeń zostały zrealizowane przy wykorzystaniu systemu ABAQUS dostępnego w ACK CYFRONET oraz oprogramowania opracowanego przez AGH-UST.
Źródło:
Computer Science; 2008, 9; 55-66
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Generowanie struktur harmonogramuz jednoczesnym rozwiązywaniem zadańpoziomu dolnego różnymi metodami
Generation of project schedule structure along with solving low level optimisation problems using different methods
Autorzy:
Dytczak, Mirosław
Powiązania:
https://bibliotekanauki.pl/articles/541144.pdf
Data publikacji:
2013
Wydawca:
Wyższa Szkoła Bankowa we Wrocławiu
Tematy:
przedsięwzięcie
inwestycja
budownictwo
harmonogram
programowanie liniowe
algorytm ewolucyjny
metoda Monte Carlo
project investment
construction
scheduling
linear programming
evolutionary algorithm
Monte Carlo method
Opis:
W artykule rozważono zagadnienie identyfikacji najbardziej korzystnego uporządkowania operacji technologicznych przedsięwzięcia budowlanego. Problem jest trudny do rozwiązania z uwagi na zwykle bardzo dużą liczbę dopuszczalnych uporządkowań operacji. Przedstawiono też wielokryterialny model wykorzystujący wybrane dopuszczalne uporządkowania operacji przedsięwzięcia pozwalający na rozwiązanie tego zagadnienia. Do identyfikacji optymalnego z uwagi na czas i koszt realizacji przedsięwzięcia uporządkowania operacji wykorzystuje się dwuetapowe podejście. W pierwszym etapie są generowane dopuszczalne uporządkowania technologicznych operacji przedsięwzięcia przy wykorzystaniu symulacji Monte Carlo oraz algorytmów ewolucyjnych. Drugi etap służy przydzieleniu odpowiednich sposobów wykonania poszczególnym operacjom. Uwzględnia się przy tym ograniczoną dostępność zasobów odnawialnych w postaci zestawów środków technicznych niezbędnych do wykonania operacji poszczególnymi sposobami. Do optymalizacji wykorzystuje się programowanie liniowe (podejście MC-PL) oraz losowe przydziały sposobów wykonania operacji (podejście MC-MC). Zastosowane metody optymalizacji uzupełniają się, ponieważ pierwsza okazuje się bardziej skuteczna w przypadku przedsięwzięć o mniejszych, druga zaś – o większych rozmiarach.
The problem of identification of the most beneficial order of technological operations of a complex construction project is dealt with in the paper. The problem is hard to solve because of a large number of feasible orders. A special approach is proposed to effectively solve the matter in question. The approach applies multi-criteria optimisation to project realisation based on selected feasible orders of operations. The paper proposes a two-step approach to determine the best, in terms of project execution time and cost, schedule of the project. Simulation is utilised in the first stage to determine feasible orders of project operations. Monte Carlo simulations and evolutionary algorithms are applied for generating of the operation orders. The second stage is devoted to identification of the best ways to perform different technological project operations, taking into account limited availability of required renewable resources – sets of technical measures. Different methods are applied with this regard. The MC-LP and MC-AE methods concern linear programming to allocate execution modes to operations, while MC-MC applies a random assignment with this regard. Utilised optimisation methods are complementary as they allow to identify optimal assignments of execution modes to project operations for both less and more complex construction projects.
Źródło:
Zeszyty Naukowe Wyższej Szkoły Bankowej we Wrocławiu; 2013, 2(34); 115-129
1643-7772
Pojawia się w:
Zeszyty Naukowe Wyższej Szkoły Bankowej we Wrocławiu
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Metamodel-Based Optimization of the Labyrinth Seal
Autorzy:
Rulik, S.
Wróblewski, W.
Frączek, D.
Powiązania:
https://bibliotekanauki.pl/articles/140287.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
labyrinth seal
metamodel optimization
neural network
genetic algorithm
evolutionary algorithm
CFD optimization
uszczelnienie labiryntowe
optymalizacja oparta na metamodelu
sieć neuronowa
algorytm genetyczny
algorytm ewolucyjny
optymalizacja CFD
Opis:
The presented paper concerns CFD optimization of the straight-through labyrinth seal with a smooth land. The aim of the process was to reduce the leakage flow through a labyrinth seal with two fins. Due to the complexity of the problem and for the sake of the computation time, a decision was made to modify the standard evolutionary optimization algorithm by adding an approach based on a metamodel. Five basic geometrical parameters of the labyrinth seal were taken into account: the angles of the seal’s two fins, and the fin width, height and pitch. Other parameters were constrained, including the clearance over the fins. The CFD calculations were carried out using the ANSYS-CFX commercial code. The in-house optimization algorithm was prepared in the Matlab environment. The presented metamodel was built using a Multi-Layer Perceptron Neural Network which was trained using the Levenberg-Marquardt algorithm. The Neural Network training and validation were carried out based on the data from the CFD analysis performed for different geometrical configurations of the labyrinth seal. The initial response surface was built based on the design of the experiment (DOE). The novelty of the proposed methodology is the steady improvement in the response surface goodness of fit. The accuracy of the response surface is increased by CFD calculations of the labyrinth seal additional geometrical configurations. These configurations are created based on the evolutionary algorithm operators such as selection, crossover and mutation. The created metamodel makes it possible to run a fast optimization process using a previously prepared response surface. The metamodel solution is validated against CFD calculations. It then complements the next generation of the evolutionary algorithm.
Źródło:
Archive of Mechanical Engineering; 2017, LXIV, 1; 75-91
0004-0738
Pojawia się w:
Archive of Mechanical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-Criteria Phase Sequence Optimization in Selected the Highest-Voltage Power Lines Using the Evolutionary Algorithm
Wielokryterialna optymalizacja kolejności faz w wybranych układach linii elektroenergetycznych najwyższego napięcia z wykorzystaniem algorytmu ewolucyjnego
Autorzy:
Wasilewski, Jacek
Kubek, Paweł
Powiązania:
https://bibliotekanauki.pl/articles/952881.pdf
Data publikacji:
2019
Wydawca:
ENERGA
Tematy:
evolutionary algorithm
voltage asymmetry
phase sequence optimization
transmission system
multi-criteria optimization
algorytm ewolucyjny
asymetria napięć
optymalizacja kolejności faz
układ przesyłowy
optymalizacja wielokryterialna
Opis:
The article presents a model and results of multi-criteria phase sequence optimization for selected LV line strings in the Polish National Power System, in the context of minimizing the voltage and current asymmetry coefficients. The objective function, decision variables, task parameters, and state variables are characterized in detail. Criteria such as the capital expenditure necessary for line symmetrisation interlacing and voltage asymmetry coefficients were considered. The evolutionary algorithm was used to solve the optimization model presented above. To prioritize the criteria under consideration, the multi-criteria quasi-lexicographic approach was applied. The results are analysed in detail, as well as the input data uncertainty impact on the results.
W artykule przedstawiono model i wyniki wielokryterialnej optymalizacji kolejności faz dla wybranych układów ciągów liniowych NN w KSP, w kontekście minimalizacji wartości współczynników asymetrii napięć i prądów. Scharakteryzowano szczegółowo funkcję celu, zmienne decyzyjne, parametry zadania oraz zmienne stanu. Rozważono kryteria, takie jak: nakład inwestycyjny konieczny do wykonania przeplotu symetryzacji linii (przeplotu) i współczynniki asymetrii napięć. Do rozwiązania przedstawionego wyżej modelu optymalizacyjnego wykorzystano algorytm ewolucyjny. W celu priorytetyzacji rozważanych kryteriów zastosowano wielokryterialne podejście quasi-leksykograficzne. Przedstawiono szczegółową analizę otrzymanych wyników wraz z analizą wpływu niepewności danych wejściowych na otrzymane wyniki.
Źródło:
Acta Energetica; 2019, 2; 73-79
2300-3022
Pojawia się w:
Acta Energetica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Using multiobjective genetic algorithms for optimal resource management in an autonomous power system
Wykorzystanie wieloobiektowych algorytmów genetycznych do optymalnego zarządzania zasobami w autonomicznym systemie energetycznym
Autorzy:
Gozhyi, A.
Burlachenko, I.
Gromaszek, K.
Powiązania:
https://bibliotekanauki.pl/articles/408253.pdf
Data publikacji:
2012
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
niezależny system energetyczny
algorytm genetyczny
wieloobiektowy algorytm ewolucyjny
non-dominated sorting genetic algorithm-II
archive-based micro genetic algorithm -2
e-Multi-Objective Evolution Algorithm
stand-alone power system
genetic algorithms
multi-objective evolutionary algorithm
Opis:
This paper presents the results of research of multi-objective genetic algorithms applied to solving the problem of system construction and power management. Research is determined by the need for optimal and efficient distribution of different types of energy (renewable or residual) and attempts to improve overall energy efficiency in the energy system which is independent of centralized networks.
Artykuł przedstawia rezultaty badań nad zastosowaniem wieloobiektowych algorytmów genetycznych do rozwiązania problemów tworzenia i projektowania i zarządzania systemem energetycznym. Przeprowadzenie badań zostało uwarunkowane potrzebą optymalnej i efektywnej dystrybucji różnego rodzaju energii (odnawialna czy pozostałe) oraz próbą poprawy ogólnej efektywności energetycznej w systemie energetycznym, niezależnym od zcentralizowanych sieci.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2012, 4b; 48-50
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary optimization of interval mathematics-based design of a TSK fuzzy controller for anti-sway crane control
Autorzy:
Smoczek, J.
Powiązania:
https://bibliotekanauki.pl/articles/330615.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
interval mathematics
pole placement method
evolutionary algorithm
fuzzy logic
TSK controller
anti-sway crane control
matematyka przedziałowa
metoda lokowania biegunów
algorytm ewolucyjny
logika rozmyta
sterownik TSK
Opis:
A hybrid method combining an evolutionary search strategy, interval mathematics and pole assignment-based closed-loop control synthesis is proposed to design a robust TSK fuzzy controller. The design objective is to minimize the number of linear controllers associated with rule conclusions and tune the triangular-shaped membership function parameters of a fuzzy controller to satisfy stability and desired dynamic performances in the presence of system parameter variation. The robust performance objective function is derived based on an interval Diophantine equation. Thus, the objective of a fuzzy logic-based control scheme is to place all the closed-loop control system characteristic polynomial coefficients within desired intervals. The reproduction process in the proposed Evolutionary Algorithm (EA) is based on the arithmetical crossover, uniform and non-uniform mutation along with gene deletion/insertion mutation ensuring a diversity of genomes sizes, as well as a diversity in the parameter space of membership functions. The proposed algorithm was implemented to design a fuzzy logic-based anti-sway crane control system taking into consideration the rope length and the mass of a payload variation. The results of experiments conducted using the EA for different conditions assumed for system parameter intervals and desired closed-loop system performances are compared with results achieved using the iterative procedure which is also described in the paper.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2013, 23, 4; 749-759
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Porównanie metod optymalizacji bazujących na prymitywach i wstępnym modelu geometrycznym
Comparision of optimisation methods basing on primitives and initiall geometric models
Autorzy:
Wilk, P.
Kosmol, J.
Powiązania:
https://bibliotekanauki.pl/articles/277922.pdf
Data publikacji:
2015
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Inżynierii Materiałów Polimerowych i Barwników
Tematy:
korpus obrabiarki
optymalizacja
metoda optymalizacji
metoda elementów skończonych
algorytm ewolucyjny
optymalizacja parametryczna
optymalizacja topologiczna
machine tool body
optimization
optimization method
finite element method
evolutionary algorithm
parametric optimization
topology optimization
Opis:
W artykule przedstawiono porównanie dwóch metod optymalizacji korpusów maszyn. Obie metody wykorzystują zarówno metodę elementów skończonych jak i algorytm ewolucyjny. Pierwsza z nich zakłada, że znany jest model wstępny obiektu i wówczas należy użyć tylko optymalizacji parametrycznej. Natomiast w drugim przypadku, kiedy nie ma żadnych informacji o modelu obiektu należy zastosować zarówno optymalizacje topologiczną jak i parametryczną. Ta druga metoda wykorzystuje prymitywy, jako modele wstępne obiektu. W artykule zamieszczono wyniki porównania obu metod dla wybranego korpusu obrabiarki. Porównaniu podlegały optymalne rozwiązania w postaci: wskaźników sztywności, ich rozrzutu, masy korpusów i częstotliwość drgań własnych. Wyniki tych porównań są dosyć oczywiste: metoda optymalizacji, bazująca na prymitywach daje korzystniejsze efekty niż metoda bazująca na projekcie wstępnym. Dotyczy to w szczególności masy zoptymalizowanego korpusu, która może być nawet o 10 mniejsza.
The paper presents comparison of two optimisation methods of machine frames. Both methods use Finite Element Methods and Evolutionary Algorithm simultanously. The first of the method assumes that the initail model of the body is known and in such situation the parametric optimisation should be applied only. In the second case when one has no information about the object’s model, the Topology optimisation and Parametric optimisation should be applied. The second method uses Prymitives as preliminary model of object. The paper presents results of comparision of both metof applied to an example frame. Such parameters were compared: coefficients of stiffness, dispersion of stiffness, masses od frames, free frequency of vibration. Results of comparision are very obviousness: method of optimisation based on primitives gives better results than method based on initialy project. First of all it concerns on the mass of opimised frame, which may be even 10% smaller.
Źródło:
Przetwórstwo Tworzyw; 2015, T. 21, Nr 1 (163), 1 (163); 54-60
1429-0472
Pojawia się w:
Przetwórstwo Tworzyw
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization of traveling salesman problem using affinity propagation clustering and genetic algorithm
Autorzy:
El-Samak, A. F.
Ashour, W.
Powiązania:
https://bibliotekanauki.pl/articles/91810.pdf
Data publikacji:
2015
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
combinatorial optimization problem
travel salesman problem
genetic algorithm
evolutionary computation algorithm
affinity propagation clustering technique
AP
problem optymalizacji kombinatorycznej
algorytm genetyczny
obliczenia ewolucyjne
Opis:
Combinatorial optimization problems, such as travel salesman problem, are usually NPhard and the solution space of this problem is very large. Therefore the set of feasible solutions cannot be evaluated one by one. The simple genetic algorithm is one of the most used evolutionary computation algorithms, that give a good solution for TSP, however, it takes much computational time. In this paper, Affinity Propagation Clustering Technique (AP) is used to optimize the performance of the Genetic Algorithm (GA) for solving TSP. The core idea, which is clustering cities into smaller clusters and solving each cluster using GA separately, thus the access to the optimal solution will be in less computational time. Numerical experiments show that the proposed algorithm can give a good results for TSP problem more than the simple GA.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2015, 5, 4; 239-245
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Problem komiwojażera z zyskami i oknami czasowymi dla sieci o wagach zmiennych w czasie i jego zastosowania w systemach typu e-tourism
Time Dependent Orienteering Problem with Time Windows and its use in systems of e-tourism
Autorzy:
Zabielski, P.
Koszelew, J.
Zimnoch, R.
Powiązania:
https://bibliotekanauki.pl/articles/404117.pdf
Data publikacji:
2012
Wydawca:
Polskie Towarzystwo Symulacji Komputerowej
Tematy:
problem komiwojażera z zyskami i oknami czasowymi
iteracyjny algorytm lokalnego wyszukiwania
planer podróży
algorytm ewolucyjny
salesman problem with profits and time windows
iterated local search
planner of travel
evolutionary algorithm
Opis:
W pracy przedstawiono problem komiwojażera z zyskami i oknami czasowymi dla sieci o wagach zmiennych w czasie. Jest to rozszerzenie standardowego problemu komiwojażera z zyskami. Przyczynia się to do bardziej praktycznego zastosowania go na przykład w systemach typu e-tourism. Dzięki dodatkowym ograniczeniom może stanowić prawdziwą pomoc podczas planowania ciekawych wycieczek, spełniających wszelkie preferencje użytkownika. W artykule zaproponowano algorytm wykorzystujący iteracyjne poszukiwanie lokalnych rozwiązań. Wykonano testy na realnych danych i przeanalizowano je pod względem czasu wykonywania oraz jakości otrzymanych wyników.
This paper presents the Time Dependent Orienteering Problem with Time Windows. It is an extension of the standard traveling salesman problem with profits. This contributes to a more practical application of it, for example in systems of e-tourism. It can be a really helpful during planning trips and meet all your preferences and additional restrictions. The article proposes an algorithm that uses an iterative search for local solutions. This algorithm was tested on real data. After that we analyzed it in terms of execution time and quality results.
Źródło:
Symulacja w Badaniach i Rozwoju; 2012, 3, 3; 175-182
2081-6154
Pojawia się w:
Symulacja w Badaniach i Rozwoju
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Artificial intelligence-powered pulse sequences in nuclear magnetic resonance and magnetic resonance imaging: historical trends, current innovations and perspectives
Autorzy:
Tokarz, Paweł
Powiązania:
https://bibliotekanauki.pl/articles/35508129.pdf
Data publikacji:
2024
Wydawca:
Radomskie Towarzystwo Naukowe
Tematy:
artificial intelligence
machine learning
evolutionary algorithm
artificial neural network
nuclear magnetic resonance
magnetic resonance imaging
pulse sequence
shaped pulse
sztuczna inteligencja
uczenie maszynowe
algorytm ewolucyjny
sztuczna sieć neuronowa
magnetyczny rezonans jądrowy
rezonans magnetyczny
sekwencja impulsów
impuls ukształtowany
Opis:
This review article explores the historical background and recent advances in the application of artificial intelligence (AI) in the development of radiofrequency pulses and pulse sequences in nuclear magnetic resonance spectroscopy (NMR) and imaging (MRI). The introduction of AI into this field, which traces back to the late 1970s, has recently witnessed remarkable progress, leading to the design of specialized frameworks and software solutions such as DeepRF, MRzero, and GENETICS-AI. Through an analysis of literature and case studies, this review tracks the transformation of AI-driven pulse design from initial proof-of-concept studies to comprehensive scientific programs, shedding light on the potential implications for the broader NMR and MRI communities. The fusion of artificial intelligence and magnetic resonance pulse design stands as a promising frontier in spectroscopy and imaging, offering innovative enhancements in data acquisition, analysis, and interpretation across diverse scientific domains.
Źródło:
Scientiae Radices; 2024, 3, 1; 30-52
2956-4808
Pojawia się w:
Scientiae Radices
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An Analytical Study for the Role of Fuzzy Logic in Improving Metaheuristic Optimization Algorithms
Autorzy:
Vij, Sonakshi
Jain, Amita
Tayal, Devendra
Castillo, Oscar
Powiązania:
https://bibliotekanauki.pl/articles/385121.pdf
Data publikacji:
2018
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
fuzzy logic
metaheuristics
evolutionary computing
genetic algorithm
particle swarm optimization (PSO)
ant colony optimization
fuzzy evolutionary algorithm
fuzzy cuckoo
fuzzy simulated annealing
fuzzy swarm intelligence
fuzzy differential evolution
tabu
fuzzy mutation
fuzzy natural selection
fuzzy fitness function
big bang big crunch
fuzzy bacterial
neuro fuzzy logic
logika rozmyta
metaheurystyka
obliczenia ewolucyjne
algorytm genetyczny
optymalizacja roju cząstek
optymalizacja kolonii mrówek
Opis:
The research applications of fuzzy logic have always been multidisciplinary in nature due to its ability in handling vagueness and imprecision. This paper presents an analytical study in the role of fuzzy logic in the area of metaheuristics using Web of Science (WoS) as the data source. In this case, 178 research papers are extracted from it in the time span of 1989-2016. This paper analyzes various aspects of a research publication in a scientometric manner. The top cited research papers, country wise contribution, topmost organizations, top research areas, top source titles, control terms and WoS categories are analyzed. Also, the top 3 fuzzy evolutionary algorithms are extracted and their top research papers are mentioned along with their topmost research domain. Since neuro fuzzy logic poses feasible options for solving numerous research problems, hence a section is also included by the authors to present an analytical study regarding research in it. Overall, this study helps in evaluating the recent research patterns in the field of fuzzy metaheuristics along with envisioning the future trends for the same. While on one hand this helps in providing a new path to the researchers who are beginners in this field as they can start exploring it through the analysis mentioned here, on the other hand it provides an insight to professional researchers too who can dig a little deeper in this field using knowledge from this study.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2018, 12, 4; 11-27
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Topological Synthesis of Tree Shaped Structures Based on a Building Blocks Hypothesis
Autorzy:
Miazga, P.
Powiązania:
https://bibliotekanauki.pl/articles/308435.pdf
Data publikacji:
2011
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
evolutionary algorithms
matching networks
mini-max algorithm
Opis:
In this paper a new approach to evolutionary controlled creation of electronic circuit connection topology is proposed. Microwave circuits consisting of a tree like connection of ideal transmission lines are considered. Assuming that a reasonable number of transmission lines in a tree network ranges from 10 to 100, the number of connection combinations is immense. From the engineering practice comes the hypothesis that any device can be decomposed into some functional building blocks consisting of one to dozen transmission lines. The variety of linking combinations in a tree with a limited depth is confined to hundreds or thousands of shapes. Therefore we can decrease the dimensionality of research space, applying evolution to building blocks only. Evolutionary algorithm (EA) which processes simultaneously the population of λ functional blocks and population of ž circuits is proposed. A μ, λ selection scheme with tournament together with specific encoding of solutions, and custom operators is implemented. The μ, λ, α EA was tested on an example of the design of a microwave transistor matching circuit.
Źródło:
Journal of Telecommunications and Information Technology; 2011, 4; 45-49
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Comparative Study of PID Controller Tuning Using GA, EP, PSO and ACO
Autorzy:
Nagaraj, B.
Vijayakumar, P.
Powiązania:
https://bibliotekanauki.pl/articles/384767.pdf
Data publikacji:
2011
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
ant colony algorithm
evolutionary program
genetic algorithm particle swarm optimization and soft computing
Opis:
Proportional - Integral - Derivative control schemes continue to provide the simplest and effective solutions to most of the control engineering applications today. How ever PID controller are poorly tuned in practice with most of the tuning done manually which is difficult and time consuming. This article comes up with a hybrid approach involving Genetic Algorithm (GA), Evolutionary Pro gramming (EP), Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO). The proposed hybrid algorithm is used to tune the PID parameters and its per formance has been compared with the conventional me thods like Ziegler Nichols and Cohen Coon method. The results obtained reflect that use of heuristic algorithm based controller improves the performance of process in terms of time domain specifications, set point tracking, and regulatory changes and also provides an optimum stability. Speed control of DC motor process is used to assess the efficacy of the heuristic algorithm methodology
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2011, 5, 2; 42-48
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Determination of the shortest path as the basis for examining the most weather favorable routes
Autorzy:
Medyna, P.
Mąka, M.
Powiązania:
https://bibliotekanauki.pl/articles/359105.pdf
Data publikacji:
2012
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
Dijkstra's algorithm
evolutionary algorithms
initial population
GFS land / ocean data
Opis:
Generating initial population of evolutionary algorithms used in the process of weather ship route optimization requires the determination of the area where it may find the points of designated routes. The problem may be a need to sail around the continent, circumnavigate the islands, and the restrictions from the ice fields and other closed areas. Comparing routes to the rhumb line or great circle may be also impossible. It is proposed to determinate the preliminary route using Dijkstra's algorithm using land / ocean data of the GFS model. It will be used during generation an initial population on the ocean area in these cases.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2012, 32 (104) z. 1; 29-33
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Mining Pharmacy Database Using Evolutionary Genetic Algorithm
Autorzy:
Ykhlef, M.
ElGibreen, H.
Powiązania:
https://bibliotekanauki.pl/articles/226717.pdf
Data publikacji:
2010
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
data mining
evolutionary algorithms
genetic algorithm
pharmacy database
sequential patterns
Opis:
Medication management is an important process in pharmacy field. Prescribing errors occur upstream in the process, and their effects can be perpetuated in subsequent steps. Prescription errors are an important issue for which conflicts with another prescribed medicine could cause severe harm for a patient. In addition, due to the shortage of pharmacists and to contain the cost of healthcare delivery, time is also an important issue. Former knowledge of prescriptions can reduce the errors, and discovery of such knowledge requires data mining techniques, such as Sequential Pattern. Moreover, Evolutionary Algorithms, such as Genetic Algorithm (GA), can find good rules in short time, thus it can be used to discover the Sequential Patterns in Pharmacy Database. In this paper GA is used to assess patient prescriptions based on former knowledge of series of prescriptions in order to extract sequenced patterns and predict unusual activities to reduce errors in timely manner.
Źródło:
International Journal of Electronics and Telecommunications; 2010, 56, 4; 427-432
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
GPU-based tuning of quantum-inspired genetic algorithm for a combinatorial optimization problem
Autorzy:
Nowotniak, R.
Kucharski, J.
Powiązania:
https://bibliotekanauki.pl/articles/201268.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
quantum-inspired genetic algorithm
evolutionary computing
meta-optimization
parallel algorithms
GPGPU
Opis:
This paper concerns efficient parameters tuning (meta-optimization) of a state-of-the-art metaheuristic, Quantum-Inspired Genetic Algorithm (QIGA), in a GPU-based massively parallel computing environment (NVidia CUDATMtechnology). A novel approach to parallel implementation of the algorithm has been presented. In a block of threads, each thread transforms a separate quantum individual or different quantum gene; In each block, a separate experiment with different population is conducted. The computations have been distributed to eight GPU devices, and over 400× speedup has been gained in comparison to Intel Core i7 2.93GHz CPU. This approach allows efficient meta-optimization of the algorithm parameters. Two criteria for the meta-optimization of the rotation angles in quantum genes state space have been considered. Performance comparison has been performed on combinatorial optimization (knapsack problem), and it has been presented that the tuned algorithm is superior to Simple Genetic Algorithm and to original QIGA algorithm.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2012, 60, 2; 323-330
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optymalizacja strukturalna dla architektów
Structural optimisation for architects
Autorzy:
Pasternak, A.
Powiązania:
https://bibliotekanauki.pl/articles/1366543.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
optymalizacja strukturalna
algorytm genetyczny
architektura ewolucyjna
structural optimisation
genetic algorithm
evolutionary architecture
Opis:
Poprzez porównanie etapów procesu projektowego w dziedzinie projektowania architektonicznego i projektowania samolotów, zwracając uwagę na sposób obsługi danych i integracji technik, uwidocznione zostały duże różnice w zakresie automatyzacji pewnych procesów projektowych. W projektowaniu architektonicznym, operowanie w takim środowisku, w którym możliwe jest tworzenie modeli parametrycznych, które w swojej logice mają zaprogramowane wytyczne, np. konstrukcyjne, umożliwi projektowanie budynków, których układ strukturalny i funkcjonalny są ze sobą lepiej zintegrowane i zoptymalizowane.
A comparison of the phases of the design process in the field of architectural design and aircraft design, with particular consideration of the differences in data handling and technique integration, has shown large differences in the automation of certain design processes. In the field of architectural design, operating in an environment where it is possible to create parametric models in which logic guidelines such as construction guidelines are programmed, will allow designing buildings whose structural and functional layout are better integrated and optimized.
Źródło:
Kwartalnik Architektury i Urbanistyki; 2014, 59, 2; 63-66
0023-5865
Pojawia się w:
Kwartalnik Architektury i Urbanistyki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do problemu wyznaczania ścieżki przejścia
Application of multi-population evolutionary algorithm for path planning problem
Autorzy:
Kuczkowski, Ł.
Śmierzchalski, R.
Powiązania:
https://bibliotekanauki.pl/articles/266972.pdf
Data publikacji:
2013
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
algorytmy ewolucyjne
algorytmy wielopopulacyjne
planowanie ścieżki przejścia
evolutionary algorithms
multi-population algorithm
path planning
Opis:
Artykuł przedstawia zastosowanie wielopopulacyjnego algorytmu ewolucyjnego do wyznaczania ścieżki przejścia. Zastosowany algorytm oparty jest na modelu z częściowo wymienianą populacją oraz migracją między niezależnie ewoluującymi populacjami. W pracy porównano działanie algorytmu wielopopulacyjnego z jednopopulacyjnym oraz zbadano wpływ poszczególnych parametrów na jakość uzyskanego rozwiązania. Wykazano, że zastosowanie kilku niezależnie ewoluujących populacji prowadzi do uzyskania rozwiązania lepszego w stosunku do wariantu jednopopulacyjnego. Jako problem testowy zostało wybrane zagadnienie unikania kolizji na morzu.
In this paper an application of multi-population evolutionary algorithm for path planning problem is presented. A steadystate genetic algorithm is used for evolution of single population. An applied migration mechanism is based on island topology. In the article the comparison of single and multi-population algorithm has been made and the influence of changing algorithm parameters has been studied. It has been shown that using several independently evolving population leads to a better solution than when the single population is used. For a testing problem a sea collision avoiding problem has been chosen.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2013, 36; 117-122
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Localization in Wireless Sensor Networks Using Heuristic Optimization Techniques
Autorzy:
Niewiadomska-Szynkiewicz, E.
Marks, M.
Kamola, M.
Powiązania:
https://bibliotekanauki.pl/articles/308429.pdf
Data publikacji:
2011
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
evolutionary strategy
genetic algorithm
localization
location systems
nonconvex optimization
simulated annealing
wireless sensor network
Opis:
Many applications of wireless sensor networks (WSN) require information about the geographic location of each sensor node. Devices that form WSN are expected to be remotely deployed in large numbers in a sensing field, and to self-organize to perform sensing and acting task. The goal of localization is to assign geographic coordinates to each device with unknown position in the deployment area. Recently, the popular strategy is to apply optimization algorithms to solve the localization problem. In this paper, we address issues associated with the application of heuristic techniques to accurate localization of nodes in a WSN system. We survey and discuss the location systems based on simulated annealing, genetic algorithms and evolutionary strategies. Finally, we describe and evaluate our methods that combine trilateration and heuristic optimization.
Źródło:
Journal of Telecommunications and Information Technology; 2011, 4; 55-64
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The On-line Evolutionary Method for Soft Fault Diagnosis in Diode-transistor Circuits
Autorzy:
Korzybski, M.
Ossowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/226980.pdf
Data publikacji:
2015
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
electric circuit diagnosis
soft faults
multiple faults
evolutionary computation
gene expression programming
genetic algorithm
differential evolution
Opis:
The paper is devoted to diagnostic method enabling us to perform all the three levels of fault investigations - detection, localization and identification. It is designed for analog diode-transistor circuits, in which the circuit’s state is defined by the DC sources’ values causing elements operating points and the harmonic components with small amplitudes being calculated in accordance with small-signal circuit analysis rules. Geneexpression programming (GEP), differential evolution (DE) and genetic algorithms (GA) are a mathematical background of the proposed algorithms. Time consumed by diagnostic process rises rapidly with the increasing number of possible faulty circuit elements in case of using any of mentioned algorithms. The conncept of using two different circuit models with partly different elements allows us to decrease a number of possibly faulty elements in each circuit because some of possibly faulty elements are absent in one of two investigated circuits.
Źródło:
International Journal of Electronics and Telecommunications; 2015, 61, 1; 109-115
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A genetic algorithm based optimized convolutional neural network for face recognition
Autorzy:
Karlupia, Namrata
Mahajan, Palak
Abrol, Pawanesh
Lehana, Parveen K.
Powiązania:
https://bibliotekanauki.pl/articles/2201023.pdf
Data publikacji:
2023
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
convolutional neural network
genetic algorithm
deep learning
evolutionary technique
sieć neuronowa konwolucyjna
algorytm genetyczny
uczenie głębokie
technika ewolucyjna
Opis:
Face recognition (FR) is one of the most active research areas in the field of computer vision. Convolutional neural networks (CNNs) have been extensively used in this field due to their good efficiency. Thus, it is important to find the best CNN parameters for its best performance. Hyperparameter optimization is one of the various techniques for increasing the performance of CNN models. Since manual tuning of hyperparameters is a tedious and time-consuming task, population based metaheuristic techniques can be used for the automatic hyperparameter optimization of CNNs. Automatic tuning of parameters reduces manual efforts and improves the efficiency of the CNN model. In the proposed work, genetic algorithm (GA) based hyperparameter optimization of CNNs is applied for face recognition. GAs are used for the optimization of various hyperparameters like filter size as well as the number of filters and of hidden layers. For analysis, a benchmark dataset for FR with ninety subjects is used. The experimental results indicate that the proposed GA-CNN model generates an improved model accuracy in comparison with existing CNN models. In each iteration, the GA minimizes the objective function by selecting the best combination set of CNN hyperparameters. An improved accuracy of 94.5% is obtained for FR.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2023, 33, 1; 21--31
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Appraisal of genetic algorithm and its application in 0-1 knapsack problem
Autorzy:
Okwu, Modestus
Otanocha, Omonigho B.
Omoregbee, Henry O.
Edward, Bright A.
Powiązania:
https://bibliotekanauki.pl/articles/95189.pdf
Data publikacji:
2020
Wydawca:
Politechnika Koszalińska. Wydawnictwo Uczelniane
Tematy:
classical techniques
genetic algorithm
evolutionary biology
0-1 knapsack problem
techniki klasyczne
algorytm genetyczny
biologia ewolucyjna
problem plecakowy
Opis:
A lot of uncertainties and complexities exist in real life problem. Unfortunately, the world approaches such intricate realistic life problems using traditional methods which has failed to offer robust solutions. In recent times, researchers look beyond classical techniques. There is a model shift from the use of classical techniques to the use of standardized intelligent biological systems or evolutionary biology. Genetic Algorithm (GA) has been recognized as a prospective technique capable of handling uncertainties and providing optimized solutions in diverse area, especially in homes, offices, stores and industrial operations. This research is focused on the appraisal of GA and its application in real life problem. The scenario considered is the application of GA in 0-1 knapsack problem. From the solution of the GA model, it was observed that there is no combination that would give the exact weight or capacity the 35 kg bag can carry but the possible range from the solution model is 34 kg and 36 kg. Since the weight of the bag is 35 kg, the feasible or near optimal solution weight of items the bag can carry would be 34 kg at benefit of 16. Additional load beyond 34 kg could lead to warping of the bag.
Źródło:
Journal of Mechanical and Energy Engineering; 2020, 4, 1; 39-46
2544-0780
2544-1671
Pojawia się w:
Journal of Mechanical and Energy Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A rule based machine learning approach to the nonlinear multifingered robot gripper problem
Autorzy:
Abu-Zitar, R.
Al-Fahed Nuseirat, A. M.
Powiązania:
https://bibliotekanauki.pl/articles/970099.pdf
Data publikacji:
2005
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
zacisk robota
programowanie ewolucyjne
komputerowe uczenie się
robot gripper
nonlinear complementarity problem (NCP)
Evolutionary Programming (EP)
machine learning
nearest-classifier-algorithm
Opis:
In this paper, we present a novel method that utilizes the accumulation of knowledge in a rule base for solving the nonlinear frictional gripper problem for both the isotropic and orthotropic cases. The knowledge is discovered and accumulated in a rule base with the aid of a genetic based machine learning mechanism. This machine learning mechanism extracts rules for solving the problem with the help of the Evolutionary Programming [EP) algorithm. The retrievals are done using the nearest-classifier-algorithm. This approach provides online solutions for the problem, and establishes a dynamic and evolving environment that adapts with new and sudden changes on the grip specifications or on the external forces. The resulting grasping forces using the presented method are compared with grasping forces obtained using other methods, such as the Complementarity Problems. The proposed online method could update the needed grasping forces to keep firm grip if the configuration of the forces externally applied to the object is changed. Numerical examples that illustrate the proposed method are presented.
Źródło:
Control and Cybernetics; 2005, 34, 2; 553-573
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Advanced supervision of oil wells based on soft computing techniques
Autorzy:
Camargo, E.
Aguilar, J.
Powiązania:
https://bibliotekanauki.pl/articles/91828.pdf
Data publikacji:
2014
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
intelligent model of supervision
evolutionary computation
fuzzy system
oil industry
operational diagnosis
petroleum wells
gas lift method
multilayer fuzzy system
genetic algorithm
Opis:
In this work is presented a hybrid intelligent model of supervision based on Evolutionary Computation and Fuzzy Systems to improve the performance of the Oil Industry, which is used for Operational Diagnosis in petroleum wells based on the gas lift (GL) method. The model is composed by two parts: a Multilayer Fuzzy System to identify the operational scenarios in an oil well and a genetic algorithm to maximize the production of oil and minimize the flow of gas injection, based on the restrictions of the process and the operational cost of production. Additionally, the first layers of the Multilayer Fuzzy System have specific tasks: the detection of operational failures, and the identification of the rate of gas that the well requires for production. In this way, our hybrid intelligent model implements supervision and control tasks.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2014, 4, 3; 215-225
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Approximation of phenol concentration using novel hybrid computational intelligence methods
Autorzy:
Pławiak, P.
Tadeusiewicz, R.
Powiązania:
https://bibliotekanauki.pl/articles/907935.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
soft computing
neural network
genetic algorithm
fuzzy system
evolutionary neural system
pattern recognition
chemometrics
przetwarzanie miękkie
sieć neuronowa
algorytm genetyczny
system rozmyty
rozpoznawanie obrazu
chemometria
Opis:
This paper presents two innovative evolutionary-neural systems based on feed-forward and recurrent neural networks used for quantitative analysis. These systems have been applied for approximation of phenol concentration. Their performance was compared against the conventional methods of artificial intelligence (artificial neural networks, fuzzy logic and genetic algorithms). The proposed systems are a combination of data preprocessing methods, genetic algorithms and the Levenberg–Marquardt (LM) algorithm used for learning feed forward and recurrent neural networks. The initial weights and biases of neural networks chosen by the use of a genetic algorithm are then tuned with an LM algorithm. The evaluation is made on the basis of accuracy and complexity criteria. The main advantage of proposed systems is the elimination of random selection of the network weights and biases, resulting in increased efficiency of the systems.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2014, 24, 1; 165-181
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-89 z 89

    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