A new algorithm to solve the symmetric iterative Marketer problem

  • سال انتشار: 1400
  • محل انتشار: نشریه علم، فرهنگ و هنر، دوره: 1، شماره: 2
  • کد COI اختصاصی: JR_SCA-1-2_003
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 23
دانلود فایل این مقاله

نویسندگان

Mohsen Poursheikhi

aDepartment of Computer, Islamic Azad University of Arak, arak, Iran

چکیده

The traveling salesman is one of the NP-Complete problems that many researchers have worked on so that they can either solve this problem in general or take it a few steps further. In this article, we also present a new solution. In order to be able to solve this problem close to a complete solution, and in our new solution, it identifies and solves the three main problems facing the traveling salesman route, namely deadlock, intersection and critical routes, and finally the route for The vendor offers a path that is free of the above three problems, and the simulation results of the new solution also show that our solution has been able to be superior to previous solutions, all of which are the advantages of our new solution.

کلیدواژه ها

Dead end, intersection, critical path, NP-Complete, traveling salesman

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.