ارائه ی مسئله ی چیدمان بسته های دو بعدی با بکارگیری رویکردی مبتنی بر الگورتیم بهینه-سازی ازدحام ذرات

  • سال انتشار: 1394
  • محل انتشار: اولین کنگره ملی راهکارهای دستیابی به توسعه پایدار در بخشهای توسعه علم و فناوری
  • کد COI اختصاصی: STCONF01_003
  • زبان مقاله: فارسی
  • تعداد مشاهده: 699
دانلود فایل این مقاله

نویسندگان

شیما شفیعی

دانشجو کارشناسی ارشد سیستم های کامپیوتری، گروه کامپیوتر، موسسه آموزش عالی طبری بابل، مازندران.

همایون مؤتمنی

هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی واحد ساری، مازندران

فرهاد رمضانی

هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی واحد ساری، مازندران

چکیده

مسئله ی چیدمان بسته های دو بعدی یکی از مسائل کلاسیک بهینه سازی چندگانه است که یکی از محدودیت ها مربوط به حالت بهینه، افزایش زمان دستیابی به پاسخ بهینه با افزایش ابعاد مسئله می باشد. پس هدف ارائه ی رهیافتی نوین مبتنی بر الگورتیم بهینه سازی ازدحام درات برای حل مسئله چیدمان بسته های دو بعدی است. در یافته های تجربی، کارایی رویکرد پیشنهادی در دستیابی به چیدمان بهینه با نرم افزار متلب بررسی گردید. نتایج قیاسی حاصل از شبیه سازی روش پیشنهادی با روش های پیشین مانند الگوریتم ژنتیک به نوعی کارایی روش پیشنهادی در کاهش چشمگیر زمان دستیابی به پاسخ بهینه و بهبود پاسخ را اثبات می نمایند.

کلیدواژه ها

مسئله چیدمان بسته های دو بعدی، الگورتیم بهینه سازی ازدحام ذرات، الگورتیم ژنتیک، چیدمان بهینه

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.