12424

بررسي الگوريتم‌هاي مبتني بر هوش جمعي و كاربرد آن در حل مسائل بهينه‌سازي مديريت حمل‌ونقل ريلي

1399

دكتر مسعود يقيني

با توجه به رشد سريع در زمينه‌هاي مختلف علمي نظير مهندسي، فناوري اطلاعات و حمل‌ونقل، مسائل بهينه‌سازي زيادي به وجود آمده است كه در دسته مسائل سخت قرار مي‌گيرند. اين مسائل را نمي‌توان با الگوريتم‌هاي دقيق (به‌جز مسائل با مقياس كوچك) حل كرد. از اين‌رو محققان روش‌هاي تقريبي را براي حل اين‌گونه مسائل ارائه كردند كه اين روش‌ها را مي‌توان به دو دسته ابتكاري و فراابتكاري تقسيم كرد. دسته‌اي از الگوريتم‌هاي فراابتكاري، الگوريتم‌هاي هوش ازدحامي يا جمعي نام دارد كه بر اساس رفتارهاي جمعي در سامانه‌هاي نامتمركز و خودسامانده بنيان شده است. اين سامانه‌ها معمولاً با جمعيتي از كنشگران ساده تشكيل شده است كه بطور محلي با يكديگر و با محيط اطراف خود در تعامل هستند. در كاربردهاي محاسباتي هوش جمعي از موجودات يا گماشته‌هايي مانند مورچه‌ها، زنبورها، موريانه‌ها، ماهي‌ها يا حتي پرندگان الگوبرداري مي‌شود. در اين نوع اجتماعات هر يك از موجودات يا گماشته‌ها ساختار نستباً ساده‌اي دارند ولي رفتار گروهي آنها پيچيده به نظر مي‌رسد. از اين‌رو استفاده از اين الگوريتم‌ها در حل مسائل پيچيده بهينه‌سازي حوزه راه‌آهن حائز اهميت است. در اين سمينار سعي شده است تا برخي از مهم‌ترين الگوريتم‌هاي هوش‌جمعي مانند كلوني مورچگان، كلوني زنبور عسل، كرم شب‌تاب و ازدحام ذرات معرفي شده و كاربرد آن‌ها در حل مسائل بهينه‌سازي راه‌آهن نظير گروه‌بندي واگن‌ها، زمان‌بندي خدمه، مسيريابي قطار و برنامه‌ريزي تشكيل قطار بررسي شود.

2/28/2022 12:00:00 AM

80085

1402/07/03

Investigating algorithms based on collective intelligence and its application in solving rail transport management optimization problems

الگوريتم هاي فراابتكاري , بهينه سازي , هوش جمعي , حمل و نقل ريلي

Metaheuristic algorithms , Optimization , collective intelligence , railroad transportation