Reshenie zadachi kommivoyazhera modificirovannoj model'ju Goldberga

V dannoj rabote rassmotreno reshenie zadachi kommiwoqzhera modificirowannoj model'ü Goldberga s ispol'zowaniem razlichnyh podhodow. Osnownaq cel' - osuschestwit' reshenie zadachi kommiwoqzhera s ispol'zowaniem razlichnyh modifikacij geneticheskogo algoritma i proanalizirowat' poluchennye rezul'taty. Dlq porqdkowogo predstawleniq marshruta ispol'zuetsq edinstwennyj krossower i edinstwennaq mutaciq, a dlq putewogo - izmenennyj i uporqdochennyj krossowery, obychnaq i "zhadnaq" mutacii. Nowizna raboty obuslowlena ispol'zowaniem ranee opisannyh predstawlenij marshruta, ih srawnitel'nom analize i issledowanii tochnostnyh i wremennyh harakteristik modificirowannoj modeli Goldberga pri reshenii zadachi kommiwoqzhera. Realizowano programmnoe sredstwo, sdelan wywod o tom, chto ispol'zowanie ukazannyh modifikacij pozwolqet poluchit' optimal'noe ili suboptimal'noe reshenie dlq grafa s bol'shim kolichestwom wershin.