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


UPD1: Так как ссылка на исходники данная в тексте



Download 9,87 Mb.
Pdf ko'rish
bet202/228
Sana20.06.2022
Hajmi9,87 Mb.
#683557
TuriКнига
1   ...   198   199   200   201   202   203   204   205   ...   228
Bog'liq
Algorithms3

UPD1: Так как ссылка на исходники данная в тексте 
работы не бросается в глаза, дублируем ее здесь 
http://evoj.sourceforge.net/static/demos/img-demo.rar
 
 
 
6.5. 
Разработка и исследование гибридного 
алгоритма решения сложных задач оптимизации 
6.5.1. Генетический алгоритм (ГА) 


А.Е. Кононюк Дискретно-непрерывная математика 
373 
Название данного алгоритма объясняется тем, что в основе него лежит 
имитация процессов происходящих в природе, среди особей какой-
либо популяции. Индивид или особь представляет собой решение
закодированное произвольным образом, например в бинарную строку. 
Совокупность решений в фиксированный момент времени составляет 
популяцию. Индивиды текущей популяции конкурируют друг с другом 
за передачу своей генетической информации (создание потомков) в 
следующую популяцию. Отобранные индивиды из текущей популяции 
с помощью 
селекции, 
проходят этапы создания новых решений-
потомков - 
рекомбинации 
и
 мутации
. Основными операторами 
генетического алгоритма будем называть операторы 
скрещивания, 
селекции и мутации
.
Селекция
- это оператор, с помощью которого происходит выбор 
индивида из текущей популяции для участия его в рекомбинации и 
мутации при получении потомка. Рассмотрим основные виды 
селекций. 
Пропорциональная селекция 
Пропорциональная селекция может быть выполнена в виде алгоритма 
колеса рулетки
. В данной селекции каждому индивиду из текущей 
популяции назначается пригодность быть отобранным 
пропорционально его пригодности. Пусть N - число индивидов в 
популяции и 
f
i
- пригодность 
i
- го индивида в популяции тогда, 
например, если 
N
= 4, 
f
1

f
2
= 10, 
f
3
= 15, и 
f
4
= 25 колесо рулетки 
представлено на рисунке 1: 


А.Е. Кононюк Дискретно-непрерывная математика 
374 
Рис. 1 

Download 9,87 Mb.

Do'stlaringiz bilan baham:
1   ...   198   199   200   201   202   203   204   205   ...   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