Awọn eto siseto, awọn agbekalẹ ipilẹ

Lati yan ipinnu ti o dara julọ fun awọn iṣẹ-ṣiṣe siseto, o jẹ igba miiran lati lọ nipasẹ nọmba nla ti awọn akojọpọ data, eyi ti o ṣe iranti iranti ti kọmputa ara ẹni. Awọn ọna bẹ pẹlu, fun apẹrẹ, ọna itọnisọna "pinpin ati ṣẹgun". Ni idi eyi, algorithm pese fun iyatọ ti iṣẹ-ṣiṣe sinu awọn kekere subtasks kọọkan. Yi ọna ti a lo nikan ni awọn ibi ti awọn kekere subtasks jẹ ominira ti kọọkan miiran. Lati yẹra lati ṣe iṣẹ ti ko ni dandan ni iṣẹlẹ ti awọn ẹda ti o wa ni aladuro, ọna iṣeto ti o ni agbara ti American R. Bellman ti dabaa ni awọn ọdun 1950 ni a lo.

Awọn nkan ti ọna

Imudara siseto ni o wa ninu ṣiṣe ipinnu idaniloju to dara julọ ti iṣoro-n-dimensional, pin awọn iṣiro atẹle rẹ. Olukuluku wọn jẹ subtask pẹlu ọwọ si ayipada kan.

Awọn anfani akọkọ ti ọna yii ni a le kà si pe awọn oludasile n ṣiṣẹ ni awọn iṣẹ-ṣiṣe ti o dara ju ọkan-ara ẹni ti awọn iyatọ dipo iṣoro n-dimensional, ati ojutu ti iṣẹ-ṣiṣe akọkọ lọ "lati isalẹ si oke".

O ni imọran lati lo iṣeto siseto ni awọn aaye ti awọn ibiti o ti wa ni ajọpọ, ie. Ṣe awọn modulu wọpọ. Awọn algorithm pese ipese kan si kọọkan awọn subtasks lẹẹkan, ati awọn esi ti wa ni fipamọ ni tabili kan pataki. Eyi mu ki o ṣee ṣe lati ṣe iṣiro idahun lẹẹkansi nigbati o ba pade ipilẹ iru.

Ìmúdàgba siseto-ṣiṣe solves ni isoro ti o dara ju. Onkọwe ti ọna yii R. Bellman gbekale opo ti aipe: ohunkohun ti o jẹ akọkọ ipinle ni igbesẹ kọọkan ati ojutu ti a pinnu ni igbesẹ yii, gbogbo awọn wọnyi ti yan lati jẹ ti o dara julọ pẹlu ipo ti eto naa gba ni opin igbesẹ naa.

Ọna naa ṣe ilọsiwaju awọn iṣẹ-ṣiṣe ti a ti pinnu nipasẹ wiwa awọn iyatọ tabi awọn iyipada.

Ikole ti algorithm ti iṣoro naa

Iwọn siseto ti o ni idaniloju idasile iru awọn iṣẹ-ṣiṣe algorithm, ninu eyiti a ti pin iṣẹ naa si awọn iṣẹ-ṣiṣe meji tabi diẹ ẹ sii ki a le da ojutu rẹ lati orisun ti o dara julọ ti gbogbo awọn ipilẹ ti o wa ninu rẹ. Siwaju sii, nibẹ wa ni idiyele lati nilo kikọ kikọ ti nlọ pada ati ṣe iṣiro iye ti o dara julọ fun iṣoro naa gẹgẹbi gbogbo.

Ni igba miiran, ni igbesẹ kẹta, o nilo lati ranti afikun ohun kan diẹ ninu awọn alaye iranlọwọ nipa ilọsiwaju ti kọọkan subtask. Eyi ni a npe ni iyipada.

Ohun elo ti ọna naa

Ilana siseto ni a lo nigba ti awọn ẹya ara ẹrọ meji wa:

• Ti o dara fun awọn subtasks;
• Ifihan ti awọn iyokuro igbasilẹ ni iṣoro naa.

Yiyan iṣoro ti o dara julọ nipasẹ ọna ti iṣeto ti o lagbara, o jẹ akọkọ pataki lati ṣe apejuwe itumọ ti ojutu. Iṣoro naa jẹ ti aipe ti o ba jẹ pe ojutu ti iṣoro naa ni awọn solusan ti o dara julọ fun awọn ipilẹ rẹ. Ni idi eyi, o ni imọran lati lo eto siseto.

Ohun-ini keji ti iṣoro naa, ti o jẹ pataki fun ọna yii, jẹ nọmba kekere ti awọn subtasks. Igbesoke recursive ti iṣoro naa nlo awọn iṣiro atẹgun kanna, nọmba ti o da lori titobi alaye akọkọ. Idahun ti wa ni ipamọ ni tabili pataki, eto naa n fi akoko pamọ, lilo data yii.

Paapa ti o wulo julọ ni lilo ti siseto siseto nigba ti, ni idiwọn, awọn iṣẹ-ṣiṣe nilo lati wa ni ipele-nipasẹ-ni ipele. Fun apẹẹrẹ, ro apeere kan ti iṣẹ-ṣiṣe ti rirọpo ati atunṣe ẹrọ. Ṣebi, lori wiwa ti ohun ọgbin ẹrọ taya, awọn taya ṣe ni nigbakannaa ni awọn oriṣiriṣi oriṣiriṣi meji. Ni iṣẹlẹ ti ọkan ninu awọn fọọmu kuna, o ni lati ṣaapọ ẹrọ naa. O ṣe kedere pe nigbakugba o jẹ diẹ ni anfani lati ropo fọọmu keji ki o má ba ṣafọpọ ẹrọ naa ni idi, ati fọọmu yi yoo jẹ aṣekuṣe ni ipele ti o tẹle. Pẹlupẹlu, o rọrun lati ropo awọn ọna ṣiṣe mejeeji ṣaaju ki wọn bẹrẹ lati kuna. Ilana ti siseto siseto pinnu imọran ti o dara julọ ni ọrọ ti rọpo iru awọn fọọmu, mu gbogbo awọn ifosiwewe rẹ le: anfani ti tẹsiwaju iṣẹ ti awọn fọọmu, idaamu lati awọn ẹrọ ti o bajẹ, iye owo awọn taya ti a ko, ati bẹbẹ lọ.