A Novel Discrete Zebra Optimization Algorithm for Traveling Salesman Problem
- سال انتشار: 1403
- محل انتشار: سومین کنفرانس بین المللی هوش مصنوعی و چشم انداز آینده آن در علوم مهندسی برق ، کامپیوتر ، مکانیک و مخابرات
- کد COI اختصاصی: ICCPM03_008
- زبان مقاله: انگلیسی
- تعداد مشاهده: 122
نویسندگان
Department of Computer Engineering, Faculty of Electrical and Computer Engineering, Technical and Vocational University (TVU), Tehran, Iran
Department of Computer Engineering, Payame Noor University (PNU), Tehran, Iran
Department of Computer Engineering, Faculty of Electrical and Computer Engineering, Technical and Vocational University (TVU), Tehran, Iran
Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University in Pragu, Czech Republic
چکیده
The Traveling Salesman Problem is a classic optimization challenge used to benchmark meta-heuristic algorithms. This paper introduces a novel approach, the Discrete Zebra Optimization Algorithm (DZOA), specifically tailored for TSP. Inspired by the foraging behavior of zebras, the Zebra Optimization Algorithm (ZOA) has shown promise in continuous optimization. However, its application to discrete problems like TSP has been unexplored until now. DZOA addresses this gap by combining a discrete version of ZOA with two innovative neighborhood search strategies. This hybrid approach enables effective exploration of the TSP's discrete solution space. To evaluate DZOA's performance, we applied it to ۱۰ standard TSP instances from TSPLIB. Our results demonstrate that DZOA significantly outperforms existing metaheuristic methods in both solution quality and computational efficiency.کلیدواژه ها
discrete zebra optimization algorithm, traveling salesman problem, neighborhood search strategiesمقالات مرتبط جدید
- تحلیل انطباقی کیفیت و میزان محبوبیت خدمات ابری با بررسی و مقایسه رتبه بندی Tranco و رتبه بندی عملکردی شرکت های ابری
- طبقه بندی سیگنال های EEG ثبت شده از قشر پیش پیشانی به منظور کشف اثر موسیقی در شدت احساسات با استفاده از شبکه عصبی مصنوعی و پرسشنامه
- ارائه رویکردی برای مدیریت ریسک در پروژه های نرمافزاری با استفاده از خوشه بندی تجمعی
- تحلیل احتمالنقض ترتیب علیتی پیام ها در یک الگوریتم پخش علیتی در سیستمهای توزیع شده
- بهینه سازی به سبک گربه های شنی: الگوریتمی برای جستجوی کارآمد و مدیریت ازدحام
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.