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

Markov Chain Anticipation for the Online Traveling Salesman Problem by Simulated Annealing Algorithm

محل انتشار: دوفصلنامه آنالیز سراسری و ریاضیات گسسته، دوره: 2، شماره: 1
سال انتشار: 1396
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 78

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

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

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

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

JR_GADM-2-1_003

تاریخ نمایه سازی: 5 شهریور 1402

چکیده مقاله:

The arc costs are assumed to be online parameters of the network and decisions should be made while the costs of arcs are not known. The policies determine the permitted nodes and arcs to traverse and they are generally defined according to the departure nodes of the current policy nodes. In on-line created tours arc costs are not available for decision makers. The on-line traversed nodes are fixed and unchangeable for the next times. A discrete time Markov chain is established in on-line policy times. Then, the best state is selected to traverse the next node by a simulated annealing heuristic.

کلیدواژه ها:

Online travelling salesman problem ، Online decision problem ، Discrete time Markov chain ، Simulated annealing

نویسندگان

Gholam Hassan Shirdel

Department of Mathematics, Faculty of Basic Science, University of Qom, Qom, Iran

Mohsen Abdolhosseinzadeh

Department of Mathematics, Faculty of Basic Science, University of Qom, Qom, Iran

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • G. Ausiello, V. Bonifaci, L. Laura, The on-line asymmetric traveling ...
  • G. Ausiello, M. Demange, L. Laura, V. Paschos, Algorithms for ...
  • N. Christo_des, Worst-case analysis of a new heuristic for the ...
  • G. Gutin, A.P. Punnen, The traveling salesman problem and its ...
  • O.C. Ibe, Markov Processes for Stochastic Modeling, Academic Press, Boston ...
  • P. Jaillet, X. Lu, Online traveling salesman problems with service ...
  • M.W. Park, Y.D. Kim, A systematic procedure for setting parameters ...
  • C.H. Papadimitriouc, J.N. Tsitsiklis, The complexity of Markov chain decision ...
  • A. Ptrowski, J. Dro, E.P.S. Taillard, Metaheuristics for Hard Optimization, ...
  • G.H. Polychronopoulos, J.N. Tsitsiklis, Stochastic shortest path problems with recourse, ...
  • X. Wen, Y. Xu, H. Zhang, Online traveling salesman problem ...
  • W. Yu, Z. Liu, X. Bao, Optimal deterministic algorithms for ...
  • H. Zhang, W. Tong, Y. Xu, G. Lin, The steiner ...
  • Ruprecht-Karls-Universitt Heidelberg, http://comopt.ifi.uniheidelberg.de/software/TSPLIB۹۵/index.html ...
    • نمایش کامل مراجع