К. А. Генералов
СПЕЦИАЛИЗИРОВАННЫЙ ЯЗЫК ПРОГРАММИРОВАНИЯ
КАК НАИБОЛЕЕ ЭФФЕКТИВНОЕ СРЕДСТВО
ИСПОЛЬЗОВАНИЯ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ
Рассмотрена проблема многообразия вариантов представления элементов информации генетических алгоритмов (хромосом и генов) и методов их
обработки. <...> Предложен метод преобразования хромосом к унифицированному
виду. <...> Также предложено инструментальное средство решения задач на основе
теории генетических алгоритмов – язык генетического программирования. <...> Предложенный язык программирования ориентирован на работу с объектами
генетических алгоритмов. <...> Общим для этих проблем является то, что их математическая модель может
быть сформулирована как задача оптимизации, связанная с поиском таких
значений управляемых переменных, которые обеспечивают экстремальное
значение (максимум или минимум) одной из наиболее важных техникоэкономических характеристик объекта (процесса, системы, устройства и т.д.)
при условии, что другие характеристики удовлетворяют заданной совокупности технических требований. <...> При этом основные трудности численного решения сформулированной экстремальной задачи связаны с ее размерностью и
видом оптимизируемой функции, которая в общем случае может быть нелинейной, разрывной, недифференцируемой и многоэкстремальной. <...> Это связано с многообразием вариантов реализации ГА. <...> Каждое потенциальное решение задачи (хромосома) может иметь любую структуру, которую необходимо представить в памяти ЭВМ для ее последующей
обработки. <...> Существуют стандартные типы структур хромосом (список, дерево, циклическое представление) и методы их обработки (генетические операторы). <...> Структура хромосомы и требования к ней определяются согласно специфике решаемой задачи, т.е. форма может быть любой. <...> Кроме того, представление элементов хромосомы (генов) также может
иметь определенные особенности, связанные с кодированием. <...> То есть внутреннее представление (представление <...>