Ang mga algorithm na henetiko ay mga pamamaraang optimisasyon na inspirado ng natural selection.Ang mga ito ay gumagana sa pamamagitan ng pag-eevolve ng isang populasyon ng mga solusyong kandidato sa mga henerasyon. search space referment ang naglalayong mapabuti ang kahusayan sa pamamagitan ng pagkipot ng set ng mga posibleng solusyon na isinasaalang alang sa panahon ng proseso.

Layunin ng Paghahanap sa Maliit na Lugar

Ang pangunahing tunguhin ay bawasan ang pagsisikap na makalkula ang mga bagay - bagay at gawing mas mabilis ang pag - aayos ng mga ito, anupat mas mabilis na naitutuon ng mga algorithm ang kanilang pansin sa mas magagandang rehiyon, anupat posibleng mas madaling makahanap ng mga solusyon.

Karaniwang Pamamaraan

  • [Constraint-based reasure: Paglalapat ng mga problema-specific remitts upang alisin ang mga hindi ma-pares na solusyon.
  • Fitness-based selection: Pagtuon ng pansin sa mga indibiduwal na may mas mataas na bilang ng mga kaangkupan upang gabayan ang paghahanap.
  • Pagbawas ng Dimensiyonalidad: Pagbabawas sa problema sa pamamagitan ng pagbabawas ng bilang ng mga variables.
  • [[Pangungumberte: Pagsasama ng katulad na mga solusyon upang galugarin ang mga kinatawang kandidato.

Mga Pakinabang at Hamon

Ang paghahanap ng lugar ay maaaring humantong sa mas mabilis na pag - unlad at di - gaanong magastos na pagkalkula, pero ang sobrang agresibong pagbabawas ay maaaring magpuwera sa posibleng pinakamahusay na solusyon, na humahantong sa mga resulta ng suboptimal.