تولید خودکار برنامه با استفاده از بهینهسازی حرکت گروهی ذرات
Publish place: Regional Conference on Computer Science, Computer Engineering and Information Technology
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,299
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
DOROUDIT01_111
تاریخ نمایه سازی: 7 آذر 1391
Abstract:
در این مقاله هدف تولید خودکار برنامه با استفاده از برنامهنویسی اجتماعی میباشد که از الگوریتم های اجتماعی بهینهسازی بر مبنای گروه ذرات PSO برای تولید برنامه استفاده میکند. الگوریتم های اجتماعی همانند PSO بر خلاف الگوریتم دو جستجوی متداول، روی یک مجموعه از جوابها در فضای جستجو عمل میکنند و با استفاده از همکاری و رقابت که بین جوابها ایجاد میکنند میتوانند خیلی سریع جواب بهینه را برای مسائل بهینهسازی پیچیده پیدا کنند در این الگوریتم هر بعد ذره در اجتماع یک انتخاب از قانونهای ساخت برنامه را نشان میدهد که این کانالها از گرامر BNF استفاده میکنند. الگوریتم PSO دارای انواع متفاوتی میباشد که در این مقاله از PSO دودویی گسست استفاده شده است. نتیجه با برنامههای تولید شده توسط الگوریتم های ژنتیک مقایسه گردیده است .
Keywords:
الگوریتم PSO دودویی گسسته , برنامهنویسی اجتماعی , Grammatical Swarm , Grammatical Evolution , گرامر (Backus-Naur Form ) BNF
Authors
وحید چگنی
عضو هیئت علمی گروه کامپیوتر دانشگاه آزاد اسلامی واحد دورود