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


Tytuł:
Zastosowanie i porównanie algorytmów metaheurystycznych i optymalizacyjnych w rekonstrukcji konduktancji siatek rezystorów
Applcation and comparasion of metaheuristic and optimization algorithms for reconstruction of conductances in resistive grids
Autorzy:
Zegarmistrz, P.
Galias, Z.
Powiązania:
https://bibliotekanauki.pl/articles/408046.pdf
Data publikacji:
2012
Wydawca:
Politechnika Lubelska. Wydawnictwo Politechniki Lubelskiej
Tematy:
siatka rezystorów
algorytm rekonstrukcji
tomografia rezystancyjna
wyżarzanie symulowane
algorytmy genetyczne
metody optymalizacyjne
resistive grid
reconstruction algorithm
resistance tomography
simulated annealing
genetic algorithms
optimization methods
Opis:
W pracy przedstawiono wyniki analizy algorytmów rekonstrukcji konduktancji prostokątnych siatek rezystorów na podstawie pomiarów brzegowych. Opracowano i zaimplementowano algorytmy rekonstrukcji bazujące na metodach metaheurystcznych (symulowane wyżarzanie, algorytmy genetyczne) oraz optymalizacyjnych. Zaproponowane algorytmy porównano pod względem stabilności numerycznej oraz poprawności uzyskiwanych wyników. Przedstawiono ograniczenia istniejących algorytmów oraz zaproponowano usprawnienia.
The problem of reconstruction of conductances in rectangular resistive grids from boundary measurements is studied. Several reconstruction algorithms based on metaheuristics (simulated annealing, genetic algorithms) and optimization methods are compared in terms of numerical stability and accuracy of the results. Limitations of the algorithms are discussed and several improvements are proposed.
Źródło:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska; 2012, 3; 19-24
2083-0157
2391-6761
Pojawia się w:
Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
SZACOWANIE KOSZTU SPRAWIEDLIWOŚCI ALOKACJI OBCIĄŻEŃ W SIECI DLA METODY OPTYMALIZACJI UPORZĄDKOWANEJ ŚREDNIEJ WAŻONEJ
ESTIMATION THE PRICE OF FAIRNESS FOR NETWORK BANDWIDTH ALLOCATION BY THE OWA OPTIMIZATION
Autorzy:
Zalewski, Grzegorz
Ogryczak, Włodzimierz
Powiązania:
https://bibliotekanauki.pl/articles/453628.pdf
Data publikacji:
2015
Wydawca:
Szkoła Główna Gospodarstwa Wiejskiego w Warszawie. Katedra Ekonometrii i Statystyki
Tematy:
etoda optymalizacji średniej ważonej
OWA
optymalizacja sprawiedliwa
optymalizacja wielokryterialna
optymalizacja sieci
koszt sprawiedliwości
problemy decyzyjne
programowanie liniowe
algorytmy
optimization
ordered weighted averaging
fair optimization
multi-criteria optimization
network optimization
the price of fairness
decision-making problems
linear programming
algorithms
Opis:
Jednym z wielu problemów podczas wymiarowania sieci telekomunikacyjnych jest optymalizacja przepływów zapotrzebowań między zadanymi węzłami. Jednym ze sposobów wykorzystywanych do tego celu jest formułowanie zadania programowania liniowego. W niniejszej pracy skupiono się na optymalizacji ulokowania przepływów na danych ścieżkach w grafie nieskierowanym. Dodatkowo ważnym elementem zadania jest fakt, że ścieżki dzielą między sobą ograniczone zasoby przepustowości, co sprawia zaistnienie rzeczywistego problemu decyzyjnego. Dla tak sformułowanego problemu wykorzystano formułę krawędź-ścieżka programowania liniowego oraz implementację zadania w standardzie AMPL. W pracy oszacowano koszt rozwiązania sprawiedliwego dla modelu OWA (Ordered Weighted Averaging) w porównaniu do rozwiązania maksymalizującego przepływy na ścieżkach oraz do rozwiązania modelu MMF (maximin fairness). Efektem końcowym pracy jest przedstawienie wyników oraz podsumowanie analizy otrzymanych rozwiązań na bazie danych przykładowych, stanowiących odniesienie do sieci telekomunikacyjnej szkieletowej Polski, gdzie głównym miernikiem jest różnica wartości funkcji celu dla wymienionych metod sprawiedliwej optymalizacji oraz rozwiązania maksymalizującego przepływ całkowity.
An important problem when designing a telecommunication network is to optimize the flow demands at the network between pre-defined nodes. One of the solutions used for this purpose is to formulate the linear programming. In this paper we focus on the optimization of locating the data flow path in an undirected network. It provides an actual decision-making problem. For such a problem the link-path formula has been chosen. Problem also has brought to linear programming and implemented in AMPL standard. The study estimated the price of fairness for the considered model OWA (Ordered Weighted Averaging) compared to solve maximizing flows on the paths and to solve the model MMF (Maximin fairness). The final effect of the work is to present the results and a summary of the analysis, obtained solutions based on sample data by reference to the telecommunication network which in this case was the backbone Polish net. The main measure is the difference between the value of the objective function for these fair methods and solutions maximizing total flow.
Źródło:
Metody Ilościowe w Badaniach Ekonomicznych; 2015, 16, 4; 230-241
2082-792X
Pojawia się w:
Metody Ilościowe w Badaniach Ekonomicznych
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Sub-gradient algorithms for computation of extreme eigenvalues of a real symmetric matrix
Autorzy:
Yassine, A.
Powiązania:
https://bibliotekanauki.pl/articles/205834.pdf
Data publikacji:
1998
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
problem wartości własnej
difference of convex functions
eigenvalue problems
Lagrangian duality
non-convex optimization
sub-gradient algorithms
Opis:
The computation of eigenvalues of a matrix is still of importance from both theoretical and practical points of view. This is a significant problem for numerous industrial and scientific situations, notably in dynamics of structures (e.g. Gerardin, 1984), physics (e.g. Rappaz, 1979), chemistry (e.g. Davidson, 1983), economy (e.g. Morishima, 1971; Neumann, 1946), mathematics (e.g. Golub, 1989; Chatelin, 1983, 1984, 1988). The study of eigenvalue problems remains a delicate task, which generally presents numerical difficulties in relation to its sensivity to roundoff errors that may lead to numerical unstabilities, particularly if the eigenvalues are not well separated. In this paper, new subgradient-algorithms for computation of extreme eigenvalues of a symmetric real matrix are presented. Those algorithms are based on stability of Lagrangian duality for non-convex optimization and on duality in the difference of convex functions. Some experimental results which prove the robustness and efficiency of our algorithms are provided.
Źródło:
Control and Cybernetics; 1998, 27, 3; 387-415
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optymalizacja kształtu wykresu Wöhlera z wykorzystaniem algorytmów ewolucyjnych w ujęciu diagnostycznym
High-fatigue Wöhler curve shape optimization by evolutionary algorithms at diagnostics
Autorzy:
Woch, M.
Kłysz, S.
Powiązania:
https://bibliotekanauki.pl/articles/209129.pdf
Data publikacji:
2013
Wydawca:
Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
Tematy:
wykres Wöhlera
algorytmy ewolucyjne
optymalizacja
stop aluminium
Wohler curve
evolutionary algorithms
optimization
aluminum alloy
Opis:
Optymalizacja kształtu wykresu zmęczenia wysokocyklowego Wöhlera jest problemem nieposiadającym analitycznego rozwiązania. Do próby rozwiązania można podejść, wykorzystując różne algorytmy optymalizacyjne. W pracy dokonano próby znalezienia optymalnego kształtu wykresu zmęczenia wysokocyklowego obrazującego zależność trwałości zmęczeniowej 2Nf w funkcji amplitudy naprężenia σa, przy użyciu algorytmów ewolucyjnych. Zastosowano algorytmy ewolucyjne ze względu na łatwość dopasowania do danych wejściowych oraz szybkość działania. Przeszukują one przestrzeń alternatywnych rozwiązań w celu znalezienia rozwiązania potencjalnie najlepszego. Zastosowano pięcioparametrowe równanie eksponencjalne zapewniające lepsze dopasowanie pełnego wykresu Wöhlera do danych doświadczalnych w zakresie naprężeń na poziomie granicy zmęczeniowej. Równanie to uwzględnia aproksymację zakresu quasi-statycznego i niskocyklowego dla naprężeń największych. Dokonano obliczeń dla dwóch różnych zestawów próbek pochodzących z półki dolnej dźwigara łopaty śmigłowca Mi-2 po resursie.
High-fatigue diagram shape optimization is a problem without an analytical solution. The problem can be approached by optimization algorithms. Among these, evolutionary algorithms deserve special attention, due to their wide range of applications and non-dependence on curves shape. The thesis contains equation formulations and calculations for determining an optimal high-fatigue curve shape using optimization algorithms. This curve shows the dependence of the fatigue life as a function of the amplitude of strain. Due to simplicity in fitting to the input data and the computing speed evolutionary algorithms were used. These algorithms search the space of alternative solutions in order to find a potentially best solution. 5-parameter exponential equation provided a better fit experimental data on stress at the lower limit of fatigue to full-Wöhler curve were applied. Approximation to quasi-static and low cycle fatigue of the greatest stress range is also included. Calculations were made for two different sets of samples from the lower flange of airscrew blade spar from Mi-2 helicopter after service.
Źródło:
Biuletyn Wojskowej Akademii Technicznej; 2013, 62, 4; 219-227
1234-5865
Pojawia się w:
Biuletyn Wojskowej Akademii Technicznej
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Programowanie tras statków na oceanach
Ships Oceanic Routes Programming
Autorzy:
Wiśniewski, B.
Powiązania:
https://bibliotekanauki.pl/articles/906558.pdf
Data publikacji:
2005
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
optymalizacja
algorytmy obliczeniowe
warunki pogodowe
optimization
algorithms
weather conditions
Opis:
Wzrastająca sprawdzalność prognoz pogody dla obszarów oceanicznych (falowanie, granice lodów), rozwój środków łączności, pozyskiwanie i przetwarzanie informacji nawigacyjnej i pogodowej przez statki (łączność satelitarna, oprogramowanie komputerów) oraz rozwój teoretycznych podstaw optymalizacji i podejmowania decyzji pozwala na operacyjne wykonywanie obliczeń optymalnych tras statków na oceanach. Zastosowanie programowania dynamicznego obiektywizuje wybór drogi statku uwzględniając dynamicznie zmieniające się warunki pogodowe, charakterystykę statku jako obiektu sterowania i założone kryteria optymalizacji. W obliczeniach mogą być zastosowane różne typy algorytmów z teorii grafów skierowanych, programy ewolucyjne oparte na algorytmach genetycznych oraz algorytmy stosowane w metodzie izochron. Na przykładzie wyników podróży statków rekomendowanych przez armatorski Ośrodek Polskiej Żeglugi Morskiej uzyskano 3% oszczędności czasu podróży oceanicznych w stosunku do tras sezonowych.
Increasing accuracy of weather forecasts for ocean areas (wave factors, limits of ice), development of communication means, receiving and computations of navigational and weather information (satellite communication, computer programming) as well as development of theoretical basics of optimization and decision making process permit operational computations of optimal routes for ships on the oceans. Using dynamical programming, route selection is made objectively, taking into account dynamical changing weather conditions, ship characteristics and assumed optimization criteria. For computations different types of algorithms may be used: from graph theory, evolutionary algorithms based on genetic algorithms as well as isochrone ones. Following an example of results of ships voyages recommended by Polish Steamship Company routing centre, 3% of time voyage saving in comparison with seasonal voyages were obtained.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2005, 7 (79); 111-138
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modelling Articulated Vehicles with a Flexible Semi-Trailer
Modelowanie pojazdów wieloczłonowych z uwzględnieniem podatności naczepy
Autorzy:
Warwas, K.
Adamiec-Wójcik, I.
Powiązania:
https://bibliotekanauki.pl/articles/139542.pdf
Data publikacji:
2013
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
rigid finite element method
overtaking maneuver
optimization
genetic algorithms
metoda sztywnych elementów skończonych
manewr wyprzedzania
optymalizacja
algorytm genetyczny
Opis:
The paper presents a model of an articulated vehicle with a flexible frame of a semi-trailer. The rigid finite element method in a modified formulation is used for discretisation of the frame. In order to carry out effective numerical simulation, a reduced model with a considerably smaller number of degrees of freedom is proposed. The parameters of the reduced model are chosen in an optimization process by using a genetic algorithm. To this end, it is assumed that the full and reduced model have to be similar in the range of static deflections and frequencies of free vibrations. Numerical simulations are concerned with the influence of the flexibility of the frame on the motion of the articulated vehicle during an overtaking maneuver. Results are presented and discussed.
W artykule przedstawiono model samochodu wieloczłonowego z uwzględnieniem podatnej ramy naczepy. Do dyskretyzacji ramy wykorzystano metodę sztywnych elementów skończonych. W celu przeprowadzenia efektywnych numerycznie symulacji dynamiki zaproponowano model uproszczony, którego ruch opisano przy pomocy znacznie mniejszej liczby stopni swobody. Parametry modelu uproszonego dobrano w procesie optymalizacji z wykorzystaniem algorytmów genetycznych zakładając, że ugięcia statyczne oraz określona liczba pierwszych częstości drgań własnych muszą być takie same w modelach uproszczonym i pełnym. Przedstawiono wyniki obliczeń numerycznych dotyczące wpływu podatności ramy naczepy na ruch pojazdu podczas manewru wyprzedzania.
Źródło:
Archive of Mechanical Engineering; 2013, LX, 3; 389-407
0004-0738
Pojawia się w:
Archive of Mechanical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Toward the best combination of optimization with fuzzy systems to obtain the best solution for the GA and PSO algorithms using parallel processing
Autorzy:
Valdez, Fevrier
Kawano, Yunkio
Melin, Patricia
Powiązania:
https://bibliotekanauki.pl/articles/384329.pdf
Data publikacji:
2020
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
genetic algorithms
particle swarm optimization (PSO)
fuzzy logic
parallel processing
Opis:
In general, this paper focuses on finding the best configuration for PSO and GA, using the different migration blocks, as well as the different sets of the fuzzy systems rules. To achieve this goal, two optimization algorithms were configured in parallel to be able to integrate a migration block that allow us to generate diversity within the subpopulations used in each algorithm, which are: the particle swarm optimization (PSO) and the genetic algorithm (GA). Dynamic parameter adjustment was also performed with a fuzzy system for the parameters within the PSO algorithm, which are the following: cognitive, social and inertial weight parameter. In the GA case, only the crossover parameter was modified.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2020, 14, 1; 55-64
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Comparative Study of Particle Swarm Optimization and Genetic Algorithms for Complex Mathematical Functions
Autorzy:
Valdez, F.
Melin, P.
Powiązania:
https://bibliotekanauki.pl/articles/384575.pdf
Data publikacji:
2008
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
genetic algorithms
particle swarm optimization (PSO)
hybrid systems
optimization
Opis:
The Particle Swarm Optimization (PSO) and the Genetic Algorithms (GA) have been used successfully in solving problems of optimization with continuous and combinatorial search spaces. In this paper the results of the application of PSO and GAs for the optimization of mathematical functions are presented. These two methodologies have been implemented with the goal of making a comparison of their performance in solving complex optimization problems. This paper describes a comparison between a GA and PSO for the optimization of complex mathematical functions.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2008, 2, 1; 43-51
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zagadnienie minimalizacji czasu wejścia statku na tor przy ograniczeniach - algorytmy rozwiązań
A Problem of Minimum Waiting Time for a Vessel to Enter a Narrow Fairway With Constraints - Solution Algorithms
Autorzy:
Uchacz, W.
Powiązania:
https://bibliotekanauki.pl/articles/360595.pdf
Data publikacji:
2006
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
regulacja ruchu statków
model optymalizacyjny
programowanie liniowe
algorytmy rozwiązań
EXPLO-SHIP 2006
vessel traffic management
optimization model
linear programming
solution algorithms
Opis:
Rozwiązywanie problemów organizacji ruchu statków na wąskich torach wodnych można sprowadzić do zagadnień optymalizacyjnych, przy kryterium minimalizacji funk-cji czasu. W artykule przedstawiono wariant modelu matematycznego ruchu statków, mający zastosowanie na akwenie o małej intensywności ruchu. Przedstawiono algorytm obliczeniowy przeznaczony do jego rozwiązania. Wyniki zilustrowano rozwiązaniami uzyskanymi dla wybranego przykładu.
Solving problems of vessel traffic organisation in narrow fairways can be treated as an optimisation problem with the criterion of time function optimisation. The article presents a mathematical model of vessel traffic that can be used in narrow fairways with low traffic intensity. To solve the problem, an adapted algorithm was applied. The results are illustrated with solutions for chosen data.
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2006, 11 (83); 331-342
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimizing the Use of Human Resources in Industrial-Service Enterprises
Autorzy:
Tychoniuk, A.
Wyczółkowski, R.
Stuchlý, V.
Powiązania:
https://bibliotekanauki.pl/articles/2064891.pdf
Data publikacji:
2018
Wydawca:
STE GROUP
Tematy:
optimization
human resource allocation
competency
selection of employees
genetic algorithms
Opis:
The optimal use of resources available in the enterprise is important regardless of the size of the company and the industry in which it operates. Enterprises are therefore forced constantly to make alternative choices related to the allocation of available resources and to optimize these choices. The article addresses the problem of the approach to optimizing the use of human resources particularly, the use of extra employee qualifications e.g., manual skills, pressure resistance, work precision, the ability to read schematic diagrams, etc. in the context of technical requirements for a given task. This is extremely important in the situation when subsequent works are individual and the conditions in which they will be performed, cannot be predicted in 100%, they may differ from those that have been implemented so far, and at the same time numerous orders of various nature are being implemented. In this situation, an accurate prediction of the requirements posed by new tasks and the appropriate selection of teams executing them can have an impact on the effectiveness of the task completion process. In the article, this problem is presented on the example of a medium-sized service enterprise operating in the industry-related sector operating basically on tender procedures and tender contests. The works are carried out on the customer's premises, often with new customers or in new field conditions. Thus, the success of the undertaking depends mainly on the optimal selection of employees with appropriate qualifications and competences. The example of an investment task is used to show a method of identifying characteristics relevant to the task as well as selection of employees in order to use the capabilities of human teams better. Technical aspects of task implementation and an employees team selection with regard to the absolutely required technical qualifications as well as the behavioral and physical skills necessary for its implementation are taken into account. The described method can be used for future tasks regardless of the changing conditions of their implementation. The intention of the authors is to develop a tool supporting the decision-making process in this area, so that it can also be used by managers with lower technical competences.
Źródło:
Multidisciplinary Aspects of Production Engineering; 2018, 1, 1; 857--865
2545-2827
Pojawia się w:
Multidisciplinary Aspects of Production Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multicriteria optimization of medical institutions’ schedules on the basis of neuro fuzzy models and evolutionary algorithms
Autorzy:
Tkachenko, R.
Kovalyshyn, O.
Powiązania:
https://bibliotekanauki.pl/articles/410857.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Oddział w Lublinie PAN
Tematy:
scheduling of medical institutions
optimization of schedules
evolutionary algorithms
multicriteria assessment
neuro fuzzy models
Opis:
Taking into account the expansion of infrastructure and the growth of hospitals, as well as the increase in the influx of patients, the manual preparation of therapies, in particular, regenerative therapy, becomes ineffective and causes frequent dissatisfaction and complaining of patients. Taking into account the large number of factors forming the schedule, the task of multicriteria optimization is presented in accordance with strict restrictions and immediate wishes of patients. This task can be decomposed into several subtasks that require development of: a reference schedule that would satisfy the strict restrictions imposed by the domain; a method for evaluating the reference schedule and intermediate schedules; the method of optimization of the reference scheduling in order to improve the estimated results. In the course of solving these problems it is necessary: to carry out the construction of relevant criteria for evaluating the quality of the decomposition and turn their qualitative values into quantitative forms; carry out the transition from multi-criteria optimization to one-criterion by minimizing the set of evaluation criteria in the scalar value that can be used in the process of optimization; to avoid local optimum and reach the global optimal solution. The article is devised a method of multicriteria assessment and optimization of medical institutions’ schedules, based on the use of automatic theory to construct the reference scheduling of the functioning of the clinic, the application of methods and means of fuzzy logic and evolutionary algorithms. Using an automated system of construction, multicriteria assessment and optimization of schedules of medical institutions can reduce the amount of manual work, as well as increase the level of satisfaction of patients with the quality of regenerative therapy.
Źródło:
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes; 2017, 6, 3; 53-59
2084-5715
Pojawia się w:
ECONTECHMOD : An International Quarterly Journal on Economics of Technology and Modelling Processes
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An efficient approach for view selection for data warehouse using tree mining and evolutionary computation
Autorzy:
Thakare, A.
Deshpande, P.
Powiązania:
https://bibliotekanauki.pl/articles/305413.pdf
Data publikacji:
2018
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
database management systems
data warehousing and data mining
query optimization
graph mining
algorithms for parallel computing
evolutionary computations
genetic algorithms
Opis:
The selection of a proper set of views to materialize plays an important role in database performance. There are many methods of view selection that use different techniques and frameworks to select an efficient set of views for materialization. In this paper, we present a new efficient scalable method for view selection under the given storage constraints using a tree mining approach and evolutionary optimization. The tree mining algorithm is designed to determine the exact frequency of (sub)queries in the historical SQL dataset. The Query Cost model achieves the objective of maximizing the performance benefits from the final view set that is derived from the frequent view set given by the tree mining algorithm. The performance benefit of a query is defined as a function of query frequency, query creation cost, and query maintenance cost. The experimental results show that the proposed method is successful in recommending a solution that is fairly close to an optimal solution.
Źródło:
Computer Science; 2018, 19 (4); 431-455
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Machine learning algorithms for the problem of optimizing the distribution of parcels in time-dependent networks: the case study
Autorzy:
Tarapata, Zbigniew
Kulas, Wojciech
Antkiewicz, Ryszard
Powiązania:
https://bibliotekanauki.pl/articles/2124716.pdf
Data publikacji:
2022
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
parcel distribution
optimization
machine learning algorithms
time-dependent networks
dystrybucja przesyłek
optymalizacja
algorytmy uczenia maszynowego
sieci zależne czasowo
Opis:
In the paper we present machine learning algorithms for the problem of optimizing the distribution of parcels in stochastic time-dependent networks, which have been built as a part of some Distribution Optimization System. The problem solved was a modified VRPTW (Vehicle Routing Problem with Time Windows) with many warehouses, a heterogeneous fleet, travel times depending on the time of departure (stochastic time-dependent network) and an extensive cost function as an optimization criterion. To solve the problem a modified simulated annealing (SATM) algorithm has been proposed. The paper presents the results of the algorithm learning process: the calibration of input parameters and the study of the impact of parameters on the quality of the solution (calculation time, transport cost function value) depending on the type of input data. The idea is to divide the input data into classes according to a proposed classification rule and to propose several strategies for selecting the optimal set of calibration parameters. These strategies consist in solving some multi-criteria optimization tasks in which four criterion functions are used: the length of the designated routes, the computation time, the number of epochs used in the algorithm, the number of designated routes. The subproblem was building a network model of travel times that is used in constructed SATM algorithm to determine the travel time between recipients, depending on the time of departure from the start location. An attempt has been made to verify the research hypothesis that the time between two points can be estimated with sufficient accuracy depending on their geographical location and the time of departure (without reference to the micro-scale, i.e. the detailed structure of the road network). The research was conducted on two types of data for Warsaw: from transport companies and one of the Internet traffic data providers. Learning the network model of travel times has produced very promising results, which will be described in the paper.
Źródło:
Archives of Transport; 2022, 61, 1; 133--147
0866-9546
2300-8830
Pojawia się w:
Archives of Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie algorytmów genetycznych do optymalizacji modeli HMM
The use of genetic algorithms for optimalization of the models HMM
Autorzy:
Szostek, K.
Powiązania:
https://bibliotekanauki.pl/articles/320378.pdf
Data publikacji:
2005
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
optymalizacja
rozpoznawanie mowy
algorytmy genetyczne
optimization
speech recognition
genetic algorithms
Opis:
W artykule przedstawiono metodę optymalizacji modeli HMM z wykorzystaniem algorytmu genetycznego. W celu zbadania skuteczności przedstawionego algorytmu genetycznego zostały przeprowadzone badania optymalizacji modeli HMM za pomocą algorytmu Bauma-Welcha oraz zaproponowanego algorytmu genetycznego. Dodatkowo w artykule zostały umieszczone wyniki z badań modelowania sygnału mowy w postaci przebiegów czasowych przez modele HMM optymalizowane algorytmem Bauma-Welcha.
In the article there was presented the method of optimization of the models HMM with the use of the genetic algorithm. For the purpose of examining the effectiveness of the presented genetic algorithm there were carried out tests of optimization of the models HMM with the use of Baum-Welch's algorithm and the proposed genetic algorithm. In addition, in the article there were placed the results of tests of modeling the speech signal in the form of time runs by the models HMM optimized with the use of Baum-Welch 's algorithm.
Źródło:
Elektrotechnika i Elektronika; 2005, 24, 2; 183-193
1640-7202
Pojawia się w:
Elektrotechnika i Elektronika
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Swarm optimization of stiffeners locations in 2-D structures
Autorzy:
Szczepanik, M.
Burczyński, T.
Powiązania:
https://bibliotekanauki.pl/articles/201314.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
swarm algorithms
optimization
finite element method
bars
plane stress
bending plates
shells
Opis:
The paper is devoted to the application of the swarm methods and the finite element method to optimization of the stiffeners location in the 2-D structures (plane stress, bending plates and shells). The structures are optimized for the stress and displacement criteria. The numerical examples demonstrate that the method based on the swarm computation is an effective technique for solving the computer aided optimal design. The additional comparisons of the effectiveness of the particle swarm optimizer (PSO) and evolutionary algorithms (EA) are presented.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2012, 60, 2; 241-246
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
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