Методы лапласовской теории орграфов в управлении многоагентными системами
Автор Агаев Рафиг Паша оглы, 23.01.2012
| Страницы: 1 2 3 4 5 |
???????? ??????? ??????????
??. ?.?. ???????????? ???
????? ????? ???? ???? ?????? ???????????? ?????? ????????
? ?????????? ??????????????
?????????
?????????????: 05.13.01 ? ????????? ??????, ??????????
? ????????? ?????????? (? ???????? ???????????,
?????????????? ??????? ? ?????????????)
???????????
??????????? ?? ????????? ?????? ???????
??????? ??????-?????????????? ????
?????? ? 2012 ?????? ????????? ? ?????????? ?????????? ???????? ???? ????????? ??????? ?????????? ??. ?.?. ???????????? ??? ??????? ??????????? ? ?????? ??????-?????????????? ????
????????? ????? ??????? ??????????? ?????????:
?????? ??????-?????????????? ????,
????????? ????? ????????? ??????????
?????? ??????????? ????,
????????? ??????? ????????? ???????
?????? ?????? ?????????? ??????? ??????????? ? ?????????? ??????????????? ??????????? ??. ?.?. ??????????. ?????? ????????? 2012 ?. ? ?. ?? ????????? ??????????????? ?????? ? 002.226.02 ????????? ??????? ?????????? ??. ?.?. ???????????? ??? ?? ??????: 117997, ??????, ??. ???????????, 65. ? ???????????? ????? ???????????? ? ?????????? ????????? ??????? ?????????? ??. ?.?. ???????????? ???.
???????????? ????. ??????? ?????? ????? ?????????? ????????????? ????????? ???????? ? ??????? ???????????? ??????? ??????????????? ????? ???????????? ??????? ? ??????, ????????? ? ???. ??? ??? ??????????, ??? ? ??? ??????????? ??????? ???????????? ??????, ?????????? ??????? ?????????? ???????? ? ??. ?????? ???????, ???????, ??????????? ?????????? ? ?????? ??????? ???????????? ??????? ?????? ???????????? ????????? ???????? ?? ???????? ??????? ? ????????? ???????????? ????????????? ???????.
? ?????? 2000-? ????? ???????? ??????????????????? ?????????? ??????? ?????????? ???????? ?? ?????????? ?????????????? ??????, ????????? ??????, ????????? ? ??????? ????? ? ??????. ? ?? ??????? ??????????? ???????? ? ??????????? ???????? ???????????? ?????? ?????? ???????????? ?????????????? ??? ??????? ?????????? ? ???????????? ?????? ?????????? ????????.
????? ??????-????? ? ?????? ??????????? ???????? ?????????? ???????? ??? ????????????? ? ?????????? (??????????? ????????????) ????????? ????????????. ??? ??????????? ????????? ???????????? ??? ????????? ???????? ? ? ????????? ?????????, ?????????????? ?????????? ? ?????? ? ??????????. ??? ??????? ?????? ? ?????????? ? ??????? ??????????? ?????? ?????? ???????? ????????? ?????????????? ????????? ? ?????????????????? ???? ????????????. ? ???????????? ?????????? ??? ??????????? ??????????? ????? ?????????? ???? ? ?? ????????????? ?? ????????? ? ?????????????? ????? ? ????? ??????.
???????? ?????????? ??? ?????????? ? ??????????? ??????? ? ????????? ?????????? ?????? ????????? ????? ? ??????? ?????????, ???? ? ?????, ??? ??????? ?????????? ?? ?????????? ???????? ? ????????????? ??????? ? ?????????? ?????????? ?????? ???????? ? ?????????????? ????????????? ? ???????????? ??????, ????????? ? ???????? ????????????.
??? ????????? ?????????????? ???????? ??? ???????????? ????????? ??? ????????????, ?????????? ?? ??????????. ???? ???????? ??????????? ???????????? ?????????? ? ??????, ????? ?????? ?????? ? ???????? ?????? ?? ?????????. ???????? ??? ???????? ??? ???????????? ????????? ???????? ???????.
? ????? ????? ??????? ??????????? ????????, ????????????? ? ?????? ????????, ???????, ???????? ? ???????, ??????????????, ??? ????? ????? ??????????????? 2d ??????????? (?????????? ? ???????? ???????) ? d-?????? ????????????. ?????? ??????? ? ?????????? ??????????, ????????????? ? ???????? ?????? ? ?????????????? ???????????? ??????????? ?????? ????????. ??? ???????????? ???????????? ????? ?????? ?????????? ?????????? ??????? ???????????? ??????? ??????? ???????????. ??????????? ? ??????????? ??????? ???????????? ???????? ???????? ??????????, ????????? ?? ????????? ??????? ?????????? ? ?????????? ??????????? ???????? ???????????? ???????.
??????? ????????, ??? ????? ??? ????????? ?? ?????? ?????? ???? ?? ?????????? ????? ? ????????? ???????????? ?????? ? ?????????? ??? ????? ?????? ????? ? ????????? ?????????? ??? ????????????? ?????. ????????, ??????? ????? ????????????? ????????? ????????????, ??????????? ????????? ??????? ? ?????? (ocking theory), ???????? ??????????? ? ????? ???? (fast consensus in small world networks), ??????? ? ???????????? ? ?.?. ????? ??????? ?? ???????? ???????????? ?????? ? ??????? ????????? ?? ???????????? ?????? ???? ????????????.
??? ?? ?????, ???????? ???????????? ?????? ???????? ? ??????, ????????? ? ????, ??? ??? ???? ???????. ????????? ?????? ??????? ?????????? ?????????? ??????????????? ?????????????? ?????: ??????????? ?????????????? ?????? ???????????? ???????????? ?????? ???????????????? ?????? ??????????? ?????, ??? ??????????? ?????? ???????????? ?????? ????????. ?????? ???? ??????????? ???????????? ????????? ?????????????? ??????.
????? ??????????? ???????? ?????????? ????? ???????????? ????? ???????? ??? ????? ?????????? ?????????????? ?????????, ? ??????:
????? ??????? ???????? ??????? ???????? ???????????? ???????;
??????? ????????????? ? ?????????? ?????????????? ?????????;
???? ?????? ? ?? ?????????? ? ?????????????????? ??????????;
???????????? ? ?????????????????? ??????????;
?????????????? ?????????;
???????????????? ?????;
????????? ??????? ????????????.
?????? ????????????. ? ??????????????? ?????? ?????? ?????????? ??????? ? ?????????? ???????? ?????????? ? ???????????? ? ????????? ?????????????? ????????? ???????? ?? ??????????? ?????????? ???????. ? ???????? ??????????????? ??????????? ???????????? ????????????? ?????? ??????, ?????? ??????, ?????? ????? ??????? ? ?????????? ????????.
??????? ???????. ? ??????????? ??????????? ????? ?????? ??????????? ?????? ????????, ??????????? ? ?????????? ?????????????? ?????????.
? ???????? ????? ??????????? ??????????? ????????? ?????????:
??????????? ?????????;
?????? ??????????? ?????????? ???????????? ???????.
???????????? ???????? ??????. ?????????? ?????? ????? ???? ???????????? ??? ??????? ???? ????? ?????????? ?????????????? ???????? ? ?????? ??? ??????????, ??? ? ??????????? ???????, ? ????? ? ??????????? ???????? ???????, ?????? ?????? ? ????? (? ??? ????? ? ??? ???????????? ????????? ?????????). ?????????? ?????????? ????? ???? ????? ????????? ? ?????????? ???????????, ?????????? ???????, ????????? ?????????????? ??????????? ???????? ??????.
????????? ??????. ???????? ????????? ??????????????? ????? ????????????? ? ??????????? ?? ??????? ????????? ? ????????? ??????? ?????????? ???, ? ????????? ?????????????? ?????????? ??? (2004 ?.), ?? ??????? ??????? ????????-??????????????? ?????????? ??? ??. ?.?. ?????????? (2011 ?.), ? ?????????????? ?????? ??. ?.?. ?????????? ??? (2011 ?.), ?? ?????????????? ???????? ?????????????? ????? ? ?????????? ??????? ? ?????? ??????, ?? 34-? ????????????? ??????????? ????????????? ? ???????? ??????, MOSIS-2000 (??????, 2000 ?.), XIV ????????????? ?????????? ?????????? ???????? ????????, CONTROL-2000 (???????, 2000 ?.), ????????????? ?????????? ?? ??????? ?????????? ? ?????????? ?????? (????????, 2000 ?.), ? ??????????? ????????????? ????????? ??????? ????????????? (????, 2000 ?.), ????????????? ??????????? ?? ???????? ??????? (?????, 2001 ?.), ????????????? ??????????? ?? ?????????? ??????? ? ??? ?????????? (???? ?????????, 2003 ?.), ????????????? ??????????? ??????? GAMM ? SIAM ?? ?????????? ???????? ??????? (???????????, 2006 ?.), 3-? ????????????? ??????????? ?? ????????? ?????????? (??????, 2006 ?.), 2-? ????????????? ??????????? ?? ????????? ??????? ? ?????????? ?????????? (??????, 2007 ?.), 16-? ????????????? ??????????? ???????? ?????????? ????????????? ??????? ?????? (??????, 2008 ?.), ????????????? ??????? ??????????? ??????????? ?????????????? ????? ??????? ? ??????????? ?????????????-???????????????????? ???? (?????, 2009 ?.), 4-? ????????????? ??????????? ?? ????????? ?????????? (??????, 2009 ?.), ????????????? ??????????? ?????????? ? ??????????? ???????? (?.?????????, 2010 ?.), ????????????? ??????? ???????????? ???????? ????????????? ? ?????????????? ?????????? (??????, 2008, 2010, 2011 ??.), 16-? ??????????? ?????????????? ???????? ?? ???????? ??????? (????, 2010 ?.), 17-? ??????????? ?????????????? ???????? ?? ???????? ??????? (??????????, 2011 ?.), 54-? ??????? ?????????? ???? ???????? ??????????????? ? ??????????, ???????????? ? ??????????? ???? ? ??????????? ?????????????? ???????? (?????????????????, 2011 ?.).
??????????. ???????? ??????????? ??????????? ? 38 ???????, ????? ??????? 15 ?????? ? ??????? ????????????? ???????? ? ???? ?????????.
????? ? ????????? ??????. ??????????? ??????? ?? ????????, ???? ????, ?????????? ? ?????? ??????????, ????? ???????????? ? ?????? ? 239. ?????????? ?????? ???????? ?? 256 ?????????. ? ????? ??????? 17 ????????.
?? ???????? ?????????????? ???????????? ???? ???????????, ??????????? ???? ????????????, ????????????? ???????? ?????????? ? ??????????? ???????? ??????, ? ????? ??????????????? ??????? ?????????? ???????????.
? ?????? ????? ????????? ????????? ?????????? ? ???????????? ??????? ??????? ?????? ? ???????? ?? ??????????. ???????? ??????? ?????????? ?? ???????? ???????????? ????????????? (consensus problem) ? ????????????? ???????? ? ?? ???????????? ??????????????? ????????. ??????????? ?????? ???????????? ?????? ??????? ??? ? ??????????, ??? ? ? ??????????? ???????.
? ???????????? ??????? ? ???????? ????????????? ???????? ?. ????? ? ?????????? ?.?. ??????????.
????? ? ? ?????????? ?????? ??? ?????? ? ?????????? ?????? V (?) = {1, . . . , n} (n > 1) ? ?????????? ??? E (?). ???? ???? ??? ????? ???????????? ??????????????. ???????? ??????? ??????? ? ? ??? ?????? ? ?????????? ?????? V (?).
????? ???????????? ?? ????????? ??????? ??????? ??????? ??????? ??? ??????? ???????????, ??? ?????????????. ??????? ???????????? ???????? ????? ????????????, ? ??????? ?? ?????? ???? ?????.
????????? ????? E (?) = (?ij ) ??????? ????? ??? (i, j ). ?? ??????? ?ij ????? ???? ????? ? ?????? ?????, ????? ?? ??????? i ??? ???? ? ??????? j . ???? ?? ? ??????? ??????? ?, ?? ??? ????? ?(?? ) ???????? ???????????? ????? ???? ??? ???; ???? ? ?? ???? ???????, ?? ??? ???, ?? ?(?? ) ? 1. ??? ????????? ????????? ???????? G ???????????? ???:
H ?G ? ??? ??????? ????????? ???????? ?????? 0.
????????? ?????? ? ??? ??????, ?? ??????? ????????????, ? ????? ?????????? ???????? (??????), ?? ??????? ????????? ??? ???????. ? ????????? ?????? ??? ???? ?????????? ?????? w id(w)=1; ???? w ? ??????, ?? id(w)=0.
????????? ??? ? ??? ??????, ? ??????? ??? ???????? ? ??? ???? ?????? w id(w) 1.
???????????? ??????? ? ??? ?????????? ??????? ? ??????????????? ?????????? ??? ??????? ????????? ? ???????? ????????? ???????.
? L = L(?) = (?ij ) ? ?????????? ?ij = ??ji , j ?= i, ? ?ii = ? ?ij , i = 1, . . . , n.
???????, ??? ??????? ???????? ??????????? ?????? ???????????? ??????. ??????? ? ?????? ?????? ????????? ??????? ???????? ??????? ???????????? ???????????? ??????? ???????.
???????????? ?????? ??????? sp(L) ? ??? ?????? (???????????? ?????????? ???????? ? ?????? ??????????) ??? ???????????? ???????.
????? ???????????? ?????? ???????? ????????????? M -??????.
?????? ????? ????? ???????? ????? ?????, ?????????? ????????????? ????????? ?????, ??????????? ?????????? ???????????? ????? ??????????? ??????? ????? ? ???????????????? ??? ???????????? ??????? ? ??????? ???????.
???????????? ????? ?????? ????? ????????? ??????? ?????????? ?????????? ? ????????????? ????????, ? ???????? ????? ???? ??????? ?????? ???????: ?? ???????? ???????????? ????????????? (consensus problem) ? ????????????? ???????? ? ?? ?????????? ? ???????????? ???????? ????? ?????????? ????????. ?????? ?? ??? ???????? ?????? ???????????????? ?????????? ?????? ??????? ? ?????????? ???????. ?????? ????? ????????? ?????? ?????????????? ???????? ?????? ???????? ? ???????????? ? ???????????? (?????????????) ???????? ?????????????? ???????????? ? ??????????? ???????. ? ??????? ??????? ?? ??????? ????????? ????????????? ?????? ????? ???????? ???????? ?????????? ?????????????? ??????, ? ???????? ?????????? ????????? ???????????? ????????????? ???????????? ????????????? ?????????? ???????????? ??????? ????? ??????.
s(k ) = P k s(0), k = 1, 2, . . . .
| Страницы: 1 2 3 4 5 |