ИССЛЕДОВАНИЕ ВЛИЯНИЯ ЯЗЫКА ПРЕДСТАВЛЕНИЯ РЕШЕНИЙ НА ЭФФЕКТИВНОСТЬ ПРЕДСКАЗАНИЯ ЦЕЛОЧИСЛЕННЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ
Аннотация:
Предметом исследования в работе являются методы генетического программирования при решении задач экстраполяции целочисленных последовательностей. В целях проверки гипотезы о влиянии выразительности языка представления программ на эффективность предсказания был реализован метод генетического программирования на основе нескольких ограниченных языков для представления рекуррентных последовательностей. На одной выборке последовательностей реализованный метод с использованием наиболее полного языка показал результаты, существенно превосходящие один из представленных в литературе современных методов на основе искусственных нейронных сетей. Анализ результатов экспериментального сравнения разработанного метода с использованием различных языков показал, что расширение языка, делая доступными для предсказания новые классы последовательностей, в то же время увеличивает сложность поиска закономерностей для последовательностей, доступных для предсказания в более простом языке. Данный эффект может быть ослаблен, но не устранен полностью, при расширении языка конструкциями, делающими решения наиболее компактными. На основе проведенных исследований сделан вывод, что, хотя с использованием генетического программирования могут быть получены практически применимые методы, одного только выбора адекватного языка представления решений недостаточно для полного решения задачи предсказания целочисленных последовательностей (и, тем более, проблемы универсального предсказания).
Ключевые слова:
Постоянный URL
Статьи в номере
- ОПТИЧЕСКИЕ СИЛЫ ПРИТЯЖЕНИЯ В СИСТЕМЕ «ДИМЕР НАНОЧАСТИЦ В СТРУКТУРИРОВАННОМ ПОЛЕ»
- ПРЕИМУЩЕСТВА ИСПОЛЬЗОВАНИЯ ДИФРАКЦИОННЫХ ОПТИЧЕСКИХ ЭЛЕМЕНТОВ В ПРОСТЫХ ОПТИЧЕСКИХ ИЗОБРАЖАЮЩИХ СИСТЕМАХ
- СРАВНЕНИЕ ГОЛОГРАФИЧЕСКИХ И ИТЕРАЦИОННЫХ МЕТОДОВ ПРИ ВОССТАНОВЛЕНИИ ИЗОБРАЖЕНИЯ АМПЛИТУДНОГО ОБЪЕКТА
- ИДЕНТИФИКАЦИЯ ЗВЕЗД ПРИ ОПРЕДЕЛЕНИИ АСТРОНОМИЧЕСКИХ КООРДИНАТ АВТОМАТИЗИРОВАННЫМ ЗЕНИТНЫМ ТЕЛЕСКОПОМ
- АЛГОРИТМ ПРЕОБРАЗОВАНИЯ ИЗОБРАЖЕНИЙ, ПОЛУЧЕННЫХ ВСЕНАПРАВЛЕННЫМИ ОПТИКО-ЭЛЕКТРОННЫМИ СИСТЕМАМИ
- АДАПТИВНЫЙ НАБЛЮДАТЕЛЬ МАГНИТНОГО ПОТОКА ДЛЯ СИНХРОННОГО ДВИГАТЕЛЯ С ПОСТОЯННЫМИ МАГНИТАМИ
- ИЗУЧЕНИЕ МЕХАНИЗМОВ, ОТВЕТСТВЕННЫХ ЗА ДЕГРАДАЦИЮ ЭФФЕКТИВНОСТИ СВЕТОДИОДОВ НА ОСНОВЕ НИТРИДОВТРЕТЬЕЙ ГРУППЫ
- ФОРМИРОВАНИЕ ЛЮМИНЕСЦЕНТНЫХ ОПТИЧЕСКИХ ВОЛНОВОДОВ В СИЛИКАТНОМ СТЕКЛЕ ПРИ ВВОДЕ ИОНОВ МЕДИ МЕТОДОМ ИОННОГО ОБМЕНА
- ИССЛЕДОВАНИЕ ГЕТЕРОСТРУКТУР 3C-SiC/15R-SiC
- ВЛИЯНИЕ ВЕЛИЧИНЫ ОРТОГОНАЛЬНО ПОЛЯРИЗОВАННЫХ ОБРАТНЫХ ОТРАЖЕНИЙ НА МОЩНОСТЬ И СПЕКТР ИЗЛУЧЕНИЯ СУПЕРЛЮМИНЕСЦЕНТНЫХ ДИОДОВ
- МЕТОД ИДЕНТИФИКАЦИИ ДИКТОРОВ НА ОСНОВЕ СРАВНЕНИЯ СТАТИСТИК ДЛИТЕЛЬНОСТЕЙ ФОНЕМ
- МАТРИЧНО-ВЕКТОРНЫЕ АЛГОРИТМЫ НОРМИРОВКИ ДЛЯ ЛОКАЛЬНОГО АПОСТЕРИОРНОГО ВЫВОДА В АЛГЕБРАИЧЕСКИХ БАЙЕСОВСКИХ СЕТЯХ
- ИССЛЕДОВАНИЕ МЕТОДОВ УСТРАНЕНИЯ БЛОКИНГ-ЭФФЕКТА ПУТЕМ ВНУТРИКАДРОВОЙ ИНТЕРПОЛЯЦИИ СЕГМЕНТОВ ВИДЕОПОСЛЕДОВАТЕЛЬНОСТИ
- АЛГОРИТМ ВЫБОРА РАЦИОНАЛЬНОЙ ПРОЦЕССОРНОЙ АРХИТЕКТУРЫ
- ВЛИЯНИЕ СБАЛАНСИРОВАННОСТИ НА ВРЕМЯ ИСПОЛНЕНИЯ РАСПРЕДЕЛЕННОЙ ИМИТАЦИОННОЙ МОДЕЛИ
ЯДЕРНО-МАГНИТНЫЙ МИНИРЕЛАКСОМЕТР ДЛЯ КОНТРОЛЯ СОСТОЯНИЯ ЖИДКИХ И ВЯЗКИХ СРЕД
- СРАВНЕНИЕ РАЗЛИЧНЫХ ПОДХОДОВ К МУЛЬТИКЛАССОВОМУ СЛИЯНИЮ
ИНФОРМАЦИИ В C-OTDR СИСТЕМАХ ДЛЯ УДАЛЕННОГО МОНИТОРИНГА ПРОТЯЖЕННЫХ ОБЪЕКТОВ - КООРДИНАЦИЯ В МНОГОУРОВНЕВЫХ СЕТЕЦЕНТРИЧЕСКИХ СИСТЕМАХ УПРАВЛЕНИЯ РЕГИОНАЛЬНОЙ БЕЗОПАСНОСТЬЮ: ПОДХОД И ФОРМАЛЬНАЯ МОДЕЛЬ
- АНАЛИЗ РАЗНОСТНЫХ СХЕМ, ОСНОВАННЫХ НА ТОЧНОМ И ПРИБЛИЖЕННОМ РЕШЕНИИ ЗАДАЧИ РИМАНА
- ПРИМЕНЕНИЕ МОДИФИЦИРОВАННОГО МЕТОДА ПРЕОБРАЗОВАНИЙ К НЕЛИНЕЙНОЙ ДИНАМИЧЕСКОЙ СИСТЕМЕ
- СЕРВИСЫ ПОЛНОТЕКСТОВОГО ПОИСКА В РАСПРЕДЕЛЕННОЙ ИНФОРМАЦИОННОЙ СРЕДЕ (ПРОЕКТ HUMANITARIANA)
- ИССЛЕДОВАНИЕ ВЛИЯНИЯ СТЕПЕНИ ОКСИГЕНАЦИИ КРОВИ НА СИГНАЛ ОБРАТНОГО РАССЕЯНИЯ ИЗЛУЧЕНИЯ ПРИ ПОМОЩИ ЧИСЛЕННОГО МОДЕЛИРОВАНИЯ
- ИСПОЛЬЗОВАНИЕ ПРЕЦЕДЕНТОВ ДЛЯ РЕДУЦИРОВАНИЯ ДЕРЕВА РЕШЕНИЙ В ЗАДАЧЕ ПОИСКА ПУТЕЙ НА ГРАФЕ
- ПРИМЕНЕНИЕ СЕНТИМЕНТ-АНАЛИЗА ТЕКСТОВ ДЛЯ ОЦЕНКИ ОБЩЕСТВЕННОГО МНЕНИЯ