بخشی از پاورپوینت

اسلاید 1 :

الگوريتم ژنتيك

  • در گروه الگوريتمهاي بهينه سازي احتمالاتي است
  • از فرآيند تكامل بيولو‍ژيكي الهام گرفته است .
  • از مفاهيم انتخاب طبيعي و وراثت ژنتيكي داروين سال1859 استفاده مي كند.

اسلاید 2 :

  • توسط جان هلند ،‌دانشگاه ميشيگان توسعه يافت (‌1970)

     -  به منظور مطالعه وشناخت فرآيندهاي تطبيقي

         سيستمهاي طبيعي

    -  به منظور طراحي نرم افزارهاي سيستمهاي مصنوعي

       كه قدرت سيستمهاي طبيعي را حفظ مي كنند.

 

اسلاید 3 :

  • تكنيكهاي كافي و مؤثر براي كاربردهاي بهينه سازي و يادگيري ماشين ارائه مي دهد.
  • امروزه در بسياري از زمينه ها مثل تجارت ، علوم ،‌مهندسي و پزشكي بكار ميرود.

اسلاید 4 :

 

   الگوريتم هاي ژنتيك يك مجموعه از راه حلهاي كانديد براي مسئله نگهداري ميكنند .

   و اين مجموعه را با اعمال تكراري مجموعه عملگرهاي تصادفي تكامل ميدهد .

اسلاید 5 :

  • انتخاب : موفق ترين راه حل را در جمعيت مورد نظر مي يابد

 

  • تركيب دوباره : دو راه حل مجزا را تجزيه مي كند و آنها را براي ايجاد راه حلهاي جديد بطور با هم تركيب مي كند
  • جهش : بطور تصادفي راه حلهاي كانديد را آشفته مي كند.

اسلاید 6 :

تقاطع : تركيب دوباره

P1   (0 1 1 0 1 0 0 0)            (0 1 0 0 1 0 0 0)   C1

P2   (1 1 0 1 1 0 1 0)            (1 1 1 1 1 0 1 0)   C2

–تقاطع يك ابزار حياتي براي الگوريتمهاي ژنتيك است

–جستجو را در تكامل اوليه جمعيت  شتاب مي دهد.

–باعث مي شود كه زير مجموعه هایی از راه حل ها روي كروموزومهاي متفاوت  با هم ترکیب شوند.

اسلاید 7 :

ارزيابي

  • عملگر ارزيابي يك كروموزوم را رمزگشايي مي كندو يك مقدار

   برازندگي به آن نسبت مي دهد.

  • عملگر ارزيابي تنها ارتباط بين ga و مسأله اي كه آن را حل ميكند مي باشد.

اسلاید 8 :

 حذف

 GA توليد نسل : كل جمعيت با هر بار تكرار جايگزين ميشود.

GA حالت پايدار :‌ تعداد كمي از اعضا در هر بار توليد جايگزين ميشود.

اسلاید 9 :

نكاتي براي استفاده كنندگان GA

  • انتخاب موارد پايه پياده سازي

    -  نمايش  دادن

    -   اندازه جمعيت ،‌ نرخ جهش ، ..

    -   انتخاب ، سياستهاي حذف ، ...

  • شرايط پايان
  • كارايي ،‌ مقياس پذيري
  • راه حل خوب ، به خوب بودن تابع ارزيابي بستگي دارد

    ( معمولا“  سخت ترين قسمت است )

 

اسلاید 10 :

مزاياي  GA

  • درك مفاهيم آن آسان است .
  • ما‍ژولار است و از برنامه كاربردي جداست .
  • پشتيباني بهينه سازي چند منظوره
  • براي محيطهاي پر اغتشاش noisy مناسب است
  • هميشه يك جواب داريم ،‌ جواب با گذشت زمان بهتر ميشود.
  • ذاتا“ موازي است ، به سادگي توزيع پذير است.
در متن اصلی پاورپوینت به هم ریختگی وجود ندارد. برای مطالعه بیشتر پاورپوینت آن را خریداری کنید