Читать онлайн «Коллективное поведение автоматов»

А. В. Шилейко, доктор технических наук КОЛЛЕКТИВНОЕ ПОВЕДЕНИЕ АВТОМАТОВ ИЗДАТЕЛЬСТВО «ЗНАНИЕ» МОСКВА 1975 Шилейко А. В. Ш 57 Коллективное поведение автоматов. М. , «Знание», 1975. 64 с. (Новое в жизни, науке, технике. Серия «Математика, кибернетика», 4. Издается ежемесячно с 1967 г. ). Брошюра посвящена одной из сложнейших и еще недостаточно разработанных проблем кибернетики — коллективному поведению автоматов. Автор сосредоточивает свое внимание на таких системах из простых автоматов, которые несомненно обладают свойством поведения и относятся к категории сложных, даже если число слагающих их элементов недостаточно велико. 30500 6Ф0. 1 © Издательство «Знание», 1975 г. Теория сложных систем представляет собой в настоящее время одно из наиболее «населенных» направлений кибернетики. При этом большинство исследователей склонны выдвигать на первый план именно сложность, понимаемую как большое количество составляющих эти системы элементов и структуру связей между ними. Свойства системы как единого целого ставятся в зависимость от ее структуры, характеристикам же элементов уделяется относительно малое внимание. Наряду с этим в самые последние годы все чаще начинают звучать голоса в пользу того, что достаточно сложное поведение системы в целом может быть достигнуто и в тех случаях, когда сама система проста в указанном выше смысле. Иными словами, сложное поведение может наблюдаться у систем, содержащих относительно небольшое количество составных частей, если только сами части и связи между ними организованы определенным образом. При этом на первый план выдвигаются информационные аспекты и сложность поведения ставится в прямое соответствие от насыщенности системы информацией. Проще говоря, сложность поведения ставится в зависимость не столько от количества элементов системы, сколько от их разнообразия. Подобная точка зрения, иногда обоснованно, а иногда стихийно, формируется сейчас в целом ряде направлений, среди которых в первую очередь следует назвать вычислительную технику, главным образом тот ее раздел, который занимается изучением однородных и неоднородных вычислительных структур, теорию конечных автоматов и группу дисциплин, объединенных сейчас под общим названием «искусственный интеллект». Теория коллективного поведения автоматов представляет собой самостоятельный раздел общей теории конечных 1* 3 автоматов, начало развития которого было положено в 60-х годах трудами М. Л. Цетлина. В настоящее время эта теория имеет уже достаточно большую литературу и представляет серьезный самостоятельный интерес прежде всего как средство моделирования поведения в сложных системах. Большая часть полученных здесь . результатов была систематизирована в монографии В. И. Варшавского «Коллективное поведение автоматов». М. , «Наука», 1973. Многие из этих результатов представляют большой теоретический интерес как в научном, так и в методологическом отношении. В то же время монография В. И. Варшавского доступна лишь для весьма узкого круга специалистов.