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ę "algorytm A*" wg kryterium: Temat


Tytuł:
Combined classifier based on feature space partitioning
Autorzy:
Woźniak, M.
Krawczyk, B.
Powiązania:
https://bibliotekanauki.pl/articles/331294.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
rozpoznawanie wzorców
system klasyfikujący wielokrotny
algorytm grupowania
algorytm selekcji
algorytm ewolucyjny
pattern recognition
combined classifier
multiple classifier system
clustering algorithm
selection algorithm
evolutionary algorithm
Opis:
This paper presents a significant modification to the AdaSS (Adaptive Splitting and Selection) algorithm, which was developed several years ago. The method is based on the simultaneous partitioning of the feature space and an assignment of a compound classifier to each of the subsets. The original version of the algorithm uses a classifier committee and a majority voting rule to arrive at a decision. The proposed modification replaces the fairly simple fusion method with a combined classifier, which makes a decision based on a weighted combination of the discriminant functions of the individual classifiers selected for the committee. The weights mentioned above are dependent not only on the classifier identifier, but also on the class number. The proposed approach is based on the results of previous works, where it was proven that such a combined classifier method could achieve significantly better results than simple voting systems. The proposed modification was evaluated through computer experiments, carried out on diverse benchmark datasets. The results are very promising in that they show that, for most of the datasets, the proposed method outperforms similar techniques based on the clustering and selection approach.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2012, 22, 4; 855-866
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An application of evolutionary and immune algorithms for the optimisation of packing a diversified set of packets on a pallet
Zastosowanie algorytmów ewolucyjnych i immunologicznych do optymalizacji ułożenia różnorodnych pakunków na palecie
Autorzy:
Mrówczyńska, B.
Powiązania:
https://bibliotekanauki.pl/articles/258154.pdf
Data publikacji:
2008
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Technologii Eksploatacji - Państwowy Instytut Badawczy
Tematy:
algorytm ewolucyjny
algorytm immunologiczny
optymalizacja
układanie paczek
paleta
evolutionary algorithm
immunology algorithm
optimization
packages distributing
pallet
Opis:
This paper deals with an application of evolutionary and immune algorithms to load a diversified set of packages on a pallet in fully automated warehouses, where workers will be substituted by mobile robots. There are some problems in semi-automated warehouses, where new workers do not have enough experience to know how to distribute packages on pallet. The aim of this work was to formulate the problem of loading a diversified set of packages on a pallet both in evolutionary and immune algorithms. The evolutionary algorithm is inspired by natural evolution. It searches for a solution in the evolution way. The artificial immune system is based on immunology principles. The adaptive immune system helps to recognise and respond to any microbe that has never attacked the body. The presented algorithm of the immune optimisation uses part of this immune system.
W niniejszym artykule przedstawiono zastosowanie algorytmu ewolucyjnego i algorytmu immunologicznego do optymalizacji załadunku palety różnorodnymi towarami. Automatyzacja załadunku jest potrzebna zarówno w całkowicie zautomatyzowanych magazynach, obsługiwanych przez mobilne roboty, jak i w częściowo zautomatyzowanych, ale z dużą fluktuacją zatrudnienia operatorów wózków widłowych, co powoduje zatrudnianie ciągle nowych, niedoświadczonych w pakowaniu palet pracowników. W artykule zostało sformułowane zadanie optymalizacji. Zadanie należy do NP trudnych. Przedstawiono dwie metody rozwiązania: algorytmy ewolucyjne oraz algorytmy immunologiczne. Obie metody należą do metod sztucznej inteligencji. Pierwsza z nich poszukuje rozwiązania w sposób naśladujący naturalną ewolucję. W drugiej do znalezienia rozwiązania wykorzystuje się metody, w jaki żywy organizm identyfikuje przeciwciała.
Źródło:
Problemy Eksploatacji; 2008, 4; 137-145
1232-9312
Pojawia się w:
Problemy Eksploatacji
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimal distribution of sub-assemblies in stores of factory by evolutionary algorithms
Optymalizacja rozkładu podzespołów w magazynach fabryki przy pomocy algorytmów ewolucyjnych
Autorzy:
Mrówczyńska, B.
Powiązania:
https://bibliotekanauki.pl/articles/328838.pdf
Data publikacji:
2007
Wydawca:
Polska Akademia Nauk. Polskie Towarzystwo Diagnostyki Technicznej PAN
Tematy:
algorytm ewolucyjny
optymalizacja
magazyn
evolutionary algorithm
optimization
store
Opis:
The paper deals with an application of evolutionary algorithms for optimisation of sub-assemblies distribution in the stores of factory. Numerical model is presented. The fitness function is expressed as a function of distances between stores and assembly rooms and costs of inner transport. Penalty function is used to include restrictions. The results showed that the applied method is the efficient tool for solving such problems.
W artykule przedstawiono zastosowanie algorytmów ewolucyjnych do optymalizacji rozłożenia podzespołów i materiałów wykorzystywanych w produkcji w magazynach zakładu produkcyjnego. Przedstawiono model numeryczny problemu. Funkcję przystosowania wyrażono jako funkcję odległości pomiędzy magazynami a halami montażowymi i kosztów wewnętrznego transportu między nimi. Ograniczenia na pojemność poszczególnych magazynów uwzględniono stosując funkcję kary. Otrzymane wyniki są optymalne i potwierdzają skuteczność algorytmów ewolucyjnych w rozwiązywaniu tego typu problemów.
Źródło:
Diagnostyka; 2007, 4(44); 73-76
1641-6414
2449-5220
Pojawia się w:
Diagnostyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Rekonstrukcja zaszumionego sygnału sinusoidalnego na podstawie niewielkiej liczby próbek za pomocą algorytmu ewolucyjnego
Reconstruction of noisy sinusoidal signal based on limited number of samples using an evolutionary algorithm
Autorzy:
Kardasz, P.
Powiązania:
https://bibliotekanauki.pl/articles/276505.pdf
Data publikacji:
2013
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
algorytm ewolucyjny
rekonstrukcja sygnału
evolutionary algorithm
signal reconstruction
Opis:
Artykuł przedstawia przykład wykorzystania algorytmu ewolucyjnego w celu rekonstrukcji zakłóconego szumem białym sygnału sinusoidalnego na podstawie niewielkiej liczby losowo pobranych próbek tego sygnału. Wyniki eksperymentu pokazują, że proponowany algorytm ewolucyjny jest w stanie zidentyfikować z dużą dokładnością parametry badanego sygnału nawet przy dużej mocy zakłócającego szumu (SNR = 0 dB) Zbadane zostało również zachowanie się proponowanego algorytmu, jego zbieżność i dokładność otrzymanych wyników w zależności od parametrów rekonstruowanego sygnału. Zarysowane zostały również kierunki dalszych badań.
The paper presents an experiment involving the use of an evolutionary algorithm to reconstruct the sine wave signal with white noise added based on limited number of its random samples. The experimental results show that such an algorithm is able to identify the test signal with a high accuracy even when the noise level is high (SNR = 0 dB). The behavior of the algorithm used is examined, the convergence and accuracy of results are tested, depending on the parameters of the reconstructed signal. The directions for further research are outlined.
Źródło:
Pomiary Automatyka Robotyka; 2013, 17, 2; 407-412
1427-9126
Pojawia się w:
Pomiary Automatyka Robotyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A survey of evolutionary algorithms for production and logistics optimization
Autorzy:
Ławrynowicz, A.
Powiązania:
https://bibliotekanauki.pl/articles/409467.pdf
Data publikacji:
2011
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
produkcja
sieć zasilająca
algorytm ewolucyjny
production
supply network
evolutionary algorithm
Opis:
The main objective of this paper is to present heuristic methods based on evolutionary algorithms to address the production and logistic problem. The focus is brought on problems related to the design, organization, and management of the supply network. From the recent published literature, the author has identified the following types of problems as the most addressed: cell formation, facility layout and optimization of the workshop configuration, choice of locations for distributions centers, assembly line balancing, lot-sizing, production planning and scheduling, and configuration of the supply network. In addition, the author proposes a new approach to the distributed scheduling in industrial clusters which uses a modified genetic algorithm.
Źródło:
Research in Logistics & Production; 2011, 1, 2; 57-91
2083-4942
2083-4950
Pojawia się w:
Research in Logistics & Production
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analysis of modification of the evolutionary algorithm for sequencing production tasks
Autorzy:
Ciepliński, Piotr
Golak, Sławomir
Wieczorek, Tadeusz
Powiązania:
https://bibliotekanauki.pl/articles/29520067.pdf
Data publikacji:
2022
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
evolutionary algorithm
task sequencing
mutation operator
algorytm ewolucyjny
operator mutacji
Opis:
Evolutionary algorithms are one of the heuristic techniques used to solve task sequencing problems. An important example of such a problem is the issue of sequencing production tasks. The combinatorial optimization of task sequences allows the minimization of the cost or time of a set of production tasks by reducing the components of these values which are present in the transitions between tasks. This paper aims to analyze the influence of the production nature expressed by a set of production task parameters and a definition of the task transition cost on the effectiveness of the modification of the evolutionary algorithm based on new directed stochastic mutation operators. The research carried out included the influence of the space dimension of the task parameters, the number of levels of the value of the cost function, and a definition of this function. The results obtained allow us to assess the effectiveness of the directed mutation in task sequencing for productions of various natures.
Źródło:
Computer Methods in Materials Science; 2022, 22, 3; 157-166
2720-4081
2720-3948
Pojawia się w:
Computer Methods in Materials Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Metamodel-Based Optimization of the Labyrinth Seal
Autorzy:
Rulik, S.
Wróblewski, W.
Frączek, D.
Powiązania:
https://bibliotekanauki.pl/articles/140287.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
labyrinth seal
metamodel optimization
neural network
genetic algorithm
evolutionary algorithm
CFD optimization
uszczelnienie labiryntowe
optymalizacja oparta na metamodelu
sieć neuronowa
algorytm genetyczny
algorytm ewolucyjny
optymalizacja CFD
Opis:
The presented paper concerns CFD optimization of the straight-through labyrinth seal with a smooth land. The aim of the process was to reduce the leakage flow through a labyrinth seal with two fins. Due to the complexity of the problem and for the sake of the computation time, a decision was made to modify the standard evolutionary optimization algorithm by adding an approach based on a metamodel. Five basic geometrical parameters of the labyrinth seal were taken into account: the angles of the seal’s two fins, and the fin width, height and pitch. Other parameters were constrained, including the clearance over the fins. The CFD calculations were carried out using the ANSYS-CFX commercial code. The in-house optimization algorithm was prepared in the Matlab environment. The presented metamodel was built using a Multi-Layer Perceptron Neural Network which was trained using the Levenberg-Marquardt algorithm. The Neural Network training and validation were carried out based on the data from the CFD analysis performed for different geometrical configurations of the labyrinth seal. The initial response surface was built based on the design of the experiment (DOE). The novelty of the proposed methodology is the steady improvement in the response surface goodness of fit. The accuracy of the response surface is increased by CFD calculations of the labyrinth seal additional geometrical configurations. These configurations are created based on the evolutionary algorithm operators such as selection, crossover and mutation. The created metamodel makes it possible to run a fast optimization process using a previously prepared response surface. The metamodel solution is validated against CFD calculations. It then complements the next generation of the evolutionary algorithm.
Źródło:
Archive of Mechanical Engineering; 2017, LXIV, 1; 75-91
0004-0738
Pojawia się w:
Archive of Mechanical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie metod sztucznej inteligencji w optymalizacji korpusów obrabiarek
Applications of artificial intelligence methods in body machine tool optimization
Autorzy:
Wilk, P.
Powiązania:
https://bibliotekanauki.pl/articles/270213.pdf
Data publikacji:
2016
Wydawca:
Wrocławska Rada Federacji Stowarzyszeń Naukowo-Technicznych
Tematy:
optymalizacja
korpus
algorytm ewolucyjny
sztuczna inteligencja
optimization
body
evolutionary algorithm
artificial intelligence
Opis:
Niniejszy artykuł zawiera przykłady zastosowania metod sztucznej inteligencji, jako narzędzi wspomagających proces poszukiwania optymalnej postaci konstrukcyjnej korpusów obrabiarek. Dokonano porównania algorytmu ewolucyjnego i algorytmu selekcji klonalnej w zadaniu doboru grubości ścian korpusu wrzeciennika frezarki pionowej. Przedstawiono również przykład zastosowania algorytmu ewolucyjnego do doboru rozmieszczenia materiału na drodze optymalizacji topologicznej. Wynikiem czego było opracowanie zgrubnego modelu geometrycznego korpusu, który po uszczegółowieniu poddano optymalizacji parametrów geometrycznych. W oparciu o przeprowadzone obliczenia wykonano na drodze odlewania korpus stojaka frezarki pionowej.
This article contains discusses the methods of artificial intelligence, supporting the process of optimizing the body machine. A comparison of evolutionary algorithm and clonal selection algorithm in the task of selecting the thickness of the walls of vertical milling headstock. It also presents an example of application of evolutionary algorithm in the task of topology optimization. The result of which was to develop a rough geometric model of the body, which after detailing subjected to optimize the geometrical parameters. Based on our calculations were performed column of vertical milling machines.
Źródło:
Inżynieria Maszyn; 2016, R. 21, z. 1; 46-58
1426-708X
Pojawia się w:
Inżynieria Maszyn
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Komputerowy algorytm optymalizacji oparty na teorii "małych światów"
Computer optimization algorithm based on "small-worlds" phenomenon
Autorzy:
Bieś, G.
Powiązania:
https://bibliotekanauki.pl/articles/156948.pdf
Data publikacji:
2011
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
teoria "małych światów"
algorytm ewolucyjny
optymalizacja funkcji
"small-worlds" phenomenon
evolutionary algorithm
Opis:
W opracowaniu przedstawiono komputerowy algorytm optymalizacji o nazwie Algorytm "Małe Światy" (AMS), wykorzystujący mechanizm przeszukiwania przestrzeni dopuszczalnych rozwiązań problemu optymalizacyjnego opartego na fenomenie zjawiska "małych światów". W algorytmie zaproponowano metody wyznaczania lokalnych i dalekich kontaktów dla modelu sieci o właściwościach "małego świata", korzystając z teorii rachunku prawdopodobieństwa połączonego z pozycyjnym systemem liczbowym. Uzyskane wyniki testów wskazują, że algorytm skutecznie przeszukuje znaczne obszary dopuszczalnych wartości funkcji celu, znajdując rozwiązania optymalne. Właściwości te sugerują, że zaprezentowane rozwiązania mogą być przydatną metodą optymalizacyjną.
The paper presents a computer algorithm optimization, called Algo-rithm "Small-Worlds" (ASW), that uses mechanism of search the space of feasible solutions the optimization problem based on the "small-worlds" phenomenon. In the algorithm the determination of local and distant contacts for the "small-world" network model, using theory of probability combined with positional numeral system is used. In order to validate the algorithm with respect to the theory of J.M. Kleinberg, conducted test by finding the shortest path between any two points in two-dimensional networks of different sizes [Tab. 1]. Benchmarks of algorithm (ASW) as compared with genetic algorithm (GA) for finding an extremum functions and polynomial coefficients are given. The tests results indicate [Tab. 2] that algorithm provides effective mechanisms to search large areas of the limit values objective function and finds optimal solution. These properties suggest that presented solutions can be a useful method for solving optimization problems.
Źródło:
Pomiary Automatyka Kontrola; 2011, R. 57, nr 7, 7; 733-736
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Evolutionary optimisation of coal production in underground mines
Optymalizacja produkcji w kopalniach węgla kamiennego z wykorzystaniem algorytmów ewolucyjnych
Autorzy:
Brzychczy, E.
Napieraj, A.
Sukiennik, M.
Powiązania:
https://bibliotekanauki.pl/articles/326853.pdf
Data publikacji:
2017
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
coal production
optimisation
evolutionary algorithm
OPTiCoalMine
produkcja węgla kamiennego
optymalizacja
algorytm ewolucyjny
Opis:
In the paper optimisation of coal production in multi-plant company is described. Optimisation problem and proposal of optimisation criterion were formulated. As modern solution in this area the developed evolutionary algorithm is presented. An example of calculation results is presented.
W artykule przedstawiono zagadnienie optymalizacji produkcji w wielozakładowym przedsiębiorstwie górniczym. Zaprezentowano problem badawczy oraz kryterium optymalizacji. Jako nowe rozwiązanie w tym zakresie przedstawiono opracowany algorytm ewolucyjny. Zamieszczono również wyniki jego działania dla przykładowych danych.
Źródło:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska; 2017, 100; 61-76
1641-3466
Pojawia się w:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Decoupled homogenization of hyperelastic composite with carbon black inclusion
Niesprzężona homogenizacja kompozytu hipersprężystego z wtrąceniami sadzy
Autorzy:
Poręba-Sebastjan, Martyna
Kuś, Wacław
Powiązania:
https://bibliotekanauki.pl/articles/29520284.pdf
Data publikacji:
2020
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
decoupled homogenization
evolutionary algorithm
composite
hyperelastic material
homogenizacja
algorytm ewolucyjny
złożony
materiał hiperelastyczny
Opis:
The goal of the paper is to present the application of decoupled homogenization method to the modeling of hyperelastic composite with inclusions. The method presented in the paper is illustrated by numerical analysis of a trunk door seal. The decoupled homogenization method was used to find macroscale properties of hyperelastic material. The method allows for the determination of the equivalent properties of a composite material based on its structure and the results of numerical experiments. Unlike the coupled method, the results are not transferred in every iteration between scales during computations which leads to lower calculation costs. The analyzed micro model consisted of a hyperelastic matrix and stiff inclusions in the form of spheres of carbon black material. The decoupled procedure uses evolutionary algorithm to obtain macro model material properties. The finite element method is used during analyses of micro scale models.
Celem pracy było zastosowanie metody homogenizacji niesprzężonej do modelowania hipersprężystego kompozytu z wtrąceniami. Metodę przedstawioną w pracy ilustruje analiza numeryczna uszczelki drzwi. Metodę homogenizacji niesprzężonej zastosowano w celu określenia makroskopowych właściwości materiału hipersprężystego. Metoda pozwala wyznaczyć równoważne właściwości materiału kompozytowego na podstawie jego struktury i wyników eksperymentów numerycznych prowadzonych w skali mikro. W przeciwieństwie do metody sprzężonej wyniki nie są przenoszone w każdej iteracji między skalami, co prowadzi do obniżenia kosztów obliczeń. Analizowany mikro model składał się z osnowy z materiału hipersprężystego oraz sztywnych wtrąceń sadzy. Metoda niesprzężona wykorzystuje algorytm ewolucyjny, aby uzyskać właściwości materiału makro. Do analiz numerycznych użyto metody elementów skończonych.
Źródło:
Computer Methods in Materials Science; 2020, 20, 1; 14-21
2720-4081
2720-3948
Pojawia się w:
Computer Methods in Materials Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Finding structure kernel and shell with predetermined cardinality of kernel set, using evolutionary algorithm
Zastosowanie metod ewolucyjnych do wyznaczania struktur kernel and shell w grafie połączeń
Autorzy:
Mażbic-Kulma, B.
Stańczak, J.
Sęp, K.
Powiązania:
https://bibliotekanauki.pl/articles/343831.pdf
Data publikacji:
2010
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
kernel and shell
klika
sieć logistyczna
algorytm ewolucyjny
clique
logistic network
evolutionary algorithm
Opis:
The theory of logistic transportation systems deals with models of phenomena connected with movement of goods and persons. The developed model of the transportation system is expected to simulate a real system, but also should help us to solve given transportation tasks. In order to describe transportation system (rail, bus or air), as a routine a connection graph would be used. Vertices of the graph can be train stations, bus stops etc. The edges show direct connections between vertices. Its direct application can be difficult and computational problems can occur while one would try to organize or optimize such a transportation system. Therefore, a method of aggregation of such graph was introduced, using the general kernel and shell structure and its particular instance the α-clique structured graphs of connections. In the present approach, we use a predetermined number of communication hubs with the possibility of direct determining which nodes should become hubs or selecting them by the solving method. This structure allows to concentrate and order the transport of goods/persons among vertices and enables to reduce the number of analyzed vertices as well as arcs/edges of the graph. To obtain the desired structure, an evolutionary algorithm (EA) was applied.
Teoria logistycznych systemów transportowych zajmuje się zagadnieniem połączeń w przewozach ludzi i towarów. Od modelu systemu transportowego oczekuje się symulowania rzeczywistego systemu w celu rozwiązywania problemów transportowych. Do opisania systemów transportowych (kolejowych, drogowych czy lotniczych) przydatne mogą się okazać grafy. Wierzchołki grafu mogą odpowiadać węzłom logistycznym, takim jak: stacje kolejowe, przystanki autobusowe, lotniska itd., a krawędzie - bezpośrednim połączeniom pomiędzy węzłami. Dokładny model trudno byłoby analizować lub optymalizować, dlatego jako przydatny model proponujemy strukturę kernel and shell oraz jej szczególny przypadek - strukturę α-klikową jako graf odwzorowujący strukturę połączeń. Struktury te umożliwiają koncentrację i zarządzanie transportem pomiędzy węzłami. W celu uzyskania tej struktury stosujemy specjalizowany algorytm ewolucyjny (EA).
Źródło:
Total Logistic Management; 2010, 3; 53-64
1689-5959
Pojawia się w:
Total Logistic Management
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Problem komiwojażera z zyskami i oknami czasowymi dla sieci o wagach zmiennych w czasie i jego zastosowania w systemach typu e-tourism
Time Dependent Orienteering Problem with Time Windows and its use in systems of e-tourism
Autorzy:
Zabielski, P.
Koszelew, J.
Zimnoch, R.
Powiązania:
https://bibliotekanauki.pl/articles/404117.pdf
Data publikacji:
2012
Wydawca:
Polskie Towarzystwo Symulacji Komputerowej
Tematy:
problem komiwojażera z zyskami i oknami czasowymi
iteracyjny algorytm lokalnego wyszukiwania
planer podróży
algorytm ewolucyjny
salesman problem with profits and time windows
iterated local search
planner of travel
evolutionary algorithm
Opis:
W pracy przedstawiono problem komiwojażera z zyskami i oknami czasowymi dla sieci o wagach zmiennych w czasie. Jest to rozszerzenie standardowego problemu komiwojażera z zyskami. Przyczynia się to do bardziej praktycznego zastosowania go na przykład w systemach typu e-tourism. Dzięki dodatkowym ograniczeniom może stanowić prawdziwą pomoc podczas planowania ciekawych wycieczek, spełniających wszelkie preferencje użytkownika. W artykule zaproponowano algorytm wykorzystujący iteracyjne poszukiwanie lokalnych rozwiązań. Wykonano testy na realnych danych i przeanalizowano je pod względem czasu wykonywania oraz jakości otrzymanych wyników.
This paper presents the Time Dependent Orienteering Problem with Time Windows. It is an extension of the standard traveling salesman problem with profits. This contributes to a more practical application of it, for example in systems of e-tourism. It can be a really helpful during planning trips and meet all your preferences and additional restrictions. The article proposes an algorithm that uses an iterative search for local solutions. This algorithm was tested on real data. After that we analyzed it in terms of execution time and quality results.
Źródło:
Symulacja w Badaniach i Rozwoju; 2012, 3, 3; 175-182
2081-6154
Pojawia się w:
Symulacja w Badaniach i Rozwoju
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of multiple criteria evolutionary algorithms to vector optimisation, decision support and reference point approaches
Autorzy:
Szczepański, M.
Wierzbicki, A.P.
Powiązania:
https://bibliotekanauki.pl/articles/307706.pdf
Data publikacji:
2003
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
algorytm ewolucyjny
optymalizacja wektorowa
evolutionary algorithm
vector optimisation
nadir point estimation
reference point techniques
Opis:
Multiple criteria evolutionary algorithms, being essentially parallel in their character, are a natural instrument of finding a representation of entire Pareto set (set of solutions and outcomes non-dominated in criteria space) for vector optimisation problems. However, it is well known that Pareto sets for problems with more than two criteria might become complicated and their representation very time-consuming. Thus, the application of such algorithms is essentially limited to bi-criteria problems or to vector optimisation problems with more criteria but of simple structure. Even in such cases, there are problems related to various important aspects of vector optimisation, such as the uniformity of representation of Pareto set, stopping tests or the accuracy of representing Pareto set, that are not fully covered by the broad literature on evolutionary algorithms in vector optimisation. These problems and related computational tests and experience are discussed in the paper. In order to apply evolutionary algorithms for decision support, it would be helpful to use them in an interactive mode. However, evolutionary algorithms are in their essence global and of batch type. Nevertheless, it is possible to introduce interactive aspects to evolutionary algorithms by focusing them on a part of Pareto set. The results of experimental tests of such modifications of evolutionary algorithms for vector optimisation are presented in the paper. Another issue related to vector optimisation problems with more than two criteria is the computational difficulty of estimating nadir points of Pareto set. The paper describes the use of diverse variants of evolutionary algorithms to the estimation of nadir points, together with experimental evidence.
Źródło:
Journal of Telecommunications and Information Technology; 2003, 3; 16-33
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytmy ewolucyjne w badaniach ankietowych
Evolutionary algorithmic techniques in the field of questionare surveys
Autorzy:
Mazur, Z.
Pec, J.
Powiązania:
https://bibliotekanauki.pl/articles/324192.pdf
Data publikacji:
2018
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
evolutionary algorithm
population
questionnaire survey
statistical research
algorytm ewolucyjny
populacja
badanie ankietowe
badania statystyczne
Opis:
This article presents the possibility of using evolutionary algorithmic techniques in the field of questionnaire surveys. Also it has been extended through the introduction of two additional genetic operators outside the known from literature such as: cross-over, mutation or inversion. The newly defined operators in this article are “hardening of the gene” and “weakening of the gene” in order to increase the degree of reliability of the information received by the interviewers. The new algorithm is given in order to eliminate duplication of the chromosomes. This affects the process of modified basic genetic algorithm by reducing its workload. According to the authors the proposed solutions accepted and included in the methodology of the surveys will improve the quality and reliability of the data.
W artykule przedstawiono możliwości, jakie stawiają do dyspozycji techniki ewolucyjne w obszarze badań ankieterskich. Rozszerzono je również poprzez wprowadzenie dwóch dodatkowych operatorów genetycznych. Poza znanymi z literatury przedmiotu operatorami genetycznymi, takimi jak krzyżowanie, mutacja czy inwersja, autorzy niniejszego artykułu wprowadzają dwa nowe operatory – operator „wzmocnienia genowego” oraz operator „osłabienia genowego” – umożliwiające zwiększenie stopnia wiarygodności informacji otrzymywanych przez ankieterów. Zaproponowano również algorytm eliminacji zdublowanych chromosomów, co ma wpływ na przebieg pracy podstawowego algorytmu genetycznego poprzez zmniejszenie jego pracochłonności obliczeniowej. Zdaniem autorów, zaproponowane rozwiązania, zaakceptowane i uwzględnione w metodyce badań ankietowych, wpłyną na poprawę jakości i wiarygodności pozyskanych danych.
Źródło:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska; 2018, 130; 439-457
1641-3466
Pojawia się w:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
Dostawca treści:
Biblioteka Nauki
Artykuł

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