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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-8 z 8
    Tytuł:
    Routing of Vehicles from Depot in Two-Level Supply Chain with a Meta-Heuristic Algorithm
    Autorzy:
    Hosseini, Zahra Sadat
    Kamali, Iman
    Powiązania:
    https://bibliotekanauki.pl/articles/102346.pdf
    Data publikacji:
    2019
    Wydawca:
    Stowarzyszenie Inżynierów i Techników Mechaników Polskich
    Tematy:
    routing
    vehicles
    depot
    metaheuristic algorithm
    trasy
    pojazdy
    zajezdnia
    algorytm metaheurystyczny
    Opis:
    The present study aimed at routing vehicles from a depot in two-level supply chain with a meta-heuristic algorithm. This study is an analytical type of research. The issue of routing which includes time, travel duration dependent on the day, has first been introduced by Mandraki and Duskin. They proposed the issue of time-dependent Travelling Salesman Problem (TSP), such that their simplified issue was a VRP issue and service should be provided to all customers, and each customer should only be visited by one vehicle. Mathematical modeling was used as a research tool, and in the examined problem, there are a number of demand points with simultaneous delivery and return. This demand should pass the depot which should be selected from among candid points, and it should be determined that the construction of depot in each of these locations has a specific fixed cost. In order to send service from depot to the demand points, vehicles with special carrying capacity, fixed using costs, and overhead carrying costs. Given that solving the problem is time-consuming, the MOPSO meta-heuristic algorithm was used in order to solve the problem. The obtained results were fully presented, and in different repetitions it was observed that the second vehicle has the highest load carrying.
    Źródło:
    Advances in Science and Technology. Research Journal; 2019, 13, 2; 38-45
    2299-8624
    Pojawia się w:
    Advances in Science and Technology. Research Journal
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A logistic optimization for the vehicle routing problem through a case study in the food industry
    Autorzy:
    Akpinar, Muhammet Enes
    Powiązania:
    https://bibliotekanauki.pl/articles/1835487.pdf
    Data publikacji:
    2021
    Wydawca:
    Wyższa Szkoła Logistyki
    Tematy:
    vehicle routing problem
    time windows
    optimization
    metaheuristic algorithm
    genetic algorithm
    trasa pojazdu
    okna czasowe
    optymalizacja
    algorytm metaheurystyczny
    algorytm genetyczny
    Opis:
    In this study, the food delivery problem faced by a food company is discussed. There are seven different regions where the company serves food and a certain number of customers in each region. The time of requesting food for each customer varies according to the shift situation. This type of problem is referred to as a vehicle routing problem with time windows in the literature and the main aim of the study is to minimize the total travel distance of the vehicles. The second aim is to determine which vehicle will follow which route in the region by using the least amount of vehicle according to the desired mealtime. Methods: In this study, genetic algorithm methodology is used for the solution of the problem. Metaheuristic algorithms are used for problems that contain multiple combinations and cannot be solved in a reasonable time. Thus in this study, a solution to this problem in a reasonable time is obtained by using the genetic algorithm method. The advantage of this method is to find the most appropriate solution by trying possible solutions with a certain number of populations. Results: Different population sizes are considered in the study. 1000 iterations are made for each population. According to the genetic algorithm results, the best result is obtained in the lowest population size. The total distance has been shortened by about 14% with this method. Besides, the number of vehicles in each region and which vehicle will serve to whom has also been determined. This study, which is a real-life application, has provided serious profitability to the food company even from this region alone. Besides, there have been improvements at different rates in each of the seven regions. Customers' ability to receive service at any time has maximized customer satisfaction and increased the ability to work in the long term. Conclusions: The method and results used in the study were positive for the food company. However, the metaheuristic algorithm used in this study does not guarantee an optimal result. Therefore, mathematical models or simulation models can be considered in terms of future studies. Besides, in addition to the time windows problem, the pickup problem can also be taken into account and different solution proposals can be developed.
    Źródło:
    LogForum; 2021, 17, 3; 387-397
    1734-459X
    Pojawia się w:
    LogForum
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Metaheuristic approach to optimal power flow using mixed integer distributed ant colony optimization
    Autorzy:
    Suresh, Vishnu
    Janik, Przemyslaw
    Jasinski, Michal
    Powiązania:
    https://bibliotekanauki.pl/articles/141692.pdf
    Data publikacji:
    2020
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    ant colony optimization
    IEEE 30 bus
    IEEE 57 bus
    metaheuristic algorithm
    mixed integer distributed ant colony optimization
    optimal power flow
    Opis:
    This paper presents the application of an improved ant colony optimization algorithm called mixed integer distributed ant colony optimization to optimize the power flow solution in power grids. The results provided indicate an improvement in the reduction of operational costs in comparison with other optimization algorithms used in optimal power flow studies. The application was realized to optimize power flow in the IEEE 30 and the IEEE 57 bus test cases with the objective of operational cost minimization. The optimal power flow problem described is a non-linear, non-convex, complex and heavily constrained problem.
    Źródło:
    Archives of Electrical Engineering; 2020, 69, 2; 335-348
    1427-4221
    2300-2506
    Pojawia się w:
    Archives of Electrical Engineering
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A metaheuristic for a numerical approximation to the mass transfer problem
    Autorzy:
    Avendaño-Garrido, M. L.
    Gabriel-Argüelles, J. R.
    Quintana-Torres, L.
    Mezura-Montes, E.
    Powiązania:
    https://bibliotekanauki.pl/articles/329972.pdf
    Data publikacji:
    2016
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    Monge–Kantorovich mass transfer problem
    finite dimensional linear programming
    transport problem
    metaheuristic algorithm
    scatter search
    programowanie skończenie wymiarowe
    zadanie transportowe
    algorytm metaheurystyczny
    Opis:
    This work presents an improvement of the approximation scheme for the Monge–Kantorovich (MK) mass transfer problem on compact spaces, which is studied by Gabriel et al. (2010), whose scheme discretizes the MK problem, reduced to solve a sequence of finite transport problems. The improvement presented in this work uses a metaheuristic algorithm inspired by scatter search in order to reduce the dimensionality of each transport problem. The new scheme solves a sequence of linear programming problems similar to the transport ones but with a lower dimension. The proposed metaheuristic is supported by a convergence theorem. Finally, examples with an exact solution are used to illustrate the performance of our proposal.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2016, 26, 4; 757-766
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Balance of cost, time, and quality related to construction projects regarding the reinforced concrete of underground structures using a meta-heuristic algorithm
    Bilans kosztów, czasu i jakości w odniesieniu do projektów budowlanych dotyczących betonu zbrojonego w konstrukcjach podziemnych z wykorzystaniem algorytmu meta-heurystycznego
    Autorzy:
    Hosseini, S. A.
    Akbarpour, A.
    Ahmadi, H.
    Aminnejad, B.
    Powiązania:
    https://bibliotekanauki.pl/articles/230342.pdf
    Data publikacji:
    2017
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    konstrukcja podziemna
    konstrukcja żelbetowa
    zarządzanie projektem
    bilans
    koszt
    czas
    jakość
    algorytm metaheurystyczny
    algorytm genetyczny
    underground structure
    reinforced concrete structure
    project management
    balance
    cost
    time
    quality
    metaheuristic algorithm
    genetic algorithm
    Opis:
    Underground spaces having features such as stability, resistance, and being undetected can play a key role in reducing vulnerability by relocating infrastructures and manpower. In recent years, the competitive business environment and limited resources have mostly focused on the importance of project management in order to achieve its objectives. In this research, in order to find the best balance among cost, time, and quality related to construction projects using reinforced concrete in underground structures, a multi-objective mathematical model is proposed. Several executive approaches have been considered for project activities and these approaches are analyzed via several factors. It is assumed that cost, time, and quality of activities in every defined approach can vary between compact and normal values, and the goal is to find the best execution for activities, achieving minimum cost and the maximum quality for the project. To solve the proposed multi-objective model, the genetic algorithm NSGA-II is used.
    Pomysł stworzenia bezpiecznej przestrzeni ma na celu zmniejszenie lub wyeliminowanie skutków zniszczenia i promieniowania, ze względu na bombardowanie klasyczne lub jądrowe i inne ataki. W przypadku ataków lotniczych zwykle używa się bomb z ogromnym potencjałem wybuchu i siłą niszczycielską, a zatem zderzenie tych bomb z celami powstaje bardzo wysoki poziom energii kinetycznej. Ta energia kinetyczna rozchodzi się jako ciśnienie i ciepło w środowisku, co może zakłócić i zniszczyć cel. Czasem ochrona przed bombardowaniami w budynkach i obiektach jest zapewniona przez modernizację zapobiegającą bezpośredniemu uderzeniu. Odbywa się to w przypadku ważnych miejsc, takich jak stanowiska dowodzenia i kluczowe elementy infrastruktury. Jednakże, w innych przypadkach, jest to nieuzasadnione z ekonomicznego punktu widzenia, dlatego też zamiast tego często wykorzystuje się podziemne lub częściowo podziemne bezpieczne przestrzenie (Movahedinia [5]). Zarządzanie projektem to zorganizowany system służący do zarządzania zasobami, dzięki czemu projekt może być ukończony zgodnie z określoną wizją w zakresie jakości, czasu i kosztu (Burke [7]). Projekty budowlane, podobnie jak inne działania i projekty, posiadają swoje własne ograniczenia. W odniesieniu do zarządzania projektem, są to tradycyjnie ograniczenia zakresu, czasu i kosztu. Te trzy czynniki są również określane jako trójkąt zarządzania projektem, w którym każde ograniczenie określa jedną stronę trójkąta. Podobnie jak w geometrii, jeśli jedna strona ulegnie zmianie, inne strony również się zmieniają; w zarządzaniu projektem, zmiany jednego czynnika wpływają również na inne czynniki. Trójkąt zarządzania projektem można również stosować w relacjach czasu, kosztu i jakości (Clements i Gido [8]). Oznacza to, że każdy projekt posiada trzy ograniczenia, którymi są czas, koszt i zakres. Ogólnie rzecz biorąc, kwestia równoważenia kosztu, czasu i jakości jednocześnie stara się uwzględnić trzy ważne czynniki w zarządzaniu projektem. Łatwo zrozumieć, że kwestia ta ma charakter wieloczynnościowy i może być przedstawiana w postaci modeli o wielu celach (Shuquan i Kongguo [11]). Struktura takiego modelu zawiera wiele opcji dla każdego działania, a model próbuje wybrać te z minimalnym koszem i czasem oraz najwyższą maksymalną jakością, lecz w tym przypadku mamy do czynienia z równoważeniem selekcji, ponieważ wysoka jakość i szybkość mają swoją cenę, a wykonanie kosztownego projektu może nie być możliwe. Badanie to ma na celu modelowanie problemu równoważenia kosztu, czasu i jakości w formie problemu o wielu celach, a następnie jego rozwiązanie za pomocą meta-heurystycznych algorytmów.
    Źródło:
    Archives of Civil Engineering; 2017, 63, 4; 103-121
    1230-2945
    Pojawia się w:
    Archives of Civil Engineering
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Heuristic algorithms for joint optimization of unicast and anycast traffic in elastic optical network-based large-scale computing systems
    Autorzy:
    Markowski, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/330713.pdf
    Data publikacji:
    2017
    Wydawca:
    Uniwersytet Zielonogórski. Oficyna Wydawnicza
    Tematy:
    elastic optical network
    joint optimization
    distributed data center
    metaheuristic algorithm
    tabu search
    elastyczna sieć optyczna
    optymalizacja wspólna
    baza danych rozproszona
    algorytm heurystyczny
    metoda tabu search
    Opis:
    In recent years elastic optical networks have been perceived as a prospective choice for future optical networks due to better adjustment and utilization of optical resources than is the case with traditional wavelength division multiplexing networks. In the paper we investigate the elastic architecture as the communication network for distributed data centers. We address the problems of optimization of routing and spectrum assignment for large-scale computing systems based on an elastic optical architecture; particularly, we concentrate on anycast user to data center traffic optimization. We assume that computational resources of data centers are limited. For this offline problems we formulate the integer linear programming model and propose a few heuristics, including a meta-heuristic algorithm based on a tabu search method. We report computational results, presenting the quality of approximate solutions and efficiency of the proposed heuristics, and we also analyze and compare some data center allocation scenarios.
    Źródło:
    International Journal of Applied Mathematics and Computer Science; 2017, 27, 3; 605-622
    1641-876X
    2083-8492
    Pojawia się w:
    International Journal of Applied Mathematics and Computer Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Estimation of air overpressure using bat algorithm
    Autorzy:
    Dehghani, Hesam
    Ali Mohammad Nia, Farid
    Powiązania:
    https://bibliotekanauki.pl/articles/2016495.pdf
    Data publikacji:
    2021
    Wydawca:
    Politechnika Wrocławska. Wydział Geoinżynierii, Górnictwa i Geologii. Instytut Górnictwa
    Tematy:
    metaheuristic
    bat algorithm
    air overpressure
    blasting
    Opis:
    Air overpressure (AOp) is an undesirable phenomenon in blasting operations. Due to high potential to cause damage to nearby structures and to cause injuries, to personnel or animals, AOp is one of the most dangerous adverse effect of blasting. For controlling and decreasing the effect of this phenomenon, it is necessary to predict it. Because of multiplicity of effective parameters and complexity of interactions among these parameters, empirical methods may not be fully appropriate for AOp estimation. The scope of this study is to predict AOp induced by blasting through a novel approach based on the bat algorithm. For this purpose, the parameters of 62 blasting operations were accurately recorded and AOp were measured for each operation. In the next stage, a new empirical predictor was developed to predict AOp. The results clearly showed the superiority of the proposed bat algorithm model in comparison with the empirical approaches.
    Źródło:
    Mining Science; 2021, 28; 77-92
    2300-9586
    2353-5423
    Pojawia się w:
    Mining Science
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Gold rush optimizer : a new population-based metaheuristic algorithm
    Autorzy:
    Zolf, Kamran
    Powiązania:
    https://bibliotekanauki.pl/articles/2204102.pdf
    Data publikacji:
    2023
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    gold rush optimizer
    metaheuristic
    global optimization
    population-based algorithm
    Opis:
    Today’s world is characterised by competitive environments, optimal resource utilization, and cost reduction, which has resulted in an increasing role for metaheuristic algorithms in solving complex modern problems. As a result, this paper introduces the gold rush optimizer (GRO), a population-based metaheuristic algorithm that simulates how gold-seekers prospected for gold during the Gold Rush Era using three key concepts of gold prospecting: migration, collaboration, and panning. The GRO algorithm is compared to twelve well-known metaheuristic algorithms on 29 benchmark test cases to assess the proposed approach’s performance. For scientific evaluation, the Friedman and Wilcoxon signed-rank tests are used. In addition to these test cases, the GRO algorithm is evaluated using three real-world engineering problems. The results indicated that the proposed algorithm was more capable than other algorithms in proposing qualitative and competitive solutions.
    Źródło:
    Operations Research and Decisions; 2023, 33, 1; 113--150
    2081-8858
    2391-6060
    Pojawia się w:
    Operations Research and Decisions
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-8 z 8

      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