ارایه مکانیزمی مبتنی بر ترکیب الگوریتم بهینه سازی فاخته و الگوریتم جستجوی محلی به منظور حل مسیله مسیریابی وسایل نقلیه ناهمگن با پنجره زمانی
عنوان مقاله: ارایه مکانیزمی مبتنی بر ترکیب الگوریتم بهینه سازی فاخته و الگوریتم جستجوی محلی به منظور حل مسیله مسیریابی وسایل نقلیه ناهمگن با پنجره زمانی
شناسه ملی مقاله: CITCOMP02_041
منتشر شده در دومین کنفرانس بین المللی پژوهش های دانش بنیان در مهندسی کامپیوتر و فناوری اطلاعات در سال 1396
شناسه ملی مقاله: CITCOMP02_041
منتشر شده در دومین کنفرانس بین المللی پژوهش های دانش بنیان در مهندسی کامپیوتر و فناوری اطلاعات در سال 1396
مشخصات نویسندگان مقاله:
مژده مرادی راد - دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد چالوس
مهدی رجب زاده - عضو هییت علمی دانشگاه آزاد اسلامی واحد چالوس
خلاصه مقاله:
مژده مرادی راد - دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد چالوس
مهدی رجب زاده - عضو هییت علمی دانشگاه آزاد اسلامی واحد چالوس
مسیریابی مربوط به پیدا کردن یک مسیر ایده آلی است که اهداف مدل را تامین کرده و از مشتری تبعیت کند. یکی از مسایل مهم در مسیر یابی، مسیله مسیر یابی وسایل نقلیه می باشد. در این مسیله مجموعه ای از مشتریان در نقاط مختلف جغرافیایی قرار دارند که باید توسط وسایل نقلیه خدمات ببینند، مدل های مختلفی در این مسیله وجود دارد، یکی از مهم ترین مدل ها مسیله پنجره زمانی می باشد، که همواره پیچید گی مسیله را افزایش داده و از رده مسایل NP-Hard می باشد. تاکنون روش های مختلفی برای حل این مسیله ارایه شده است، الگوریتم های فرا ابتکاری همواره جز پرکاربرد ترین روش ها در این حوزه بوده اند ولی همواره دارای مشکل همگرایی نارس بوده و رسیدن به جواب های بهینه را دچار مشکل می کنند. انگیزه اصلی این تحقیق ارایه یک الگوریتم کارا چندهدفه برای مسیر یابی وسایل نقلیه نا همگن با محدودیت پنجره زمانی مبتنی بر ترکیب الگوریتم بهینه سازی فاخته و الگوریتم جستجوی ممنوعه می باشد که همواره بر پایداری و رسیدن به جواب های نزدیک به بهینه در زمان قابل قبول تاکید دارد. برای ارزیابی الگوریتم پیشنهادی چند مجموعه داده تست معتبر در مسیله مسیر یابی تهیه شده و الگوریتم پیشنهادی با الگوریتم ژنتیک، الگوریتم جستجوی ممنوعه و الگوریتم کلونی مورچگان مقایسه شده است. نتایج محاسباتی نشان داده است، الگوریتم پیشنهادی دارای عملکرد بهتری نسبت به الگوریتم های مورد مقایسه ازنظر مسافت، خطای زمانی، پایداری و زمان اجرا بوده است.
کلمات کلیدی: مسیر یابی، مسیریابی وسایل نقلیه پنجره زمانی، وسایل نقلیه ناهمگن، الگوریتم بهینه سازی فاخته، الگوریتم جستجوی ممنوعه
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/695983/