تولید خودکار برنامه با استفاده از بهینه‌سازی حرکت گروهی ذرات

در این مقاله هدف تولید خودکار برنامه با استفاده از برنامه‌نویسی اجتماعی می‌باشد که از الگوریتم های اجتماعی بهینه‌سازی بر مبنای گروه ذرات PSO برای تولید برنامه استفاده می‌کند. الگوریتم های اجتماعی همانند PSO بر خلاف الگوریتم دو جستجوی متداول، روی یک مجموعه از جواب‌ها در فضای جستجو عمل می‌کنند و با استفاده از همکاری و رقابت که بین جواب‌ها ایجاد می‌کنند می‌توانند خیلی سریع جواب بهینه را برای مسائل بهینه‌سازی پیچیده پیدا کنند در این الگوریتم هر بعد ذره در اجتماع یک انتخاب از قانون‌های ساخت برنامه را نشان می‌دهد که این کانال‌ها از گرامر BNF استفاده می‌کنند. الگوریتم PSO دارای انواع متفاوتی می‌باشد که در این مقاله از PSO دودویی گسست استفاده شده است. نتیجه با برنامه‌های تولید شده توسط الگوریتم های ژنتیک مقایسه گردیده است .

Keywords:

الگوریتم PSO دودویی گسسته , برنامه‌نویسی اجتماعی , Grammatical Swarm , Grammatical Evolution , گرامر (Backus-Naur Form ) BNF