Интеллектуальный анализ данных в менеджменте. Кричевский М.Л. - 191 стр.

UptoLike

Составители: 

191
лась четырьмя битами 0000, а площадь, равная 10,0 кв. дюймам, –
битами 1111.
Каждый из оставшихся 14 битовых образов кодировался подхо"
дящими промежуточными значениями для площади поперечных се"
чений (так как для каждой площади используются четыре бита, а
алфавит состоит из двух элементов, то всего образов 2
4
= 16). Одна из
возможных хромосом имеет такой вид:
1000011110001100110111001111110011000101
Первые четыре бита в этой строке кодируют поперечную площадь
А1, первого элемента конструкции. Каждая из оставшихся девяти
площадей, соответственно, кодируется остальными наборами битов.
Конечно, при построении хромосомы необходимо учитывать имею"
щийся в распоряжении разработчика сортамент используемого ма"
териала (балки, угольники, профили) и определять нижнюю грани"
цу площади поперечного сечения из условия допустимых нагрузок.
Другим важным моментом является выбор меры пригодности,
которая должна показывать, насколько хорошо 10"элементная кон"
струкция отображается 40"битовой строкой. В этой задаче было ре"
шено в качестве такой меры использовать общую стоимость матери"
ала для всех десяти элементов конструкции.
Кроме того, при выполнении ГА и его управлении существен вы"
бор параметров. Двумя наиболее значимыми параметрами служат
размер популяции, принятый в данной задаче равным М = 200, и
максимальное число генераций до остановки алгоритма, установлен"
ное здесь равным G = 40.
Еще один пример использования ГА возьмем из области финансо"
вого прогнозирования [9]. Prediction Company (США) работает в об"
ласти финансового консалтинга, и ее способность правильно (или с
минимальной ошибкой) прогнозировать поведение временных рядов,
описывающих рыночные показатели, является весьма привлекатель"
ной. В этой фирме для получения прогноза используются ГА. Для
иллюстрации применяемого подхода предположим, что компания
предсказывает поведение рынка, основываясь на 18 индикаторах.
Этими индикаторами могут быть скользящие средние, алгебраичес"
кие комбинации базовых компонентов, объемы продаж и т. д.
Методология применения ГА в этом случае состоит в следующем.
Используемая хромосома есть перечень из 36 целых чисел. Каждые
два из этих чисел ассоциированы с каждым из 18 индикаторов, при этом
одно из чисел определяет нижнее значение индикатора, а другое – верх"
нее. Каждая хромосома оценивается определением того, насколько