علم و دانش
الگوریتم زنتیک

     الگوریتم زنتیک، یک روش جستجوی هوشمند و احتمالی است که فرایند تکامل تدریجی (evolution process) داروین را با در نظر گرفتن جمعیتی(Population) از جوابها و به کارگیری عملگرهای ژنتیک، تقاطع(crossover) و جهش(mutation)، در هر توالد (reproduction) شبیه سازی می کند.

     بنابراین الگوریتم های GA نیز مانند الگوریتمهای بهینه سازی مورچگان
(
Ant Colony Optimization) برخلاف سایر متاهیوریستیکها همچون روش جستجوی ممنوع(Tabu Search) و شبیه سازی حرارتی(Simulated Annealing) که تنها روی یک جواب عمل می کنند، با جمعیتی از جوابها سرکار دارد. از جمله تفاوتهایی که این روش با ACO دارد این است که در ACO از الگوریتم های سازنده(Constructive)استفاده می شود در حالی که در GA  از الگوریتم های جستجوی محلی(Local search) استفاده می گردد.

   در GA هر جواب در جمعیت طبق معیاری از برازندگی(fitness measure) ارزیابی شده و به جوابهای با درجه برازندگی بهتر فرصت هایی برای توالد داده می شود و در این مرحله جوابهای فرزند(Offsprings یا Childs) تولید شده و با جوابهای فاقد برازندگی(unfit) در جمعیت جیگزین می شوند. بعبارت دیگر ترکیب جوابهای موجود بواسطه فرایند توالد جوابهای جدیدی تولید می کند و این چرخه ارزیابی(evaluation)، انتخاب(selection)، و توالد(reproduction)، تا زمانی که به یک جواب رضایت بخش برسیم تکرار می گردد.

الگوریتم ژنتیک نخستین بار در اوایل دهه 1970 توسط جان هلند(John Holland) و دانشجویانش در دانشگاه میشیگان توسعه داده شده است[1]، که الگوریتم ساده ژنتیک(SGA) نامیده شد و به صورت زیر بود :

Simple Genetic Algorithm()

{

    Initialize population;

    Evaluate population;

    while termination criterion not reached

     {

         Select solutions for next population;

         Perform crossover and mutation;

         Evaluate population;

      } 

   }

 

سپس اقای گلدبرگ(از شاگردان هلند) توانست در پایان نامه خود مساله پیچیده خطوط لوله گاز را حل کند.

 

 در واقع الگوریتم های ژنتیک با یک جمعیتی از جوابها سرکار داشته و مایل به دستکاری جوابها به روشی ساده هستند. در یک GA، یک جواب بالقوه برای یک مساله به صورت مجموعه ای از پارامترها که ژن(gene) نامیده می شوند، نمایش داده می شود. این پارامترها با یکدیگر متحد شده و رشته ای از مقادیر را که کروموزوم(Chromosome) نامیده می شود، تشکیل می دهند.

  در یک GA کدگذاری(یک نوع طرز نمایش بر اساس رشته ها) اهمیت بسزایی دارد. همچنین عملگرهای عملی و سودمند برای تقاطع(جابجایی) و جهش و سایر عملگرهای خاص مساله تعریف شوند بطوریکه کاملا صریح و شامل کمترین محاسبات باشند.

لازم به ذکر است که GA و بقیه متاهیوریستیک ها به معنای واقعی کلمه الگوریتم نیستند. بلکه یک چارچوب الگوریتمی کلی برای دسته بزرگی از مسائل بهینه سازی هستند که می توان با استفاده از آنها برای مسائل مختلف الگوریتمی را نوشت.

منبع رضا علائی


http://gorooh.parsiblog.com/PhotoAlbum/dars2/10e9328c176de902f34269074578f82d.gif

  نوشته شده در روز دوشنبه 88/2/7  ، تعداد


مطالب طلایی - کلیک کنید

آمــار سایت

بازدیــــد امـــــروز : 100
بازدیــــــــد دیـــــــــروز : 170
بازدیـــــــــد کــــــــــل : 865444
تعـــــداد یادداشت هـــــــا : 2732
منوی اصلی

صفحـه اول سایـت

تحقیق هــای قابل ویــرایش

پاورپوینت هـای آموزشـی و درسی

طرح درس هـای برتر معلمان

نظرات و پیشنهادات

فهرست موضوعی یادداشت ها

دانستنیها و اطلاعات علمی
مطالب مربوط به درس و مدرسه
بانک طرح درس دوره ابتدایی
بانک طرح درس متوسطه اول
بانک طرح درس متوسطه دوم
پاورپوینت و اسلاید های درسی
آموزش و ترفندهای کاربردی
تحقیق و مقاله های آموزشی
انیمیشن و محتواهای درسی
آشنایی با موجودات هستی
سوال و جوابهای علمی
سبک زندگی و ارتقا سلامت
لیست آخرین مطالب

پاورپوینت درس 17 فارسی پایه یازدهم: خاموشی دریا
پاورپوینت درس 16 فارسی پایه یازدهم: قصه عینکم
دانلود پاورپوینت جنگ تحمیلی رژیم بعثی حاکم بر عراق علیه ایران در
دانلود پاورپوینت آرمان ها و دستاوردهای انقلاب اسلامی درس 25 تاری
پاورپوینت درس 9 فارسی پایه یازدهم: ذوق لطیف
پاورپوینت درس 8 فارسی پایه یازدهم: در کوی عاشقان
پاورپوینت درس 7 فارسی پایه یازدهم: باران محبت
پاورپوینت درس 6 فارسی پایه یازدهم: پرورده عشق
پاورپوینت علوم پنجم، درس11: بکارید و بخورید
پاورپوینت علوم سوم، درس4: اندازه گیری مواد
پاورپوینت درس 7 فارسی پایه اول دبستان
طرح درس و روش تدریس ریاضی ششم، فصل1: یادآوری عددنویسی
پاورپوینت نکات و سوالات هدیه های آسمان دوم، درس10: خانوادهی مهرب
دانلود طرح درس خوانا قرآن پایه ششم درس آب و آبادانی
طرح درس و روش تدریس ریاضی اول، تم 21: مهارت جمع چند عدد، ساعت و
[همه عناوین(2651)][عناوین آرشیوشده]

http://www.parsiblog.com/PhotoAlbum/riazi/6af5e218c7b634c3d7afd741834f59d2.jpg