Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
| Ця стаття містить , але походження тверджень у ній через практично повну відсутність . (квітень 2016) |
Фу́нкція допасо́ваності (англ. fitness function) — це особливий тип цільової функції, який застосовують як [en] для підбивання підсумку того, наскільки близьким є задане конструктивне рішення до досягнення поставлених цілей. Функції допасованості застосовують в генетичному програмуванні та генетичних алгоритмах, щоби скеровувати симуляції до оптимальних конструктивних рішень.
Генетичне програмування та алгоритми
Зокрема, в галузях генетичного програмування та генетичних алгоритмів кожне конструктивне рішення, як правило, представляють як стрічку чисел (яку називають хромосомою). Ідея полягає в тім, щоби після кожного кола тестування або моделювання вилучати n найгірших конструктивних рішень, і розводити n нових із найкращих. Кожне конструктивне рішення, таким чином, потребує присуджування порівняльного показника якості, що вказував би, наскільки близько воно підійшло до того, щоби відповідати загальним умовам, і цей показник породжується застосуванням функції допасованості до результатів тестування або моделювання, отриманих від цього рішення.
Причина, чому генетичні алгоритми неможливо розглядати як ледачий спосіб виконання конструкторської праці, полягає саме в зусиллях, потрібних для конструювання працездатної функції допасованості. Незважаючи на те, що тим, хто виходить з кінцевим конструкторським рішенням, є вже не людина, а комп'ютер, тим, хто має сконструювати функцію допасованості, все ще лишається саме людина. Якщо її сконструйовано погано, то алгоритм або збігатиметься на неприйнятному рішенні, або зазнаватиме труднощів у тому, щоби збігтися взагалі.
Функція допасованості повинна не лише тісно корелювати з метою конструктора, але повинна також бути обчислювально ефективною. Швидкість виконання є дуже важливою, оскільки типовий генетичний алгоритм, щоби виробити корисний результат для нетривіальної задачі, мусить ітеруватися багато разів.
Може бути доцільним і [en], особливо в наступних випадках:
- Обчислення допасованості одного рішення є надзвичайно витратним
- Точної моделі обчислення допасованості немає
- Функція допасованості є непевною або зашумленою.
Існує два основні класи функцій допасованості: такий, у якому функція допасованості не змінюється, як в оптимізації незмінної функції або тестуванні за незмінним набором тестових прикладів; і такий, у якому функція допасованості є мінливою, як у [en] або коеволюції набору тестових прикладів.
На функції допасованості можливо також дивитися в термінах адаптивного ландшафту, який показує допасованість для кожної можливої хромосоми.
В багатьох випадках означення функції допасованості не є прямолінійним, і часто виконується ітеративно, якщо найдопасованіші рішення, вироблені генетичними алгоритмами, не є тим, що потрібно. [en] беруться за це ускладнення, віддаючи оцінювання зовнішнім агентам (зазвичай, людям).
Див. також
Примітки
- fitness // Англійсько-український словник з математики та інформатики / уклад. Є. Мейнарович, М. Кратко. — 2010.
Посилання
- A Nice Introduction to Adaptive Fuzzy Fitness Granulation (AFFG) (PDF), перспективний підхід до прискорення темпу збіжності ЕА. (англ.)
- , сконструйований для прискорення темпу збіжності ЕА. (англ.)
- Fitness functions in evolutionary robotics: A survey and analysis (AFFG) (PDF), огляд функцій допасованості, що використовуються в [en]. (англ.)
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Cya stattya mistit perelik posilan ale pohodzhennya tverdzhen u nij zalishayetsya nezrozumilim cherez praktichno povnu vidsutnist vnutrishnotekstovih dzherel vinosok Bud laska dopomozhit polipshiti cyu stattyu peretvorivshi dzherela z pereliku posilan na dzherela vinoski u samomu teksti statti kviten 2016 Fu nkciya dopaso vanosti angl fitness function ce osoblivij tip cilovoyi funkciyi yakij zastosovuyut yak en dlya pidbivannya pidsumku togo naskilki blizkim ye zadane konstruktivne rishennya do dosyagnennya postavlenih cilej Funkciyi dopasovanosti zastosovuyut v genetichnomu programuvanni ta genetichnih algoritmah shobi skerovuvati simulyaciyi do optimalnih konstruktivnih rishen Genetichne programuvannya ta algoritmiZokrema v galuzyah genetichnogo programuvannya ta genetichnih algoritmiv kozhne konstruktivne rishennya yak pravilo predstavlyayut yak strichku chisel yaku nazivayut hromosomoyu Ideya polyagaye v tim shobi pislya kozhnogo kola testuvannya abo modelyuvannya viluchati n najgirshih konstruktivnih rishen i rozvoditi n novih iz najkrashih Kozhne konstruktivne rishennya takim chinom potrebuye prisudzhuvannya porivnyalnogo pokaznika yakosti sho vkazuvav bi naskilki blizko vono pidijshlo do togo shobi vidpovidati zagalnim umovam i cej pokaznik porodzhuyetsya zastosuvannyam funkciyi dopasovanosti do rezultativ testuvannya abo modelyuvannya otrimanih vid cogo rishennya Prichina chomu genetichni algoritmi nemozhlivo rozglyadati yak ledachij sposib vikonannya konstruktorskoyi praci polyagaye same v zusillyah potribnih dlya konstruyuvannya pracezdatnoyi funkciyi dopasovanosti Nezvazhayuchi na te sho tim hto vihodit z kincevim konstruktorskim rishennyam ye vzhe ne lyudina a komp yuter tim hto maye skonstruyuvati funkciyu dopasovanosti vse she lishayetsya same lyudina Yaksho yiyi skonstrujovano pogano to algoritm abo zbigatimetsya na neprijnyatnomu rishenni abo zaznavatime trudnoshiv u tomu shobi zbigtisya vzagali Funkciya dopasovanosti povinna ne lishe tisno korelyuvati z metoyu konstruktora ale povinna takozh buti obchislyuvalno efektivnoyu Shvidkist vikonannya ye duzhe vazhlivoyu oskilki tipovij genetichnij algoritm shobi virobiti korisnij rezultat dlya netrivialnoyi zadachi musit iteruvatisya bagato raziv Mozhe buti docilnim i en osoblivo v nastupnih vipadkah Obchislennya dopasovanosti odnogo rishennya ye nadzvichajno vitratnim Tochnoyi modeli obchislennya dopasovanosti nemaye Funkciya dopasovanosti ye nepevnoyu abo zashumlenoyu Isnuye dva osnovni klasi funkcij dopasovanosti takij u yakomu funkciya dopasovanosti ne zminyuyetsya yak v optimizaciyi nezminnoyi funkciyi abo testuvanni za nezminnim naborom testovih prikladiv i takij u yakomu funkciya dopasovanosti ye minlivoyu yak u en abo koevolyuciyi naboru testovih prikladiv Na funkciyi dopasovanosti mozhlivo takozh divitisya v terminah adaptivnogo landshaftu yakij pokazuye dopasovanist dlya kozhnoyi mozhlivoyi hromosomi V bagatoh vipadkah oznachennya funkciyi dopasovanosti ne ye pryamolinijnim i chasto vikonuyetsya iterativno yaksho najdopasovanishi rishennya virobleni genetichnimi algoritmami ne ye tim sho potribno en berutsya za ce uskladnennya viddayuchi ocinyuvannya zovnishnim agentam zazvichaj lyudyam Div takozhEvolyucijne modelyuvannya en Testovi funkciyi dlya optimizaciyiPrimitkifitness Anglijsko ukrayinskij slovnik z matematiki ta informatiki uklad Ye Mejnarovich M Kratko 2010 PosilannyaA Nice Introduction to Adaptive Fuzzy Fitness Granulation AFFG PDF perspektivnij pidhid do priskorennya tempu zbizhnosti EA angl skonstrujovanij dlya priskorennya tempu zbizhnosti EA angl Fitness functions in evolutionary robotics A survey and analysis AFFG PDF oglyad funkcij dopasovanosti sho vikoristovuyutsya v en angl