Ograniczanie wyników
Czasopisma help
Autorzy help
Lata help
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 230

Liczba wyników na stronie
first rewind previous Strona / 12 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  evolutionary algorithm
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 12 next fast forward last
EN
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.
EN
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.
EN
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.
PL
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.
EN
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.
PL
Artykuł dotyczy programowania rozwoju sieci dystrybucyjnych SN. W artykule przedstawiono metodologię i obliczenia optymalizacyjne dla zadania planowania rozwoju sieci dystrybucji SN (w zakresie kwalifikacji do przebudowy linii napowietrznych). Głównym celem analiz i obliczeń była optymalizacja z odszukiwaniem zbioru rozwiązań Pareto-optymalnych. Artykuł opisuje algorytm ewolucyjny i przedstawia rezultaty obliczeń dla wybranej sieci dystrybucyjnej. Kontynuujemy zagadnienia opisane w artykule pt. „Zastosowanie algorytmu genetycznego do optymalizacji elektroenergetycznych sieci SN w zakresie kwalifikacji linii napowietrznych do przebudowy na linie kablowe” („elektro.info” 12/2018).
EN
The article concerns the programming of the development of SN distribution networks. The article presents the methodology and optimization calculations for the task of planning the development of the SN distribution network (in the scope of remodeling overhead lines). The main goal of the analyzes and calculations was optimization with the search for a set of Pareto-optimal solutions. The article describes an evolutionary algorithm and presents the results of calculations for a selected distribution network.
EN
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.
PL
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.
EN
The studies pertaining to urban storm water drainage system have picked up importance lately in light of pluvial flooding. The flooding is mostly due to urban expansion, reduction in infiltration rate and environmental change. In order to minimize flooding, hydrologists are using conceptual rainfall–runoff models as a tool for predicting surface runoff and flood forecasting. Manual calibration is often a tedious process because of the involved subjectivity, which makes the automatic approach more preferable. In this study, three evolutionary algorithms (EAs), namely SFLA, GA and PSO, were used to calibrate SWMM parameters for the two study areas of the highly urbanized catchments of Delhi, India. The work incorporates auto-tuning of a widely used SWMM, via internal coupling of SWMM with all three EAs in MATLAB environment separately. Results were tested using statistical parameters, i.e., Nash–Sutcliffe efficiency (NSE), Percent Bias (PBIAS) and root-mean-square error–observations standard deviation ratio (RSR). GA results were in good agreement with the observed data in both the study area with NSE and PBIAS values lying between 0.60 and 0.91, and 1.29 and 7.41%, respectively. Also, RSR value was near zero, indicating reasonably good model performance. Subsequently, the model reasonably predicted the flooding hotspots that should be controlled to prevent any possible inundation of the surrounding areas. SFLA results were also promising, but better than PSO. Thus, the approach has demonstrated the potential use and combination of single-objective optimization algorithms and hydrodynamic models for assessing the risk in urban storm water drainage systems, providing valuable information for decision-makers.
PL
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.
EN
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.
PL
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%.
EN
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%.
11
Content available Algorytmy ewolucyjne w badaniach ankietowych
EN
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.
PL
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.
12
Content available remote A novel methodology for automated generation of flexible hardware architectures
EN
The automated generation of hardware architectures is a powerful tool in the fully interconnected world. This work presents a new methodology based around Cartesian Genetic Programming for generating flexible hardware architectures. The solution is composed by an intelligent module developed in software which is responsible for the generation of the solution logic for the pretended architecture, and by a hardware module developed in Verilog-HDL, which converts the obtained solution logic into a hardware architecture in FPGA. Good results were reached and compared to other similar proposals found in the literature.
PL
W pracy przedstawiono nową metodologię opartą na Kartezjańskim Programie Genetycznym służącą do tworzenia elastycznych architektur sprzętowych. Rozwiązanie składa się z inteligentnego modułu opracowanego w oprogramowaniu odpowiedzialnym za generowanie logiki rozwiązania dla danej architektury oraz modułu sprzętowego opracowanego w Verilog-HDL, który przekształca otrzymany algorytm rozwiązania w architekturę sprzętową w układzie FPGA.
EN
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.
EN
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.
EN
A cylindrical skin tissue domain subjected to an external heat flux is considered. Thermal processes in the domain considered are described by the Cattaneo-Vernotte equation supplemented by the appropriate boundary and initial conditions. The aim of considerations is the identification of external heat flux and relaxation time on the basis of ‘measured’ heating/cooling curves at the set of selected points located on the surface of the skin. The direct problem is solved using the implicit scheme of the Finite Difference Method (FDM), while at the stage of the inverse problem solution, the evolutionary algorithm is applied. In the final part of the paper the examples of computations are presented.
EN
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.
EN
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.
PL
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.
PL
Na podstawie pomiarów prądów termicznie stymulowanej depolaryzacji (TSDC) można określać właściwości materiałów elektrotechnicznych. Złożone spektrum prądu depolaryzacji czyni analizę trudną ze względu na konieczność separacji nakładających się zjawisk relaksacyjnych. Parametry poszczególnych procesów można wyznaczyć stosując metody inteligencji obliczeniowej. W pracy przedstawiono algorytmy ewolucyjne i rojowe jako efektywne metody analizy złożonych widm TSDC.
EN
Based on TSDC analysis it's possible to determine the properties of electrotechnical materials. The complex spectrum of depolarization current makes this analysis difficult, considering the necessity of separating the overlapping relaxation sets. The parameters of individual processes can be determined by using computational intelligence methods. In this thesis, evolutionary algorithms and particle swarm algorithms are proposed as effective methods of analyzing complex TSDC spectrums.
19
Content available remote Optymalizacja pasywnej przekładni magnetycznej
PL
Praca zawiera wybrane wyniki badań optymalizacyjnych dla pasywnej przekładni magnetycznej. W obliczeniach zastosowano algorytm ewolucyjny współpracujący z biblioteką obliczeń równoległych wsparty dodatkowo bazą danych. Obliczenia polowe wykonano za pomocą dwuwymiarowej metody elementów skończonych. Badania przeprowadzone dla kilku wariantów funkcji celu wskazały wartości parametrów konstrukcyjnych, dla których gęstość przenoszonego momentu jest bliska 100kNm/m3.
EN
The work contains chosen optimization results of a permanent magnetic (PM) gear. The calculations use an evolutionary algorithm in cooperation with a parallel calculations library additionally supported by a database. Field calculations are performed using a two-dimensional finite element method. The calculations conducted for several different objective functions showed the design parameters for which the transmitted torque density is close to 100kNm/m3.
PL
Przedstawiono wyniki optymalizacji tarcz sprężarek lotniczych silników turbinowych. Optymalizację grubości tarczy sprowadzono do problemu NP-zupełnego, który rozwiązano za pomocą jednego z algorytmów genetycznych (ewolucyjnego). Na kolejnych etapach pracy sprawdzano poprawność działania algorytmu optymalizacyjnego i algorytmu generującego dane. Porównano zoptymalizowaną tarczę wykonaną według technologii klasycznej z tarczą wykonaną w technologii BLISK.
EN
In this paper authors show results of optimization of compressor discs in turbine engines. The problem of optimizing the thickness of the disc brought to the NP-complete problem, and solved it by using one of the genetic algorithms – evolutionary algorithm. Correctness of model and optimization algorithm were constantly checked. At the end of this paper, compressor disc created due to traditional technology and disc created by BLISK technology were compared.
first rewind previous Strona / 12 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.