سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

ارایه مکانیزمی مبتنی بر ترکیب الگوریتم بهینه سازی فاخته و الگوریتم جستجوی محلی به منظور حل مسیله مسیریابی وسایل نقلیه ناهمگن با پنجره زمانی

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 584

فایل این مقاله در 8 صفحه با فرمت PDF و WORD قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CITCOMP02_041

تاریخ نمایه سازی: 7 اسفند 1396

چکیده مقاله ارایه مکانیزمی مبتنی بر ترکیب الگوریتم بهینه سازی فاخته و الگوریتم جستجوی محلی به منظور حل مسیله مسیریابی وسایل نقلیه ناهمگن با پنجره زمانی

مسیریابی مربوط به پیدا کردن یک مسیر ایده آلی است که اهداف مدل را تامین کرده و از مشتری تبعیت کند. یکی از مسایل مهم در مسیر یابی، مسیله مسیر یابی وسایل نقلیه می باشد. در این مسیله مجموعه ای از مشتریان در نقاط مختلف جغرافیایی قرار دارند که باید توسط وسایل نقلیه خدمات ببینند، مدل های مختلفی در این مسیله وجود دارد، یکی از مهم ترین مدل ها مسیله پنجره زمانی می باشد، که همواره پیچید گی مسیله را افزایش داده و از رده مسایل NP-Hard می باشد. تاکنون روش های مختلفی برای حل این مسیله ارایه شده است، الگوریتم های فرا ابتکاری همواره جز پرکاربرد ترین روش ها در این حوزه بوده اند ولی همواره دارای مشکل همگرایی نارس بوده و رسیدن به جواب های بهینه را دچار مشکل می کنند. انگیزه اصلی این تحقیق ارایه یک الگوریتم کارا چندهدفه برای مسیر یابی وسایل نقلیه نا همگن با محدودیت پنجره زمانی مبتنی بر ترکیب الگوریتم بهینه سازی فاخته و الگوریتم جستجوی ممنوعه می باشد که همواره بر پایداری و رسیدن به جواب های نزدیک به بهینه در زمان قابل قبول تاکید دارد. برای ارزیابی الگوریتم پیشنهادی چند مجموعه داده تست معتبر در مسیله مسیر یابی تهیه شده و الگوریتم پیشنهادی با الگوریتم ژنتیک، الگوریتم جستجوی ممنوعه و الگوریتم کلونی مورچگان مقایسه شده است. نتایج محاسباتی نشان داده است، الگوریتم پیشنهادی دارای عملکرد بهتری نسبت به الگوریتم های مورد مقایسه ازنظر مسافت، خطای زمانی، پایداری و زمان اجرا بوده است.

کلیدواژه های ارایه مکانیزمی مبتنی بر ترکیب الگوریتم بهینه سازی فاخته و الگوریتم جستجوی محلی به منظور حل مسیله مسیریابی وسایل نقلیه ناهمگن با پنجره زمانی:

مسیر یابی ، مسیریابی وسایل نقلیه پنجره زمانی ، وسایل نقلیه ناهمگن ، الگوریتم بهینه سازی فاخته ، الگوریتم جستجوی ممنوعه

نویسندگان مقاله ارایه مکانیزمی مبتنی بر ترکیب الگوریتم بهینه سازی فاخته و الگوریتم جستجوی محلی به منظور حل مسیله مسیریابی وسایل نقلیه ناهمگن با پنجره زمانی

مژده مرادی راد

دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد چالوس

مهدی رجب زاده

عضو هییت علمی دانشگاه آزاد اسلامی واحد چالوس

مقاله فارسی "ارایه مکانیزمی مبتنی بر ترکیب الگوریتم بهینه سازی فاخته و الگوریتم جستجوی محلی به منظور حل مسیله مسیریابی وسایل نقلیه ناهمگن با پنجره زمانی" توسط مژده مرادی راد، دانشجوی کارشناسی ارشد دانشگاه آزاد اسلامی واحد چالوس؛ مهدی رجب زاده، عضو هییت علمی دانشگاه آزاد اسلامی واحد چالوس نوشته شده و در سال 1396 پس از تایید کمیته علمی دومین کنفرانس بین المللی پژوهش های دانش بنیان در مهندسی کامپیوتر و فناوری اطلاعات پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله مسیر یابی، مسیریابی وسایل نقلیه پنجره زمانی، وسایل نقلیه ناهمگن، الگوریتم بهینه سازی فاخته، الگوریتم جستجوی ممنوعه هستند. این مقاله در تاریخ 7 اسفند 1396 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 584 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که مسیریابی مربوط به پیدا کردن یک مسیر ایده آلی است که اهداف مدل را تامین کرده و از مشتری تبعیت کند. یکی از مسایل مهم در مسیر یابی، مسیله مسیر یابی وسایل نقلیه می باشد. در این مسیله مجموعه ای از مشتریان در نقاط مختلف جغرافیایی قرار دارند که باید توسط وسایل نقلیه خدمات ببینند، مدل های مختلفی در این ... . برای دانلود فایل کامل مقاله ارایه مکانیزمی مبتنی بر ترکیب الگوریتم بهینه سازی فاخته و الگوریتم جستجوی محلی به منظور حل مسیله مسیریابی وسایل نقلیه ناهمگن با پنجره زمانی با 8 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.