УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта


јвтор:  —емЄнов ј. ј.,  очемазов —. ≈.
Ќазвание:  ќ дискретно-автоматных модел€х конформного поведени€
¬ыпуск:  46
–убрика:  ”правление в социально-экономических системах
√од:  2013
Ѕиблиографи€:  —емЄнов ј. ј.,  очемазов —. ≈. ќ дискретно-автоматных модел€х конформного поведени€ / ”правление большими системами. ¬ыпуск 46. ћ.: »ѕ” –јЌ, 2013. —.266-292.
 лючевые слова:  модели конформного поведени€, дискретноавтоматные модели, символьные алгоритмы, SAT
 лючевые слова (англ.):  models of collective behavior, discrete-automaton models, symbolic algorithms, SAT
јннотаци€:  ¬ работе дл€ исследовани€ феномена конформного поведени€ вводитс€ дискретно-автоматна€ модель.  онцептуально данна€ модель близка к дискретным модел€м, используемым в компьютерной биологии дл€ описани€ динамических процессов в генных сет€х. ¬ рамках введенной модели исследуютс€ мультиагентные
системы, в которых помимо агентов-конформистов, принимающих решени€ в зависимости от мнени€ их окружени€, имеютс€ агенты, которые никогда не мен€ют своего мнени€ (так называемые Ђагитаторыї и Ђло€листыї). »сследуютс€ задачи поиска таких начальных размещений относительно небольшого числа агитаторов (ло€листов), которые способствуют переходу системы в состо€ние с большинством действующих (бездействующих) агентов. »спользованный в работе вычислительный аппарат, основанный на SAT-подходе, позволил с помощью обычного ѕ  решать соответствующие задачи дл€ случайным образом сгенерированных систем на 100 вершинах.
јннотаци€ (англ.):  We analyze the phenomenon of collective behavior using a discrete-automaton model. This model is similar to those used in modern computational biology to explain dynamical processes in gene networks. Within the proposed framework we study a multiagent system, which contains not only conformists who make their decisions depending on other agentsТ opinions but also agents with fixed decisions (the, so called, Ђagitatorsї and Ђloyalistsї). We solve the problems of of small number of agitators (loyalists) placement, which forces the system to transit to a state where more than a half of agents is active (inactive). Our computational method based on SAT-approach made it possible to solve corresponding problems for systems with a hundred vertices with PC.

в формате PDF
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 2162, загрузок: 811, за мес€ц: 14.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены