Диссертация (1150593), страница 11
Текст из файла (страница 11)
Ïåðåéòè ê ïóíêòó 3.760.250.2γ0.150.10.050020406080100TadjÐèñ. 3.8: Ïîäáîð ðàçìåðà øàãà.Ïðîâåäåì ìîäåëèðîâàíèå ðàáîòû îïèñàííîãî ïîèñêîâîãî àëãîðèòìàñòîõàñòè÷åñêîé àïïðîêñèìàöèè ïðè âûáðàííûõ ïàðàìåòðàõ α = 0, 000015,β = 0, 005. Íà Ðèñ. 3.8 ïîêàçàíà ïîñëåäîâàòåëüíîñòü âûáîðà ðàçìåðàøàãà ñ ïîìîùüþ àëãîðèòìà òèïà ñòîõàñòè÷åñêîé àïïðîêñèìàöèè. Íà îñèàáñöèññ îòëîæåíî êîëè÷åñòâî ïåðåñ÷åòîâ ðàçìåðà øàãà, íà îñè îðäèíàò ðàçìåð øàãà γ . Îáðàòèì âíèìàíèå, ÷òî ïî ïðîøåñòâèè âðåìåííîãî èíòåðâàëà l = 50 ïðîèñõîäèò èçìåíåíèå ñòðóêòóðû ñâÿçåé.
Íà ïåðâîé ïîëîâèíå âñåãî âðåìåíè ìîäåëèðîâàíèÿ èñïîëüçóåòñÿ ñòðóêòóðà ¾äâîéíîåêîëüöî¿, äëÿ êîòîðîãî îïòèìàëüíîå çíà÷åíèå ðàçìåðà øàãà ðàâíî 0, 16,ñì. Ðèñ. 3.4, íà âòîðîé ïîëîâèíå (ïîñëå 50-ãî âðåìåííîãî èíòåðâàëà) èñïîëüçóåòñÿ ñòðóêòóðà ñâÿçåé ¾ïîëíûé ãðàô¿ ñ îïòèìàëüíûì çíà÷åíèåìðàçìåðà øàãà 0, 04, ñì. Ðèñ 3.4. Íà÷àëüíîå çíà÷åíèå γ0 áûëî âûáðàíîñëó÷àéíî èç èíòåðâàëà [0, 001; 0, 249] è ðàâíî 0, 24, ÷òî äîâîëüíî ñèëüíîîòëè÷àåòñÿ îò îïòèìàëüíîãî çíà÷åíèÿ 0, 16. Âèäíî, ÷òî ðàçìåð øàãà äîñòàòî÷íî áûñòðî ñîøåëñÿ â îáëàñòü îïòèìàëüíîãî çíà÷åíèÿ äëÿ ñèñòåìû.Ïîñëå èçìåíåíèÿ ñòðóêòóðû ñâÿçåé (ïîñëå 50-ãî âðåìåííîãî èíòåðâàëà)âèäíî, ÷òî àëãîðèòì äîñòàòî÷íî áûñòðî ïîäñòðîèë ðàçìåðà øàãà ïîä íîâîå çíà÷åíèå 0, 04.77Çàêëþ÷åíèåÎñíîâíûå íàó÷íûå ðåçóëüòàòû äèññåðòàöèîííîãî èññëåäîâàíèÿ, ïîëó÷åííûå â ðàìêàõ âûïîëíåíèÿ ïîñòàâëåííûõ çàäà÷:1) ïðåäëîæåíà ðàíäîìèçèðîâàííàÿ ìîäèôèêàöèÿ ïðîòîêîëà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿ äîñòèæåíèÿ äèôôåðåíöèðîâàííîãî êîíñåíñóñà â âû÷èñëèòåëüíîé ñåòè ñ çàäàíèÿìè íåñêîëüêèõ ïðèîðèòåòîâïðè ñëó÷àéíîì èçìåíåíèè ñâÿçåé, ïðè ïîìåõàõ è çàäåðæêàõ â êàíàëàõ ñâÿçåé; äëÿ êîòîðîé óñòàíîâëåíû óñëîâèÿ äîñòèæåíèÿ äèôôåðåíöèðîâàííîãî ñðåäíåêâàäðàòè÷åñêîãî ε-êîíñåíñóñà (Òåîðåìà 2,(2.13)) è ïîëó÷åíà îöåíêà ñðåäíåêâàäðàòè÷åñêîãî îòêëîíåíèÿ çàãðóçêè óçëîâ îò êîíñåíñóñíîãî çíà÷åíèÿ;2) ïîëó÷åíà îöåíêà îïòèìàëüíîãî ðàçìåðà øàãà ïðîòîêîëà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿ ïåðåðàñïðåäåëåíèÿ çàäàíèé â ñåòåâîé ñèñòåìå,âûïîëíÿþùåé çàäàíèÿ ñ ðàçíûìè óðîâíÿìè ïðèîðèòåòîâ â óñëîâèÿõ ñëó÷àéíîãî èçìåíåíèÿ ñâÿçåé, ïîìåõ è çàäåðæåê â êàíàëàõñâÿçåé (Òåîðåìà 3, (2.15));3) ïðåäëîæåíà ðàíäîìèçèðîâàííàÿ ìîäèôèêàöèÿ ïðîòîêîëà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿ çàäà÷è äîñòèæåíèÿ äèôôåðåíöèðîâàííîãîêîíñåíñóñà â ñåòåâîé ñèñòåìå ñ çàäàíèÿìè ðàçíûõ ïðèîðèòåòîâ ïðèíàëè÷èè óñðåäíåííûõ ñòîèìîñòíûõ îãðàíè÷åíèé íà èñïîëüçîâàíèåêàíàëîâ ñâÿçåé äëÿ ïåðåäà÷è èíôîðìàöèè âíóòðè ñèñòåìû, äëÿêîòîðîé óñòàíîâëåíû óñëîâèÿ äîñòèæåíèÿ äèôôåðåíöèðîâàííîãîñðåäíåêâàäðàòè÷åñêîãî ε-êîíñåíñóñà (Òåîðåìà 5, (2.19)) è ïîëó÷åíàîöåíêà ñðåäíåêâàäðàòè÷åñêîãî îòêëîíåíèÿ çàãðóçêè óçëîâ îò êîíñåíñóñíîãî çíà÷åíèÿ; ïîëó÷åíà îöåíêà îïòèìàëüíîãî ðàçìåðà øàãà ïðîòîêîëà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿ ïåðåðàñïðåäåëåíèÿ çàäàíèé â ñåòåâîé ñèñòåìå ñ ðàçíûìè óðîâíÿìè ïðèîðèòåòîâ ïðè íàëè÷èè óñðåäíåííûõ ñòîèìîñòíûõ îãðàíè÷åíèé íà èñïîëüçîâàíèå êàíàëîâ ñâÿçåé äëÿ ïåðåäà÷è èíôîðìàöèè âíóòðè ñèñòåìû (Òåîðåìà 6,(2.21));784) ðàçðàáîòàí ïàêåò ïðèêëàäíûõ ïðîãðàìì äëÿ ìîäåëèðîâàíèÿ ïðîöåññà ïåðåðàñïðåäåëåíèÿ çàäàíèé ðàçíûõ ïðèîðèòåòîâ ìåæäó àãåíòàìè â ìóëüòèàãåíòíîé ñåòè ïðè ñëó÷àéíûõ èçìåíåíèÿõ ñâÿçåé, ïîìåõàõ è çàäåðæêàõ â êàíàëàõ ñâÿçåé.79Ëèòåðàòóðà[1] Àìåëèí Ê.
Ñ., Àìåëèíà Í. Î., Ãðàíè÷èí Î. Í., Êîðÿâêî À. Â.Ïðèìåíåíèå àëãîðèòìà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿ äîñòèæåíèÿêîíñåíñóñà â äåöåíòðàëèçîâàííîé ñåòè èíòåëëåêòóàëüíûõ àãåíòîâ// Íåéðîêîìïüþòåðû: ðàçðàáîòêà, ïðèìåíåíèå. 2012. 11. Ñ. 3947.[2] Àìåëèí Ê. Ñ., Áàêëàíîâñêèé Ì. Â., Ãðàíè÷èí Î. Í., Èâàíñêèé Þ. Â., Êîðíèâåö À. Ä., Ìàëüêîâñêèé Í. Â., Íàéäàíîâ Ä.Ã., Øåèí Ð. Å. Àäàïòèâíàÿ ìóëüòèàãåíòíàÿ îïåðàöèîííàÿ ñèñòåìàðåàëüíîãî âðåìåíè // Ñòîõàñòè÷åñêàÿ îïòèìèçàöèÿ â èíôîðìàòèêå.
2013. Ò. 9, 1. Ñ. 316.[3] Àìåëèíà Í. Î. Äîñòèæåíèå êîíñåíñóñà àâòîíîìíîé ãðóïïîé áåñïèëîòíûõ ñàìîëåòîâ // Ñòîõàñòè÷åñêàÿ îïòèìèçàöèÿ â èíôîðìàòèêå. 2010. Ò. 6. Ñ. 127132.[4] Àìåëèíà Í. Î. Áàëàíñèðîâêà çàãðóçêè óçëîâ äåöåíòðàëèçîâàííîéâû÷èñëèòåëüíîé ñåòè ïðè íåïîëíîé èíôîðìàöèè // Íåéðîêîìïüþòåðû: ðàçðàáîòêà, ïðèìåíåíèå. 2011. 6.
Ñ. 5663.[5] Àìåëèíà Í. Î. Ìóëüòèàãåíòíûå òåõíîëîãèè, àäàïòàöèÿ, ñàìîîðãàíèçàöèÿ, äîñòèæåíèå êîíñåíñóñà // Ñòîõàñòè÷åñêàÿ îïòèìèçàöèÿ âèíôîðìàòèêå. 2011. Ò. 7. Ñ. 149185.[6] Àìåëèíà Í. Î. Äèñïåò÷åðèçàöèÿ ñåòè ñ ïåðåìåííîé òîïîëîãèåé ïðèïîìåõàõ è çàäåðæêàõ â èçìåðåíèÿõ // Âåñòíèê ÑÏáÃÓ. Ñåð. 1: Ìàòåìàòèêà. Ìåõàíèêà. Àñòðîíîìèÿ. 2012. 2. Ñ. 1115.[7] Àìåëèíà, Í. Î. Êîíñåíñóñíîå ìóëüòèàãåíòíîå óïðàâëåíèå ñòîõàñòè÷åñêèìè ñèñòåìàìè. äèññ.
. . . êàíä. ôèç. -ìàò. íàóê.: 01.01.09 /Àìåëèíà Íàòàëüÿ Îëåãîâíà Ñ.-Ïåòåðá. ãîñ. óí-ò., Ñàíêò-Ïåòåðáóðã,2012. 87 ñ.80[8] Àìåëèíà Í. Î. Èññëåäîâàíèå êîíñåíñóñà â ìóëüòèàãåíòíûõ ñèñòåìàõ â óñëîâèÿõ ñòîõàñòè÷åñêèõ íåîïðåäåëåííîñòåé // ÂåñòíèêÍÍÃÓ. 2013. 1(3). Ñ. 173179.[9] Àìåëèíà Í. Ïðèìåíåíèå ïðîòîêîëà ëîêàëüíîãî ãîëîñîâàíèÿ äëÿäåöåíòðàëèçîâàííîé áàëàíñèðîâêè çàãðóçêè ñåòè ñ ïåðåìåííîé òîïîëîãèåé è ïîìåõàìè â èçìåðåíèÿõ // Âåñòíèê ÑÏáÃÓ. Ñåð. 1: Ìàòåìàòèêà. Ìåõàíèêà.
Àñòðîíîìèÿ. 2013. 3. Ñ. 1220.[10] Àìåëèíà Í. Î. Ïðîáëåìû ñåòåâîãî óïðàâëåíèÿ. / Í. Î. Àìåëèíà, Ì. Ñ. Àíàíüåâñêèé, Á. Ð. Àíäðèåâñêèé, Î. Í. Ãðàíè÷èí, È. À.Äæóíóñîâ, À. Ñ. Ìàòâååâ, À. Â. Ïðîñêóðíèêîâ, È. Â. Ï÷åëêèíà,À. À. Ñåëèâàíîâ, À. Ë. Ôðàäêîâ, Ý. Ì. Ôðèäìàí, È. Á. Ôóðòàò /ïîä ðåä. Ôðàäêîâà À. Ë. Ì.-Èæåâñê: Èíñòèòóò êîìïüþòåðíûõèññëåäîâàíèé, 2015. 392 ñ.[11] Àìåëèíà Í. Î., Àìåëèí Ê.
Ñ., Âåðãàäîñ Ä. Ä. Ïëàíèðîâàíèå âñòîõàñòè÷åñêèõ áåñïðîâîäíûõ ñåòÿõ ñ ðåòðàíñëÿòîðàìè // Ñòîõàñòè÷åñêàÿ îïòèìèçàöèÿ â èíôîðìàòèêå. 2013. Ò. 9. Ñ. 1743.[12] Àìåëèíà Í. Î., Âàñèëüåâ Â. È., Ãðàíè÷èí Î. Í., Êèÿåâ Â. È. Ïåðñïåêòèâíûé äåöåíòðàëèçîâàííûé ïîäõîä ê áàëàíñèðîâêå çàãðóçêèâ ìíîãîÿäåðíûõ ïðîöåññîðàõ //  ñá. òðóäîâ ìåæäóíàðîäíîé ñóïåðêîìïüþòåðíîé êîíôåðåíöèè ¾Íàó÷íûé ñåðâèñ â ñåòè Èíòåðíåò:ïîèñê íîâûõ ðåøåíèé¿. ã. Íîâîðîññèéñê. 17-22 ñåíòÿáðÿ 2012 ã. Ì: Èçä-âî Ìîñê. óí-òà, 2012.
Ñ. 345347.[13] Àìåëèíà Í. Î., Èâàíñêèé Þ. Â. Çàäà÷à äîñòèæåíèÿ äèôôåðåíöèðîâàííîãî êîíñåíñóñà ïðè ñòîèìîñòíûõ îãðàíè÷åíèÿõ // ÂåñòíèêÑÏáÃÓ. Ñåð. 1: Ìàòåìàòèêà. Ìåõàíèêà. Àñòðîíîìèÿ. 2015. Ò. 2(60), Âûï. 4. Ñ. 314.[14] Àìåëèíà Í. Î., Êîðíèâåö À. Ä., Èâàíñêèé Þ. Â., Òþøåâ Ê. È.Ïðèìåíåíèå êîíñåíñóñíîãî ïðîòîêîëà äëÿ áàëàíñèðîâêè çàãðóçêèñòîõàñòè÷åñêîé äåöåíòðàëèçîâàííîé ñåòè ïðè ïåðåäà÷å äàííûõ // Âñá. òðóäîâ XII Âñåðîññèéñêîå ñîâåùàíèå ïî ïðîáëåìàì óïðàâëåíèÿ.Ðîññèÿ, Ìîñêâà, ÈÏÓ ÐÀÍ. 1619 èþíÿ 2014. Ñ. 89028911.[15] Àìåëèíà Í. Î., Ôðàäêîâ À. Ë.
Ìóëüòèàãåíòíàÿ ñèñòåìà äëÿ çàäà÷è áàëàíñèðîâêè çàãðóçêè ñåòè ïðè íåïîëíîé èíôîðìàöèè // Ñáîðíèê òðóäîâ ìåæä. íàó÷íî-ïðàêòè÷åñêîé êîíôåðåíöèè ¾Óïðàâëåíèåáîëüøèìè ñèñòåìàìè-2011¿. 2011. T. 3. Ñ. 201209.81[16] Àìåëèíà Í. Î., Ôðàäêîâ À. Ë. Ìåòîä óñðåäíåííûõ ìîäåëåé â çàäà÷å äîñòèæåíèÿ êîíñåíñóñà // Ñòîõàñòè÷åñêàÿ îïòèìèçàöèÿ â èíôîðìàòèêå.
2012. Ò. 8. Ñ. 339.[17] Àìåëèíà Í. Î., Ôðàäêîâ À. Ë. Ïðèáëèæåííûé êîíñåíñóñ â ñòîõàñòè÷åñêîé äèíàìè÷åñêîé ñåòè ñ íåïîëíîé èíôîðìàöèåé è çàäåðæêàìè â èçìåðåíèÿõ // Àâòîìàòèêà è Òåëåìåõàíèêà. 2012. 11. Ñ. 630.[18] Áåíäåðñêàÿ Å. Í., Ãðàíè÷èí Î. Í. Èñïîëüçîâàíèå ñëîæíîñòè âõîäíîãî îáðàçà â óïðàâëåíèè ñòðóêòóðíîé ñëîæíîñòüþ èíòåëëåêòóàëüíîé ñèñòåìû //  ñá. : Òð. Âñåðîñ. íàó÷í. êîíô. ¾Èíôîðìàöèîííûå òåõíîëîãèè â óïðàâëåíèè¿ (ÈÒÓ-2012). 911 îêòÿáðÿ 2012 ã.
.Ñàíêò-Ïåòåðáóðã. 2012. Ñ. 276280.[19] Áåíäåðñêàÿ Å. Í., Ãðàíè÷èí Î. Í., Êèÿåâ Â. È. Ìóëüòèàãåíòíûéïîäõîä â âû÷èñëèòåëüíûõ òåõíîëîãèÿõ: íîâûå ãðàíè ïàðàëëåëèçìàè ñóïåðêîìïüþòèíã. // Ñáîðíèê íàó÷íûõ ñòàòåé 8-é Ìåæäóíàðîäíîé íàó÷íîé êîíôåðåíöèè ¾Èíôîðìàöèîííûå òåõíîëîãèè â áèçíåñå¿. ÑÏá, èçä-âî ¾Èíôî-äà¿: 2013. Ñ. 713.[20] Âàõèòîâ À.
Ò., Ãðàíè÷èí Î. Í., Ãóðåâè÷ Ë. Ñ. Àëãîðèòì ñòîõàñòè÷åñêîé àïïðîêñèìàöèè ñ ïðîáíûì âîçìóùåíèåì íà âõîäå â íåñòàöèîíàðíîé çàäà÷å îïòèìèçàöèè // Àâòîìàòèêà è òåëåìåõàíèêà. 2009. Âûï. 11. Ñ. 7079.[21] Âèòòèõ Â. À., Ñêîáåëåâ Ï. Î Ìóëüòèàãåíòíûå ìîäåëè âçàèìîäåéñòâèÿ äëÿ ïîñòðîåíèÿ ñåòåé ïîòðåáíîñòåé è âîçìîæíîñòåé â îòêðûòûõ ñèñòåìàõ // Àâòîìàòèêà è òåëåìåõàíèêà. 2003.
1. Ñ. 177185.[22] Ãîðîäåöêèé Â. È. Ñàìîîðãàíèçàöèÿ è ìíîãîàãåíòíûå ñèñòåìû. I.Ìîäåëè ìíîãîàãåíòíîé ñàìîîðãàíèçàöèè. Èçâåñòèÿ ÐÀÍ ¾Òåîðèÿè ñèñòåìû óïðàâëåíèÿ¿. 2012. 2. Ñ. 92120.[23] Ãîðîäåöêèé Â. È. Ñàìîîðãàíèçàöèÿ è ìíîãîàãåíòíûå ñèñòåìû. II.Ïðèëîæåíèÿ è òåõíîëîãèÿ ðàçðàáîòêè. Èçâåñòèÿ ÐÀÍ ¾Òåîðèÿ èñèñòåìû óïðàâëåíèÿ¿. 2012. 3. Ñ. 102123.[24] Ãðàíè÷èí Î.
Í. Àëãîðèòì ñòîõàñòè÷åñêîé àïïðîêñèìàöèè ñ âîçìóùåíèåì íà âõîäå äëÿ èäåíòèôèêàöèè ñòàòè÷åñêîãî íåñòàöèîíàðíîãî äèñêðåòíîãî îáúåêòà // Âåñòíèê Ñàíêò-Ïåòåðáóðãñêîãî óíèâåð82ñèòåòà. Ñåðèÿ 1: Ìàòåìàòèêà. Ìåõàíèêà. Àñòðîíîìèÿ. 1988. 3. Ñ. 9293.[25] Ãðàíè÷èí Î. Í. Îá îäíîé ñòîõàñòè÷åñêîé ðåêóððåíòíîé ïðîöåäóðå ïðè çàâèñèìûõ ïîìåõàõ â íàáëþäåíèè, èñïîëüçóþùåé íà âõîäåïðîáíûå âîçìóùåíèÿ // Âåñòí. Ëåíèíãð.
óí-òà. Ñåð. 1. 1989. Âûï. 1, 1. Ñ. 1921.[26] Ãðàíè÷èí Î. Í. Ïðîöåäóðà ñòîõàñòè÷åñêîé àïïðîêñèìàöèè ñ âîçìóùåíèåì íà âõîäå // Àâòîìàòèêà è òåëåìåõàíèêà. 1992. 2. Ñ. 97104.[27] Ãðàíè÷èí Î. Í. Îöåíèâàíèå ïàðàìåòðîâ ëèíåéíîé ðåãðåññèè ïðèïðîèçâîëüíûõ ïîìåõàõ // Àâòîìàòèêà è òåëåìåõàíèêà. 2002. 1. Ñ. 3041.[28] Ãðàíè÷èí Î. Í. Ïîèñêîâûå àëãîðèòìû ñòîõàñòè÷åñêîé àïïðîêñèìàöèè ñ ðàíäîìèçàöèåé íà âõîäå // Àâòîìàòèêà è òåëåìåõàíèêà. 2015. 5.
Ñ. 4359.[29] Ãðàíè÷èí Î.Í., Ïàâëåíêî Ä.Â. Pàíäîìèçàöèÿ ïîëó÷åíèÿ äàííûõè l1 -îïòèìèçàöèÿ (îïîçíàíèå ñî ñæàòèåì) (Îáçîð) // Àâòîìàòèêà èòåëåìåõàíèêà. 2010. 11. C. 3-28.[30] Åðîôååâà Â. À., Èâàíñêèé Þ. Â., Êèÿåâ Â. È. Óïðàâëåíèå ðîåìäèíàìè÷åñêèõ îáúåêòîâ íà áàçå ìóëüòèàãåíòíîãî ïîäõîäà // Êîìïüþòåðíûå èíñòðóìåíòû â îáðàçîâàíèè. 2015. Âûï. 6.
Ñ. 3442.[31] Èâàíñêèé Þ. Â. Âîññòàíîâëåíèå 3D-îáðàçîâ èç ñêîìïðåññèðîâàííûõ äàííûõ ÓÇÈ // Ñòîõàñòè÷åñêàÿ îïòèìèçàöèÿ â èíôîðìàòèêå. 2013. Ò. 9, 1. Ñ. 4558.[32] Èâàíñêèé Þ. Â. Äèôôåðåíöèðîâàííûé êîíñåíñóñ â ñòîõàñòè÷åñêîéñåòè ñ ïðèîðèòåòàìè // Ñòîõàñòè÷åñêàÿ îïòèìèçàöèÿ â èíôîðìàòèêå. 2014. Ò. 10, 1. Ñ. 929.[33] Èâàíñêèé Þ. Â.
Èñïîëüçîâàíèå àëãîðèòìà òèïà ñòîõàñòè÷åñêîé àïïðîêñèìàöèè äëÿ ïîèñêà îïòèìàëüíîãî øàãà ïðîòîêîëà ëîêàëüíîãî ãîëîñîâàíèÿ ïðè äîñòèæåíèè äèôôåðåíöèðîâàííîãî êîíñåíñóñàâ ìóëüòèàãåíòíîé ñåòè ñî ñòîèìîñòíûìè îãðàíè÷åíèÿìè íà òîïîëîãèþ // Ñòîõàñòè÷åñêàÿ îïòèìèçàöèÿ â èíôîðìàòèêå. 2015. Ò. 11, 3. Ñ. 1838.83[34] Êàëÿåâ È. À., Ãàéäóê À. Ð., Êàïóñòÿí Ñ. Ã. Ïðîáëåìû èíòåëëåêòóàëüíîãî óïðàâëåíèÿ ìóëüòèðîáîòîòåõíè÷åñêèìè ñèñòåìàìè //Ìåõàòðîíèêà, àâòîìàòèçàöèÿ, óïðàâëåíèå (ÌÀÓ-2009): ÌàòåðèàëûÌåæäóíàðîäíîé íàó÷íî-òåõíè÷åñêîé êîíôåðåíöèè.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
