عنوان مقاله | |
عنوان مقاله |
An improved nature inspired meta-heuristic algorithm for 1-D bin packing problems |
عنوان فارسی مقاله | الگوریتم متا اکتشافی طبیعت بهبود یافته برای مشکلات بسته بندی سطل 1 بعدی |
مشخصات مقاله انگلیسی | |
نشریه: Springer | |
سال انتشار |
2018 |
عنوان مجله |
Personal and Ubiquitous Computing |
تعداد صفحات مقاله انگلیسی | 16 |
رفرنس | دارد |
تعداد رفرنس | 63 |
چکیده مقاله | |
چکیده |
Bin packing problem (BPP) is a classical combinatorial optimization problem widely used in a wide range of fields. The main aim of this paper is to propose a new variant of whale optimization algorithm named improved Lévy-based whale optimization algorithm (ILWOA). The proposed ILWOA adapts it to search the combinatorial search space of BPP problems. The performance of ILWOA is evaluated through two experiments on benchmarks with varying difficulty and BPP case studies. The experimental results confirm the prosperity of the proposed algorithm in proficiency to find the optimal solution and convergence speed. Further, the obtained results are discussed and analyzed according to the problem size. |
کلمات کلیدی |
|
دانلود |