Специализированный язык программирования как наиболее эффективное средство использования генетических алгоритмов

генетические алгоритмы нумерационные методы генетическое программирование хромосомы гены элементы информации

Способы оптимизации бизнес-процессов для автоматизации управления компанией, Моделирование модуляции светового потока в оптической системе волоконно-оптического преобразователя, ...

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

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт