Genetic Algorithm Framework

ဖော်ပြချက်

Genetic Algorithm Framework သည် မဖြစ်နိုင်သောပြဿနာများကိုဖြေရှင်းရန် မျိုးရိုးဗီဇဆိုင်ရာ အယ်လဂိုရီသမ်တစ်ခုက ဆင့်ကဲဖြစ်စဉ်ကိုအသုံးပြုပုံကို ပြသသည်။ မျိုးရိုးဗီဇဆိုင်ရာ အယ်လဂိုရီသမ်များကို ကမ္ဘာတဝှမ်းရှိ ပက်ကေ့ဂျ်သန်းပေါင်းများစွာ ပို့ဆောင်ခြင်း သို့မဟုတ် အထိရောက်ဆုံးနည်းလမ်းဖြင့် နိုင်ငံအနှံ့ ထရပ်ကားထောင်ပေါင်းများစွာ ပေးပို့ခြင်းကဲ့သို့သော ခက်ခဲသောပြဿနာများကို ဖြေရှင်းရန်အတွက် အသုံးပြုပါသည်။ ဤပရိုဂရမ်သည် "ခရီးသွားအရောင်းသမား" ပြဿနာကို မျိုးရိုးလိုက်သည့် အယ်လဂိုရီသမ်ဖြင့် ဖြေရှင်းပုံကို ပြသသည်။

နယ်လှည့်အရောင်းသမားပြဿနာမှာ ဖြစ်နိုင်သမျှ အတိုဆုံးအကွာအဝေးတွင် N နံပါတ်မြို့များသို့ သွားရန်လိုအပ်သော အရောင်းစာရေးဖြစ်သည်။ ဤပြဿနာအတွက် ဖြစ်နိုင်ခြေ အမျိုးမျိုးသော သန်းပေါင်းများစွာ ရှိနေသည်၊ ထို့ကြောင့် လူသား သို့မဟုတ် brute force computer သည် ကျိုးကြောင်းဆီလျော်သော အချိန်အတိုင်းအတာတစ်ခုအတွင်း အဖြေရှာရန် မဖြစ်နိုင်ပေ။ ဤပြဿနာကိုဖြေရှင်းရန် မျိုးရိုးဗီဇဆိုင်ရာ အယ်လဂိုရီသမ်များက ဆင့်ကဲဖြစ်စဉ်ကို အသုံးပြုသည်။ ဤဗားရှင်းသည် CNET Download.com တွင် ပထမဆုံးထွက်ရှိခြင်းဖြစ်သည်။