ورود
مقالات فارسیISIکنفرانسهاژورنالها

یک الگوریتم تقریبی مبتنی بر اتوماتای یادگیر توزیع شده برای حل مساله مسیریابی وسیله نقلیه با درخواستهای احتمالی

محل انتشار: شانزدهمین کنفرانس مهندسی برق ایران
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,183

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:
https://civilica.com/doc/47499

شناسه ملی سند علمی:

ICEE16_001

تاریخ نمایه سازی: 6 اسفند 1386

چکیده مقاله:

مساله مسیریابی وسیله نقلیه با درخواستهای احتمالی یکی از انواع مساله مسیریابی وسیله نقلیه می باشد که در آن درخواستهای مشتری ها از قبل مشخص نیست و در زمان ملاقات مشتریمشخص میشود. هدف از حل این مساله یافتن ترتیبی از مشتری ها می باشد که اگر طبق این ترتیب آنها سرویس دهی شوند متوسط هزینه سفر حداقل گردد. این مساله یکی از مشایل NP-complete می باشد و به همین دلیل الگوریتم های تقریبی متعددی برای آن طراحی شده است. در این مقاله یک الگوریتم تقریبی مبتنی بر اتوماتای یادگیر توزیع شده برای حل مساله مسیریابی وسیله نقلیه با درخواستهای احتمالی پیشنهاد می گردد. نتایج آزمایش ها نشان داده است که الگوریتم پیشنهادی در مقایسه با الگوریتم های موجود نتایج بهتری را تولید کرده است.

کلیدواژه ها:

اتوماتاهای یادگیر ، اتوماتای یادگیر توزیع شده ، الگوریتم تقریبی ، مسیریابی وسیله نقلیه با درخواستهای احتمالی

نویسندگان

اصغر قربانی

آزمایشگاه سیستم های نرم افزاری، دانشکده مهندسی کامپیوتر و فناوری اط

محمدرضا میبدی

آزمایشگاه سیستم های نرم افزاری، دانشکده مهندسی کامپیوتر و فناوری اط

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • M. R. Meybodi and H. Beigy, «Solving Stochastic Shortest Path ...
  • H. Beigy and M. R. Meybodi, ،A New Distributed Learning ...
  • A. Ghorbani and M. R. Meybodi, " Utilizing Distributed Learning ...
  • Department, Amirkabir University, Tehran, Iran, 2007. ...
  • M. Alipour and M. R. Meybodi, ،A Distributed Learning Automata ...
  • L. Bianchi, M. Birattari, M. Chiarandini, M. Manfrin, M. Mastrolilli, ...
  • K. S. Narendra and K. S. Thathachar, Learning Automata: An ...
  • S. L ak shmivarahan, Learring Algorithms: Theory and Applications, New ...
  • M. R. Meybodi and S. L aks hmivarahan, 44On a ...
  • P. Mars, J. R. Chen and R. Nambir, Learning Algorithms: ...
  • P. M. Thompson and H. N. Psaraftis. "Cyclic Transfer Algorithms ...
  • A. Van Breedam, An Analysis of the Behavior of Heuristics ...
  • M. L. Fisher and R. Jaikumar, "A Generalized Assignment Heuristic ...
  • D. M. Ryan, C. Hjorring and F. Glover, _ 'Extensions ...
  • J. Renaud and F. F. Boctor, "A Sweep-Based Algorithm for ...
  • E. D. Taillard. "Parallel Iterative Search Methods for Vehicle Routing ...
  • J. Kelly and J. P. Xu., "A Network Flow-Based Tabu ...
  • I. Or, Traveling Sa lesman-type Combin atorial Problems and Their ...
  • W. Yang, K. Mathur, and R. H. Ballou, "Stochastic Vehicle ...
  • D. J. Bertimas, P. Chervi, and M. Peterson, "Computational Approaches ...
  • A. Kenyon and D. P. Morton, "A Survey on Stochastic ...
  • H. Beigy and M. R. Meybodi, "Utilizing Distributed Learning Automata ...
    • نمایش کامل مراجع