کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6862703 677015 2013 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A hybrid metaheuristic for the cyclic antibandwidth problem
ترجمه فارسی عنوان
هیبرید متاگیرانه برای مسئله ضد باند سیلیکونی
ترجمه چکیده
روش ما ترکیبی از متدولوژی کلونی مصنوعی زنبور عسل با جستجوی تابو برای به دست آوردن راه حل های با کیفیت بالا در زمان محاسبات کوتاه است. کلنی زنبور عسل مصنوعی است که اخیرا از روش هوش مصنوعی هوش مصنوعی برای زنبور عسل استفاده شده است. عملکرد این الگوریتم اساسا توسط دو استراتژی جستجو تعیین می شود، یک طرح اولیه سازی است که برای ساخت راه حل های اولیه و یک روش برای تولید راه حل های همسایه استفاده می شود. از سوی دیگر، جستجوی تابو یک روش برنامه ریزی حافظه سازگار است که در دهه هشتاد برای حل مشکلات بهینه سازی سخت افزاری ترکیبی معرفی شده است. رویکرد ترکیبی ما برخی از عناصر هر دو روش، کلونی مصنوعی زنبور عسل و جستجوی تابو را به مسئله ضد باند چرخه ای تعدیل می کند. علاوه بر این، این روش یک جستجوی سریع محلی را در اختیار شما قرار می دهد تا قابلیت تشدید محلی را افزایش دهد. از طریق تجزیه و تحلیل نتایج تجربی، عملکرد بسیار موثر الگوریتم پیشنهاد شده با توجه به الگوریتم فعلی از هنر برای این مشکل نشان داده شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
Our method hybridizes the artificial bee colony methodology with tabu search to obtain high-quality solutions in short computational times. Artificial bee colony is a recent swarm intelligence technique based on the intelligent foraging behavior of honeybees. The performance of this algorithm is basically determined by two search strategies, an initialization scheme that is employed to construct initial solutions and a method for generating neighboring solutions. On the other hand, tabu search is an adaptive memory programming methodology introduced in the eighties to solve hard combinatorial optimization problems. Our hybrid approach adapts some elements of both methodologies, artificial bee colony and tabu search, to the cyclic antibandwidth problem. In addition, it incorporates a fast local search procedure to enhance the local intensification capability. Through the analysis of experimental results, the highly effective performance of the proposed algorithm is shown with respect to the current state-of-the-art algorithm for this problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Knowledge-Based Systems - Volume 54, December 2013, Pages 103-113
نویسندگان
, , , ,