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


Tytuł:
Optimization of material distribution for forged automotive components using hybrid optimization techniques
Autorzy:
Sebastjan, Przemysław
Kuś, Wacław
Powiązania:
https://bibliotekanauki.pl/articles/29520109.pdf
Data publikacji:
2021
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
shape optimization
hybrid optimization
genetic algorithms
evolutionary algorithms
gradient algorithms
auto-motive part optimization
Opis:
The paper deals with the problem of optimal material distribution inside the provided design area. Optimization based on deterministic and stochastic algorithms is used to obtain the best result on the basis of the proposed objective function and constraints. The optimization of the shock absorber is used as an example of the described methods. One of the main difficulties addressed is the manufacturability of the optimized part intended for the forging process. Additionally, nonlinear buckling simulation with the use of the finite element method is used to solve the misuse case of shock absorber compression, where the shape of the optimized part has a key role in the total strength of the automotive damper. All of that, together with the required design precision, creates the nontrivial constrained optimization problem solved using the parametric, implicit geometry representation and a combination of stochastic and deterministic algorithms used with parallel design processing. Two methods of optimization are examined and compared in terms of the total amount of function calls, final design mass, and feasibility of the resultant design. Also, the amount of parameters used for the implicit geometry representation is greatly reduced compared to existing schemes presented in the literature. The problem addressed in this article is strongly inspired by the actual industrial example of the mass minimization process, but it is more focused on the actual manufacturability of the resultant component and admissible solving time. Commercially accessible software combined with authors’ procedures is used to resolve the material distribution task, which makes the proposed method universal and easily adapted to other fields of the optimization of mechanical elements.
Źródło:
Computer Methods in Materials Science; 2021, 21, 2; 63-74
2720-4081
2720-3948
Pojawia się w:
Computer Methods in Materials Science
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ł:
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ł:
Filozofia ewolucji Charlesa Sandersa Peirce’a a współczesne problemy algorytmów ewolucyjnych
Autorzy:
Kłóś, Adam
Powiązania:
https://bibliotekanauki.pl/articles/429153.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Papieski Jana Pawła II w Krakowie
Tematy:
evolutionary algorithms
genetic algorithms
Neo-Darwinism
Charles Sanders Peirce
the theory of evolution
Opis:
The article challenges the view that the Neo-Darwinian theory of evolutionis sufficient to explain the ongoing evolution. The classical evolutionary algorithmsbased on that theory suffer from the loss of diversity, stagnation andpremature convergence. The author claims that the cosmetic changes of thosetools are not sufficient to overcome this situation and the change of overall theoreticalframework is required. The proposition of a semiotic theory of evolutioncreated by Charles Sanders Peirce is revealed as an alternative to the classicalModern Synthesis. This alternative model of evolution is implemented intwo kinds of evolutionary algorithms: P-EA and SEAM, which simulate evolutionby virtue of cooperation and symbiosis respectively. The new approach toalgorithms constructs shows significant benefits upon classical evolutionaryalgorithms in benchmark tests, which may support the original claim that theaccepted theory of evolution needs rethinking today.
Źródło:
Semina Scientiarum; 2017, 16
1644-3365
Pojawia się w:
Semina Scientiarum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary algorithm for minmax regret flow-shop problem
Autorzy:
Ćwik, M.
Józefczyk, J.
Powiązania:
https://bibliotekanauki.pl/articles/406859.pdf
Data publikacji:
2015
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
manufacturing
flow-shop
interval uncertainty
min-max regret
heuristic algorithms
evolutionary algorithms
simulation
Opis:
The uncertain flow-shop is considered. It is assumed that processing times are not given a priori, but they belong to intervals of known bounds. The absolute regret (regret) is used to evaluate a solution (a schedule) which gives the minmax regret binary optimization problem. The evolutionary heuristic solution algorithm is experimentally compared with a simple middle interval heuristic algorithm for three machines instances. The conducted simulations confirmed the several percent advantage of the evolutionary approach.
Źródło:
Management and Production Engineering Review; 2015, 6, 3; 3-9
2080-8208
2082-1344
Pojawia się w:
Management and Production Engineering Review
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ł:
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ł:
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ł:
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ł:
Application of genetic algorithm and Fourier coefficients (GA-FC) in mechanism synthesis
Zastosowanie algorytmu genetycznego i współczynnika Fouriera (GA-FC) w syntezie mechanizmów
Autorzy:
Starosta, R.
Powiązania:
https://bibliotekanauki.pl/articles/281661.pdf
Data publikacji:
2008
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
algorytmy ewolucyjne
synteza mechanizmów
evolutionary algorithms
mechanism synthesis
Opis:
The paper concerns synthesis of a four-bar linkage as a curve generator. Fourier coefficients of the curvature are applied to represent a closed curve. A genetic algorithm (GA) was adapted to solve the problem. The proposed method was successfully verified by many examples.
Rozważanym zagadnieniem jest synteza czworoboku przegubowego jako generatora krzywej. Zastosowano nowy sposób reprezentowania krzywej zamkniętej za pomocą współczynników Fouriera. Do rozwiązania zadania został zaadaptowany algorytm genetyczny. Proponowana metoda została z sukcesem przetestowana na przykładach.
Źródło:
Journal of Theoretical and Applied Mechanics; 2008, 46, 2; 395-411
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modelling of the Viscoplastic Behaviour of Homogeneous Solid Propellants
Autorzy:
Pyrz, M.
Zalewski, R.
Powiązania:
https://bibliotekanauki.pl/articles/358318.pdf
Data publikacji:
2015
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Przemysłu Organicznego
Tematy:
solid propellants
experiments
modelling
parameter identification
evolutionary algorithms
Opis:
This study is concerned with the mechanical properties of homogenous solid propellants. The experimental results demonstrate the high strain rate sensitivity of these materials. A modified viscoplastic model of the Bodner- Partom type was applied to simulate the nonlinear behaviour of solid propellants when subjected to uni-axial loading conditions. The material parameters of the constitutive law were identified numerically using the evolutionary algorithm. The capability of the proposed approach was investigated for a representative solid fuel sample. The efficiency of the method is discussed.
Źródło:
Central European Journal of Energetic Materials; 2015, 12, 1; 159-174
1733-7178
Pojawia się w:
Central European Journal of Energetic Materials
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Ewolucyjne metody projektowania regulatorów odpornych
Evolutionary methods of robust controller design
Autorzy:
Nikończuk, P.
Królikowski, T.
Powiązania:
https://bibliotekanauki.pl/articles/158429.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
sterowanie odporne
algorytmy ewolucyjne
robust control
evolutionary algorithms
Opis:
Podczas realizacji układu sterowania ze sprzężeniem zwrotnym opartym na regulatorze odpornym (robust control) wymaga się od projektanta bogatej wiedzy i stosowania zaawansowanych metod analizy funkcjonalnej. W artykule przedstawiono metodę doboru regulatora odpornego z zastosowaniem algorytmów ewolucyjnych. Prezentowana metoda może być również stosowana w projektowaniu układów regulacji procesami produkcyjnymi.
The paper proposes a method for robust control system design using evolutionary algorithms. The robust control theory is presented in the introduction [6, 7, 8]. Fig. 1 shows a robust feedback control system in which the plant transfer function is variable. The search for a robust controller transfer function requires the knowledge of functional analysis [6, 7, 8]. Application of genetic algorithms to control system design is common [3, 4]. The method proposed is based on minimisation of the norm given by equation (1.18) with use of genetic algorithms [9]. The exemplary verification of the method was performed for a container ship [10]. The changes of the ship linear transfer function coefficients (see Table 2.1) depend on the rudder angle [11, 12]. Figure 2.1 shows calculation results of three robust controller transfer functions. The minimised norms of equation (1.18) with the obtained results are presented in Fig 2.3. It can be noted that the controller characteristics are the same within the low frequency range because the norm was minimized only for the ship operating frequencies. This effect can also be observed on Nyquist curves shown in Fig. 2.2. The problem was investigated in case of control of production processes [1, 2].
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 4, 4; 297-300
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
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