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

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

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

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

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