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