染色體 (遺傳演算法)
 关于生物學上所謂的染色體，请见「染色體」。在遺傳演算法裡面，一個染色體（chromosome，有時候也叫做基因，genome）是一些引數構成的集合，用來定義遺傳演算法嘗試解決問題的各種答案可能。 染色體常常使用一個簡單的字串來表示，不過有很多種其他的資料結構也可以使用。 染色體設計染色體的設計跟引數使用是根據被解決問題的特殊需求來設定的。一個簡單的範例是，我們假設一個問題是要找出一個整數，介於0和255之間，且能給出這個函數的極大值。（一般這個問題不會使用遺傳演算法，因為直接計算可以很快的找到解答。不過我們這裡只是作個簡單的範例。）我們所有可能的解答是0到255的整數，而這一些可能都可以用一個8位元的二進位字串來表示。 因此，我們就可以選用8位元的二進位字串來作為我們的染色體。這樣的話，如果在我們族群（population）裡面其中一個染色體代表的答案是155這個整數，那染色體本身可能就是 更實際一點的問題是我們可能想要解決一個旅行推銷員問題。對這個問題，我們的目的是要找出一個距離最短，讓我們的推銷員可以拜訪完所有城市的順序。假設我們現在有六座城市，分別是 A、B、C、D、E、和F。那麼一個照順序列出拜訪城市的字串可能就是一個不錯的染色體設計。這樣設計的話，像是 會在遺傳演算法裡面使用到的突變運算元（mutation operator）和交配運算元（crossover operator）對整個族群的影響也必須要在設計染色體的時候給予考量。 參考資料 |
Index:
pl ar de en es fr it arz nl ja pt ceb sv uk vi war zh ru af ast az bg zh-min-nan bn be ca cs cy da et el eo eu fa gl ko hi hr id he ka la lv lt hu mk ms min no nn ce uz kk ro simple sk sl sr sh fi ta tt th tg azb tr ur zh-yue hy my ace als am an hyw ban bjn map-bms ba be-tarask bcl bpy bar bs br cv nv eml hif fo fy ga gd gu hak ha hsb io ig ilo ia ie os is jv kn ht ku ckb ky mrj lb lij li lmo mai mg ml zh-classical mr xmf mzn cdo mn nap new ne frr oc mhr or as pa pnb ps pms nds crh qu sa sah sco sq scn si sd szl su sw tl shn te bug vec vo wa wuu yi yo diq bat-smg zu lad kbd ang smn ab roa-rup frp arc gn av ay bh bi bo bxr cbk-zam co za dag ary se pdc dv dsb myv ext fur gv gag inh ki glk gan guw xal haw rw kbp pam csb kw km kv koi kg gom ks gcr lo lbe ltg lez nia ln jbo lg mt mi tw mwl mdf mnw nqo fj nah na nds-nl nrm nov om pi pag pap pfl pcd krc kaa ksh rm rue sm sat sc trv stq nso sn cu so srn kab roa-tara tet tpi to chr tum tk tyv udm ug vep fiu-vro vls wo xh zea ty ak bm ch ny ee ff got iu ik kl mad cr pih ami pwn pnt dz rmy rn sg st tn ss ti din chy ts kcg ve
Portal di Ensiklopedia Dunia
