Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Поиск по журналу

Автометрия

2006 год, номер 1

Эволюционный синтез алгоритмов на основе шаблонов

О. Г. Монахов
Институт вычислительной математики и математической геофизики СО РАН, Новосибирск
E-mail: monakhov@rav.sscc.ru
Страницы: 116-126
Подраздел: АНАЛИЗ И СИНТЕЗ СИГНАЛОВ И ИЗОБРАЖЕНИЙ

Аннотация

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