V dannoj rabote rassmotreno reshenie zadachi kommivoyazhera modificirovannoj model'ju Goldberga s ispol'zovaniem razlichnyh podhodov. Osnovnaya cel' - osushhestvit' reshenie zadachi kommivoyazhera s ispol'zovaniem razlichnyh modifikacij geneticheskogo algoritma i proanalizirovat' poluchennye rezul'taty. Dlya poryadkovogo predstavleniya marshruta ispol'zuetsya edinstvennyj krossover i edinstvennaya mutaciya, a dlya putevogo - izmenennyj i uporyadochennyj krossovery, obychnaya i "zhadnaya" mutacii. Novizna raboty obuslovlena ispol'zovaniem ranee opisannyh predstavlenij marshruta, ih sravnitel'nom analize i issledovanii tochnostnyh i vremennyh harakteristik modificirovannoj modeli Goldberga pri reshenii zadachi kommivoyazhera. Realizovano programmnoe sredstvo, sdelan vyvod o tom, chto ispol'zovanie ukazannyh modifikacij pozvolyaet poluchit' optimal'noe ili suboptimal'noe reshenie dlya grafa s bol'shim kolichestvom vershin.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.