حل مسأله کوتاهترین مسیر در شبکه های دو معیاره دارای زمان تأخیر بااستفاده از یک الگوریتم ابتکاری
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 936
فایل این مقاله در 17 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
TTC13_315
تاریخ نمایه سازی: 25 خرداد 1393
چکیده مقاله:
یکی از مهمترین کاربردهای شبکه، یافتن کوتاهترین مسیر با بیشترین قابلیت اطمینان در حمل و نقل میباشد. با توجه به پیچیدگی شبکههای حمل و نقل در کلانشهرها، مسیریابی با در نظر گرفتن معیارهای گوناگون از قبیل زمان، مسافت، هزینه و زمان تذخیر کار دشواری است. در این مقاله سعی شه است یک الگوریت بهینهسازی چند هدفه جدید مبتنی بر الگوریتم برچسبگذاری برای حل مسائل شبکههای دارای زمان تأخیر، ارائه شود. الگوریتم برچسبگذاری برای شبکههای با بیش از 1000 گره دارای سرعت پایینی است و نمیتوان آن را برای حل مسائل بزرگتر بکار برد. الگوریتم پیشنهادی با الگوریتم چند هدفه برچسبگذاری در دستیابی به مسیرهای نامغلوب مورد مقایسه قرار گرفت است و نتایج به دست آمده نشان دهنده کارایی بالای الگوریتم ارائه شده در حل مسائل شبکههای چند هدفه با مقیاس بزرگ میباشد.
کلیدواژه ها:
نویسندگان
اسمعیل داودی
دانشجوی مهندسی سیستم های اقتصادی و اجتماعی دانشگاه آزاد اسلامی واحد تهران جنوب، تهران، ایران
سعداله ابراهیم نژاد
استاد دانشکده مهندسی صنایع دانشگاه آزاد اسلامی واحد کرج، کرج، ایران
رضا توکلی مقدم
استاد دانشکده مهندسی صنایع دانشگاه تهران،تهران،ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :