|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yuri Burger 2:468/85.3 16 Jan 2002 21:52:07
To : Alex Cvetkov
Subject : ГА. Hужен алгоритм для генерации программ.
--------------------------------------------------------------------------------
05 Jan 02 12:44, Alex Cvetkov wrote to Alexey Plotitsa:
AP>> :( Вот и было задано написать "пpогpамму для генеpации пpогpамм
AP>> (пpогpаммного кода) с помощью генетических адгоpитмов". В эхе я нашел
AC> Задача в общем случае неразрешимая. Т.к. нет способа оценить правильность
AC> сгенерированой программы. В некоторых часных случаях (например программа
Так и есть. Hо в рамках задач для ГА слово "программа" применяют не совсем
в прямом смысле. Есть даже раздел такой ГП - генетическое программирования. Это
тож самое ГА, но оперирует "программами". Программы здесь:
- автоматы (переход состояний)
- функции
- программы на виртуальном языке
С автоматами всё просто - это набор триад, описывающих из какого в какое
состояние может перейти автомат и что при этом выдать. Так еще в ранних работах
по ГА была промоделирована игра в угадывание чисел, где ГА в течении нескольких
циклов искал автомат, максимально угадывающий выборку из прошлых шагов игры,
этот автомат применялся на новом шаге, после чего происходил повторный поиск
нового автомата...
Давольно распространены задачи с поиском функций, апроксимирующих заданную
выборку значений. В качестве объекта ГА здесь можно применить:
- нейронные сети
- деревья функций
Можно также создать виртуальный язык, набор команд которого определится
целью задачи. Hапример, при поиске оптимальной очереди обслуживания, очередь
можно держать постоянной, а изменять при поиске некоторую программу, состояшую
из команд перестановок в исходной очереди. В задаче на угадывание чисел это
может быть программа из команд преобразования регистров и печати ответа.. и
т.д.
Так что заставить ГА искать программу вполне реально. Только это будет
программа в несколько ином смысле... ;)
Kрюгер.
---
* Origin: А хто тут есть, у кого есть за что поесть? (2:468/85.3)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
ГА. Hужен алгоритм для генерации программ. 