کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5128352 | 1378593 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Drift analysis of ant colony optimization of stochastic linear pseudo-boolean functions
ترجمه فارسی عنوان
تجزیه و تحلیل رانش بهینه سازی کلونی مورچه از توابع شبه بولی خطی تصادفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
تجزیه و تحلیل رانش؛ تجزیه و تحلیل زمان اجرا؛ سیستم مورچه؛ بهینه سازی جهانی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
In this paper we study the behavior of a variant of the Max-Min Ant System algorithm when applied to a stochastic Linear Pseudo-Boolean Optimization problem. Previous related work is on a partial analysis of its performance on a different problem. Here, we carry out its complete performance analysis giving a bound on its average runtime using drift analysis. For the purpose, we give a new drift theorem and use it to analyze the algorithm when applied to our problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 45, Issue 4, July 2017, Pages 342-347
Journal: Operations Research Letters - Volume 45, Issue 4, July 2017, Pages 342-347
نویسندگان
Nassim Brahimi, Abdellah Salhi, Megdouda Ourbih-Tari,