Your SlideShare is downloading. ×
0
Evolu Lang
Evolu Lang
Evolu Lang
Evolu Lang
Evolu Lang
Evolu Lang
Evolu Lang
Evolu Lang
Evolu Lang
Evolu Lang
Evolu Lang
Evolu Lang
Evolu Lang
Evolu Lang
Evolu Lang
Evolu Lang
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Evolu Lang

830

Published on

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
830
On Slideshare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
5
Comments
0
Likes
0
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 1. Evolu Langспециальный язык длягенетического программированияАндрей Ситник
  • 2. Генетическое программирование —автоматическое создание программы с помощью генетического алгоритма
  • 3. Цель ГП Сгенерировать такой алгоритм A, чтобыоценочная функция F(A) была максимальной
  • 4. Генетический алгоритмНачальная случайная Мутацияпопуляция случайное изменение Скрещивание объединение элементов популяции Селекция отбор лучших изпопуляции Размножение восстановление размера Популяции простым копированием
  • 5. Проблема ГП Представление алгоритма в виде, удобном для внесения мутация и смешивания двух программ
  • 6. Критерий 1 Алгоритм должен кодироваться потоком байт То есть, мутация должна происходить стандартными операторами с потоком байт: заменой байта и кроссовером.
  • 7. Критерий 2 Явное кодирование алгоритма Алгоритм должен меняться соизмеримо количеству изменённых байт.
  • 8. Критерий 3 Любая последовательность байт должна иметь смысл Все возможные случайные сочетания байт должны кодировать максимальное количество команд
  • 9. Критерий 4В языке не должно быть сложных структурЧем чаще структура алгоритма может встречатьсядля решения соответствующих задач, тем больше должна быть вероятность её случайного получения
  • 10. Иерархические ЯП Либо неявное кодирование, либо сложная структура данных
  • 11. Нейронные сети Удобно для распознавания и фильтров, но неудобно для представления алгоритмов
  • 12. Evolu Lang. Командыкоманда0××× ×××× 0××× ×××× 1××× ×××× 1××× ×××× команда параметр
  • 13. Evolu Lang. Цикл. кодированиеЕсли у нас 3 команды:0x00 — 1-ая команда0x01 — 2-ая0x02 — 3-ая0x03 — 1-ая0x04 — 2-ая …0xfe — 3-ая0xff — 1-ая
  • 14. Evolu Lang. Стандартные команды● Отправка исходящего сигнала● Проверка, получен ли сигнал● Увеличение переменную на 1● Уменьшение переменной на 1● Проверка, что переменная больше 0
  • 15. Evolu Lang. Правила Первая команда всегда разделить. Он делит список команда/параметров на правила. Команды могут быть двух видом — действия и условия Правило выполняет до тех пор, пока все команды-условия в этом правиле истины.
  • 16. Процесс1. Описание языка Выложено на http://evolu.org2. Интерпретатор Evolu Lang на JavaScript3. Автоматическое тестирование4. Выбор практической задачи5. Сравнением с остальными технологиями

×