Artificial Intelligence - هوش مصنوعی  
انجمن را در گوگل محبوب کنيد :

بازگشت   Artificial Intelligence - هوش مصنوعی > محاسبات نرم > الگوریتم ژنتیک(Genetic Algorithm)


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۳-۹-۱۳۸۹, ۰۱:۴۸ بعد از ظهر   #1 (لینک دائم)
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
Question برنامه‌ريزي ژنتيک چیست؟

برنامه‌ريزي ژنتيک چیست؟

برنامه‌ريزي ژنتيک (Genetic Programming)، که به اختصار GP نامیده می شود، از الگوريتم‌هاي ژنتيک براي نوشتن برنامه‌هاي کامپيوتري استفاده مي‌کند. در اين حالت متغيرها، ساختار‌هاي برنامه‌ريزي هستند و خروجي نيز ميزان توانايي برنامه در رسيدن به اهدافش است. تغييرات کوچکي در عملگر‌هاي الگوريتم ژنتيک همانند جهش، بازتوليد و ارزيابي تابع هزينه براي استفاده از آن‌ها در GP، مورد نياز هستند. در حقيقت GP برنامه‌ي‌ کامپيوتري‌اي است که برنامه‌هاي کامپيوتري ديگر را مي‌نويسد. هر کروموزوم در جمعيت اوليه GP، از تعدادي تابع تصادفي و ترمينال‌ها تشکيل يافته است. مثالهايي از اين توابع تصادفي، عمليات جمع، تفريق، تقسيم، ضرب و توابع مثلثاتي هستند. ترمينال‌ها نيز شامل متغير‌ها و ثابت‌هاي برنامه هستند. شکل زیر جمعيت کوچک توابع چندجمله‌اي را نشان مي‌دهد.


شكل: جمعيت کوچک توابع چندجمله‌اي در برنامه‌ريزي ژنتيک

هر برنامه در جمعيت، اجرا شده و هزينه‌ي آن به دست مي‌آيد. هزينه، نشان دهنده‌ي ميزان توانايي برنامه در حل مسئله مورد نظر است. پژوهشگران زيادي، GP را براي حل مسائل مختلفي شامل تحليل خودکار کنترل‌کننده‌ها، مدارها و آنتن‌ها استفاده کرده‌اند. اما در کنار استفاده فراوان آن، هنوز در مورد قوام (Robustness) نتايج بدست آمده از GP، اطمينان کافي وجود ندارد.

معادل برنامه ریزی ژنتیک را می توان در مورد الگوریتم رقابت استعماری نیز اعمال کرده و به "برنامه ریزی استعماری" یا به عبارت دیگر Imperialist Programming رسید. یعنی الگوریتمی که از الگوریتم رقابت استعماری برای نوشتن برنامه های دیگر و نیز اهداف تقریب تابعی استفاده می کند.
Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده است:
mehdi sobhani (۰۴-۱۶-۱۳۸۹)

  #ADS
نشان دهنده تبلیغات
تبليغگر
 
 
 
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
 

نشان دهنده تبلیغات is online  
پاسخ



كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان)
 

قوانين ارسال
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is فعال
شکلکها فعال است
كد [IMG] فعال است
كدهاي HTML غير فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال




زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۲:۵۸ بعد از ظهر ميباشد.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.

Teach and Learn at Hexib | Sponsored by www.Syavash.com and Product In Review

استفاده از مطالب انجمن در سایر سایت ها، تنها با ذکر انجمن هوش مصنوعي به عنوان منبع و لینک مستقیم به خود مطلب مجاز است

Inactive Reminders By Icora Web Design