В работе [173] показана возможность сжатия символической топологии с применением ГА. Множество прямоугольников размещается на ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Емельянов В.В.
Теория и практика эволюционного моделирования
В работе [173] показана возможность сжатия символической топологии с применением ГА. Множество прямоугольников размещается на плоскости, удовлетворяя заданным ограничениям и минимизируя стоимостную функцию площади кристалла. Прямоугольники размещаются на плоскости согласно списку элементарных ограничений. Набор списков, полученных случайно, представляет собой популяцию для реализации ГА. Селекция популяции производится случайно. Выполняются стандартные операторы кроссинговера и мутации. Здесь используется селекция для сравнения списков ограничений. Достоинством алгоритма является простота реализации. Недостатки связаны с предварительной сходимостью алгоритма и невысокими результатами по минимизации площади.
![В работе [173] показана возможность сжатия символической топологии с применением ГА. Множество прямоугольников размещается на плоскости, удовлетворяя заданным ограничениям и минимизируя стоимостную функцию площади кристалла. Прямоугольники размещаются на плоскости согласно списку элементарных ограничений. Набор списков, полученных случайно, представляет собой популяцию для реализации ГА. Селекция популяции производится случайно. Выполняются стандартные операторы кроссинговера и мутации. Здесь используется селекция для сравнения списков ограничений. Достоинством алгоритма является простота реализации. Недостатки связаны с предварительной сходимостью алгоритма и невысокими результатами по минимизации площади.](/pic/4974840tE1bvi30008553814.png)