А. А. Шалыто Санкт-петербург

Скачать 0.71 Mb.

Название	А. А. Шалыто Санкт-петербург
страница	6/11
Дата публикации	02.09.2013
Размер	0.71 Mb.
Тип	Задача

100-bal.ru > Информатика > Задача

1 2 3 4 5 6 7 8 9 10 11

2.3.Решение задачи с помощью метода представления автоматов деревьями решений

В работах [6, 7] описано применение метода представления автоматов деревьями решений для построения управляющих конечных автоматов в задаче «Умный муравей–3». Результаты построения автоматов для различного числа состояний и различных значений параметра μ с применением метода представления автоматов деревьями решений приведены в табл. Таблица 3..

Результаты вычислительного эксперимента для решения задачи «Умный муравей–3» с помощью метода представления автоматов деревьями решений (из работы [7])
Значение параметра μ	2 состояния	4 состояния	8 состояний	16 состояний
0.01	2.71	2.916	2.88	3.69
0.02	7.68	8.04	7.32	8.25
0.03	14.14	13.86	13.77	14.18
0.04	18.28	20.28	18.60	20.18

В работе [7] также приводятся результаты вычислительных экспериментов, проведенных с использованием методов представления автоматов битовыми строками и с помощью полных таблиц переходов (табл. Таблица 4. и Таблица 5.).

Результаты вычислительного эксперимента для решения задачи «Умный муравей–3» с помощью метода представления автоматов битовыми строками (из работы [7])
Значение параметра μ	2 состояния	4 состояния	8 состояний	16 состояний
0.01	2.74	2.93	2.83	2.89
0.02	7.66	8.38	7.95	6.98
0.03	14.46	13.81	13.23	11.93
0.04	19.11	18.68	17.47	15.10
Результаты вычислительного эксперимента для решения задачи «Умный муравей–3» с помощью метода представления автоматов полными таблицами переходов (из работы [7])
Значение параметра μ	2 состояния	4 состояния	8 состояний	16 состояний
0.01	2.68	3.49	3.74	3.78
0.02	6.12	7.32	7.24	7.28
0.03	12.48	12.17	11.72	11.15
0.04	17.18	15.94	15.03	13.68

1 2 3 4 5 6 7 8 9 10 11

Похожие:

	Новые поступления 2 Сельское хозяйство 2 Общие вопросы сельского хозяйства 2 Агрофизический научно-исследовательский институт (Санкт-Петербург). Материалы координационного совещания Агрофизического института,...		Специальная /коррекционная/ общеобразовательная школа (VII вида)... Субъект Российской Федерации Санкт-Петербург, в лице Комитета по Образованию Санкт-Петербурга. Место нахождения Учредитель -1: 190000,...
	Экскурсионные туры в карелию Санкт- петербург приозерск – ладожское озеро валаам – сортавала – парк «рускеала» олонец александро-свирский монастырь старая ладога...		Dhl открывает новое сервисное отделение в Санкт-Петербурге Санкт-Петербург, 20 марта 2008 г Санкт-Петербург, 20 марта 2008 г. Компания dhl, мировой лидер в области экспресс-доставки и логистики, расширяет свое присутствие...
	Методическое пособие для врачей Санкт-Петербург 2007 В. Г. Беспалов, д м н., старший научный сотрудник, руководитель группы химиопрофилактики рака фгу "нии онкологии им. Н. Н. Петрова...		Реферата «г. Санкт-Петербург, как символ новой культуры, великое... Актуальность темы. Санкт-Петербург один из основных смысловых образов русской культуры. Это город-программа, город-концепция, имеющий...
	Патентам и товарным знакам (19) Санкт-Петербург, ул. Политехническая, 29, Санкт-Петербургский гту (цпи), С. В. Козыреву		Реальное и виртуальноЕ в медиапространстве современности Санкт-Петербургский Гуманитарный университет профсоюзов, г. Санкт-Петербург, Россия
	За 2011 год Санкт-Петербург 2011г Показатели административных правонарушений по районам Санкт-Петербурга в 2010 году 47		Программа по формированию навыков безопасного поведения на дорогах... Адрес: 191187, Санкт-Петербург, ул. Гагаринская, 3, Европейский Университет в Санкт-Петербурге
	Гбоу школа №619 Калининский район Санкт-Петербург Министерства образования и науки Российской Федерации, Комитета по образованию Санкт-Петербурга и школьным Положением «Об информационном...		Программа по формированию навыков безопасного поведения на дорогах... Санкт-Петербургский городской дворец творчества юных, спб гбоу лицей искусств «Санкт-Петербург»
	Лабораторные работы на уроках биологии с использованием цифрового микроскопа Государственное бюджетное образовательное учреждение гимназия №42 Приморского района Санкт-Петербурга (гбоу гимназия №42 Приморского...		Налогообложение субъектов малого бизнеса в Республике Казахстан (на примере тоо «Рэтро-2») Государственной комиссии по защите магистерских диссертаций в Санкт-Петербургском университете управления и экономики по адресу:...
	Алексей Береснев администрирование gnu/Linux с нуля санкт-Петербург «бхв-петербург» 2007 Прилагаемый компакт-диск содержит требования и проверочные тесты для экзаменов lpi-101, lpi-102, а также свободно распространяемое...		Классический санкт-петербург (5 дней / 4 ночи) Санкт-Петербургу, Петропавловская крепость, Петергоф (ансамбль фонтанов Нижнего парка), Эрмитаж, Дворцовая площадь, Царское Село...

Школьные материалы