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





НазваниеА. А. Шалыто Санкт-петербург
страница8/11
Дата публикации02.09.2013
Размер0.71 Mb.
ТипЗадача
100-bal.ru > Информатика > Задача
1   2   3   4   5   6   7   8   9   10   11

2.5.Результаты вычислительных экспериментов


Вычислительные эксперименты проводились при следующих параметрах алгоритма генетического программирования:

  • размер поколения – 200 особей;

  • доля особей, переходящих в следующее поколение напрямую, составляла 10 %;

  • вероятность применения операции мутации – 10 %;

  • работа алгоритма останавливалась после генерации 200 поколений.

Результаты вычислительных экспериментов для различных значений параметра μ и различного числа состояний приведены в табл. Таблица 6..

  1. Результаты вычислительного эксперимента для решения задачи «Умный муравей–3» с помощью предлагаемого метода

Значение параметра μ

2 состояния

4 состояния

8 состояний

16 состояний

0.01

2.8565

2.8505

2.9525

3.5915

0.02

6.917

8.508

8.3765

8.075

0.03

13.637

13.452

13.936

14.1975

0.04

18.4915

19.804

19.2815

19.7895


Анализ полученных результатов показывает, что, в целом, предложенный метод работает примерно так же эффективно, как метод представления автоматов деревьями решений. Преимущество на некоторых значениях параметров можно объяснить тем, что применение конечных распознавателей обеспечивает более компактное представление функции переходов, что позволяет ускорить процесс поиска автомата, достаточно хорошо решающего задачу «Умный муравей–3».

Выводы по главе 2


              1. Предложен метод представления функции переходов управляющих автоматов с помощью конечных распознавателей.

              2. Для предложенного метода разработаны операции мутации и скрещивания.

              3. Эффективность разработанного метода представления функции переходов продемонстрирована на примере построения автомата для задачи «Умный муравей–3».

Глава 3.Метод построение конечных автоматов управления системами со сложным поведением на основе тестов


В настоящей главе описывается метод построения конечных автоматов управления системами со сложным поведением на основе тестов.

3.1.Постановка задачи


При применении парадигмы автоматного программирования для реализации сущности со сложным поведением выделяется система управления и объект управления. На начальном этапе проектирования программы выделяются события (e1, e2, …), входные переменные (x1, x2, …) и выходные воздействия (z1, z2, …). После этого проектирование программы может идти разными путями. Один из них состоит в написании сценария работы программы, по которому далее эвристически строится автомат. Пример построения автомата таким способом приведен в работе [11].

Другой подход, который практически не применяется для построения автоматных программ, но достаточно широко распространен при разработке традиционных программ, состоит в разработке на основе тестов (test-driven development) [2]. При применении этого метода процесс написания кода на языке программирования идет параллельно с написанием тестов для программы. При этом добавление функциональности в программу осуществляется только после того, как создан тест для проверки этой функциональности. Таким образом, функциональность программы описывается набором тестов для нее.

При применении автоматного программирования в качестве тестов для управляющего конечного автоматов естественно рассматривать пары последовательностей, одна из которых описывает события и входные переменные, поступающие на вход автомату, а вторая – выходные воздействия, которые должен вырабатывать автомат при обработке этих событий. Таким образом, задача построения управляющего конечного автомата становится похожей на задачу построения конечного преобразователя (разд. 1.2.4.4), для решения которой успешно применяются генетические алгоритмы. Кроме этого, как говорилось раньше, построение конечного автомата управления системой со сложным поведением вручную является достаточно трудоемкой задачей. Поэтому естественно возникает идея об автоматизации этого процесса с использованием генетических алгоритмов.

Далее в настоящей главе описан метод построения с помощью генетического программирования автоматов управления системой со сложным поведением на основе тестов.
1   2   3   4   5   6   7   8   9   10   11

Похожие:

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


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


При копировании материала укажите ссылку © 2013
контакты
100-bal.ru
Поиск