کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6855241 1437610 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A hybrid algorithm for packing identical spheres into a container
ترجمه فارسی عنوان
الگوریتم ترکیبی برای بسته بندی حوض های یکسان به یک ظرف
کلمات کلیدی
ابتکاری، بهینه سازی، بسته بندی، ازدحام،
ترجمه چکیده
حوزه های یکپارچه بسته بندی در چندین زمینه تجاری و صنعتی، مانند برنامه ریزی خودکار برنامه ریزی رادیو جراحی و در علم مواد برای مطالعه رفتار پویا سیستم های مواد گرانولی رخ می دهد. در این مقاله، الگوریتم ترکیبی برای تقریبا حل مسئله بسته بندی حوزه یکسان ارائه شده است. با توجه به مجموعه ای از حوزه های یکسان و یک مخزن بزرگ (کانتینر باز یا کروی)، هدف این است که یک کوچکترین مخزن را که حاوی تمام حوزه های بدون همپوشانی بین حوزه ها و بین حوزه ها و ظرف باشد پیدا کنید. الگوریتم پیشنهادی ترکیبی از هر دو بهینه سازی ذرات ذرات و یک روش کارآمد بهینه سازی مستمر محلی است. بهینه سازی زنجیره ای مجموعه ای از جمعیت های متنوعی از ذرات را تولید می کند در حالیکه بهینه سازی مستمر در خدمت یا برای بهبود قابلیت اطمینان راه حل ها و یا بهبود کیفیت آنها است. عملکرد الگوریتم پیشنهادی بر روی مجموعه ای از نمونه های معیار استاندارد ارزیابی می شود و نتایج حاصل از آن با آنچه که توسط روش های جدیدتر موجود در ادبیات به دست آمده، مقایسه می شود. بخش تجربی نشان می دهد که رویکرد پیشنهادی رقابتی باقی مانده است، در حالیکه می تواند از 47 مورد جدید از 93 مورد آزمایش شده به 47 مورد برسد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش مقاله
الگوریتم ترکیبی برای بسته بندی حوض های یکسان به یک ظرف
چکیده انگلیسی
Packing identical spheres occur in several commercial and industrial contexts, like automated radio-surgical treatment planning and in materials science for studying the dynamic behavior of granular material systems. In this paper, a hybrid algorithm is proposed for approximately solving the identical sphere packing problem. Given a set of identical spheres and a large container (open or spherical container), the goal of the problem is to find a smallest container that contains all spheres without overlapping between spheres and between spheres and the container. The proposed algorithm combines both particle swarm optimization and an efficient continuous local optimization procedure. The swarm optimization generates a series of diversified populations of particles whereas the continuous optimization serves either to repair the infeasibility of solutions or improve their qualities. The performance of the proposed algorithm is evaluated on a set of standard benchmark instances and its obtained results are compared to those reached by the more recent methods available in the literature. The experimental part shows that the proposed approach remains competitive, where it is able to reach 47 new upper bounds out of the 93 tested instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 96, 15 April 2018, Pages 249-260
نویسندگان
, ,