Bernameyên dînamîk, prensîbên bingehîn

To hilbijêre çareseriya herî maqule dema bicîhanîna erkên bernameyî bi carinan pêwîst ji bo wan çareser bike mîqdarên mezin yên combinations Daneyên ku pelî di bîra kompîturê şexsî. Rêbazên wisa de, ji bo nimûne, rêbaza bernameyên "perçe bike û desthilata". Di vê mijarê de algorithm pirsgirêka veqetandina nav subtasks biçûk cuda pêşkêş dike. Ev rêbaza tenê di rewşên ku subtasks biçûk bi brayetî û serbixwe ne di rewacê de ye. To dûr, stran û xebatên di cihdeye eger Xödanva sub-wezîfe, kar tîne rêbaza bernameyên dînamîk American R.Bellmanom pêşniyar di ser 50'î re.

metoda

bernameyên dînamîk ji bo destnîşankirina çareseriya herî maqule ku pirsgirêka n-rehendî, parvekirina n qonaxên cuda de xwe ye. Her yek ji wan a sub-erka bi rêzgirtina ji bo yek guherrok e.

Avantaja sereke ya vê metodê bên hejmartin ku ji bo pêşdebiran dibe ku tev li vê pirsgirêkê optimization yek-alî subtasks li şûna ku pirsgirêka n-alî, û armanca wê ya sereke me diçe "jêr-up".

Baş ev e, ji bo serî li bernameyên dînamîk ku di wan bûyeran de ku sub-erkên hevpêwend bi, ango re parve modules hevpar. Daneya ku biryar ji her yek ji subtasks provides carekê, û bersiva berhevkirî li ser maseyekê taybet çêkiriye. Ev jî gengaz e ku mirov dihejmêre ne bersiva gava ku ew dîsa bi heman sub-Erka kir.

Erka bernameyên dînamîk pirsgirêkê jî mijul ji optimization. Nivîskarê vê rêbazê destê R. Bellman prensîba optimality formulekirin bû: tiştê ku dewlet ji destpêkê her yek ji gavên û çareseriya danasîn li vê pêngavê, hemû ji yên li jêr ji bo hilbijartina herî maqule di têkiliyên bi dewletê, ku qebûl bike ku sîstema li dawiya gav.

Rêbaza pêkanînê ji erkên çareserkirin, bi navgînên Guhertoyên, an kûrahiya çêtir.

Rêbaza karê Building

Rêbaza bernameyên dînamîk dimeşin avakirina van karên ku bi erkê da ji du an zêdetir subtasks ji bo çareserîya wê parçe parçe ye ya ku çareseriya herî maqule ji bo hemû subtasks pêk tê, lê di nav de. Dîsa, ji bo têkiliyên deverî, û hesibandina nirxên parametre optimum ji bo erka wekî hemû pêwîst e.

Carna, li ser pêngava 3'emîn e jiberkirin û hinek agahiyan din jî li ser pêşketina her karekî. Ev stroke vegera ji navê.

rêbaza pêkanînê

bernameyên dînamîk sepandin dema ku du taybetmendiyên karakterîstîk hene:

• herî baş ji bo subtasks;
• ber ku di pirsgirêkê ne ji bereyê subproblems.

Çareserkirina kêşeya optimization bi bernameyên dînamîk, hûn pêşî divê ji bo danasîna struktura çareseriyê. Erka ev be ku lezên eger çareseriya ku ji baştirîn biryarên subtasks wê pêk tê. Di vê rewşê de, baştir e, ji bo bikaranîna bernameyên dînamîk.

Ku milkê duyem ya pirsgirêkê de, di vê metoda bingehîn, - hejmareke piçûk a sub-erkên. çareseriya Dubare li ser pirsgirêka bikaranîna heman gihîjte sub-pirsgirêkên, hejmara yên ku girêdayî size yên agahiyên destpêkê. Bersiva wê li ser masê taybet profîlek, bernameya rizgar dem bi bikaranîna vê Daneyên.

Bi taybetî jî bi bandor bikaranîna bernameyên dînamîk gava ku karê di bingeh de pêwîstî ji bo ku biryarên di qonaxên e. Ji bo nimûne, mînakeke hêsan ya pirsgirêka gotina rast û repair of alavên bifikirin. Bila li ber fabrîkayê machine rolan ji bo prodiksiyona tires di heman demê de dibêjin, ku ew tire di du awayên cuda. Di bûyerê de, ku yek ji formên keve, ji bo disassemble makîneya wê pêwîst e. Ev tê famkirin ku carna bi kêr zêdetir bo ku şûna û forma duyem de ji bo disassemble li reşaş di doz û vê formê, teyîd dike ku di qonaxa bê wê bibin. Bi taybetî, ji ber ku ew hêsantir ku li şûna her du shape kar berî ku ew dest bi nemîne. rêbaza bernameyên dînamîk destnîşan best stratejiya di meseleya li şûna wan formên, hesabê hemû faktoran e: sûdê ji formên dewam kedxwarî, windakirina Downtime machine, mesrefa tires rûb û zêdetir.