အယ်ဂဝ်ရိဒမ် မဗဳဇ

အယ်ဂဝ်ရိဒမ် မဗဳဇ (အၚ်္ဂလိက်: Genetic Algorithm - GA) ဂှ် ဒှ်နဲကဲဂၠာဲသွဟ် (Search heuristic) မသုင်စောဲလဝ် ပ္ဍဲကဵု ပညာသိပ္ပံ နဲကဲစက် သွက်ဂွံသွဟ်ပြဿနာ မဝါတ်တ်ဂမၠိုင်ရ။ နဲကဲဏအ်ဝွံ ဒုင်သဇိုင်ကဵု သီအိုရဳ ဗဂလိုင်တၞောဝ်သဘာဝ (Natural Evolution) ညံင်ရဴမၞိဟ် ကေုာံ သတ်တအ် မပြံင်လှာဲဗဂေတ်တိုန် အတိုင်သၞောဝ် Charles Darwin (Survival of the fittest) ရ။

လၟေင်ကမၠောန် ကေုာံ အဆံင်ဂမၠိုင်

ပ္ဍဲကဵု GA ဂှ် ဍေံဖန်ဗဒှ်ပတိတ် သွဟ်ဗွဲမဂၠိုင် (Population) တုဲ ဍေံရုဲစှ်ကေတ် သွဟ်မနွံကဵု ဂကူဗဳဇ (Genotype) မခိုဟ်အိုတ် သွက်ဂွံဆက်ဗဂလိုင်တၞောဝ်ရ။

၁။ အစ (Initialization): ဖန်ဗဒှ်ပတိတ် သွဟ်ဂမၠိုင် (Initial population) နကဵုနဲကဲရုဲစှ် (Random)။ ၂။ စၟဳစၟတ်အစောံ (Fitness Function): သ္ၚေဝ်ဂၠေပ်ရံင် သွဟ်လဵုမွဲ မကိတ်ညဳကဵု တင်ရန်တၟအ်အိုတ်ရော။ ၃။ ရုဲစှ် (Selection): ရုဲစှ်ကေတ် သွဟ်မခိုဟ်အိုတ် (Parents) သွက်ဂွံပတိတ်ကောန် (Offspring)။ ၄။ ပံင်ဗစပ် (Crossover): နှဴရဴကေတ် တင်ဂၞင် မဗဳဇ နူမိမၜါ သွက်ဂွံကလိဂွံ သွဟ်တၟိ မနွံကဵုတင်ခိုဟ် သီုၜါလ္ပာ်။ ၅။ ပြံင်လှာဲမဗဳဇ (Mutation): ထပ်စုတ် တင်ဂၞင်တၟိတၟေင် နကဵုနဲကဲရုဲစှ် ညံင်သွဟ်ဂှ် ဟွံဂွံတုပ်ဒၟံင် အတိုင်တြေံအလုံအိုတ်သီု (သွက်ဂွံဝေင်ပဲါ Local optima)။

မုဟိုတ် ဍေံဂွံကိစ္စဇၞော်ရော?

အယ်ဂဝ်ရိဒမ် မဗဳဇ ဝွံ သုင်စောဲဒၟံင် ပ္ဍဲကမၠောန် မနွံကဵုသွဟ်ဗွဲမဂၠိုင် မဒးရုဲစှ်:

Engineering Design: ပ္ဍဲမဖန်ဗဒှ် ဗီုပြင်က္ကပ္ပဳ ဟွံသေင်မ္ဂး အင်တင်နာ (Antenna) ညံင်ဂွံကလိဂွံ အစောံခိုဟ်အိုတ်။
Robotics: ဗ္တောန်ကဵု စက်ရုပ်ဂမၠိုင် ညံင်ဂွံကွာ်ဒး နကဵုနဲကဲစမ်းကၠောန် အဆံင်ဆံင် အတိုင်လၟေင်တၞောဝ်။
Financial Management: သုင်စောဲ သွက်ဂွံရုဲစှ် ပရေင်ဓန (Investment portfolio) ညံင်ဂွံကလိဂွံ လာပ်ဗကာဂၠိုင်အိုတ်။
Schedules: ဖန်ဗဒှ် လၟေင်အခိင် (Timetables) သွက်ရုင်စက် ဟွံသေင်မ္ဂး ဘာဗ္တောန်လိက် မဝါတ်တ်ဂမၠိုင်။

ရံင်အဏအ်

နိဿဲ