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



Download 9,87 Mb.
Pdf ko'rish
bet9/228
Sana20.06.2022
Hajmi9,87 Mb.
#683557
TuriКнига
1   ...   5   6   7   8   9   10   11   12   ...   228
Bog'liq
Algorithms3

 
 
 
 
Таблица 1.1. 
Популяция особей (для примера 1.2)


А.Е. Кононюк Дискретно-непрерывная математика 
13 
 
Пример 1.3
Рассмотрим нейронную сеть, представленную на рис. 1.2, для которой 
необходимо подобрать оптимальные веса 
w
11

w
12
, w
21
, w
22
, w
31

w
32
 
и 
w
10
, w
20
и w
30
> минимизирующих значение погрешности 




4
1
2
4
1
i
i
i
)
y
d
(
Q

Это сеть, реализующая систему XOR, поэтому значения 
u
1
,i
и 
u
2,i ,
 
а 
также 
d
i
для 
i
= 1.....4 принимают значения, приведенные
в таблице. 
В 
качестве параметров рассматриваемой задачи выступают 
перечисленные выше веса, т.е. задача имеет 9 параметров. В данном 
примере набор из этих 9 параметров определяет точку пространства 
поиска и, следовательно, представляет собой возможное решение. 
Допустим, что веса могут принимать значения из интервала [-10, 10]. 
Тогда каждая хромосома будет комбинацией из 9 двоичных по-
следовательностей, кодирующих конкретные веса. Это, очевидно, и 
есть генотипы. Соответствующие им фенотипы представлены зна-
чениями отдельных весов, т.е. множесвами соответствующих 
действительных чисел из интервала [-10, 10].


А.Е. Кононюк Дискретно-непрерывная математика 
14 
В приведенных примерах (1.1 - 1.3) хромосомы и генотипы обозначают 
одно и то же - фенотипы особей популяции, закодированные в форме 
упорядоченных последовательностей генов со значениями (аллелями), 
равными 0 или 1.
В генетике генотип задает генетическую структуру особи, которая 
может включать более одной хромосомы. Например, клетки человека 
содержат 46 хромосом. В генетических алгоритмах генотип опре-
деляется аналогичным образом, однако чаще всего он состоит всего из 
одной хромосомы, которая и выступает в роли особи популяции.
Длина хромосом зависит от условий задачи . Следует заметить, что в 
естественных организмах хромосома может состоять из нескольких 
сотен и даже тысяч генов. У человека имеется около 100 000 генов, хотя 
их точное количество до сих пор неизвестно.
Рис. 1.2. Нейронная сеть, реализующая операцию XOR 

Download 9,87 Mb.

Do'stlaringiz bilan baham:
1   ...   5   6   7   8   9   10   11   12   ...   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