ÀâòîÀâòîìàòèçàöèÿÀðõèòåêòóðàÀñòðîíîìèÿÀóäèòÁèîëîãèÿÁóõãàëòåðèÿÂîåííîå äåëîÃåíåòèêàÃåîãðàôèÿÃåîëîãèÿÃîñóäàðñòâîÄîìÄðóãîåÆóðíàëèñòèêà è ÑÌÈÈçîáðåòàòåëüñòâîÈíîñòðàííûå ÿçûêèÈíôîðìàòèêàÈñêóññòâîÈñòîðèÿÊîìïüþòåðûÊóëèíàðèÿÊóëüòóðàËåêñèêîëîãèÿËèòåðàòóðàËîãèêàÌàðêåòèíãÌàòåìàòèêàÌàøèíîñòðîåíèåÌåäèöèíàÌåíåäæìåíòÌåòàëëû è ÑâàðêàÌåõàíèêàÌóçûêàÍàñåëåíèåÎáðàçîâàíèåÎõðàíà áåçîïàñíîñòè æèçíèÎõðàíà ÒðóäàÏåäàãîãèêàÏîëèòèêàÏðàâîÏðèáîðîñòðîåíèåÏðîãðàììèðîâàíèåÏðîèçâîäñòâîÏðîìûøëåííîñòüÏñèõîëîãèÿÐàäèîÐåãèëèÿÑâÿçüÑîöèîëîãèÿÑïîðòÑòàíäàðòèçàöèÿÑòðîèòåëüñòâîÒåõíîëîãèèÒîðãîâëÿÒóðèçìÔèçèêàÔèçèîëîãèÿÔèëîñîôèÿÔèíàíñûÕèìèÿÕîçÿéñòâîÖåííîîáðàçîâàíèå×åð÷åíèåÝêîëîãèÿÝêîíîìåòðèêàÝêîíîìèêàÝëåêòðîíèêàÞðèñïóíäåíêöèÿ

ʲвÑÏÅ. Îңòàéëàíäûðó åñåá³í³ң øåø³ì³ æàëïû æàғäàéäà çåðòòåë³ï îòûðғàí îáúåêòò³ң ê³ð³ñ àéíûìàëû øàìàëàðûíûң ìàқñàòòû

×èòàéòå òàêæå:
  1. ʳð³ñïå
  2. ʲвÑÏÅ
  3. ʳð³ñïå
  4. ʳð³ñïå
  5. ʳð³ñïå
  6. ʳð³ñïå
  7. ʳð³ñïå
  8. ʳð³ñïå
  9. ʳð³ñïå
  10. ʳð³ñïå
  11. ʲвÑÏÅ
  12. ʳð³ñïå

Îңòàéëàíäûðó åñåá³í³ң øåø³ì³ æàëïû æàғäàéäà çåðòòåë³ï îòûðғàí îáúåêòò³ң ê³ð³ñ àéíûìàëû øàìàëàðûíûң ìàқñàòòû ôóíêöèÿíûң åң æàқñû ìәí³ (ìèíèìàë íåìåñå ìàêñèìàë) ñәéêåñ êåëåò³í ìәí³í òàáóғà íåã³çäåëãåí. Òåõíîëîãèÿëûқ æүéåëåð - ìәí³íå қîñûìøà øåêòåóëåð қîéûëғàí êөïòåãåí ê³ð³ñ ôàêòîðëàðû áàð êөï өëøåìä³ æүéåëåð. Áұë êөï өëøåìä³ øàðòòû îңòàéëàíäûðó әä³ñ³í қîëäàíóäû òàëàï åòåä³. Àëàéäà, áåð³ëãåí әä³ñòåðä³ң êөá³ñ³ åñåï ìàғëұìàòòàðûí ìàқñàòòû ôóíêöèÿíû òүðëåíä³ðó æәíå îäàí àðû ñәéêåñ ïðîöåäóðàëàðäû қîëäàíó æîëû àðқûëû øàðòòñûç îңòàéëàíäûðóғà ұéғàðàäû. Ñîíäûқòàí, á³ðíåøå øåêòåóñ³ç àéíûìàëûëàð ôóíêöèÿëàðûíûң ýêñòðåìóìûí ³çäåó әä³ñòåð³í³ң çåðòòåëó³ ìàңûçäû ìәñåëå áîëûï òàáûëàäû.

Áåð³ëãåí ұñûíûìäà êөï өëøåìä³ øàðòñûç îңòàéëàíäûðóäûң ì³íäåò қîéûëûìû, ìàқñàòòû ôóíêöèÿíûң àíàëèòèêàëûқ àíàëèç³, ñàíäûқ әä³ñòåðäå æè³ қîëäàíûëàòûí – ò³ê өð әä³ñ³í³ң, ñèìïëåêñ әä³ñ³í³ң, Õóê æәíå Äæèâñ әä³ñòåð³í³ң òåîðèÿëûқ íåã³çäåð³ қàðàñòûðûëàäû. Áұë әä³ñòåðä³ң áîëìûñû ìåí åðåêøåë³êòåð³í òүñ³íó, ê³ð³ñ øàìàëàðäûң äұðûñ òàïñûðìàñûíûң äàғäûñûí қàëûïòàñòûðó үø³í, ìûñàë òүð³íäå åñåï øåø³ì³í³ң ãåîìåòðèÿëûқ èíòåðïðåòàöèÿñû ìүìê³í áîëàòûí, åê³ àéíûìàëûëàðäûң ôóíêöèÿñû àëûíғàí.

1. ÅÑÅÏÒ²Ң ҚÎÉÛËÛÌÛ

n øûíàéû àéíûìàëûëàðäûң ôóíêöèÿñû áåð³ëãåí áîëñûí

-äà àíûқòàëғàí

ìұíäàғû õ – êîîðäèíàòòàðû áîëàòûí n-өëøåìä³ åâêëèä êåң³ñò³ã³íäåã³ íүêòåí³ êөðñåòåò³í áàғàíà-âåêòîð.

Åãåð íүêòåñ³í³ң қàíäàé äà á³ð àéìàғû áàð áîëàòûí áîëñà, æәíå ñîë àéìàқòûң áàðëûқ íүêòåñ³íäå øàðòû îðûíäàëñà, îíäà íүêòåñ³íäå ôóíêöèÿñûíûң ëîêàëüä³ ìèíèìóìû áàð áîëàäû. íүêòåñ³íäå ãëîáàëüä³ ìèíèìóì áîëғàí æàғäàéäà áàðëûқ үø³í øàðòû îðûíäû.

Àðû қàðàé ôóíêöèÿñûíûң ìèíèìóì íүêòåëåð³í òàáó ìәñåëåñ³í қàðàñòûðàìûç, ÿғíè . Ìàêñèìèçàöèÿ òàïñûðìàñûí ìèíèìèçàöèÿ òàïñûðìàñûíà àóûñòûðó үø³í ìàқñàòòû ôóíêöèÿíûң òàңáàñûí өçãåðòó æåòê³ë³êò³.

2. ÔÓÍÊÖÈß ÝÊÑÒÐÅÌÓÌÛÍÛҢ ÀÍÀËÈÒÈÊÀËÛҚ ÀÍÀËÈDz

íүêòåñ³íäå á³ðíåøå àéíûìàëû ôóíêöèÿñûíûң ýêñòðåìóìûíûң áàð áîëóûíûң қàæåòò³ øàðòû: îñû íүêòåäåã³ áàðëûқ äåðáåñ òóûíäûëàðäûң íөëãå òåң áîëóû:

ßғíè, ôóíêöèÿ ãðàäèåíò³ íөëä³ê âåêòîðғà òåң.

 

Áåð³ëãåí æүéåí³ң á³ð íåìåñå á³ðíåøå øåø³ì³ áàð áîëóû ìүìê³í. íүêòåëåð³ ñòàöèîíàð íүêòåëåð äåï àòàëàäû. Ýêñòðåìóìғà àëûíғàí íүêòåëåðä³ òåêñåðó үø³í åê³íø³ äåðáåñ òóûíäûëàðғà çåðòòåó æүðã³çó қàæåò. Îғàí қîñà, íүêòåñ³íäå àëûíғàí åê³íø³

 

äåðáåñ òóûíäûëàðûíûң êâàäðàò ìàòðèöàñûí êөðñåòåò³í Ãåññå ìàòðèöàñû åñåïêå àëûíàäû. Îң àíûқòàëғàí ìàòðèöà ìèíèìóìíûң æåòê³ë³êò³ øàðòû áîëûï òàáûëàäû, àë ìàêñèìóìғà – òåð³ñ àíûқòàëғàí.

Åê³ àéíûìàëûñû áàð ôóíêöèÿ үø³í êåëåñ³ áåëã³ëåóëåðä³ åíã³çåé³ê:

Åê³ æàғäàé áîëóû ìүìê³í: Á³ð³íø³ æàғäàéäà ôóíêöèÿíûң ýêñòðåìóìû áàð åêåí³ æàéëû øåø³ì æàñàëûíáàéäû. Åê³íø³ æàғäàéäà áîëғàíäà òàáûëғàí íүêòå ôóíêöèÿíûң ìèíèìóìû, àë áîëғàíäà ôóíêöèÿíûң ìàêñèìóìû áîëûï òàáûëàäû.

3. ÔÓÍÊÖÈßÍÛҢ ÃÐÀÔÈÊÀËÛҚ ÀÍÀËÈDz. ÄÅҢÃÅÉ ÑÛÇÛҒÛÍ ÒҰÐҒÛÇÓ

Қîëàéëû øåø³ì àíûқòàëàòûí ôóíêöèÿ îáëûñû êөï өëøåìä³ êåң³ñò³êòå қàíäàé äà á³ð áåò ðåò³íäå ұñûíûëàäû. Áұë áåò äûáûñ áåðó (îòêëèê) áåò³ äåï àòàëàäû. Áåð³ëãåí áåòò³ n=2 æàғäàéû үø³í äå ãðàôèêàëûқ ñóðåòòåï êөðñåòó қèûí, ñîíäûқòàí æàçûқòûқòà îíû әäåòòå ìàқñàòòû ôóíêöèÿñûíûң ìәí³ á³ðäåé áîëàòûí, êөïòåãåí íүêòåëåðìåí êөðñåò³ëãåí äåңãåé ñûçûғû êөìåã³ìåí áåéíåëåéä³.

Äåңãåé ñûçûғûí òұðғûçó үø³í á³ð àéíûìàëûíû åê³íø³ àéíûìàëû àðқûëû êөðñåòó æәíå ìàқñàòòû ôóíêöèÿíû êөðñåòó қàæåò. Êåé³í ôóíêöèÿ ìәíäåð³í áåðå îòûðûï, åê³íø³ àéíûìàëûìåí êөø³ðóä³ îðûíäàó қàæåò æәíå îғàí қîñà á³ð³íø³í³ åñåïêå àëûï îòûðó êåðåê. Àëûíғàí íүêòåëåð êөìåã³ìåí äåңãåé ñûçûғûí òұðғûçóғà áîëàäû. Ñîäàí êåé³í ôóíêöèÿ ìәíäåð³í өçãåðò³ï, ïðîöåäóðàíû қàéòàäàí қàéòàëàó қàæåò. Áұë îïåðàöèÿ қàíøà äåңãåé ñûçûғûí òұðғûçó êåðåê áîëñà, ñîíøà ðåò қàéòàëàíàäû.

Äåңãåé ñûçûғûíûң òåңäåó³ àøûқ åìåñ òүðäå áåð³ëãåí áîëñà, ôóíêöèÿíû ãðàôèêàëûқ êåñê³íäå үø³í áұäàí äà қèûí әä³ñòåðä³ қîëäàíó қàæåò.

4. ÊӨÏ ӨËØÅÌIJ ²ÇÄÅÓ ӘIJÑÒÅв

Àðû қàðàé àéòûëàòûí әä³ñòåðä³ң áәð³ қàäàìäû ñèïàòòàìàғà èå. Әä³ñò³ң á³ð èòåðàöèÿñûíäà á³ð қàäàì íåìåñå á³ðíåøå қàäàì áîëóû ìүìê³í. Åãåð ìàқñàòòû ôóíêöèÿíûң æàңà íүêòåäåã³ ìәí³ åñê³ íүêòåäåã³äåí àñïàéòûí áîëñà, қàäàì «ñәòò³» áîëûï ñàíàëàäû, ÿғíè åãåð áîëñà; êåð³ñ³íøå æàғäàéäà қàäàì «ñәòñ³ç» áîëûï ñàíàëàäû.

4.1.Қàäûìäû á³ð өëøåìä³ îңòàéëàíäûðóғà íåã³çäåëãåí әä³ñòåð

4.1.1. Ãàóññ-Çåéäåëü әä³ñ³

Ãàóññ-Çåéäåëü әä³ñ³ àéíûìàëûëàðäûң êåçåêòåñ³ï өçãåðó³í³ң áұðûíғû әä³ñòåð³í³ң ïðèíöèï³íå íåã³çäåëãåí. Îíûң èäåÿñû êåëåñ³äåé òұæûðûìäàëàäû: áàñòàïқû íүêòåäåí á³ð³íø³ àéíûìàëû àðқûëû қàäàì æүðã³ç³ëåä³, åãåð îë «ñәòò³» áîëñà êåëåñ³ àéíûìàëûғà êөøåä³. Åãåð қàäàì «ñәòñ³ç» áîëàòûí áîëñà, қàäàì қàðàìà-қàðñû áàғûòòà æүðã³ç³ëåä³. Áұë

 

 

ïðîöåäóðà áàðëûқ áàғûòòà òåê қàíà «ñәòñ³ç» қàäàìäàð áîëғàíғà äåé³í қàéòàëàíà áåðåä³. Áұë æàғäàéäà қàäàì ìөëøåð³ ê³ø³ðåéåä³. ²çäåó қàäàì ìөëøåð³í³ң àáñîëþòò³ øàìàñû áåð³ëãåí äәëä³êòåí ê³ø³ áîëғàíғà äåé³í æàëғàñà áåðåä³.

Ãàóññ-Çåéäåëü әä³ñ³íäå әð àéíûìàëû àðқûëû қàäàì æàñàëғàí êåçäå ìàқñàòòû ôóíêöèÿíûң өç áàғûòûíòàғû ìèíèìóìûí ³çäåéä³, îғàí қîñà îë êåçäå қàëғàí àéíûìàëûëàðäûң øàìàñû òұðàқòû áîëûï қàëàäû. Áàғûò áîéûíøà ³çäåóä³ á³ð өëøåìä³ îңòàéëàíäûðóäûң êåç êåëãåí áåëã³ë³ әä³ñ³ àðқûëû æүðã³çóãå áîëàäû (ìûñàëû, êåð³ àéíûìàëû қàäàì әä³ñ³ìåí, «àëòûí қèìà» әä³ñ³ìåí æәíå ò.á.). Îñûëàéøà, Ãàóññ-Çåéäåëü әä³ñ³íäå êөï өëøåìä³ îңòàéëàíäûðó òàïñûðìàñû á³ð өëøåìä³ îңòàéëàíäûðó әä³ñ³í êөï ðåòò³ қîëäàíóғà àëûï êåëåä³. Àéíûìàëûëàðäû òүðëåíä³ðó êåçåã³ åðê³í òүðäå áåëã³ëåíåä³ æәíå îңòàéëàíäûðó ïðîöåñ³íäå әäåòòå өçãåðìåéä³.

Îñûëàéøà, әä³ñò³ң àëãîðèòì³ êåëåñ³äåé áîëàäû:

1. ò³ң á³ðøàìà áàñòàïқû ìәí³ үø³í õ âåêòîðûíûң á³ðåóñ³íåí ( ä³ àíûқòàó үø³í) áàñқà áàðëûқ êîîðäèíàòàëàðûí áåëã³ëåéä³, ñîäàí êåé³í ôóíêöèÿñûíûң ìèíèìóìûí ³çäåóä³ң á³ð өëøåìä³ îïåðàöèÿñûí æүðã³çåä³, íәòèæåñ³íäå íүêòåñ³í àëàäû, ìұíäàғû

2. íүêòåñ³íäå åê³íø³äåí áàñқà áàðëûқ êîîðäèíàòòàðäû áåëã³ëåé îòûðûï, 1-ä³ x2 áîéûíøà қàéòàëàéäû. Îñûëàé xn-ғà äåé³í æàëғàñàäû. Àëãîðèòì öèêë³ n – әð êîîðäèíàò áîéûìåí á³ð өëøåìä³ îңòàéëàíäûðóäûң åñåëåíãåí îïåðàöèÿñûíàí êåé³í àÿқòàëàäû. Әð³ қàðàé ìàқñàòòû ôóíêöèÿñûíûң ìәí³ àëäûңғûñûíàí àç áîëàòûí íүêòåëåð³í àëà îòûðûï, öèêëä³ қàéòàëàéäû.

Åñåïòåó ïðîöåäóðàñûí òîқòàòó øàðòû - áåð³ëãåí äәëä³êêå æåòó êåç³íäåã³ òåңñ³çä³ã³ áîëûï òàáûëàäû. Қàäàìäû қîçғàëûñ êåç³íäå, ìûñàëû, àéíûìàëûëàðäûң êåçåêò³ өçãåðó àëãîðèòì³íäå ³çäåó íүêòåñ³ -ìåí ñәéêåñ êåëãåí íүêòåäå òîқòàòûëàäû, ÿғíè, öèêë íәòèæåñ³ç áîëûï øûғàäû.

Ãàóññ-Çåéäåëü әä³ñ³í³ң êåìø³ë³ã³ ôóíêöèÿ ñèïàòòàìàñûíà òәóåëñ³ç, øåø³ìí³ң әð құðàóøûñûíûң өçãåðó³í³ң қàòàң áàғûòû áîëûï òàáûëàäû. Îë «æûðàëû» ôóíêöèÿ êåç³íäå àëãîðèòìí³ң қèñûíñûç òîқòàòûëóûíà àëûï êåëåä³.

 

4.1.2. Õóê æәíå Äæèâñ әä³ñ³

Áұë әä³ñò³ Ãàóññ-Çåéäåëü әä³ñ³í³ң ìîäèôèêàöèÿñû ðåò³íäå қàðàñòûðóғà áîëàäû. Әä³ñò³ң èäåÿñû êåëåñ³äåé: áàñòàïқû íүêòåäåí Ãàóññ-Çåéäåëü әä³ñ³í³ң á³ð èòåðàöèÿñû æүðã³ç³ëåä³; ôóíêöèÿíûң æөíäåëãåí ìәí³ àëûíғàí æåðäå, óàқûòøà áàñòàïқû (íåã³çã³) íүêòå îðíàëàñàäû. Îñûäàí êåé³í ³çäåóä³ åê³ íåã³çã³ íүêòåí³ қîñàòûí òүçó áîéûìåí æүðã³çåä³. Áұë ³çäåóä³ á³ð өëøåìä³ ³çäåó әä³ñòåð³í³ң êåç-êåëãåí³ìåí æүðã³çåä³. Ìàқñàòòû ôóíêöèÿíûң ìèíèìàë øàìàñû áàð íүêòåí³ òàóûï, îë æåðäåí Ãàóññ-Çåéäåëü әä³ñ³í³ң òàғû á³ð èòåðàöèÿñûí æүðã³çåä³. Àðû қàðàéғû ³çäåó åê³ ñîңғû íåã³çã³ íүêòåëåðä³ қîñàòûí òүçó

 

áîéûìåí ³ñêå àñàäû æәíå îñûëàé æàëғàñà áåðåä³.

Õóê æәíå Äæèâñ әä³ñ³í³ң қàðàïàéûì ìîäèôèêàöèÿñûí қàðàñòûðàéûқ. Ïðîöåäóðàғà öèêëäû òүðäå қàéòàëàíàòûí åê³ ýòàï ê³ðåä³: íåã³çã³ íүêòå àéíàëàñûíäàғû çåðòòåóø³ë³ê ³çäåó æәíå үëã³ áîéûíøà ³çäåó.

1. Çåðòòåóø³ë³ê ³çäåó. áàñòàïқû íåã³çã³ íүêòåñ³ æәíå әð êîîðäèíàòàñû áîéûíøà өñ³ì áåð³ëåä³. Íåã³çã³ íүêòåäåã³ ìàқñàòòû ôóíêöèÿíûң øàìàñû åñåïòåëåä³. Àðû қàðàé öèêëä³ê òәðò³ïïåí әð êîîðäèíàòà өçãåðò³ëåä³:

Åãåð өñ³ì ìàқñàòòû ôóíêöèÿíû æàқñàðòàòûí áîëñà, қàäàì «ñәòò³» áîëûï ñàíàëûï, áàñқà êîîðäèíàòà áîéûíøà өñ³ì áåð³ëåä³. Êåð³ æàғäàéäà «ñәòñ³ç» áîëûï ñàíàëûï, қàäàì қàðñû áàғûòòà æàñàëàäû:

Æәíå äå қàäàì «ñәòñ³ç» áîëғàíäà, ìәí³í өçãåð³ññ³ç қàëäûðûï, êåëåñ³ êîîðäèíàòà áîéûíøà өñ³ì áåð³ëåä³. Áұë áàðëûқ êîîðäèíàòàëàð өçãåðò³ëãåíøå æàñàëûíà áåðåä³. íүêòåñ³ òàáûëäû, çåðòòåóø³ë³ê ³çäåó îñûëàéøà àÿқòàëàäû. Åãåð қàäàìäàð áàðëûқ áàғûò áîéûíøà «ñәòñ³ç» áîëûï øûқñà өñ³ì³í³ң ê³ø³ðåéò³ëó³ æүðã³ç³ëåä³ (әäåòòå åê³ åñå) æәíå çåðòòåóø³ë³ê ³çäåó қàéòàëàíàäû. Ïðîöåäóðà өñ³ì øàìàñû áåð³ëãåí äәëä³êòåí àç áîëғàíäà òîқòàòûëàäû.

2. Үëã³ áîéûíøà ³çäåó æәíå íүêòåëåð³í қîñàòûí áàғûò áîéûìåí æүçåãå àñàäû. Қàäàìäàð «ñәòò³» áîëғàíғà äåé³í á³ð íåìåñå á³ðíåøå қàäàìäàð æàñàëûíàäû, ÿғíè, ìàқñàòòû ôóíêöèÿíûң æàқñàðòûëóûíà àëûï êåëåä³. Қàäàìäàðäûң øàìàñû әäåòòå æәíå àðàñûíäàғû àðàқàøûқòûққà òåң, ÿғíè:

Åãåð ñîңғû «ñәòò³»қàäàìíàí êåé³í ³çäåó ñîңûíûң øàðòû îðûíäàëìàñà, ÿғíè îíäà áұë íүêòåí³ æàңà íåã³çã³ íүêòå ðåò³íäå қàáûëäàï, áàðëûқ ïðîöåäóðàíû қàéòàëàéäû.

Õóê æәíå Äæèâñ әä³ñ³í³ң êåìø³ë³ã³ Ãàóññ-Çåéäåëü әä³ñ³íäåã³ ñåê³ëä³ îíûң «æûðàëû» ôóíêöèÿëàðäû îңòàéëàíäûðó êåç³íäåã³ íàøàð æèíàқòûëûғû. Îë çåðòòåóø³ë³ê ³çäåó äåңãåé³íäå àëãîðèòìí³ң қèñûíñûç òîқòàòûëóûíà àëûï êåëó³ ìүìê³í.

 


1 | 2 |

Ïîèñê ïî ñàéòó:



Âñå ìàòåðèàëû ïðåäñòàâëåííûå íà ñàéòå èñêëþ÷èòåëüíî ñ öåëüþ îçíàêîìëåíèÿ ÷èòàòåëÿìè è íå ïðåñëåäóþò êîììåð÷åñêèõ öåëåé èëè íàðóøåíèå àâòîðñêèõ ïðàâ. Ñòóäàëë.Îðã (0.007 ñåê.)