view in publisher's site

Heuristics and metaheuristics for the maximum diversity problem

This paper presents extensive computational experiments to compare 10 heuristics and 20 metaheuristics for the maximum diversity problem (MDP). This problem consists of selecting a subset of maximum diversity from a given set of elements. It arises in a wide range of real-world settings and we can find a large number of studies, in which heuristic and metaheuristic methods are proposed. However, probably due to the fact that this problem has been referenced under different names, we have only found limited comparisons with a few methods on some sets of instances.This paper reviews all the heuristics and metaheuristics for finding near-optimal solutions for the MDP. We present the new benchmark library MDPLIB, which includes most instances previously used for this problem, as well as new ones, giving a total of 315. We also present an exhaustive computational comparison of the 30 methods on the MDPLIB. Non-parametric statistical tests are reported in our study to draw significant conclusions.

Heuristics و metaheuristics برای مساله حداکثر تنوع

این مقاله آزمایش‌های محاسباتی گسترده‌ای را برای مقایسه ۱۰ heuristics و ۲۰ metaheuristics برای حداکثر مساله تنوع (MDP ارایه می‌دهد. این مشکل عبارت است از انتخاب زیرمجموعه‌ای از حداکثر تنوع از مجموعه داده‌شده از عناصر. این امر در طیف گسترده‌ای از تنظیمات دنیای واقعی ایجاد می‌شود و ما می‌توانیم تعداد زیادی از مطالعات را پیدا کنیم که در آن‌ها روش‌های ابتکاری و فراابتکاری مورد پیشنهاد قرار می‌گیرند. با این حال، احتمالا به خاطر این واقعیت که این مشکل تحت نام‌های مختلف به آن اشاره شده‌است، ما فقط مقایسات محدودی با چند روش در برخی از مجموعه مقالات instances.This یافته و تمامی شیوه‌های اکتشافی و metaheuristics را برای یافتن راه‌حل‌های نزدیک به بهینه برای the بررسی می‌کنیم. ما مجموعه کتابخانه معیار جدید را ارایه می‌کنیم که شامل بیشتر نمونه‌های مورد استفاده برای این مشکل و نیز انواع جدید است و ۳۱۵ نفر را ارایه می‌دهد. ما همچنین یک مقایسه محاسباتی کامل از ۳۰ روش را در the ارایه می‌کنیم. آزمون‌های آماری غیر پارامتریک در مطالعه ما برای نتیجه‌گیری از نتایج مهم گزارش شده‌اند.

ترجمه شده با

Download PDF سفارش ترجمه این مقاله این مقاله را خودتان با کمک ترجمه کنید
سفارش ترجمه مقاله و کتاب - شروع کنید

95/12/18 - با استفاده از افزونه دانلود فایرفاکس و کروم٬ چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.