A Simple GA Coding for Solving TSP
- سال انتشار: 1387
- محل انتشار: دومین کنگره مشترک سیستمهای فازی و هوشمند ایران
- کد COI اختصاصی: FJCFIS02_196
- زبان مقاله: انگلیسی
- تعداد مشاهده: 963
نویسندگان
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مقالات مرتبط جدید
- بررسی جامع پتانسیلها و اثرات هوش مصنوعی و ChatGPT در پیشبرد و شکل دهی به فرآیندهای آموزشی مدرن
- بررسی کاربرد هوش مصنوعی در تعاملی سازی محیط یادگیری الکترونیکی
- تحلیلی از نقاط قوت و ضعف هوش مصنوعی در حل مسئله ریاضی
- استفاده از ChatGPT برای بهبود فعالیتهای آزمایشگاهی شیمی
- شخصی سازی آموزش و طراحی آموزشی به واسطه هوش مصنوعی در آموزش عالی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.