Algoritm genetikasi tushunchasi

|
Algoritm genetikasi tushunchasi
|
bet | 4/6 | Sana | 28.05.2024 | Hajmi | 237,7 Kb. | | #256230 |
Bog'liq MO\' 5-mustaqil ishAlgoritm genetikasi tushunchasi.
Genetik algoritm (GA) simulyatsiya qilingan tasodifiy qidiruv shaklidir optimal echimlarni topish uchun tabiiy biologik evolyutsiya jarayonlarining tamoyillari. Muammo uchun murakkab, bu algoritm xromosomalar deb ataladigan parametrlar to'plamidan boshlanadi, yoki satr, keyin ularning har biri maqsad funktsiyasi bo'yicha mustahkamlik darajasi uchun baholanadi aniqlangan. AG ning tabiati nomzod echimlarining imkoniyatlarini izlashdir muammoning optimal yechimini oling. Barcha yechimlar doirasi.
Mumkin bo'lganlar bo'shliq deb ataladigan mos echimlar orasidagi ob'ektlardir
qidirish (bo'sh joyni qidirish). Qidiruv maydonidagi har bir nuqta bitta yechimni ifodalaydi, munosib. Har bir mumkin bo'lgan yechim moslik qiymati bilan belgilanadi
Ikki xromosomadan genetik operatorlar, genlarni tabiiy tanlash jarayoni orqali
(ota-ona) yuqori darajadagi fitnesga ega yangi xromosomalarni ishlab chiqarishi kutilmoqda keyingi yangi avlod yoki nasl (nasl) kabi yuqori. Xromosomalar
Bu avlodlar deb ataladigan iteratsiyalarni boshdan kechiradi.
Qattiq xromosomalar mavjud sifatli nasl berish tendentsiyasi. Umuman olganda, algoritm Genetika 3 bosqichdan iborat, ya'ni boshlang'ich populyatsiyani tasodifiy aniqlash, qiymatlarni hisoblash Har bir xromosomaning yaroqliligi, olish uchun genetik operatsiyalarni qo'llash yangi muqobil yechimlar.
Goldberg AG zarur xususiyatlarga ega ekanligini taklif qiladi ma'lum, shuning uchun uni boshqa qidiruv yoki optimallashtirish protseduralaridan ajratish mumkin, xususan:
Har bir avlodda xromosomalar o'lchov asboblari yordamida baholash jarayonidan o'tadi.
Bu fitnes deb ataladi. Xromosomaning yaroqlilik qiymati populyatsiya sifatini tavsiflaydi the. Bu jarayon fitnes qiymatini hisoblash orqali har bir populyatsiyani baholaydi. Har bir xromosoma va to'xtash mezoniga erishilgunga qadar baholang.
AG amalga oshirilishidan oldin bajarilishi kerak bo'lgan ikkita muhim narsa bor, ya'ni ta'rif Xromosomalar, belgilar ko'rinishidagi yechimlar va moslik funktsiyalari yoki maqsad funktsiyalari.
Adabiyotlar:
Ронжин А.Л. Речевой и многомодальный интерфейсы / А.Л. Ронжин, А.А. Карпов, И.В. Ли; - М.: Наука, 2006 - (Информатика: неограниченные возможности и возможные ограничения), 173 с.
Chesta C. Connected Digit Recognition Using Short and Long Duration Models / C. Chesta, P. Laface, F. Ravera // Proceedings of ICASSP’99 Conference, Phoenix, USA, 1999.
Kosarev Yu. Robust Speech Understanding for a Voice Control System. // Proceedings of SPECOM’2002, St. Petersburg, 2002, pp. 13-18.
Потапова Р.К. Речевое управление роботом.// М.:КомКнига, 2005, 328 с.
Станкевич Л.А. Интеллектуальные роботы и системы управления. // Нейрокомпьютеры: разработка и применение, № 8-9, 2005.
Timofeev A.V. Development of man-machine interfaces and virtual reality means for integrated medical systems / A.V. Timofeev, et al. // Proceedings of SPECOM'2006, St. Petersburg: “Anatolya”, 2006, pp. 175-178.
Ли И.В. Проектирование систем речевого диалога / И.В. Ли, А.Л. Ронжин // Труды СПИИРАН. Вып. 3, т. 1. — СПб.: Наука, 2006, С. 320-338.
Turunen M. Evaluation of a Spoken Dialogue System with Usability Tests and Long-term Pilot Studies: Similarities and Differences / M. Turunen, J. Hakulinen,
|
| |