Aflinol raglennu - un o elfennau o raglenni mathemategol

rhaglennu aflinol yn rhan o raglenni mathemategol, lle mae swyddogaeth aflinol ei gynrychioli gan gyfyngiadau penodol neu swyddogaeth wrthrychol. Y prif amcan y rhaglennu nonlinear yw dod o hyd i'r gwerth gorau posibl o'r swyddogaeth amcan o ystyried nifer penodol o baramedrau a chyfyngiadau.

problem rhaglennu heb fod yn llinol yn wahanol i'r problemau o gynnwys canlyniadau gorau posibl llinellol, nid yn unig o fewn y rhanbarth, sydd â rhai cyfyngiadau, ond mae hefyd yn dramor. Mae'r mathau hyn o broblemau yw'r rhai o dasgau rhaglennu mathemategol y gellir eu cynrychioli fel hafaliadau ac anhafaleddau.

Rhaglennu aflinol ei dosbarthu yn ôl yr amrywiaeth ffwythiant F (x), cyfyngiadau swyddogaeth a gwneud y dimensiwn y fector x. Felly, enw'r y dasg yn dibynnu ar nifer o newidynnau. Wrth ddefnyddio un rhaglennu nonlinear newidyn yn cael ei berfformio drwy'r un-paramedr optimeiddio heb eu cyfyngu. Os yw nifer y newidynnau gallwch ddefnyddio mwy nag un optimization aml-baramedr diamod.

Er mwyn datrys y problemau llinoledd gan ddefnyddio dulliau safonol o raglenni llinol (e.e. dull simplex). Ond gyda nad yw'r dull cyffredinol o hydoddiant yn bodoli aflinol, a ddewiswyd ym mhob achos unigol ac mae hefyd yn ei yn dibynnu ar y swyddogaeth F (x).

Ceir rhaglennu nonlinear mewn bywyd bob dydd yn aml iawn. Er enghraifft, mae'n gynnydd anghymesur mewn maint costau cynhyrchu neu eu prynu nwyddau.

Weithiau dod o hyd i'r atebion gorau posibl mewn problemau rhaglennu aflinol ceisio berfformio amcangyfrif i broblemau llinol. Un enghraifft yw'r rhaglennu cwadratig, lle y swyddogaeth F (x) yn cael ei gynrychioli gan polynomial o ail radd o ran y newidynnau, cyfyngiadau llinoledd arsylwyd. Mae ail enghraifft yw defnyddio dull swyddogaeth gosb, y mae'r defnydd ohono o dan gyfyngiadau penodol yn lleihau'r chwilio am extremum weithdrefn gyfatebol heb gyfyngiadau o'r fath datrys llawer haws.

Fodd bynnag, pan ddadansoddwyd yn ei gyfanrwydd, rhaglennu aflinol yw'r ateb i gynnydd anhawster cyfrifiadurol y dasg. Yn aml iawn rydym yn defnyddio'r atebion bras yn ystod eu technegau optimization. offeryn pwerus arall y gellir eu cynnig i ddatrys y math hwn o broblem - dulliau rhifiadol i ddod o hyd i'r ateb cywir i gywirdeb a roddir.

Fel y soniwyd uchod, rhaglennu aflinol gofyn am ymagwedd unigol arbennig, y mae'n rhaid iddo gymryd i ystyriaeth ei phenodoldeb.

Mae dulliau canlynol o raglenni nonlinear:

- Dulliau Graddiant, yn seiliedig ar briodweddau graddiant swyddogaethol o hyn. Mewn geiriau eraill, mae'r fector deilliadau rhannol gyfrifo yn y pwynt gymryd fel cyfeiriad mynegai mwyaf cynyddol swyddogaethau yng nghyffiniau'r y pwynt hwn.

- Monte Carlo dull, lle mae'r parallelepiped benderfynir n-fed dimensiwn, gan gynnwys lluosogrwydd o gynlluniau ar gyfer modelu dilynol hap N-dotiau gyda dosbarthiad unffurf yn y parallelepiped.

- dull o raglennu deinamig yn cael ei leihau i aml-ddimensiwn dasgau problem optimization i dimensiwn llai.

- Dull rhaglennu amgrwm yn cael ei weithredu yn y chwilio am y lleiafswm o swyddogaeth amgrwm neu uchafswm o ceugrwm ar ran amgrwm o'r cynlluniau a osodwyd. Yn yr achos lle mae lluosogrwydd o gynlluniau yn polyhedron amgrwm, yna gall fod yn cael eu cymhwyso dull simplecs.