ارائه ی مسئله چیدمان بسته ها در دو بعد با بکارگیری رهیافتی مبتنی بر الگورتیم بهینه سازی ازدحام ذرات پیشرفته
Publish place: First International Conference on Information Technology
Publish Year: 1394
Type: Conference paper
Language: Persian
View: 543
- Certificate
- I'm the author of the paper
Export:
Document National Code:
FBFI01_115
Index date: 30 July 2016
ارائه ی مسئله چیدمان بسته ها در دو بعد با بکارگیری رهیافتی مبتنی بر الگورتیم بهینه سازی ازدحام ذرات پیشرفته abstract
در این مقاله تکنینی نوین مبتنی بر الگوریتم بهینه سازی ازدحام ذرات پیشرفته به منظور حل مسئله ی چیدمان بسته ها در دو بعد ارائه شده است. مسئله ی چیدمان بسته ها یکی از مسائل پایه ای در علوم کامپیوتر است که کاربردهای فراوانی در زمینه هایی مانند صنایع، ریاضیات کاربردی، حمل و نقل، برنامه ریزی تولید، افزایش کارایی مدارات مجتمع و غیره دارد. هدف این اثر پژوهشی ارائه و ارزیابی نسخه ی پیشرفته ی الگورتیم بهینه سازی ازدحام ذرات برای حل یکی از مسائل بهینه سازی ترکیبی بنام مسئله ی چیدمان بسته ها در دو بعد و با هدف دست یابی به چیدمان بهینه است. زیرا یکی از بارزترین مشکلات برای دست یابی به چیدمان بهینه با توجه به ماهیت NP سخت این مسئله، در واقع همان یافت پاسخ بهینه است که به سبب داشتن ماهیت سخت، به گونه ای عمل می کند که افزایش زمان دست یابی به پاسخ بهینه با افزایش ابعاد مسئله همراه است. بدین منظورنسخه ی پیشرفته ی الگورتیم بهینه سازی ازدحام ذرات با به روز ترین و مؤثرترین روش های حل آن یعنی الگورتیم بهینه سازی ازدحام ذرات و الگورتیم ژنتیک در محیط نرم افزار متلب مقایسه گردید. نتایج این قیاس حاکی از آن می باشد که الگورتیم بهینه سازی ازدحام ذرات پیشرفته مبتنی بر تکنیک مرتب سازی حبابی توانست به چیدمان بهینه به گونه ای دست یابد که از یک سو بیانگر بهبودحالت بهینه نسبت به تکنیک های حل پیشین و از سویی دیگر هم بیانگر کارایی تکنیک پیشنهادی درکاهش چشم گیر زمان دست یابی به حالت بهینه نسبت به تکنیک های حل پیشین می باشد.
ارائه ی مسئله چیدمان بسته ها در دو بعد با بکارگیری رهیافتی مبتنی بر الگورتیم بهینه سازی ازدحام ذرات پیشرفته Keywords:
ارائه ی مسئله چیدمان بسته ها در دو بعد با بکارگیری رهیافتی مبتنی بر الگورتیم بهینه سازی ازدحام ذرات پیشرفته authors
شیما شفیعی
دانشجو کارشناسی ارشد سیستم های کامپیوتری، گروه کامپیوتر، موسسه آموزش عالی طبری بابل، مازندران
همایون موتمنی
هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی، واحد ساری، مازندران
فرهاد رمضانی
هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی، واحد ساری، مازندران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :