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

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

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

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

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

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

MAYCOMP02_016

تاریخ نمایه سازی: 4 مهر 1396

چکیده مقاله:

مسیله فروشنده دورهگرد در پی یافتن کوتاهترین مسیر در بین مجموعهای از شهرها هست، بهگونهای که هر شهر فقط یک بار در مسیر قرارگرفته و مسیر ساختهشده به شهر اولی منتهی شود. این مسیله علاوه بر جنبه نظری از جنبه عملی نیز کاربرد فراوانی دارد . بهعنوانمثال در مواردی مانند مسیریابی، ساخت تراشههای الکترونیکی، زمانبندی کارها و غیره مورداستفاده قرار گیرد . در حالتی خاص از مسیله فروشنده دورهگرد هزینه (فاصله بین شهرها) بهصورت فازی در نظر گرفته میشود، این حالت ا ز مسیله را، مسیله فروشنده دورهگرد فازی میگویند؛ در مواجهه با چالش حل مسایل بهینهسازی، روشهای کلاسیک اغلب با مشکل مواجه م یشوند ؛ بنابراین با استفاده از روشهای فرا ابتکاری که بهطور چشمگیری توانایی ما را در حل کردن مسایل مهم علمی بالابرده اند استفاده میشود. در این پژوهش به بررسی و مقایسه برخی از روش های فراابتکاری برای حل مسیله فروشنده دوره گرد فازی پرداخته شده است.

کلیدواژه ها:

حل مسیله فروشنده دورهگرد فازی ، روش های کلاسیک ، روش های فرا ابتکاری

نویسندگان

محمدرضا رستمی

دانشجوی کارشناسی ارشد گروه کامپیوتر، واحد میبد، دانشگاه آزاد اسلامی، میبد، ایران

کمال میرزایی

عضو هیات علمی گروه کامپیوتر، واحد میبد، دانشگاه آزاد اسلامی، میبد، ایران