Повышение качества эволюционно-генетических вычислений с помощью разделения оценки и масштабирования

эволюционно-генетические вычисления эволюционные вычисления генетические вычисления методы видообразования генетические алгоритмы масштабирование популяции

Моделирование многоствольных строительных импульсно-тепловых машин, Анализ информационной структуры корпоративной сети, ...

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

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