A Simple GA Coding for Solving TSP
- سال انتشار: 1387
- محل انتشار: دومین کنگره مشترک سیستمهای فازی و هوشمند ایران
- کد COI اختصاصی: FJCFIS02_196
- زبان مقاله: انگلیسی
- تعداد مشاهده: 990
نویسندگان
Iran Electronic Industries
چکیده
The travelling salesperson problem (TSP) is a well-known problem in combinatorial optimization; it belongs to a class of problems known as NP-complete. For this problem, SA hasfound more success in finding the optimal solution than other algorithms. But solving this problem with GA is still a challenge. Although, there are lot of efforts in using GA, because of nature of this problem, it leads to a complicated coding. In this paper a simple coding for this problem ispresented. This coding is showed that it has the ability to finding the suboptimal solution near the optimal one.کلیدواژه ها
Genetic Algorithms (GA),Travelling Salesman Problem (TSP), Sortingمقالات مرتبط جدید
- Artificial intelligence-based Diagnostic Approaches for Alzheimer's Disease Using Medical Imaging
- Artificial Intelligence-Based Telehealth Care in maternal health
- سیستم های هوش مصنوعی در پیشگیری و ارتقای سلامت عمومی
- Efficient Multi-Label Retinal Disease Classification with CLIP, LoRA, and Shadow Loss on the OIA-ODIR Dataset
- هوش مصنوعی در ژنتیک
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.