کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4958916 1445463 2017 34 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Carousel greedy: A generalized greedy algorithm with applications in optimization
ترجمه فارسی عنوان
چرخ فلک حریص: یک الگوریتم حریص تعمیمی با برنامه های کاربردی در بهینه سازی
ترجمه چکیده
در این مقاله، ما حریص چرخواز، یک الگوریتم حریص افزایش یافته است که به دنبال غلبه بر ضعف های سنتی رویکردهای حریصانه است. ما طرز چرخ فلک را به انواع مختلفی از مشکلات شناخته شده در بهینه سازی ترکیبی از قبیل حداقل مسئله درخت درخت درختی، حداقل مشکل حل مسئله ی حلقوی، مسأله ی حداکثر مستقل مجموعه و مسئله ی کوچکترین مسئله ی حل مسئله ی حل مسئله ی حل مسئله ی حل مسئله ی حل مسئله ی حل مسئله ی حل مسئله ی حل مسئله. در همه موارد، نتایج بسیار امیدوار کننده است. از آنجا که حیله چرخ فلک بسیار سریع است، می توان از آن برای حل مسائل بسیار بزرگ استفاده کرد. علاوه بر این، می توان با روشی دیگر برای ایجاد یک متفکر جدید قدرتمند و جدید ترکیب کرد. هدف ما در این مقاله، انگیزه و توضیح رویکرد جدید و ارائه نتایج محاسباتی گسترده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper, we introduce carousel greedy, an enhanced greedy algorithm which seeks to overcome the traditional weaknesses of greedy approaches. We have applied carousel greedy to a variety of well-known problems in combinatorial optimization such as the minimum label spanning tree problem, the minimum vertex cover problem, the maximum independent set problem, and the minimum weight vertex cover problem. In all cases, the results are very promising. Since carousel greedy is very fast, it can be used to solve very large problems. In addition, it can be combined with other approaches to create a powerful, new metaheuristic. Our goal in this paper is to motivate and explain the new approach and present extensive computational results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 85, September 2017, Pages 97-112
نویسندگان
, , ,