Portada

WYKORZYSTANIE ALGORYTMU GENETYCZNEGO W ROZWI?ZYWANIU PROBLEM IBD

WYDAWNICTWO NASZA WIEDZA
11 / 2025
9786209352751
Polaco

Sinopsis

Problem trasowania pojazdów jest jednym z wielu problemów, dla których nie ma jeszcze idealnego rozwi?zania. W ci?gu ostatnich kilku dekad wielu badaczy przeprowadzi?o liczne badania i zastosowa?o wiele metod z wykorzystaniem ró?nych technik, aby go rozwi?za?. Jednak we wszystkich badaniach znalezienie najni?szego kosztu jest bardzo z?o?one. Uda?o im si? jednak opracowa? przybli?one rozwi?zania, które ró?ni? si? wydajno?ci? w zale?no?ci od przestrzeni poszukiwa?. Niniejsza ksi??ka stanowi prób? znalezienia najkrótszej trasy dla problemu trasowania pojazdów, aby pomóc UNITEN w obni?eniu kosztów transportu studentów. Do rozwi?zania tego problemu wykorzystano algorytm genetyczny, poniewa? jest on w stanie rozwi?za? wiele z?o?onych problemów. Model problemu trasowania pojazdów o ograniczonej pojemno?ci (CVRP) zosta? wdro?ony w celu optymalizacji us?ug autobusów wahad?owych UNITEN. Algorytmy zosta?y dostosowane do rozwi?zania problemu badawczego, a ich procedura ró?ni si? od zwyk?ego algorytmu. Struktura algorytmu zosta?a zaprojektowana w taki sposób, aby program nie wymaga? du?ej bazy danych do przechowywania populacji, co przyspiesza wdro?enie programu w celu uzyskania rozwi?zania.

PVP
82,98