جینیاتی یلگوردمز

جینیاتی یلگوردمز انکشافی، احتمالی ہیں اصلاح کے طریقوں 1975، ہالینڈ میں پہلی بار کے لئے تجویز کیا گیا ہے کہ. انہوں نے ارتقاء کے تصور پر مبنی ہیں قدرتی انتخاب، کی طرف سے بھی ڈارون پیش کرتا ہے.

جینیاتی یلگوردمز افراد کی ایک قسم کے ساتھ کام، جو کہ ہر فرد کو کسی خاص مسئلے کا ایک حل کے طور پر کام کر سکتے ہیں، جہاں ایک آبادی ہے. ہر فرد اس پر مساوی ہے کہ حل ہے کتنے اچھے پر منحصر ہے، موافقت کی ڈگری پر تعین کیا جانا ہے. ہم فطرت کے سلسلے میں یہ سمجھتے ہیں، وسائل کے لئے مقابلہ کے دوران جسم کی کارکردگی کی ڈگری وہاں لگایا گیا ہے. افراد زیادہ آبادی کے دیگر ارکان کے ساتھ سنکرن کے ذریعے دوبارہ نہی بن سکتا زیادہ مرضی کے مطابق کر رہے ہیں. یہ نئی پرجاتیوں، والدین سے وراست کے طور پر منتقل کیا خاص خصوصیات جمع ہے جس کے ظہور کا سبب بنتا ہے.

کم ڈھال لیا افراد، اولاد امکان کم ہے دوبارہ پیش کرنے کی خصوصیات کو وہ مالک ہے، آہستہ آہستہ پوری آبادی کے ارتقاء کے دوران غائب ہو جائے گا تا کہ قابل ہو جائے گا. کبھی کبھی جینز یا اتپریورتنوں میں اچانک تبدیلیاں ہیں. یہ نسل در نسل اچھی خصوصیات آبادی بھر میں تقسیم کیا جائے گا کہ باہر کر دیتا ہے. بہترین مناسب ہے کہ ایسے افراد Interbreeding، سب سے بڑی مستقبل کی نمائندگی کرتے ہیں کہ تلاش کی سائٹس پر تحقیق کی ہے اس کے نتیجے میں. آخر میں، یہ حل ہے. جینیاتی یلگوردمز حقیقت یہ ہے کہ یہ وقت اندازا حل، زیادہ سے زیادہ ہیں جس کی ایک نسبتا مختصر مدت ہے اس کا فائدہ ہے. یہ پروگراموں کے حوالے سے مسئلہ قابل غور ہے.

جینیاتی یلگوردمز مندرجہ ذیل اجزاء پر مشتمل ہیں:

- زیر غور مسئلہ کا حل نمائندگی کروموسوم جینز پر مشتمل ہوتا ہے. یہ آبادی کروموسوم کا بنیادی تصور کیا جاتا ہے؛

- بیانات کا ایک سیٹ (نئی آبادی کی بنیاد پر نئے حل پیدا کرنے کے لئے ڈیزائن کیا)؛

- مقصد تقریب (کے حل کی موزونیت کا اندازہ کرنے کے لئے ڈیزائن).

انتخاب، اتپریورتن اور crossover: جینیاتی الگورتھم کے لئے آپریٹرز کی ایک معیاری سیٹ فراہم کرتا ہے. یہ کیا ہر خاص وضاحت مدد سے جینیاتی یلگوردمز کے استعمال پر غور کرنا ممکن ہے آپریٹر. آپریٹر انتخاب کیا فٹنس افعال کی اقدار کے مطابق میں کروموسوم منتخب کرتا ہے. ٹورنامنٹ اور رولیٹی: یہاں یہ کم از کم سب سے زیادہ مقبول آپریٹر کے دو پیش کیا جاتا ہے. رولیٹی طریقہ کار این رنز سے افراد کے انتخاب کی ورزش ہوتی ہے. متن پہیا میں ملازم آبادی کے ہر رکن کے لئے مطلوبہ قیمت کو ایک شعبے پر مشتمل ہے. اس انتخاب میں موافقت کی ایک نمایاں طور پر اعلی کی شرح کے ساتھ آبادی کے ارکان کم فٹنس ہے کہ نمائندوں کے مقابلے میں زیادہ کثرت سے منتخب کیا جائے گا. طریقہ کار لاگو کیا جاتا ہے جب ٹورنامنٹ ن ٹیمیں افراد این منتخب کرنے کے لئے کی اجازت دیتے ہیں. ہر پروگرام کی بنیاد آبادی کا نمونہ K عناصر رکھی، ان میں بہترین نمونہ منتخب کیا جانا چاہئے.

آپ الگورتھم پروگرامنگ کے بارے میں غور کرنے کے لئے جاری ہے تو یہ crossbreeding نامی ایک طریقہ کار کے بارے میں بتانے کے لئے ضروری ہے. کراسنگ آپریٹر آبادی میں کروموسوم یا گنسوتر کے حصے کی جوڑی کے درمیان تبادلہ خیال کیا ہے.

آخری آپریٹر - اتپریورتنوں - گنسوتر کے احتمالی مختلف حالتوں.

جینیاتی الگورتھم کے استعمال کے مخصوص غور پیپر میں فٹ کر سکتے ہیں کے مقابلے میں زیادہ بڑا مواد فراہم کرتا ہے، تو یہ الگ الگ سمجھا جانا چاہئے.