حل مساله بسته بندی در ظرف دو بعدی با استفاده از ترکیب روش بهینه سازی مدل ازدحام ذرات و الگوریتم های فرا ابتکاری
- سال انتشار: 1394
- محل انتشار: دهمین سمپوزیوم بین المللی پیشرفتهای علوم و تکنولوژی
- کد COI اختصاصی: SASTECH10_042
- زبان مقاله: فارسی
- تعداد مشاهده: 657
نویسندگان
دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد بین المللی کیش
استاد دانشگاه، دانشگاه آزاد اسلامی واحد بین المللی کیش
چکیده
مسیله بسته بندی ظروف یا Bin Packing کاربردهای بسیاری در علوم مهندسی، صنعت و اقتصاد دارد. در مسیله اشیاء با ظرفیتهای مختلف باید به یک تعداد متناهی از ظروف یا صندوق ها، هر یک با حجم ثابت بسته بندی شود، بطوریکه تعداد ظروف مورد استفاده حداقل شود. تاکنون تلاشهای بسیاری برای حل مساله بستهبندی ظروف صورت پذیرفته و الگورتیم های بسیاری برای دستیابی به جواب های بهینه و نزدیک به آن توسعه داده شده است. در این مقاله تمرکز روی بررسی کارهای نسبتا اخیر فراابتکاری برای حل مساله بسته بندی ظروف دو بعدی و ارایه یک راهکار ترکیبی با استفاده از رویکرد فراابتکاری الگوریتم های تکاملی برای حل این مسیله دارد. در الگوریتم تکاملی پیشنهادی از الگوریتمهای ازدحام جمعیت و ژنتیک با نرخ های تخریب متفاوت استفاده شده است، و در نهایت با شبیه سازیهای انجام شده این دو الگوریتم با هم مقایسه میشوند. نتایج حاصل در الگوریتم ازدحام جمعیت نشان از بهینگی در مقایسه با الگوریتم ژنتیک دارد.کلیدواژه ها
بسته بندی ظروف دوبعدی، الگوریتم ازدحام جمعیت، الگوریتم ژنتیک، نرخ تخریب.مقالات مرتبط جدید
- مرور سیستماتیک کاربرد هوش مصنوعی در موسیقی
- In-silico Analyses for Finding Potential Key Genes and Pathways Associated with Guillain-Barré Syndrome Using Computational Tools
- OCD Severity Based on EEG Signals
- Investigating the (non) -Impact of Customizing Knowledge Bases of Artificial Intelligence -Driven Robot on Language for Specific Purposes Learning
- The Need for Telehealth and Tele-Educationon in Optimizing Measles Surveillance and Reducing Healthcare Costs
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.