الگورتیم بهینه سازی ازدحام ذرات پیشرفته برای دستیابی به چیدمان بهینه سه گانه در مسئله چیدمان بسته های دو بعدی
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 586
فایل این مقاله در 21 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITCC02_025
تاریخ نمایه سازی: 21 شهریور 1395
چکیده مقاله:
در این مقاله تکنیکی مبتنی بر ترکیب شبکه ی عصبی مصنوعی و بهینه سازی ازدحام ذراتبا هدف دستیابی به چیدمان بهینه سه گانه تحت عنوان الگورتیم بهینه سازی ازدحام ذراتپیشرفته ارائه شده است .هدف، ارائه چیدمان بهینه مبتنی بر سه شرط برای مسئله چیدمانبسته ها در فضای دو بعد با استناد به ارائه و قیاس هایی مبتنی بر الگورتیم بهینه سازی ازدحامذرات و نسخه ی پیشرفته ی آن می باشد. زیرا یکی از بارزترین محدودیت ها برای دست یابیبه چیدمان بهینه با توجه به ماهیت غیر چند جمله ای سخت مسئله مذکور،در واقع هماندستیابی به چیدمان بهینه است که به سبب داشتن ماهیت سخت مسئله چیدمان بسته های دوبعدی، به گونه ای عمل می کند که افزایش زمان دستیابی به حالت بهینه با افزایش ابعادمسئله همراه است. در روش تحقیق، مسئله چیدمان بسته های دو بعدی مبتنی بر الگوریتمبهینه سازی ازدحام ذرات و نسخه ی ترکیبی آن با شبکه های عصبی مصنوعی در محیط متلبپیاده سازی و مقایسه گردیدند. دستاوردهای و یافته های تجربی حاکی از کارایی و برتریالگورتیم بهینه سازی ازدحام ذرات پیشرفته در کاهش زمان دست یابی به چیدمان بهینه وبهبود آن می باشد. در نهایت با پیاده سازی الگوریتم های پیشنهادی مبتنی بر توابع محک،برتری الگوریتم بهینه سازی ازدحام ذرات پیشرفته برای دستیابی به چیدمان بهینه سه گانه بهعنوان نتیجه این مطالعه اثبات گردید.
کلیدواژه ها:
مسئله چیدمان بسته های دو بعدی ، چیدمان بهینه سه گانه ، الگورتیم بهینه سازی ازدحام ذرات ، الگورتیم بهینه سازی ازدحام ذرات پیشرفته ، شبکه عصبی مصنوعی
نویسندگان
شیما شفیعی
دانشجوکارشناسی ارشد سیستم های کامپیوتری، گروه کامپیوتر، موسسه آموزش عالی طبری بابل، مازندران، ایران
همایون مؤتمنی
عضو هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی، واحد ساری، مازندران، ایران
فرهاد رمضانی
عضو هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی، واحد ساری، مازندران، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :