دانلود مقاله ISI انگلیسی شماره 79735
عنوان فارسی مقاله

برنامه نویسی پویای تقریبی با سطوح منحنی های Bezier برای مسیریابی ترافیک صدک بالا

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
79735 2012 10 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Approximate dynamic programming with Bézier Curves/Surfaces for Top-percentile Traffic Routing
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 218, Issue 3, 1 May 2012, Pages 698–707

کلمات کلیدی
قیمت گذاری درصد بالا - چند خانگی؛ تصادفی؛ مسیریابی سیاست؛ برنامه نویسی پویا تقریبی؛ سطوح منحنی های Bezier
پیش نمایش مقاله
پیش نمایش مقاله برنامه نویسی پویای تقریبی با سطوح منحنی های Bezier برای مسیریابی ترافیک صدک بالا

چکیده انگلیسی

Solution approaches based on Stochastic Dynamic Programming require discretization in state space, which introduces a large number of state variables. This is known as the curse of dimensionality in state space. To overcome this, in previous work we have suggested to use approximate dynamic programming (ADP) to construct value function approximations, which allow us to work in continuous state space. The resulting ADP model provides well performing routing policies for medium sized instances of the TpTRP. In this work we extend the ADP model, by using Bézier Curves/Surfaces to obtain continuous-time approximations of the time-dependent ADP parameters. This modification reduces the number of regression parameters to estimate, and thus accelerates the efficiency of parameter training in the solution of the ADP model, which makes realistically sized TpTRP instances tractable. We argue that our routing strategy is near optimal by giving bounds.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.