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