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


Wyświetlanie 1-5 z 5
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ł:
Modified blind naked mole-rat algorithm applied to electromagnetic design problems
Autorzy:
Taherdangkoo, Mohammad
Powiązania:
https://bibliotekanauki.pl/articles/1841273.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
electromagnetic design problems
global optimization
meta-heuristic algorithm
problemy z projektowaniem elektromagnetycznym
globalna optymalizacja
algorytm metaheurystyczny
Opis:
In this paper,we proposed a modified meta-heuristic algorithm based on the blind naked mole-rat (BNMR) algorithm to solve the multiple standard benchmark problems. We then apply the proposed algorithm to solve an engineering inverse problem in the electromagnetic field to validate the results. The main objective is to modify the BNMR algorithm by employing two different types of distribution processes to improve the search strategy. Furthermore, we proposed an improvement scheme for the objective function and we have changed some parameters in the implementation of the BNMR algorithm. The performance of the BNMR algorithm was improved by introducing several new parameters to find the better target resources in the implementation of a modified BNMR algorithm. The results demonstrate that the changed candidate solutions fall into the neighborhood of the real solution. The results show the superiority of the propose method over other methods in solving various mathematical and electromagnetic problems.
Źródło:
Archives of Electrical Engineering; 2021, 70, 2; 167-380
1427-4221
2300-2506
Pojawia się w:
Archives of Electrical Engineering
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ł:
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ł
    Wyświetlanie 1-5 z 5

    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