کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6894532 1445925 2018 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Dual subgradient method with averaging for optimal resource allocation
ترجمه فارسی عنوان
روش دوگانه با استفاده از میانگین برای تخصیص منابع بهینه
کلمات کلیدی
برنامه ریزی محدب دو روش زیرگروهی، نرخ همگرایی، میانگین تخصیص منابع،
ترجمه چکیده
برای حل مسائل بهینه سازی محدب با محدودیت های خطی، روش دوگانه دوبعدی پیشنهاد شده است. به عنوان تازگی، بهبود راه حل های اولیه می تواند اجتناب شود. در عوض، نرخ همگرایی مطلوبی برای کل توالی تکرار اولیه دوگانه به دست می آید. این به دلیل استراتژی های محاسبه اولیه دوگانه است که در طرح تکراری وارد شده اند. ما روش دوگانه دوبعدی خود را با استفاده از میانگین تخصیص منابع بهینه در محیط چند عامل اعمال می کنیم. روش پیشنهادی دوگانه، به طور طبیعی به یک فرایند توزیع تنظیمات تولید / قیمت مربوط می شود و به طور موثر منجر به تعادل بازار می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
روش دوگانه با استفاده از میانگین برای تخصیص منابع بهینه
چکیده انگلیسی
A dual subgradient method is proposed for solving convex optimization problems with linear constraints. As novelty, the recovering of primal solutions can be avoided. Instead, the optimal convergence rate for the whole sequence of primal-dual iterates is obtained. This is due to the primal-dual averaging strategies which are incorporated into the iterative scheme. We apply our dual subgradient method with averaging to optimal resource allocation within a multi-agent environment. The proposed dual subgradient method naturally corresponds to a distributed process of production/price adjustments and effectively leads to a market equilibrium.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 270, Issue 3, 1 November 2018, Pages 907-916
نویسندگان
, ,