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 ارایه می‌کنیم. آزمون‌های آماری غیر پارامتریک در مطالعه ما برای نتیجه‌گیری از نتایج مهم گزارش شده‌اند.
ترجمه شده با


پر ارجاع‌ترین مقالات مرتبط:

  • مقاله Information Systems
  • ترجمه مقاله Information Systems
  • مقاله سیستم‌های اطلاعاتی
  • ترجمه مقاله سیستم‌های اطلاعاتی
  • مقاله Artificial Intelligence
  • ترجمه مقاله Artificial Intelligence
  • مقاله هوش مصنوعی
  • ترجمه مقاله هوش مصنوعی
  • مقاله Control and Optimization
  • ترجمه مقاله Control and Optimization
  • مقاله کنترل و بهینه‌سازی
  • ترجمه مقاله کنترل و بهینه‌سازی
  • مقاله Software
  • ترجمه مقاله Software
  • مقاله نرم‌افزار
  • ترجمه مقاله نرم‌افزار
  • مقاله Computer Networks and Communications
  • ترجمه مقاله Computer Networks and Communications
  • مقاله شبکه‌ها و ارتباطات کامپیوتری
  • ترجمه مقاله شبکه‌ها و ارتباطات کامپیوتری
  • مقاله Management Science and Operations Research
  • ترجمه مقاله Management Science and Operations Research
  • مقاله علوم مدیریت و پژوهش عملیاتی
  • ترجمه مقاله علوم مدیریت و پژوهش عملیاتی
سفارش ترجمه مقاله و کتاب - شروع کنید

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