12442

بررسي و ارزيابي كوتاه ترين مسير با استفاده از روش هاي فراابتكاري

1400

دكتر افندي زاده

در مباحث حمل و نقل يكي از اهداف مهم مهندسين اين رشته ارائه مسيري مناسب براي افراد استفاده كننده از شبكه حمل و نقل ميباشد يكي از روش هاي ارائه ي اين مسيرها كه از مقبوليت مناسبي از طرف كاربران سيستم دارد مسيرهاي با كوتاه ترين زمان سفر ميباشد. كاربران ترجيح ميدهند براي سفر از يك مبدا به يك مقصد ديگر مسيري را انتخاب كنند كه زمان رسيدن به مقصد در آن كمترين مقدار ممكن باشد. يكي از راه هاي رسيدن به اين دلخواه استفاده از الگوريتم هاي سنتي و فراابتكاري مطرح شده ميباشد به وسيله ي اين الگوريتم ها مهندسين حمل و نقل قادر خواهند بود مسيري مناسب و در بهترين حالت ممكن را به كاربران پيشنهاد دهند. الگوريتم هاي سنتي كه در گذشته استفاده ميشدند به علت حجم بالاي شبكه هاي ترافيكي كاربرد خود را از دست داده اند و جايگزين الگوريتم هاي فراابتكاري شده اند اين الگوريتم ها قادر خواهند بود در كوتاه ترين زمان ممكن بهترين و يا نزديك ترين نتيجه مطلوب را بدست آورده و پيشنهاد دهد. در اين سمينار به بررسي انواع الگوريتم هاي كوتاه ترين مسير از جمله الگوريتم ژنتيك، مورچگان، شبكه عصبي، سرد و گرم، زنبور عسل و ديگر الگوريتم هاي موجود و مقايسه ي اين الگوريتم ها با يكديگر مي پردازيم. همچنين در اين سمينار به بررسي شرايط متفاوت از جمله شرايط فازي و يا شرايط متفاوت آب و هوايي و همچنين كوتاه ترين مسيرها در شبكه هاي ملي نيز ميپردازيم.

9/22/2021 12:00:00 AM

80165

1402/07/12