کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
392194 | 664685 | 2015 | 26 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Solving the maximally diverse grouping problem by skewed general variable neighborhood search
ترجمه فارسی عنوان
حل مساله گروه بندی حداکثر متنوع با جستجوی متغیر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مشکل گروه بندی حداکثر متفاوت است. متغیر اصلی جستجوی محله، غواصی متغیر جستجوی متغیر، بهینه سازی ترکیبی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
The maximally diverse grouping problem requires finding a partition of a given set of elements into a fixed number of mutually disjoint subsets (or groups) in order to maximize the overall diversity between elements of the same group. In this paper we develop a new variant of variable neighborhood search for solving the problem. The extensive computational results show that our new heuristic significantly outperforms the current state of the art. Moreover, the best known solutions have been improved on 531 out of 540 test instances from the literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 295, 20 February 2015, Pages 650–675
Journal: Information Sciences - Volume 295, 20 February 2015, Pages 650–675
نویسندگان
Jack Brimberg, Nenad Mladenović, Dragan Urošević,