| Језик : |
|
| Енциклопедија заједница |Енциклопедија Одговори |Пошаљи питање |Речник Знање |Додај знања |
Интелигентни алгоритам |
|
мутација, (5) енд; крај Изнад Програм има пет главних компоненти: (1) за генерисање кода и иницијалне популације: прво решење простора пре спровођења решења претраживање ГА генотип податке изражене као низу генетске структуре простора података, и различите комбинације ових низова структуре података представљају другу тачку. Онда насумично генерисан низ Н почетне структуре података, сваки низ структура података зове појединца, Н појединци представљају групу. ГА структури података Н серије као почетне тачке итерацији.На пример, проблем трговачки путник, можете ходати пут трговаца кодира цео графикон матрица може да се кодира. Кодирање зависи проблему како да опишем боље решење. Иницијална популација треба да изаберете одговарајући, ако изабрана сувише мали хибрид предност није очигледан, перформансе алгоритам је лош (превласт еволуционе способности мишева него Тигер количини), изабрана група је превелика превише рачунски интензивна. (2) Проверите су испуњени критеријуми конвергенције, контрола алгоритам је завршен. Може се користити за одређивање степен уклапа са оптимално решење или фиксног броја итерација да се постигне. (3) да се процени вредност тестирања и адаптације опција: Адаптивна функција указује заслуге појединца или раствора, на почетку процеса евалуације такође треба да буде прилагодљив и неупоредиво. Различити проблеми, дефинише начин на фитнес функција је другачија. Према прилагодљивости добро или лоше, да бирају. Циљ је да се изабере одличан избор за појединце из тренутне популације, тако да имају прилику да узгајају нове генерације као родитељ у име деце. Оличавају принципе генетског процеса селекције алгоритма овом идејом, избор је прилагодљив индивидуални допринос за следећу генерацију потомак вероватноће једног или више великих. Изаберите да имплементирају принципе опстанак Дарвина најспособнијих. (4) Хибридизација: после хибридизације вероватноће (ПЦ) за хибридизацију. Хибридни погон је најважнији генетски алгоритам генетска манипулација. Можете добити нову генерацију хибридног рада од стране појединаца, комбинацијом карактеристика својих нових појединачних родитеља појединаца. Хибридни отелотворује идеју размене информација. Хромозоми се могу бирати низ измењивим улошком тачке, итд обрнути хибридизације, неколико тачака може бити изабран насумично хибридизовати. Хибридизација вероватноћа ако превелика, обнова популација ускоро, али веома прилагодљив појединац може лако да се преплављени, претрага ће бити мала вероватноћа стагнације. (5) варијације: према мутација вероватноће (ам) мутације. У првој варијацији случајно одабраном групом одабраних појединаца за појединца са вероватноће вредност низа случајних промена у структури низа података. Као са биосфери, вероватноћа настанка је веома низак варијација у ГА. Мутира у нову генерацију појединаца обезбедио прилику. Варијације могу ефикасно спречити дефекте изазване еволуције гена стагнације. Релативно ниска стопа мутација се стално мења гени могу направити, такође ће пасти у случајном претрагу. Размислите о биосфери и сваке генерација генерацијски јаз је велики, какав ће бити страшна ситуација. Као и било које природне варијабилности и погодних врста, као што су варијабле су кодирани генетски алгоритам не размотри да ли функција сама трансдукција, итд су континуирано у природи, јак применљивост, онда, она почиње да ради на становништво имплицитним са паралелизма, то је лако наћи "глобално оптимално решење." Табу претраживање Алгоритам У циљу проналажења "глобално оптимално решење" не би требало да буде посебно везаност за одређену област. Недостатак локалног претраживања је превише похлепан на одређеном локалном подручју и околини претрагу, водећих повезима, али не Тарзан. Табу претраживање је да пронађе оптимално решење као део локалне, свесно га избегавају (али не у потпуности изолован), чиме се добија више претрагу опсега. Зечеви се Тарзане, један од њих ће остати овде, иди негде другде да пронађе други. Дакле, после великог круга, ставите неколико врхова нашао поређење Евереста до изражаја. Када време да потражи зечеве, углавном свесно избегли Тарзан, јер знају да тамо је пришао, а зец унутра гледам. Ово је табу претраживање "Табоо Табела (Табу листа)" значење. Тарзан би само остати на зеца генерално неће смирити тамо, она ће се вратити након неког времена да пронађе највиши врх војске, јер је ово време било је много нових информација, Тарзане, после свега ту је добра висина, треба да преиспита овај се придружи пут, Табу претрагу унутар називом "табу дужина (дужина Табу)"; Ако процес претрагу, зец није оставио Тарзана придружи, али место да пронађете све који су релативно ниски у Северној Кини низије и другим местима , зечеви ће морати да размотри поново проверио Тарзане, који је, где супериорност зеца када бораве сувише истакнути, него "најбоље до сада" у држави, може се игнорисати и не постоји зец оставио иза себе, дешавају се узети у обзир, то се зове "критеријуми о амнестији (аспирација) критеријум". Ове три концепти су табу претраживање и опште критеријуме претраге највише различитих места, оптимизацију алгоритми су такође кључни овде. Псеудо-код израз: Поступак табу претраживање; почети иницијализовати стринг ВЦ насумице, очисти листу табу; цур: = ВЦ; понављање изаберете нову стринг ВН у насељу ВЦ; ако ва> бест_то_фар онда {ва је ниска у листи табу} почети трен: = ВА; нека ва се одржати од најстаријих стринг у листи табу; бест_то_фар: = ВА; енд елсе почети |
| Корисник Преглед |
|
Но цомментс иет |
