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


Tytuł:
A hybrid method for solving timetabling problems based on the evolutionary approach
Autorzy:
Norberciak, M.
Powiązania:
https://bibliotekanauki.pl/articles/1943262.pdf
Data publikacji:
2007
Wydawca:
Politechnika Gdańska
Tematy:
evolutionary algorithms
hybrid methods
time-table
Opis:
Timetabling problems are often difficult and time-consuming to solve. Most of the methods of solving these problems are limited to one problem instance or class. This paper describes a universal method for solving large, highly constrained timetabling problems in various domains. The solution is based on an evolutionary algorithm framework and employs tabu search to quicken the solution finding process. Hyper-heuristics are used to establish the algorithm's operating parameters. The method has been used to solve three timetabling problems with promising results of extensive experiments.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2007, 11, 1-2; 137-149
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary strategy (μ+λ) as an instrument for determining deformation parameters of steel structures
Autorzy:
Mrówczyńska, M.
Powiązania:
https://bibliotekanauki.pl/articles/106841.pdf
Data publikacji:
2013
Wydawca:
Politechnika Warszawska. Wydział Geodezji i Kartografii
Tematy:
algorytmy ewolucyjne
regresja
evolutionary algorithms
regression
Opis:
The article presents the use of an evolutionary algorithm for determining the shape of the guy rope sag of a steel smokestack. The author excludes the analysis of the operation of the rope, and discusses only the problem of determining parameters of the function of the adaption of the rope sag curve into empirical data, obtained by the geodetic method. The estimation of parameters of the curve and the characteristics of the accuracy of its adaption into experimental data were carried out by means of an evolutionary algorithm with the use of an evolutionary strategy (μ+λ). The correctness of the strategy presented in the paper, as an instrument for searching for a global minimum of a criterion function, has been presented using as an example the minimisation of a certain two dimensional function and the estimation of parameters of an ordinary and orthogonal regression function. Previous theoretical analyses have also been used for determining parameters of the guy rope sag of a steel smokestack, which is measured periodically. In addition approximate values of the pull forces in the guy ropes have been calculated.
Źródło:
Reports on Geodesy and Geoinformatics; 2013, 95; 23-35
2391-8365
2391-8152
Pojawia się w:
Reports on Geodesy and Geoinformatics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of genetic algorithms to the traveling salesman problem
Autorzy:
Sikora, Tomasz
Gryglewicz-Kacerka, Wanda
Powiązania:
https://bibliotekanauki.pl/articles/30148246.pdf
Data publikacji:
2023
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
evolutionary algorithms
genetic algorithms
traveling salesman problem
TSP
Opis:
The purpose of this paper was to investigate in practice the possibility of using evolutionary algorithms to solve the traveling salesman problem on a real example. The goal was achieved by developing an original implementation of the evolutionary algorithm in Python, and by preparing an example of the traveling salesman problem in the form of a directed graph representing Polish voivodship cities. As part of the work an application in Python was written. It provides a user interface which allows to set selected parameters of the evolutionary algorithm and solve the prepared problem. The results are presented in both text and graphical form. The correctness of the evolutionary algorithm's operation and the implementation was confirmed by performed tests. A large number of tested solutions (2500) and the analysis of the obtained results allowed for a conclusion that an optimal (relatively suboptimal) solution was found.
Źródło:
Applied Computer Science; 2023, 19, 2; 55-62
1895-3735
2353-6977
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Learning decision rules using a distributed evolutionary algorithm
Autorzy:
Kwedlo, W.
Krętowski, M.
Powiązania:
https://bibliotekanauki.pl/articles/1986918.pdf
Data publikacji:
2002
Wydawca:
Politechnika Gdańska
Tematy:
decision rule learning
distributed evolutionary algorithms
Opis:
A new parallel method for learning decision rules from databases by using an evolutionary algorithm is proposed. We describe an implementation of EDRL-MD system in the cluster of multiprocessor machines connected by Fast Ethernet. Our approach consists in a distribution of the learning set into processors of the cluster. The evolutionary algorithm uses a master-slave model to compute the fitness function in parallel. The remiander of evolutionary algorithm is executed in the master node. The experimental results show, that for large datasets our approach is able to obtain a significant speed-up in comparison to a single processor version.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2002, 6, 3; 483-492
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary approach to obtain graph covering by densely connected subgraphs
Autorzy:
Stańczak, J.
Potrzebowski, H.
Sęp, K.
Powiązania:
https://bibliotekanauki.pl/articles/206170.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
graph
clique
graph clustering
evolutionary algorithms
Opis:
This article describes two evolutionary methods for dividing a graph into densely connected structures. The first method deals with the clustering problem, where the element order plays an important role. This formulation is very useful for a wide range of Decision Support System (DSS) applications. The proposed clustering method consists of two stages. The first is the stage of data matrix reorganization, using a specialized evolutionary algorithm. The second stage is the final clustering step and is performed using a simple clustering method (SCM). The second described method deals with a completely new partitioning algorithm, based on the subgraph structure we call α-clique. The α-clique is a generalization of the clique concept with the introduction of parameter α, which imposes for all vertices of the subgraph the minimal percentage (α*100%) of vertices of this subgraph that must be connected with vertices of this α-clique. Traditional clique is an instance of α-clique with α = 1. Application of this parameter makes it possible to control the degree (or strength) of connections among vertices (nodes) of this subgraph structure. The evolutionary approach is proposed as a method that enables finding separate α-cliques that cover the set of graph vertices.
Źródło:
Control and Cybernetics; 2011, 40, 3; 849-875
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary identification of microstructure parameters in the thermoelastic porous material
Autorzy:
Długosz, Adam
Schlieter, Tomasz
Powiązania:
https://bibliotekanauki.pl/articles/1839666.pdf
Data publikacji:
2020
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
thermoelasticity
identification
numerical homogenization
evolutionary algorithms
Opis:
The work is devoted to the identification of microstructure parameters of a porous body under thermal and mechanical loads. The goal of the identification is to determine the parameters of the microstructure on the basis of measurements of displacements and temperatures at the macro level. A two-scale 3D coupled thermomechanical model of porous aluminum is considered. The representative volume element (RVE) concept modeled with periodical boundary conditions is assumed. Boundary-value problems for RVEs (micro-scale) are solved by means of the finite element method (FEM). An evolutionary algorithm (EA) is used for the identification as the optimization technique.
Źródło:
Journal of Theoretical and Applied Mechanics; 2020, 58, 2; 373-384
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Niching in evolutionary multi-agent systems
Autorzy:
Krzywicki, D.
Powiązania:
https://bibliotekanauki.pl/articles/305774.pdf
Data publikacji:
2013
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
niching
evolutionary algorithms
multi-agent systems
Opis:
Niching is a group of techniques used in evolutionary algorithms, useful in several types of problems, including multimodal or nonstationary optimization. This paper investigates the applicability of these methods to evolutionary multi-agent systems (EMAS), a hybrid model combining the advantages of evolutionary algorithms and multi-agent systems. This could increase the efficiency of this type of algorithms and allow to apply them to a wider class of problems. As a starting point, a simple but flexible EMAS framework is proposed. Then, it is shown how to extend this framework in order to introduce niching, by adapting two classical niching methods. Finally, preliminary experimental results show the efficiency and the simultaneous discovery of multiple optima by this modified EMAS.
Źródło:
Computer Science; 2013, 14 (1); 77-95
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Some methods for multicriteria design optimization using evolutionary algorithms
Pewne metody optymalizacji wielokryterialnej w projektowaniu technicznym przy wykorzystaniu algorytmów ewolucyjnych
Autorzy:
Osyczka, A.
Krenich, S.
Powiązania:
https://bibliotekanauki.pl/articles/281935.pdf
Data publikacji:
2004
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
multicriteria design optimization
evolutionary algorithms
Pareto front
Opis:
In this paper new multicriteria design optimization methods are discussed. These methods are evolutionary algorithm based medhods, and their aim is to make the process of generating the Pareto front very effective. Firstly, the multistage evolutionary algorithm method is presented. In this method, in each stage only a bicriterion optimization problem is solved and then an objective function is transformed to the constrain function. The process is repeatedtill all the objective functions are considered. Secondly, the preference vector method is presented. In this method, an evolutionary algorithm finds the ideal vector. This vector provides the decision maker with the information about possible ranges of the objective functions. On the basis of this information the decision maker can establish the preference vector within which he expects to find a preferred solution. For this vector, a set of Pareto solutions is generated using an evolutionary algorithm based method. Finally, the method for selecting a representative subset of Pareto solutions is discussed. The idea of this method consists in reducing the set of Pareto optimal solutions using the indiscrenibility interval method after running a certain number of generations. To show how the methods discussed work each of them in turn is applied to solve a design optimization problem. These examples show clearly that using the proposed methods the computation time can be reduced significantly and that the generated solutions are still on the Pareto front.
W artykule przedstawiono nowe metody optymalizacji wielokryterialnej w projektowaniu technicznym. Metody te oparte są na algorytmach ewolucyjnych, a ich celem jest znaczne zwiększenie efektywności procesu generowania rozwiązań Pareto optymalnych. Najpierw zaprezentowano metodę wieloetapowego algorytmu ewolucyjnego. W metodzie tej na każdym etapie realizowany jest jedynie problem optymalizacji dwukryterialnej, po rozwiązaniu którego jedna z funkcji celu jest przekształcana do postaci ograniczenia. Proces ten jest powtarzany aż do momentu rozpatrzenia wszystkich funkcji celu. Następnie omówiono metode wektora preferencji. W metodzie tej w pierwszym etapie algorytm ewolucyjny znajduje wektor idealny. Wektor ten dostarcza decydentowi informacji o możliwym zasięgu wszystkich funkcji celu. Na podstawie tej informacji decydent może oszacować wektor preferencji, wewnątrz którego spodziewa się znaleźć preferowane rozwiązanie. Dla tego wektora preferencji generowany jest za pomocą algorytmu ewolucyjnego zbiór rozwiązań Pareto optymalnych. Ostatnią z omawianych metod jest metoda redukcji zbioru rozwiązań Pareto optymalnych po przebiegu założonej liczby generacji realizowanych przez algorytm ewolucyjny. W celu pokazania sposobu działania omawianych metod, kazda z nich została zilustrowana innym przykładem zadania optymalnego projektowania. Przykłady te wskazują, że zaproponowane metody mogą znacząco zredukować czas obliczeń komputerowych nie pogarszając wyników.
Źródło:
Journal of Theoretical and Applied Mechanics; 2004, 42, 3; 565-584
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
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ł:
Evolutionary algorithms and boundary element method in generalized shape optimization
Algorytmy ewolucyjne i metoda elementów brzegowych w uogólnionej optymalizacji kształtu
Autorzy:
Burczyński, T.
Kokot, G.
Powiązania:
https://bibliotekanauki.pl/articles/279253.pdf
Data publikacji:
2003
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
evolutionary algorithms
genetic algorithms
generalized shape optimization
topology optimization
Opis:
The coupling of modern, alternative optimization methods such as evolutionary algorithms with the effective tool for analysis of mechanical structures - BEM, gives a new optimization method, which allows one to perform the generalized shape optimization (simultaneous shape and topology optimization) for elastic mechanical structures. This new evolutionary method is free from typical limitations connected with classical optimization methods. In the paper, results of researches on the application of evolutionary methods in the domain of mechanics are presented. Numerical examples for some optimization problems are presented, too.
Połączenie nowoczesnych algorytmów optymalizacji, jakimi są algorytmy ewolucyjne, z metodą elementów brzegowych pozwala opracować alternatywną metodę optymalizacji sprężystych układów mechanicznych w zakresie uogólnionej optymalizacji kształtu (połaczenie optymalizacji kształtu z optymalizacją topologiczną). Metoda ta jest pozbawiona wad związanych z typowymi klasycznymi metodami optymalizacji (ciągłość funkcji celu, wyznaczanie gradientu funkcji itp.), co znacznie rozszerza możliwości jej zastosowań. W artykule przedstawiono proponowaną metodę optymalizacji wraz z przykładami optymalizacji wybranych układów mechanicznych.
Źródło:
Journal of Theoretical and Applied Mechanics; 2003, 41, 2; 341-364
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Artificial intelligence technique for planning duties in hospital - preliminary results
Autorzy:
Norberciak, M.
Powiązania:
https://bibliotekanauki.pl/articles/333684.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Śląski. Wydział Informatyki i Nauki o Materiałach. Instytut Informatyki. Zakład Systemów Komputerowych
Tematy:
planowanie
algorytmy ewolucyjne
time-table
scheduling
evolutionary algorithms
Opis:
Scheduling doctors duties in a hospital are complicated and time-consuming tasks. The person responsible for creating a duty timetable is facing one major problem when allocating doctors to time periods: the agreement between several constraining (and often mutually excluding) requirements must be found. In this paper a solution methodology for the monthly duty assignment of doctors is presented. The typical problem is described in detail, along with specific hospital environment, from which datasets for experiments have been taken. A hybrid approach that utilizes strengths of a few artificial intelligence techniques was used to solve the problem. In particular, a population of initial solutions is generated heuristically and then improved using evolutionary algorithm. Experimental results are presented along with a discussion on the computational efficiency, operational acceptability and quality of the solutions.
Źródło:
Journal of Medical Informatics & Technologies; 2004, 7; KB83-90
1642-6037
Pojawia się w:
Journal of Medical Informatics & Technologies
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary algorithms for propellants parameters identification
Autorzy:
Górniak, A.
Kaźmierczak, A.
Powiązania:
https://bibliotekanauki.pl/articles/245009.pdf
Data publikacji:
2013
Wydawca:
Instytut Techniczny Wojsk Lotniczych
Tematy:
evolutionary algorithms
global identification
closed vessel test
propellants
Opis:
This paper presents the possibility of the parametric identification of an unknown low energy explosive basing only on its ballistic curve using advanced optimisation algorithm. What was under investigation here was the approach of an explosive replication for the numerical investigation of ANSYS AUTODYN solver. The emphasis was given here for the propellants used in the automotive safety devices. The results of closed bomb testing was compared with its numerical representation. The required parameters to develop a new numerical model of an explosive was identified with the aid of evolutionary algorithm. In order to perform a parametric identification a mathematical model of considered phenomenon is required. Hence, this paper contains a mathematical model of a deflagration process which was the basis for the evolutionary algorithm. The algorithm verified a variety of parameters until the objective function is obtained. In the case of this paper the objective function was a ballistic curve of an unknown explosive which combust under deflagration regime. The results obtained with this method shows good agreement with the closed bomb test of the propellant. Furthermore, advanced optimisation tools such as an evolutionary algorithms, in oppose to most of other optimisations algorithms, enables to find a global optimum. However, the identified function here was found to be unimodal.
Źródło:
Journal of KONES; 2013, 20, 2; 127-133
1231-4005
2354-0133
Pojawia się w:
Journal of KONES
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optymalizacja nieciągłych funkcji wielomodalnych z wykorzystaniem kooperacyjnego algorytmu koewolucyjnego
Optimization of discontinuous and multimodal functions using cooperative coevolutionry algorithm
Autorzy:
Kuczkowski, Ł.
Śmierzchalski, R.
Powiązania:
https://bibliotekanauki.pl/articles/267276.pdf
Data publikacji:
2015
Wydawca:
Politechnika Gdańska. Wydział Elektrotechniki i Automatyki
Tematy:
algorytmy ewolucyjne
koewolucja
optymalizacja
evolutionary algorithms
coevolution
optimization
Opis:
W artykule przedstawiono algorytmy koewolucyjne, heurystyczną metodę rozwiązywania złożonych obliczeniowo problemów opartą na zasadzie korelacji oraz darwinowskiej teorii ewolucji. Opisano zalety algorytmu, możliwe zastosowania, sposób działania oraz niektóre z dotychczasowych implementacji. Następnie wybrano trzy wielomodalne lub nieciągłe funkcje testowe: Rosenbrocka, Styblinskiego-Tanga oraz Schaffer’a. Dokonano dekompozycji problemu wyznaczenia minimum globalnego funkcji i przeprowadzono optymalizację wykorzystując kooperacyjny algorytm koewolucyjny. Uzyskane wyniki pozwoliły na ocenę jakości działania algorytmu. Przeprowadzone testy i ich rezultaty są wstępem do szerszych badań nad algorytmami koewolucyjnymi.
In this paper a brief study of coevolutionary algorithm is presented. The coevolutionary algorithm (CA) is an evolutionary algorithm (or collection of evolutionary algorithms) in which the fitness of an individual depends on the relationship between that individual and other individuals. CA can be divided into two fundamental sub-types. In cooperative algorithms, individuals are rewarded when they work well with other individuals and punished when they perform poorly. In competitive algorithms, however, individuals are rewarded at the expense of those with which they interact. The principle of operation of CA is quite similar to traditional evolutionary algorithm. The main deference lies in a fact that CA operate on multi-populations and evaluate individual based on its collaboration with individuals (collaborators) from other populations. Applying CA requires decomposition of the problem into components and assigning each component to a population. This article presents an optimization of discontinuous and multimodal functions using cooperative coevolutionry algorithm. The modified testing functions: Rosenbrocka, Styblinskiego-Tanga and Schaffer’a are decomposed and minimize using coevolutionary algorithm. Obtained results allow to evaluate the quality of the algorithm and will be used for further research on the topic.
Źródło:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej; 2015, 47; 103-106
1425-5766
2353-1290
Pojawia się w:
Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparison evolutionary algorithms with Metropolis-Hastings method exemplified by high-fatigue Wohler curve parameter identification
Autorzy:
Woch, M.
Powiązania:
https://bibliotekanauki.pl/articles/2069092.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Morski w Gdyni. Polskie Towarzystwo Bezpieczeństwa i Niezawodności
Tematy:
Wohler curve
Metropolis-Hastings
evolutionary algorithms probabilistic
fatigue
Opis:
In this work, evolutionary algorithms together with the Metropolis-Hastings sampling technique have been used for parameter identification of the Wohler curve of duraluminum alloy 2024-T3. An evolutionary algorithm is a subset of evolutionary computation, a generic population-based metaheuristic optimization algorithm. The Metropolis-Hasting algorithm is one of the most widespread Markov chain Monte Carlo methods for posterior distribution estimation. In this contribution, both algorithms have been presented to estimate the probability density functions using Wohler parameters as a case study. Results were shown in terms of distribution shape and parameter correlations and the differences, arising from applied algorithms, have been compared. The information about parameter distributions of Wohler equation is useful to prepare risk analyses based on statistical safe life approach. The safe life approach can be met, for instance, in assessing the reliability of an aircraft.
Źródło:
Journal of Polish Safety and Reliability Association; 2015, 6, 2; 153--158
2084-5316
Pojawia się w:
Journal of Polish Safety and Reliability Association
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary sets of cooperating ship trajectories : COLREGS compliance
Autorzy:
Szłapczyńska, J.
Szłapczyński, R.
Powiązania:
https://bibliotekanauki.pl/articles/2069662.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Morski w Gdyni. Polskie Towarzystwo Bezpieczeństwa i Niezawodności
Tematy:
evolutionary algorithms
multi-ship encounters
anti-collision
COLREGS
Opis:
The paper presents a newly designed improvement to the method of solving multi-ship encounter situations. In general, the method combines some of the assumptions of game theory with evolutionary programming and aims to find optimal set of cooperating trajectories of all ships involved in an encounter situation. The improvement presented here is a new way of modelling some of the COLREGS rules. Due to this change, the method is now able to find solutions, which are more compliant with COLREGS, more intuitive and consequently – safer from the navigator’s point of view.
Źródło:
Journal of Polish Safety and Reliability Association; 2010, 1, 1; 231--238
2084-5316
Pojawia się w:
Journal of Polish Safety and Reliability Association
Dostawca treści:
Biblioteka Nauki
Artykuł

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies