Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "search algorithms" wg kryterium: Temat

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 19
Tytuł:
Short-term load prediction model combining FEW and IHS algorithm
Autorzy:
Yu, Mingxing
Zhu, Jiazheng
Yang, Li
Powiązania:
https://bibliotekanauki.pl/articles/141740.pdf
Data publikacji:
2019
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
evaluation criteria
exponential fuzzy time series
fitness function
improved harmony search algorithms
load forecasting
optimal interval length
Opis:
:Accurate prediction of power load plays a crucial role in the power industry and provides economic operation decisions for the power operation department. Due to the unpredictability and periodicity of power load, an improved method to deal with complex nonlinear relation was adopted, and a short-term load forecasting model combining FEW (fuzzy exponential weighting) and IHS (improved harmonic search) algorithms was proposed. Firstly, the domain space was defined, the harmony memory base was initialized, and the fuzzy logic relation was identified. Then the optimal interval length was calculated using the training sample data, and local and global optimum were updated by optimization criteria and judging criteria. Finally, the optimized parameters obtained by an IHS algorithm were applied to the FEW model and the load data of the Huludao region (2013) in Northeast China in May. The accuracy of the proposed model was verified using an evaluation criterion as the fitness function. The results of error analysis show that the model can effectively predict short-term power load data and has high stability and accuracy, which provides a reference for application of short-term prediction in other industrial fields.
Źródło:
Archives of Electrical Engineering; 2019, 68, 4; 907-923
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Genetic algorithm combined with a local search method for identifying susceptibility genes
Autorzy:
Yang, C -H.
Moi, S. -H.
Lin, Y. -D.
Chuang, L. -Y.
Powiązania:
https://bibliotekanauki.pl/articles/91586.pdf
Data publikacji:
2016
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
genetic algorithms
identifying susceptibility genes
local search algorithm
Opis:
Detecting genetic association models between single nucleotide polymorphisms (SNPs) in various disease-related genes can help to understand susceptibility to disease. Statistical tools have been widely used to detect significant genetic association models, according to their related statistical values, including odds ratio (OR), chi-square test (χ2), p-value, etc. However, the high number of computations entailed in such operations may limit the capacity of such statistical tools to detect high-order genetic associations. In this study, we propose lsGA algorithm, a genetic algorithm based on local search method, to detect significant genetic association models amongst large numbers of SNP combinations. We used two disease models to simulate the large data sets considering the minor allele frequency (MAF), number of SNPs, and number of samples. The three-order epistasis models were evaluated by chi-square test (χ2) to evaluate the significance (P-value < 0.05). Analysis results showed that lsGA provided higher chi-square test values than that of GA. Simple linear regression indicated that lsGA provides a significant advantage over GA, providing the highest β values and significant p-value.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2016, 6, 3; 203-212
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Hybrid Mesh Adaptive Direct Search and Genetic Algorithms Techniques for industrial production systems
Autorzy:
Vasant, P.
Powiązania:
https://bibliotekanauki.pl/articles/229988.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
mesh adaptive direct search
genetic algorithms
fitness function
degree of possibility
level of satisfaction
Opis:
In this paper, computational and simulation results are presented for the performance of the fitness function, decision variables and CPU time of the proposed hybridization method of Mesh Adaptive Direct Search (MADS) and Genetic Algorithm (GA). MADS is a class of direct search of algorithms for nonlinear optimization. The MADS algorithm is a modification of the Pattern Search (PS) algorithm. The algorithms differ in how the set of points forming the mesh is computed. The PS algorithm uses fixed direction vectors, whereas the MADS algorithm uses random selection of vectors to define the mesh. A key advantage of MADS over PS is that local exploration of the space of variables is not restricted to a finite number of directions (poll directions). This is the primary drawback of PS algorithms, and therefore the main motivation in using MADS to solve the industrial production planning problem is to overcome this restriction. A thorough investigation on hybrid MADS and GA is performed for the quality of the best fitness function, decision variables and computational CPU time.
Źródło:
Archives of Control Sciences; 2011, 21, 3; 299-312
1230-2384
Pojawia się w:
Archives of Control Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Derivative free optimal thrust allocation in ship dynamic positioning based on direct search algorithms
Autorzy:
Valčić, M.
Prpić-Oršić, J.
Powiązania:
https://bibliotekanauki.pl/articles/116991.pdf
Data publikacji:
2020
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
algorithm
dynamic positioning
direct search algorithms
sequential quadratic programing (SQP)
Singular Values Decomposition (SVD)
Lagrangian Multiplier Method (LMM)
Direct Search (DS)
Mesh Adaptive Direct Search (MADS)
Opis:
In dynamic positioning systems, nonlinear cost functions, as well as nonlinear equality and inequality constraints within optimal thrust allocation procedures cannot be handled directly by means of the solvers like industry-standardized quadratic programing (QP), at least not without appropriate linearization technique applied, which can be computationally very expensive. Thus, if optimization requirements are strict, and problem should be solved for nonlinear objective function with nonlinear equality and inequality constraints, than one should use some appropriate nonlinear optimization technique. The current state-of-the-art in nonlinear optimization for gradient-based algorithms is surely the sequential quadratic programing (SQP), both for general applications and specific thrust allocation problems. On the other hand, in recent time, one can also notice the increased applications of gradient-free optimization methods in various engineering problems. In this context, the implementation of selected derivative free direct search algorithms in optimal thrust allocation is proposed and discussed in this paper, and avenues for future research are provided.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2020, 14, 2; 309-314
2083-6473
2083-6481
Pojawia się w:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Algorytmy wyszukiwarek internetowych a zniekształcenie woli wyborczej. Wybrane aspekty prawne i technologiczne
Internet search engine algorithms and the distortion of the will to vote. Selected legal and technological aspects
Autorzy:
Stępniak, Kamil
Powiązania:
https://bibliotekanauki.pl/articles/30098165.pdf
Data publikacji:
2023
Wydawca:
Uniwersytet Szczeciński. Wydawnictwo Naukowe Uniwersytetu Szczecińskiego
Tematy:
elections
election rules
election law
algorithms
internet search engines
wybory
zasady wyborcze
prawo wyborcze
algorytmy
wyszukiwarki internetowe
Opis:
Algorytmy wyszukiwarek internetowych oparte są na mechanizmach priorytetyzacji treści, które pozostają poza społeczną kontrolą, co powoduje, że mogą być one wykorzystywane w sposób zupełnie dowolny poprzez właścicieli, a także podmioty specjalizujące się w pozycjonowaniu treści w Internecie. Ma to znaczenie w kontekście wyborów, a w szczególności procesu konstruowania woli (preferencji) wyborczej. Niniejszy tekst ma za zadanie określić ramy prawne i technologiczne potencjalnego wpływu algorytmów stosowanych w wyszukiwarkach internetowych na zniekształcenie woli wyborczej poprzez tworzenie tzw. baniek informacyjnych, a także wyświetlanie konkretnej treści związanej z wyborami danemu użytkownikowi poprzez jego targetowanie. Celem badawczym artykułu była identyfikacja potencjalnej korelacji pomiędzy działalnością algorytmów wyszukiwarek internetowych a formułowaniem woli wyborczej. Przy tworzeniu opracowania zastosowano następujące metody badawcze: dogmatycznoprawną, analizy orzecznictwa, analizy przypadków oraz metodę monograficzną. Przeprowadzona analiza wykazała, że priorytetyzacja treści przez algorytmy poszczególnych wyszukiwarek internetowych może w sposób bezpośredni wpływać na kreowanie preferencji wyborczych. Co za tym idzie, podmioty będące właścicielami tychże wyszukiwarek mogą w znacznym stopniu decydować o wygranej poszczególnych opcji politycznych.
Search engine algorithms are based on content prioritization mechanisms that remain beyond social control. This, in turn, means that they can be used in a completely free way by their owners, as well as entities specializing in positioning content on the Internet. The above issue is important in relation to elections, and in particular, the process of constructing electoral will (preference). This text intends to define the legal and technological framework for the potential impact of algorithms used in search engines on the distortion of electoral will by creating information bubbles, as well as displaying specific content related to elections to a given user by targeting him. The research objective of the article was to identify the potential correlation between the activity of search engine algorithms and the formulation of electoral will. The conducted analysis showed that the prioritization of content by the algorithms of individual search engines can directly affect the creation of electoral preferences. Consequently, the entities that own these search engines can, to a large extent, determine the success of particular political options.
Źródło:
Acta Iuris Stetinensis; 2023, 45; 101-112
2083-4373
2545-3181
Pojawia się w:
Acta Iuris Stetinensis
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Metoda rozmieszczania urządzeń pomiarowych i wykonawczych do celu diagnozowania wycieków w sieciach wodociągowych
Sensor and actuator placement for leakage diagnosis in water distribution systems
Autorzy:
Przystałka, P.
Wyczółkowski, R.
Powiązania:
https://bibliotekanauki.pl/articles/257486.pdf
Data publikacji:
2011
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Technologii Eksploatacji - Państwowy Instytut Badawczy
Tematy:
sieć wodociągowa
optymalizacja wielokryterialna
optymalne planowanie eksperymentów
przeszukiwanie systematyczne
algorytmy genetyczne
urban water networks
multiobjective optimisation
optimal design of experiments
systematic search
genetic algorithms
Opis:
W artykule opisano metodę określania konfiguracji czujników przepływu oraz reduktorów ciśnienia, optymalnej ze względu na działanie systemu detekcji i lokalizacji wycieków pojawiających się w sieciach wodociągowych. Metoda optymalizacji w głównej mierze opiera się na algorytmie przeszukiwania systematycznego oraz algorytmie genetycznym. W obu przypadkach funkcję celu/przystosowania utworzono na bazie miar wrażliwościowych oraz z zastosowaniem ogólnej teorii optymalnego planowania eksperymentów. Przeprowadzone badania weryfikacyjne potwierdziły poprawność zaproponowanego rozwiązania oraz jego przydatność praktyczną.
The paper deals with a method for configuring flow meter locations and reducing valve set-up points. These positions are optimal for acquiring information that is needed for fault detection and locating small leakage points in water distribution systems. The method is based on systematic search and genetic algorithms. For both approaches, the objective/fitness function was created with the use of sensitivity measures and optimal experimental design criterions. The verification of the delineated approach was conducted for a real-world water supply network. The achieved results confirmed the correctness of the proposed method.
Źródło:
Problemy Eksploatacji; 2011, 2; 141-151
1232-9312
Pojawia się w:
Problemy Eksploatacji
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of Genetic Algorithms in Design of Public Transport Network
Autorzy:
Lesiak, Piotr
Bojarczak, Piotr
Powiązania:
https://bibliotekanauki.pl/articles/504669.pdf
Data publikacji:
2015
Wydawca:
Międzynarodowa Wyższa Szkoła Logistyki i Transportu
Tematy:
genetic algorithms
search methods
optimization
transportation problems
Opis:
The paper presents possibilities of application of genetic algorithms in design of public transport network. Transportation tasks such as determination of optimal routes and timetable for means of transport belong to difficult complex optimization problems, therefore they cannot be solved using traditional search algorithms. It turns out that genetic algorithms can be very useful to solve these transportation problem.
Źródło:
Logistics and Transport; 2015, 26, 2; 75-82
1734-2015
Pojawia się w:
Logistics and Transport
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Verification of ships trajectory planning algorithms using real navigational data
Autorzy:
Lazarowska, A.
Powiązania:
https://bibliotekanauki.pl/articles/117103.pdf
Data publikacji:
2019
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
Visibility Graph-search Algorithm (VGA)
Discrete Artificial Potential Field (DAPF)
real navigational data
ARPA
ship's trajectory planning
ship's trajectory planning algorithms
Ant Colony Optimization (ACO)
Trajectory Base Algorithm (TBA)
Opis:
The paper presents results of ship's safe trajectory planning algorithms verification. Real navigational data registered from a radar with an Automatic Radar Plotting Aid on board the research and training ship Horyzont II were used as input data to the algorithms. The algorithms verified in the presented research include the Ant Colony Optimization algorithm (ACO), the Trajectory Base Algorithm (TBA), the Visibility Graph-search Algorithm (VGA) ant the Discrete Artificial Potential Field algorithm (DAPF). Details concerning data registration and exemplary results obtained with the use or real navigational data are introduced and summarized in the paper. Presented results prove the applicability of proposed algorithms for solving the ship's safe trajectory planning problem.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2019, 13, 3; 559-564
2083-6473
2083-6481
Pojawia się w:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Efficiency of selected meta-heuristics applied to the TSP problem: a simulation study
Autorzy:
Kwaśnicka, H.
Powiązania:
https://bibliotekanauki.pl/articles/1931573.pdf
Data publikacji:
2003
Wydawca:
Politechnika Gdańska
Tematy:
ant colony
genetic algorithms
simulated annealing
tabu search
neural networks
Opis:
The paper presents a simulation study of the usefulness of a numberof meta-heuristicsused as optimisation methods forTSPproblems. The five considered approaches are outlined: GeneticAlgorithm, Simulated Annealing, Ant Colony System, Tabu Search and Hopfield Neural Network.Using a purpose-developed computer program, efficiency of the meta-heuriticshas been studied andcompared. Results obtained from about 40000 simulation runs are briefly presented and discussed.
Źródło:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk; 2003, 7, 1; 73-91
1428-6394
Pojawia się w:
TASK Quarterly. Scientific Bulletin of Academic Computer Centre in Gdansk
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A novel hybrid cuckoo search algorithm for optimization of a line-start PM synchronous motor
Autorzy:
Knypiński, Łukasz
Powiązania:
https://bibliotekanauki.pl/articles/2204509.pdf
Data publikacji:
2023
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
hybrid cuckoo search algorithm
heuristic algorithms
multi-objective optimization
permanent magnet synchronous motor
PMSM
algorytm kukułki hybrydowy
algorytm Cuckoo
algorytm heurystyczny
optymalizacja wielocelowa
silnik synchroniczny z magnesem trwałym
Opis:
The paper presents a novel hybrid cuckoo search (CS) algorithm for the optimization of the line-start permanent magnet synchronous motor (LSPMSM). The hybrid optimization algorithm developed is a merger of the heuristic algorithm with the deterministic Hooke–Jeeves method. The hybrid optimization procedure developed was tested on analytical benchmark functions and the results were compared with the classical cuckoo search algorithm, genetic algorithm, particle swarm algorithm and bat algorithm. The optimization script containing a hybrid algorithm was developed in Delphi Tiburón. The results presented show that the modified method is characterized by better accuracy. The optimization procedure developed is related to a mathematical model of the LSPMSM. The multi-objective compromise function was applied as an optimality criterion. Selected results were presented and discussed.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2023, 71, 1; art. no. e144586
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Learning Search Algorithms: An Educational View
Autorzy:
Janota, M.
Šimák, V.
Hrbček, J.
Powiązania:
https://bibliotekanauki.pl/articles/116502.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Morski w Gdyni. Wydział Nawigacyjny
Tematy:
Search Algorithm
Learning Search Algorithms
educational view
Artificial Intelligence Method
Search Method
Labyrinth
Dijkstra algorithm
Opis:
Artificial intelligence methods find their practical usage in many applications including maritime industry. The paper concentrates on the methods of uninformed and informed search, potentially usable in solving of complex problems based on the state space representation. The problem of introducing the search algorithms to newcomers has its technical and psychological dimensions. The authors show how it is possible to cope with both of them through design and use of specialized authoring systems. A typical example of searching a path through the maze is used to demonstrate how to test, observe and compare properties of various search strategies. Performance of search methods is evaluated based on the common criteria.
Źródło:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation; 2014, 8 no. 4; 565-570
2083-6473
2083-6481
Pojawia się w:
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
SLSP : Simultaneous Lotsizing and Scheduling in a Job Shop Environment
Ustalanie wielkości zamówienia i planowanie w systemie gniazdowym
Autorzy:
Hoeck, M.
Powiązania:
https://bibliotekanauki.pl/articles/405907.pdf
Data publikacji:
2010
Wydawca:
Politechnika Częstochowska
Tematy:
planowanie
ograniczenia
procedura elastyczna
algorytmy lokalnego wyszukiwania
scheduling
batching
flexible routing
local search algorithms
Opis:
This paper provides an application oriented analysis of a multiple constraint scheduling procedure called SLSP, which is designed to batch and sequence production orders simultaneously. The Simultaneous Lotsizing and Scheduling Procedure (SLSP) is easy to implement in a Shop Floor Control System and leads to good results for finite loading problems. Dependent on the data available and the goal of production control SLSP can be used to minimize production costs or any other objective function, like minimizing the mean flow time or tardiness of the jobs. The approach is primarily based on a combination of regular dispatching rules and local search heuristics, such as Simulated Annealing, Threshold Accepting or Tabu Search. Additionally the procedure contains a special routine to calculate lot sizes using the Aspired Machine Time (AMT) as a control parameter. (JEL: E23, M11, P42).
Artykuł przedstawia praktyczną analizę zastosowania tzw. procedury planowania SLPS z wieloma ograniczeniami, która została zaprojektowana na potrzeby realizacji zamówień produkcji seryjnej oraz sekwencyjnej. W systemie sterowania produkcją (ang. Shop Floor Control) można bardzo łatwo zaimplementować procedurę równoległego ustalania wielkości zamówienia i planowania (ang. Simultaneous Lotsizing and Scheduling Procedure (SLSP)), co prowadzi do dobrych rezultatów w przypadku problemów z oceną zdolności produkcyjnych (ang. finite loading problems). W zależności od dostępnych danych oraz celu kontroli produkcji, SLSP może być wykorzystana do zminimalizowania kosztów produkcji lub innych rzeczywistych funkcji, jak np. zminimalizowanie średniego czasu przepływu lub opóźnień zadań. Zaproponowane w artykule podejście początkowo opiera się na zasadach regularnych reguł priorytetu i heurystykach lokalnego wyszukiwania, takich jak symulowane wyżarzanie, akceptacja progowa, czy przeszukiwanie tabu (ang. Tabu search). Ponadto SLSP zawiera specjalną procedurę obliczania wielkości zamówienia z wykorzystaniem aspiracyjnej maszyny czasowej (Aspired Machine Time - AMT) w roli parametru kontrolnego.
Źródło:
Polish Journal of Management Studies; 2010, 1; 88-103
2081-7452
Pojawia się w:
Polish Journal of Management Studies
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-strategy navigation for a mobile data acquisition platform using genetic algorithms
Autorzy:
Halal, F.
Zaremba, M. B.
Powiązania:
https://bibliotekanauki.pl/articles/950950.pdf
Data publikacji:
2017
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
genetic algorithms
path planning
monitoring system
remote sensing
navigation control
heuristic search
Opis:
Monitoring of biological and chemical pollutants in large bodies of water requires the acquisition of a large number of in-situ measurements by a mobile sensor platform. Critical to this problem is an efficient path planning method, easily adaptable to different control strategies that ensure the collection of data of the greatest value. This paper proposes a deliberative path planning algorithm, which features the use of waypoints for a ship navigation trajectory that are generated by Genetic Algorithm (GA) based procedures. The global search abilities of Genetic Algorithms are combined with the heuristic local search in order to implement a navigation behaviour suitable to the required data collection strategy. The adaptive search system operates on multi-layer maps generated from remote sensing data, and provides the capacity for dealing with multiple classes of water pollutants. A suitable objective function was proposed to handle different sampling strategies for the collection of samples from multiple water pollutant classes. A region-of-interest (ROI) component was introduced to deal effectively with the large scale of search environments by pushing the search towards ROI zones. This resulted in the reduction of the search time and the computing cost, as well as good convergence to an optimal solution. The global path planning performance was further improved by multipoint crossover operators running in each GA generation. The system was developed and tested for inland water monitoring and trajectory planning of a mobile sample acquisition platform using commercially available satellite data.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2017, 11, 1; 30-41
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Adaptive ant-colony algorithm for semantic query routing
Autorzy:
Gómez Santillán, C.
Cruz Reyes, L.
Schaeffer, E.
Meza, E.
Rivera Zarate, G.
Powiązania:
https://bibliotekanauki.pl/articles/384885.pdf
Data publikacji:
2011
Wydawca:
Sieć Badawcza Łukasiewicz - Przemysłowy Instytut Automatyki i Pomiarów
Tematy:
parameter tuning
search algorithm
peer-to-peer
adaptive algorithm
local environment
ant colony algorithms
Opis:
The most prevalent P2P application today is file sha ring, both among scientific users and the general public. Afundamental process in file sharing systems is the search mechanism. The unstructured nature of real-world largescale complex systems poses a challenge to the search me thods, because global routing and directory services are impractical to implement. This paper presents a new antcolony algorithm, Adaptive Neighboring-Ant Search (AdaNAS), for the semantic query routing problem (SQRP) in a P2P network. The proposed algorithm incor porates an adaptive control parameter tuning technique for runtime estimation of the time-to-live (TTL) of the ants. AdaNAS uses three strategies that take advantage of the local environment: learning, characterization, and explo ration. Two classical learning rules are used to gain ex perience on past performance using three new learning functions based on the distance traveled and the resources found by the ants. The experimental results show that the AdaNAS algorithm outperforms the NAS algorithm where the TTLvalue is not tuned at runtime.
Źródło:
Journal of Automation Mobile Robotics and Intelligent Systems; 2011, 5, 1; 85-94
1897-8649
2080-2145
Pojawia się w:
Journal of Automation Mobile Robotics and Intelligent Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A random search algorithm for cyclic delivery synchronization problem
Wykorzystanie algorytmu heurystycznego do rozwiązania problemu synchronizacji dostaw cyklicznych do centrów przeładunkowych
Autorzy:
Gdowska, K.
Książek, R.
Powiązania:
https://bibliotekanauki.pl/articles/361679.pdf
Data publikacji:
2017
Wydawca:
Wyższa Szkoła Logistyki
Tematy:
cyclic delivery synchronization n problem
mixed-integer programming
optimization
heuristic algorithms
random search
harmonogramowanie dostaw cyklicznych
programowanie całkowitoliczbowe mieszane
optymalizacja
synchronizacja
algorytmy heurystyczne
Opis:
Background: The paper is devoted to the cyclic delivery synchronization problem with vehicles serving fixed routes. Each vehicle is assigned to a fixed route: the series of supplier’s and logistic centers to be visited one after another. For each route the service frequency is fixed and known in advance. A vehicle loads at a supplier’s, then it delivers goods to a logistic center and either loads other goods there and delivers them to the next logistic center along the route or goes to another logistic center. Each logistic center can belong to several routes, so goods are delivered there with one vehicle and then they departure for the further journey with another truck. The objective of this cyclic delivery synchronization problem is to maximize the total number of synchronizations of vehicles arrivals in logistic centers and their load times, so that it is possible to organize their arrivals in repeatable blocks. Methods: Basing on the previously developed mathematical model for the cyclic delivery synchronization problem we built a random search algorithm for cyclic delivery synchronization problem. The random heuristic search utilizes objective-oriented randomizing. In the paper the newly-developed random search algorithm for cyclic delivery synchronization problem is presented. Results: A computational experiment consisted of employing the newly-developed random search algorithm for solving a series of cyclic delivery synchronization problems. Results obtained with the algorithm were compared with solutions computed with the exact method. Conclusions: The newly-developed random search algorithm for cyclic delivery synchronization problem gives results which are considerably close to the ones obtained with mixed-integer programming. The main advantage of the algorithm is reduction of computing time; it is relevant for utilization of this method in practice, especially for large-sized problems.
Wstęp: W pracy przedstawiono problem synchronizowania dostaw cyklicznych do centrów przeładunkowych. Dostawy realizowane są na stałych trasach: pojazd, obsługujący daną trasę ma dostarczyć towar do centrum przeładunkowego, załadować tam inny towar i przewieźć go do kolejnego punktu trasy lub wykonać pusty przejazd do punktu załadunku. Punktami synchronizacji obsługi tras są centra logistyczne, w których niejednokrotnie towar przywieziony przez jeden pojazd, wyrusza w dalszą drogę innym. Dostawy na każdej trasie realizowane są ze stałą częstotliwością. Trasy dostaw oraz ilości przewożonego towaru są znane. Celem w zadaniu synchronizacji dostaw cyklicznych jest maksymalizacja liczby synchronizacji przyjazdów i pobytu pojazdów w centrach logistycznych tak, aby możliwe było grupowanie ich obsługi w bloki rozładunkowo-załadunkowe. Metody: Na podstawie opracowanego wcześniej modelu matematycznego dla problemu synchronizowania dostaw cyklicznych do centrów przeładunkowych został zbudowany algorytm heurystyczny poszukujący rozwiązań poprzez ukierunkowane losowanie. W artykule przedstawiono opracowany algorytm losowego przeszukiwania. Wyniki: Eksperyment obliczeniowy polegał na rozwiązaniu zestawu zadań synchronizowania dostaw cyklicznych przy pomocy opracowanego algorytmu i porównaniu uzyskanych wyników ze znanymi rozwiązaniami dokładnymi. Wnioski: Przedstawiony algorytm heurystyczny dla zadania synchronizowania dostaw cyklicznych pozwala na uzyskanie rozwiązań zbliżonych do wyników otrzymanych przy zastosowaniu modelu programowania matematycznego. Zaletą zastosowanego algorytmu jest znaczne skrócenie czasu poszukiwania rozwiązania, co może mieć znaczenie dla praktycznego wykorzystania zaproponowanej metody.
Źródło:
LogForum; 2017, 13, 3; 263-272
1734-459X
Pojawia się w:
LogForum
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 19

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