برنامه نویسی ژنتیک جدولی : بازنمایی جدیدی برای برنامه نویسی ژنتیک

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

Keywords:

الگوریتم های تکاملی , برنامه نویسی ژنتیک , بازنمایی , نمایش جدولی.