مکانیابی مسیر مرکزی روی شبکه با استفاده از الگوریتم ترکیبی ژنتیک و مورچه
محل انتشار: دومین کنفرانس بین المللی تحقیق در عملیات ایران
سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,340
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS02_026
تاریخ نمایه سازی: 11 اسفند 1387
چکیده مقاله:
مسائل مکانیابی از جمله مسائل تحقیق در عملیات هستند که در دهههای اخیر توجه بسیاری را به خود جلب کرده، و نیز کاربردهای فراوانی در دنیای واقعی دارند. یکی از مسائل اساسی در نظریه مکانیابی، مساله مکانیابی مسیر میباشد. در مساله مکانیابی مسیر مرکزی هدف پیدا کردن مسیری مثل P بر روی شبکه N=(V,E) است به گونه ای که فاصله دورترین مشتری تا این مسیر کمترین مقدار شود. در این مقاله یک الگوریتم ژنتیک و یک الگوریتم ترکیبی ژنتیک و مورچه برای حل مساله مکانیابی مسیر مرکزی پیشنهاد شده است و سپس نتایج این دو الگوریتم با هم مقایسه شده است.
کلیدواژه ها:
نویسندگان
مریم رهبری
دانشگاه صنعتی شاهرود دانشکده ریاضی
جعفر فتحعلی
دانشگاه صنعتی شاهرود دانشکده ریاضی
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :