حل مساله فروشنده دوره گرد احتمالی توسط اتوماتای یادگیر توزیع شده
محل انتشار: یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,309
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI11_088
تاریخ نمایه سازی: 5 آذر 1390
چکیده مقاله:
در مساله فروشنده دوره گرد احتمالی فروشنده دوره گرد، هر شه ربا احتمال معینی مورد بازدید قرار میگیرد و هد ف پیدا کرد ن یک تو ر اولیه است که نه تنها دارای حداقل طول متوسط میباشد بلکه اگ ر از هر زیر مجموع هی تصادفی از شهرها، با همان ترتیبی که در تور اولی ه ظاهر شده اند، بازدید ش ود، دار ای کمتری ن طو ل متوس ط باشن د. در این مقاله با استفاده ا ز اتوماتای یادگیر توزیع شد ه 1 الگوریتمی برا ی حل مساله فروشنده دور ه گرد احتمالی ارائه می شو د. الگوریتم پیشنهادی با دو الگوریتم مکاشفه ا ی بهترین تصادف ی 2 و مرتب سازی محور ی 3، مقایسه شده اس ت. طبق نتایج بدست آمده الگوریتم پیشنهادی نسبت به هر دو الگوریتم فوق الذکر نتایج بهتری را تولید می کند
کلیدواژه ها:
نویسندگان
محمد علیپور
آزمایشگاه سیستمهای نرم افزاری دانشکده مهندسی کامپیوتر و فناوری اطلا
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :