مروری بر مدلهای بهبود یافتهی الگورتیم بهینه سازی ازدحام ذرات برای حل مسئله ی چیدمان بسته های دو بعدی
- سال انتشار: 1394
- محل انتشار: اولین کنگره ملی راهکارهای دستیابی به توسعه پایدار در بخشهای توسعه علم و فناوری
- کد COI اختصاصی: STCONF01_001
- زبان مقاله: فارسی
- تعداد مشاهده: 652
نویسندگان
دانشجوکارشناسی ارشد سیستمهای کامپیوتری، گروه کامپیوتر، موسسه آموزش عالی طبری بابل، مازندران.
هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی واحد ساری، مازندران.
هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی واحد ساری، مازندران
چکیده
مسئله چیدمان بسته ها (در فضای دو بعد) یک مسئله بهینه سازی ترکیبی معروف در غیرچند جمله ای های سخت، پایه ای در علوم کامپیوتر و گونه ای خاص از مسئله ی کوله پشتی باینری است.هدف این مقاله قیاس پیشبرد دقت و اجرای الگوریتم بهینه سازی ازدحام ذرات و شش مدل بهبود یافته ی آن برای دستیابی به چیدمان بهینه است .در روش تحقیق، مسئله چیدمان بسته های دو بعدی مبتنی بر الگورتیم بهینه سازیازدحام ذرات و نسخه های بهبود یافته ی آن در محیط متلب پیاده سازی و مقایسه گردیدند.دستاوردها و نتایج تجربی حاکی از کارایی الگورتیم بهبود یافته بهینه سازی ازدحام ذرات 6 در کاهش زمان دستیابی به پاسخ بهینه و بهبود پاسخ می باشند.کلیدواژه ها
مسئله چیدمان بسته های دو بعدی، الگورتیم بهینه سازی ازدحام ذرات، الگورتیم بهبود یافته بهینه سازی ازدحام ذراتاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.