برنامهريزي ژنتيک چیست؟
22 views
Skip to first unread message
EAG Matlabsite
Jan 27, 2012, 8:27:28 PM1/27/12
to ai-iran شه-هقشد, gablog ga blog لش ذمخل
شكل: جمعيت کوچک توابع چندجملهاي در برنامهريزي ژنتيک
برنامهريزي ژنتيک (Genetic Programming)، که به
اختصار GP نامیده می شود، از الگوريتمهاي ژنتيک براي نوشتن برنامههاي
کامپيوتري استفاده ميکند. در اين حالت متغيرها، ساختارهاي برنامهريزي
هستند و خروجي نيز ميزان توانايي برنامه در رسيدن به اهدافش است. تغييرات
کوچکي در عملگرهاي الگوريتم ژنتيک همانند جهش، بازتوليد و ارزيابي تابع
هزينه براي استفاده از آنها در GP، مورد نياز هستند. در حقيقت GP
برنامهي کامپيوترياي است که برنامههاي کامپيوتري ديگر را مينويسد. هر
کروموزوم در جمعيت اوليه GP، از تعدادي تابع تصادفي و ترمينالها تشکيل
يافته است. مثالهايي از اين توابع تصادفي، عمليات جمع، تفريق، تقسيم، ضرب و
توابع مثلثاتي هستند. ترمينالها نيز شامل متغيرها و ثابتهاي برنامه
هستند. شکل فوق جمعيت کوچک توابع چندجملهاي را نشان ميدهد.
Reply all
Reply to author
Forward
0 new messages