Vitalij Porksheyan, Alexej Peshkevich, Valerij Kobak

Broschiertes Buch

Reshenie zadachi kommiwoqzhera modificirowannoj model'ü Goldberga

Razlichnye modifikacii geneticheskogo algoritma

Beschreibung

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.

Autor

V. Porksheqn - kandidat fiziko-matematicheskih nauk, docent kafedry "Prikladnaq matematika" Donskogo gosudarstwennogo tehnicheskogo uniwersiteta. Specialist w oblasti matematicheskih metodow i matematicheskogo modelirowaniq termowqzkouprugih tonkostennyh konstrukcij w uslowiqh ciklicheskih nagruzhenij. Dekan fakul'teta "Informatika i wychislitel'naq tehnika" DGTU.

Produktdetails

• Verlag: LAP Lambert Academic Publishing
• Seitenzahl: 56
• Erscheinungstermin: 22. März 2018
• Russisch
• Abmessung: 220mm x 150mm x 4mm
• Gewicht: 102g
• ISBN-13: 9786138275817
• ISBN-10: 6138275810
• Artikelnr.: 52011194