برنامه‌نویسی ژنتیک پشته‌ای

برنامه‌نویسی ژنتیک پشته‌ای نوعی از برنامه‌نویسی ژنتیک خطی می‌باشد که در آن تمام پایانه‌ها و دستورهای برنامه در یک پشته ذخیره می‌شوند.

عملگرهای ژنتیک و انتخاب ویرایش

عملگرهای ژنتیک روی برنامه‌های در برنامه‌نویسی ژنتیک پشته‌ای بیش‌تر شبیه به عملگرهای مشابه در الگوریتم ژنتیک و کمتر شبیه برنامه‌نویسی ژنتیک استاندارد یا درختی هستند. یک پشته می‌تواند یک رشته در نظر گرفته شود و عملگرهای تولید مثل الگوریتم ژنتیک می‌تواند روی آن اجرا شود.

کارایی ویرایش

طبق آزمایش‌ها، برنامه‌نویسی ژنتیک پشته‌ای روی بعضی از مسائل کارایی بهتری نسبت به برنامه‌نویسی ژنتیک استاندارد دارد.[۱]

منابع ویرایش

  1. Perkis، Timothy. «Stack-based genetic programming». doi:10.1109/ICEC.1994.350025.