Dynamic fandaharana, ny fitsipika fototra

Mifidy ny tandrify vahaolana, rehefa manao ny fandaharana asa ireo indraindray ilaina ny manatsara be dia be ny antonta-kevitra tsikombakomba izay mamonjy ny fahatsiarovana ny solosaina manokana. Fomba toy izany dia ahitana, ohatra, ny fandaharana fomba "fizarazarana sy ny fitsipika". Amin'ity tranga ity ny algorithm fisarahana manome olana ho samy hafa kely subtasks. Izany no fomba azo ampiharina afa-tsy ireo toe-javatra izay dia mifanohitra izy subtasks madinika mahaleo tena. Mba tsy manao asa ilaina raha mifampiankina sub-asa, mampiasa fomba mavitrika fandaharana natolotra R.Bellmanom Amerikana ao amin'ny 50s.

ny fomba

Dynamic fandaharana dia ny hamantarana ny tandrify vahaolana ny n-amin'ny lafiny olana, ny fizarana ny N misaraka dingana. Tsirairay amin'izy ireo dia zana-asa amin'ny fanajana ny iray miova.

Ny tena manararaotra izany fomba azo heverina fa ny mpandraharaha nandray anjara tamin'ny tokana Optimization subtasks olana fa tsy n-amin'ny lafiny iray olana, ary ny tanjona voalohany indrindra dia handeha "ambany-up".

Tsy tokony hatao ny hampihatra fandaharana mavitrika tamin'izany toe-javatra izay ny zana-asa dia mifamatotra, izany hoe mizara iombonana Modules. Ny algorithm dia manome ny fanapahan-kevitry ny tsirairay ny subtasks indray mandeha, ary ny famonjena valiny dia tanterahina amin'ny latabatra manokana. Izany no mahatonga azy io tsy azo atao ny kajy valiny rehefa nihaona indray toy izany koa zana-asa.

Dynamic fandaharana asa mamaha ny olana ny Optimization. Ny mpanoratra ity fomba dia namoaka ny R. Bellman optimality fitsipika: na inona na inona no voalohany toetry ny tsirairay avy ny dingana sy ny vahaolana voafaritra ao amin'io dingana rehetra manaraka ireto hifidy ny tandrify momba ny fanjakana, izay mandray ny rafitra any amin'ny faran'ny dingana.

Manatsara ny fomba fanatanterahana ny asa voavaha amin'ny alalan'ny variants, na recursion.

Building asa algorithm

Tafiditra mavitrika fandaharana algorithm ny fanorenana asa izany fa ny asa toy izany dia nizara roa na mihoatra ho any amin'ny vahaolana subtasks dia ahitana ny vahaolana rehetra tandrify subtasks, izany dia ahitana. Ankoatra izany, dia ilaina ny manoratra ny fiverenan'ilay fifandraisana, ary ny fikajiana ny optimum fikirana sanda ho an'ny asa iray manontolo.

Indraindray, teo amin'ny faha-3 dingana dia ny tsianjery fanampiny fototra vaovao mikasika ny fandrosoan'ny asa tsirairay. Izany no antsoina hoe ny fiverenana tapaka lalan-dra.

Application fomba

Dynamic fandaharana dia ampiharina raha misy toetra roa endri-javatra:

• tandrify ho an'ny subtasks;
• anatrehan'ny in ny olana takela-barahina nifanindritsindry subproblems.

Famahana ny olana amin'ny alalan'ny mavitrika Optimization fandaharana, ianao aloha no mila mba hilazana ny firafitry ny vahaolana. Ny asa dia tsy maintsy ho tandrify raha ny vahaolana dia ahitana ireo fanapahan-kevitra tsara indrindra ao aminy subtasks. Amin'ity tranga ity, dia tokony hatao ny mampiasa mavitrika fandaharana.

Ny faharoa fananan'ny ny olana, tena ilaina amin'ny fomba ity, - vitsivitsy ny zana-asa. Recursive vahaolana ny olana toy izany koa nifandimby fampiasana zana-olana, ny isan'ny izay miankina amin'ny haben'ny ny vaovao voalohany. Ny valiny dia voatahiry ao amin'ny latabatra manokana, ny fandaharana mamonjy fotoana amin'ny alalan'ny fampiasana ity angon-drakitra.

Mandaitra indrindra dia ny fampiasana ny fandaharana mavitrika rehefa asa dia tena ilaina ny mandray fanapahan-kevitra amin'ny dingana. Diniho, ohatra, ohatra tsotra ny olana ny fanoloana sy ny fanamboarana ny fitaovana. Andeha hatao hoe eo amin'ny fanariana milina ny orinasa ho an'ny famokarana ny kodiarana tamin'izany andro izany manao ny kodiarana roa endrika samihafa. Ao amin'ny zava-nitranga fa ny iray amin'ireo endrika ho levona mandrakizay ny, dia ilaina ny disassemble ny milina. Tsy mahagaga fa indraindray mahasoa kokoa mba hanoloana sy ny endrika faharoa mba disassemble ny milina raha toa ka izany no endrika ho unworkable ao amin'ny dingana manaraka. Indrindra satria mora kokoa ny hanoloana na miasa endrika talohan'ny manomboka hahomby. Dynamic fandaharana no mamaritra ny fomba tsara indrindra tetika-tsy ilay tamin'i ny fanoloana ireo endrika, ny soso-kevitr'izy ny antony rehetra: ny soa azo avy amin'ny mitohy endrika fanararaotana, fahaverezan'ny milina haka aina amin'izay, ny vidin'ny nariana kodiarana sy ny maro hafa.