حل مسأله کوتاهترین مسیر در شبکه های دو معیاره دارای زمان تأخیر بااستفاده از یک الگوریتم ابتکاری
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 938
This Paper With 17 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
TTC13_315
تاریخ نمایه سازی: 25 خرداد 1393
Abstract:
یکی از مهمترین کاربردهای شبکه، یافتن کوتاهترین مسیر با بیشترین قابلیت اطمینان در حمل و نقل میباشد. با توجه به پیچیدگی شبکههای حمل و نقل در کلانشهرها، مسیریابی با در نظر گرفتن معیارهای گوناگون از قبیل زمان، مسافت، هزینه و زمان تذخیر کار دشواری است. در این مقاله سعی شه است یک الگوریت بهینهسازی چند هدفه جدید مبتنی بر الگوریتم برچسبگذاری برای حل مسائل شبکههای دارای زمان تأخیر، ارائه شود. الگوریتم برچسبگذاری برای شبکههای با بیش از 1000 گره دارای سرعت پایینی است و نمیتوان آن را برای حل مسائل بزرگتر بکار برد. الگوریتم پیشنهادی با الگوریتم چند هدفه برچسبگذاری در دستیابی به مسیرهای نامغلوب مورد مقایسه قرار گرفت است و نتایج به دست آمده نشان دهنده کارایی بالای الگوریتم ارائه شده در حل مسائل شبکههای چند هدفه با مقیاس بزرگ میباشد.
Keywords:
Authors
اسمعیل داودی
دانشجوی مهندسی سیستم های اقتصادی و اجتماعی دانشگاه آزاد اسلامی واحد تهران جنوب، تهران، ایران
سعداله ابراهیم نژاد
استاد دانشکده مهندسی صنایع دانشگاه آزاد اسلامی واحد کرج، کرج، ایران
رضا توکلی مقدم
استاد دانشکده مهندسی صنایع دانشگاه تهران،تهران،ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :