Генетикийн алгоритмын гол шинж чанарууд юу вэ?
Генетикийн алгоритмын гол шинж чанарууд юу вэ?

Видео: Генетикийн алгоритмын гол шинж чанарууд юу вэ?

Видео: Генетикийн алгоритмын гол шинж чанарууд юу вэ?
Видео: Единая Защита от Кентавра и атеросклероза из 5 упражнений 2024, Арваннэгдүгээр
Anonim

Таван чухал зүйл байдаг онцлог of GA: Асуудлын боломжит шийдлүүдийг кодлох нь популяцийн хувь хүн гэж тооцогддог. Хэрэв уусмалыг хэд хэдэн жижиг үе шатуудад (барилгын блок) хувааж чадвал эдгээр алхмуудыг генээр төлөөлдөг бөгөөд цуврал генүүд (хромосом) бүхэл бүтэн шийдлийг кодлох болно.

Үүнээс гадна, генетикийн алгоритмын хэрэглээ юу вэ?

Генетикийн алгоритмууд ихэвчлэн байдаг ашигласан мутаци, кроссовер, сонголт зэрэг био-онгодтой операторуудад тулгуурлан оновчлол, хайлтын асуудалд өндөр чанартай шийдэл гаргах.

Мөн генетикийн алгоритм яагаад чухал вэ? Эдгээрийг оновчлолын асуудал, хайлтын асуудлуудад өндөр чанартай шийдлийг бий болгоход ихэвчлэн ашигладаг. Генетикийн алгоритмууд байгалийн шалгарлын үйл явцыг дуурайж, хүрээлэн буй орчны өөрчлөлтөд дасан зохицож чадах зүйлүүд нь амьд үлдэж, үржиж, дараагийн үе рүүгээ шилжих боломжтой гэсэн үг юм.

Генетик алгоритмын утга учир юу болохыг бас мэдэх үү?

А генетикийн алгоритм нь хиймэл оюун ухаан, тооцоололд ашигладаг эвристик хайлтын арга юм. Энэ нь байгалийн шалгарлын онол дээр суурилсан хайлтын асуудлыг оновчтой шийдлийг олоход хэрэглэгддэг хувьслын биологи. Генетикийн алгоритмууд нь том, нарийн төвөгтэй өгөгдлийн багцыг хайхад маш тохиромжтой.

Генетик алгоритмын операторууд юу вэ?

Генетик оператор нь өгөгдсөн асуудлын шийдэлд алгоритмыг чиглүүлэхийн тулд генетикийн алгоритмд ашигладаг оператор юм. Гурван төрлийн оператор байдаг ( мутаци , кроссовер болон сонголт ), алгоритм амжилттай ажиллахын тулд бие биетэйгээ хамтран ажиллах ёстой.

Зөвлөмж болгож буй: