37,99 €
inkl. MwSt.
Versandkostenfrei*
Versandfertig in über 4 Wochen
  • Broschiertes Buch

V odin iz klassow zadach kombinatornoj optimizacii, dostatochno chasto wstrechaüschijsq w real'nyh proizwodstwennyh uslowiqh, wydeleny zadachi raskroq i upakowki. Ih ob#edinqet neobhodimost' ustanowleniq opredelennogo sootwetstwiq mezhdu dwumq gruppami, kak prawilo, bol'shih i malyh ob#ektow.Jeti zadachi predstawlqüt soboj problemu kak teoreticheskogo, tak i prakticheskogo plana, t.k. otnosqtsq k klassu NP-trudnyh zadach. Jeto oznachaet, chto ne suschestwuet algoritmow polinomial'noj slozhnosti dlq poiska optimal'nogo resheniq. Iz-za znachitel'nyh zatrat wychislitel'nogo wremeni i…mehr

Produktbeschreibung
V odin iz klassow zadach kombinatornoj optimizacii, dostatochno chasto wstrechaüschijsq w real'nyh proizwodstwennyh uslowiqh, wydeleny zadachi raskroq i upakowki. Ih ob#edinqet neobhodimost' ustanowleniq opredelennogo sootwetstwiq mezhdu dwumq gruppami, kak prawilo, bol'shih i malyh ob#ektow.Jeti zadachi predstawlqüt soboj problemu kak teoreticheskogo, tak i prakticheskogo plana, t.k. otnosqtsq k klassu NP-trudnyh zadach. Jeto oznachaet, chto ne suschestwuet algoritmow polinomial'noj slozhnosti dlq poiska optimal'nogo resheniq. Iz-za znachitel'nyh zatrat wychislitel'nogo wremeni i neobhodimosti ucheta tehnologicheskih ogranichenij dlq resheniq podobnogo klassa zadach, kak prawilo, ispol'zuüt priblizhennye metody i äwristiki. V rabote priweden kratkij obzor metodow resheniq zadach linejnogo, prqmougol'nogo i parallelepipednogo raskroq-upakowki, opisan nowyj metod resheniq - metod ploskostej i primenen apparat iskusstwennyh nejronnyh setej k resheniü zadach raskroq-upakowki.
Autorenporträt
Korchewskaq Oxana Valeriewna, kandidat tehnicheskih nauk, docent kafedry informacionnyh tehnologij Sibirskogo gosudarstwennogo tehnologicheskogo uniwersiteta. Okonchila fizicheskij fakul'tet Krasnoqrskogo gosudarstwennogo uniwersiteta w 1990 g. Oblast' nauchnyh interesow: metody optimizacii, nejrosetewye tehnologii.