keywords:"k-opt" - Výsledky hledání - Digitální repozitář

host :: přihlásit Digitální repozitář
		Hledej		Nový záznam		Nápověda		O repozitáři

Hlavní stránka > Výsledky hledání: keywords:"k-opt"

Hledej:

Tipy pro vyhledávaní :: Rozšířené hledání

Hledej ve sbírkách:

Seřadit podle:	Zobrazit výsledky:	Výstupní formát:

	Optimalizace úloh typu TSP technikami kolektivní výpočetní inteligence Franěk, Jaromír ; Jaroš, Jiří (oponent) ; Bidlo, Michal (vedoucí práce) Cílem této práce je porovnání algoritmů kolektivní výpočetní inteligence pro optimalizaci rozsáhlých instancí problémů obchodního cestujícího obsahující až několik tisíc měst. Tato práce bude zaměřená na optimalizace, které jsou založené na chování hejna a optimalizace, které jsou založené na chování včelího roje. V sadě experimentů jsem porovnal jednotlivé algoritmy z těchto dvou přístupů s různými parametry. Podle těchto výsledků jsem navrhl vlastní vylepšení algoritmů pro řešení daného problému. Dále jsem navrhl vylepšení algoritmů o metody podpory diversity, nebo lokálního prohledávání pro diskrétní verze těchto algoritmů. Na finální sadě experimentu jsem porovnal výsledky navržených algoritmů. Úplný záznam
	Problém obchodního cestujícího s velkým počtem měst Kukula, Lukáš ; Žaloudek, Luděk (oponent) ; Bartoš, Pavel (vedoucí práce) Práce se zabývá řešením problému obchodního cestujícího s velkým počtem měst. Snahou je nalézt co nejkvalitnější řešení během krátké doby. Porovnány byly nejpoužívanější heuristiky, z nichž se nejefektivnější ukázala být Lin-Kernighan. Její spojení se stochastickým genetickým algoritmem přineslo v přijatelném čase kvalitnější výsledky než heuristika Lin-Kernighan samotná. Úplný záznam
	Problém obchodního cestujícího s velkým počtem měst Kukula, Lukáš ; Žaloudek, Luděk (oponent) ; Bartoš, Pavel (vedoucí práce) Práce se zabývá řešením problému obchodního cestujícího s velkým počtem měst. Snahou je nalézt co nejkvalitnější řešení během krátké doby. Porovnány byly nejpoužívanější heuristiky, z nichž se nejefektivnější ukázala být Lin-Kernighan. Její spojení se stochastickým genetickým algoritmem přineslo v přijatelném čase kvalitnější výsledky než heuristika Lin-Kernighan samotná. Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.

Digitální repozitář :: :: :: ::
Powered by v1.1.2
Spravuje

Tato stránka je dostupná také v následujících jazycích:
Česky English