Проблемы оптимального управления эволюционно-генетическим поиском
Анализируется динамика выработки решений при эволюционно-генетическом поиске, обеспечивающих эффективный поиск и высокие показатели обобщения. Определяются причины неадекватного поведения моделей поиска, даются рекомендации по количественным параметрам моделей.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
Анализируется динамика выработки решений при эволюционногенетическом
поиске, обеспечивающих эффективный поиск и высокие показатели
обобщения. <...> Информатика, вычислительная техника
ции ГА с точки зрения оптимальной организации стратегии оценки и отбора
решений с максимально близким к оптимальному приближению и одновременно
максимально возможным набором характеристик, обеспечивающих
обобщающие способности отобранного решения. <...> Принцип работы ГА основан на моделировании механизмов популяционной
генетики [4]: решение ищется среди текущего множества возможных
решений – популяции особей, свойства которых – суть параметры или характеристики
искомых решений в прямом или кодированном виде; манипулирование
хромосомным набором при формировании генотипа новой биологической
особи путем наследования участков хромосомных наборов родителей
(кроссовер) обеспечивает формирование новых комбинаций решений за счет
уже существующих; случайное изменения генотипа – мутация, обеспечивает
появление принципиально новых кодировок. <...> Важным механизмом, заимствованным
у природы, является процедура естественного отбора, направленная
на улучшение от поколения к поколению приспособленности членов популяции
путем повышения способности к «выживанию» особей, обладающих определенными
признаками. <...> [6]: выбор способа кодирования/представления решения, формирование исходной
популяции, оптимальной в некотором смысле, выбор множества генетических
операторов и их параметров, обеспечение направленности генетического
поиска, борьба с так называемой преждевременной сходимостью,
оценка и отбор особей для эффективной работы алгоритма и т.д. <...> Описание генетической модели игровой стратегии
Рассмотрим некоторые аспекты оценки характеристик ГА применительно
к решению одного из наиболее сложных классов задач – моделирование
игровых стратегий. <...> Метагенетический оптимизационный процесс
В работе [7] приводятся <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: