فازی سازی مساله فروشنده دوره گرد و حل آن با کلونی مورچگان
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 462
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MAYCOMP02_016
تاریخ نمایه سازی: 4 مهر 1396
چکیده مقاله:
مسیله فروشنده دورهگرد در پی یافتن کوتاهترین مسیر در بین مجموعهای از شهرها هست، بهگونهای که هر شهر فقط یک بار در مسیر قرارگرفته و مسیر ساختهشده به شهر اولی منتهی شود. این مسیله علاوه بر جنبه نظری از جنبه عملی نیز کاربرد فراوانی دارد . بهعنوانمثال در مواردی مانند مسیریابی، ساخت تراشههای الکترونیکی، زمانبندی کارها و غیره مورداستفاده قرار گیرد . در حالتی خاص از مسیله فروشنده دورهگرد هزینه (فاصله بین شهرها) بهصورت فازی در نظر گرفته میشود، این حالت ا ز مسیله را، مسیله فروشنده دورهگرد فازی میگویند؛ در مواجهه با چالش حل مسایل بهینهسازی، روشهای کلاسیک اغلب با مشکل مواجه م یشوند ؛ بنابراین با استفاده از روشهای فرا ابتکاری که بهطور چشمگیری توانایی ما را در حل کردن مسایل مهم علمی بالابرده اند استفاده میشود. در این پژوهش به بررسی و مقایسه برخی از روش های فراابتکاری برای حل مسیله فروشنده دوره گرد فازی پرداخته شده است.
کلیدواژه ها:
نویسندگان
محمدرضا رستمی
دانشجوی کارشناسی ارشد گروه کامپیوتر، واحد میبد، دانشگاه آزاد اسلامی، میبد، ایران
کمال میرزایی
عضو هیات علمی گروه کامپیوتر، واحد میبد، دانشگاه آزاد اسلامی، میبد، ایران