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

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

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

Рубрика: 

178
В этой же таблице в последнем столбце приведены значения функ"
ции пригодности, полученные для исходной популяции после селек"
ции, скрещивания и мутации. Лучшая строка имеет значение функ"
ции пригодности, равное 33,35, что превышает наибольшую вели"
чину в исходной популяции. Кроме того, и общая пригодность, рав"
ная 447,04, намного превышает аналогичную величину в начале ра"
боты ГА. Таким образом, за один шаг процедуры выполнения ГА уда"
лось значительно продвинуться вперед на пути поиска максималь"
ного значения рассматриваемой функции. Далее необходимо вновь
применить селекцию, скрещивание и мутацию, оценить полученную
генерацию с точки зрения ее пригодности и т. д. до тех пор, пока не
будет удовлетворяться условие остановки.
3.6. Фундаментальная теорема генетических алгоритмов
Теоретические основы генетических алгоритмов базируются на би"
нарном представлении решений и понятии эталона"шаблона (schema),
который позволяет исследовать сходство между хромосомами. (Отме"
тим, что появление в русскоязычной научно"технической литературе
термина «шима», см., например, [7] – искаженная транскрипция анг"
лийского слова schema –является, по мнению автора, неверным и лишь
загрязняет русский язык). Эталон создается введением символа безраз
личия, обозначаемого (*), в алфавит генов. Эталон представляет все стро"
ки, которые соответствуют ему на всех позициях, отличных от *. На"
пример, рассмотрим строки и эталон одинаковой длины m = 10. Эталон
(*111100100) соответствует двум строкам вида:
(0111100100), (1111100100),
а эталон (*1*1100100) – четырем строкам:
(0101100100), (0111100100), (1101100100), (1111100100).
Конечно, эталон вида (1001110001) определяет только одну та"
кую же строку (1001110001), а эталон (**********) представляет
все строки длиной m = 10. Ясно, что каждый эталон соответствует
точно 2
r
строкам, где r – число символов безразличия в эталоне.
Существуют два важных свойства эталона, которые будут исполь"
зованы далее при выводе фундаментальной теоремы ГА. Первое свой"
ство определяет порядок эталона o(S) – число позиций 0 и 1, т. е.
фиксированные позиции (не *), представленные в эталоне. Иначе,
порядок эталона – это его длина минус число символов безразличия.
Например, следующие три эталона одинаковой длины m = 10
S
1
= (***001*110),

Страницы