کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142548 | 957155 | 2010 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Greedy vacancy search algorithm for packing equal circles in a square
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
This paper considers the problem of finding the densest packings of N(N=1,2,…) equal circles in a square. We propose a physically inspired model to formulate this problem and a new heuristic algorithm to solve this problem. The approach is tested on the instances of N=1,2,…,200N=1,2,…,200. Though many researchers have searched these instances using various methods, we can still find 41 better packings than the best-known ones reported in literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 38, Issue 5, September 2010, Pages 378–382
Journal: Operations Research Letters - Volume 38, Issue 5, September 2010, Pages 378–382
نویسندگان
Wenqi Huang, Tao Ye,