Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: subsets of vertices

Sortuj według:

Ogranicz wyniki do:

Automatic selection of generating nodes in the traffic model based on k shortest paths

Kanadys P., Żochowski A.

Archives of Transport

2009

Vol. 21, iss.1-2

65-83

In the paper, we consider the problem of selecting the subset of vertices in the graph according to two criteria. These criteria correspond to the needs of gravitational trafik models for the city. Some of these problems were not studied previously, even if they are easier than facility location. They are reduced to mixed programming problems and solved. Since bigger cases could not be solved in this way, a simple genetic algorithm was proposed and compared to exact methods. The numerical experiments were performed on given network.

W pracy badamy zadanie wyboru podzbioru węzłów grafu według dwóch kryteriów. Odpowiadają one potrzebom grawitacyjnego modelu ruchu w mieście. Niektóre z tych problemów nie były dotąd badane, chociaż są łatwiejsze od zadania lokalizacji centrów obsługowych. Zadania te są sprowadzane do problemu programowania mieszanego i rozwiązywane. Ponieważ przypadków o większych rozmiarach nie da się w ten sposób rozwiązać, zaproponowano prosty algorytm genetyczny i porównano jego wyniki z dokładnymi. Eksperymenty numeryczne przeprowadzono na zadanych sztucznie sieciach.

Algorytmiczne problemy lokalizacji wezłów na grafie wynikające z modelowania ruchu

Kanadys P., Żochowski A.

Logistyka

2008

nr 4

CD-CD

W pracy rozpatrujemy zadania wyboru podzbioru wierzchołków grafu według szeregu kryteriów. Kryteria te odpowiadają potrzebom grawitacyjnych modeli generowania ruchu drogowego w mieście. Niektóre z tych zadań, chociaż łatwiejsze od problemu lokalizacji, nie były dotąd rozpatrywane. Sprowadzane są one do zadań programowania mieszanego i rozwiązywane dokładnie przy użyciu CPLEX 10.0 oraz SCIP 1.0. Ponieważ dla większej wymiarowości metody dokładne zawodzą, zaproponowano prosty algorytm genetyczny i porównano z metodami dokładnymi. Obliczenia testowe przeprowadzono dla losowych grafów płaskich, wygenerowanych przez specjalnie stworzony algorytm.

In the paper we consider the problem of selecting the subset of vertices in the graph according to several criteria. These criteria correspond to the needs of gravitational traffic models for the city. Some of these problems were not studied previously, even if they are easier than facility location. They are reduced to mixed programming problems and solved exactly using CPLEX 10.0, and SCIP 1.0. Since bigger cases could not be solved in this way, a simple genetic algorithm was proposed and compared to exact methods. The numerical experiments were performed on random planar graphs, generated by specialy devised algorithm.