Less is more: Solving the Max-Mean diversity problem with variable neighborhood search

در کلاسهای گسترده ای از مشکلات تنوع / پراکندگی، ما یک دسته مهم را به عنوان مسئله تنوع بیشینه حداکثر می شناسیم که نیازمند یافتن زیر مجموعه ای از مجموعه ای از عناصر است تا حداکثر کردن مجموع نسبت تمام لبه های متعلق به آن زیرمجموعه و قدرتمندی از زیر مجموعه. در این مقاله، ما یک برنامه جدید از جستجوی محله متغیر متغیر برای حل این مشکل را توسعه می دهیم. نتایج محاسباتی گسترده نشان می دهد که اکتشاف جدید ما به طور قابل توجهی پیشرفته ترین اکتشافات در حال حاضر از لحاظ پیشرفته است. علاوه بر این، بهترین راه حل های شناخته شده در 58 مورد از 60 نمونه آزمایش بزرگ از ادبیات بهبود یافته است. به عبارت دیگر، به رغم سادگی روش ما، که اموال مطلوب برای هر گونه اکتشافی است، ما نتایج قابل توجهی بهتر از اکتشافی پیچیده تر ارائه می دهیم که نشان دهنده وضعیت پیشرفته است. بنابراین، سادگی میتواند به روشهای کارآمدتر و موثرتری منجر شود: هنگام استفاده از اکتشافی، کمتر میتواند بیشتر باشد.