پنجشنبه, ۲۰ دی, ۱۴۰۳ / 9 January, 2025
مجله ویستا
ارایه مدل تخصیص ترافیک به شبکه حمل و نقل شهری و حل آن با استفاده از الگوریتم ژنتیک
در این مقاله یک مدل جدید ریاضی دو سطحی، با زمان گسسته ارایه شده است که این مدل پیشنهادی، مساله تخصیص ترافیک را بصورت پویا مدلسازی می نماید. این مدل از نوع برنامه ریزی آرمانی غیرخطی آمیخته با اعداد صحیح است که از نظر جایگاه، در دسته مسایل تخصیص بهینه ترافیک قرار دارد. با توجه به اینکه حل این قبیل مسایل در دسته مسایل NP-Hard قرار دارد و اغلب آنها از نظر پیچیدگی زمانی، رفتار چند جمله ای ندارند، لذا در این مقاله علاوه بر استفاده از یک الگوریتم قطعی در حل مساله موجود برای دسترسی به یک شاخص قطعی برای مقایسه، یک الگوریتم ژنتیک خاص نیز طراحی شد و مدل پیشنهادی با آن حل گردید. این الگوریتم علاوه بر کنترل محدودیتها در فضای تصمیم گیری و اصلاح اعضای نسل، سبب بهبود فرآیند تکامل گردیده و مساله را با سرعت قابل قبولی حل می نماید. نتایج حل آن با نتایج حل الگورتم دقیق مبتنی بر گرادیان تقلیل یافته عمومی مورد مقایسه و تجزیه و تحلیل قرار گرفت. نتایج نشان داد که حل مدل پیشنهادی با الگوریتم GRG و الگوریتم ژنتیک از نظر مقدار تابع هدف آرمانی اختلاف زیادی ندارند. همچنین حل مدل پیشنهادی با الگوریتم ژنتیک، با تعداد زیادی از نمونه ها نشان داد که زمان حل مدل با الگوریتم ژنتیک با اندازه جمعیت ([m] ?۳۰) و تعداد نسل ([gen] ?۳۰۰) کمتر از الگوریتم GRG می باشد. با افزایش تعداد نسل ها و اندازه جمعیت از مقادیر فوق، استفاده از الگوریتم ژنتیک موازی کارآتر خواهد بود.
محمدجواد اصغرپور
سعداله ابراهیم نژاد
سعداله ابراهیم نژاد
منبع : پایگاه اطلاعات علمی
ایران مسعود پزشکیان دولت چهاردهم پزشکیان مجلس شورای اسلامی محمدرضا عارف دولت مجلس کابینه دولت چهاردهم اسماعیل هنیه کابینه پزشکیان محمدجواد ظریف
پیاده روی اربعین تهران عراق پلیس تصادف هواشناسی شهرداری تهران سرقت بازنشستگان قتل آموزش و پرورش دستگیری
ایران خودرو خودرو وام قیمت طلا قیمت دلار قیمت خودرو بانک مرکزی برق بازار خودرو بورس بازار سرمایه قیمت سکه
میراث فرهنگی میدان آزادی سینما رهبر انقلاب بیتا فرهی وزارت فرهنگ و ارشاد اسلامی سینمای ایران تلویزیون کتاب تئاتر موسیقی
وزارت علوم تحقیقات و فناوری آزمون
رژیم صهیونیستی غزه روسیه حماس آمریکا فلسطین جنگ غزه اوکراین حزب الله لبنان دونالد ترامپ طوفان الاقصی ترکیه
پرسپولیس فوتبال ذوب آهن لیگ برتر استقلال لیگ برتر ایران المپیک المپیک 2024 پاریس رئال مادرید لیگ برتر فوتبال ایران مهدی تاج باشگاه پرسپولیس
هوش مصنوعی فناوری سامسونگ ایلان ماسک گوگل تلگرام گوشی ستار هاشمی مریخ روزنامه
فشار خون آلزایمر رژیم غذایی مغز دیابت چاقی افسردگی سلامت پوست