Дискретно-непрерывная математика. Кн. 0 : Алгоритмы. Ч. Генетические алгоритмы



Download 9,87 Mb.
Pdf ko'rish
bet158/228
Sana20.06.2022
Hajmi9,87 Mb.
#683557
TuriКнига
1   ...   154   155   156   157   158   159   160   161   ...   228
Bog'liq
Algorithms3

Evolver 
и с 


А.Е. Кононюк Дискретно-непрерывная математика 
286 
помощью программы 
FlexTool
. В соответствии с первым этапом 
типового цикла эволюции априорно задаются и остаются неизменными 
архитектура сети, определяющая количество слоев, число нейронов в 
каждом слое и топологию межнейронных связей, а также правило 
обучения сети. Приспособленность каждой особи (генотипа) 
оценивается 
значением 
среднеквадратичной 
погрешности, 
рассчитанной по соответствующей этой особи нейронной сети 
(фенотипу).
В представленном процессе эволюционного обучения реализуется 
режим так называемого пакетного обучения 
(batch training mode), 
при 
котором значения весов изменяются только после предъявления сети 
всех обучающих образов. Такой прием отличается от применяемого в 
большинстве последовательных алгоритмов обучения - например, в 
методе обратного распространения ошибки веса уточняются после 
предъявления сети каждой обучающей выборки.
Рассмотрим более подробно первый этап эволюционного подхода к 
обучению, связанный с фиксацией схемы представления весов. Как 
уже отмечалось, необходимо выбрать между бинарным пред-
ставлением и кодированием весов действительными числами. Помимо 
традиционного двоичного кода, может применяться код Грея, лога-
рифмическое кодирование либо другие более сложные формы записи 
данных. В роли ограничителя выступает требуемая точность 
представления значений весов. Если для записи каждого веса 
используется слишком мало битов, то обучение может продолжаться 
слишком долго и не принести никакого эффекта, поскольку точность 
аппроксимации отдельных комбинаций действительных значений 
весов дискретными значениями часто оказывается недостаточной. С 
другой стороны, если используется слишком много битов, то двоичные 
последовательности, представляющие нейронные сети большой 
размерности, оказываются очень длинными, что сильно удлиняет 
процесс эволюции и делает эволюционный подход к обучению 
нерациональным с практической точки зрения. Вопрос оптимизации 
количества битов для представления конкретных весов все еще оста-
ется открытым.
Для устранения недостатков схемы двоичного представления данных 
было предложено задавать значения весов действительными числами, 
точнее - каждый вес описывать отдельным действительным числом. 
Такой способ кодирования реализован, в частности, в программе 
Evolver
. Он использовался при решении примеров.


А.Е. Кононюк Дискретно-непрерывная математика 
287 
Стандартные генетические операторы, разработанные для схемы 
двоичного представления данных, могут применяться и в случае 
задания весов двоичными числами, однако для большей эффектив-
ности эволюционного алгоритма и ускорения его выполнения созданы 
специальные генетические операторы. 

Download 9,87 Mb.

Do'stlaringiz bilan baham:
1   ...   154   155   156   157   158   159   160   161   ...   228




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish