1404/08/17
میر محمد علیپور

میر محمد علیپور

مرتبه علمی: استادیار
ارکید:
تحصیلات: دکترای تخصصی
شاخص H:
دانشکده: دانشکده فنی و مهندسی
اسکولار:
پست الکترونیکی: alipour [at] bonabu.ac.ir
اسکاپوس:
تلفن:
ریسرچ گیت:

مشخصات پژوهش

عنوان
حل مساله فروشنده دورهگرد پویا توسط اتوماتاهای یادگیر واکنشی توزیع شده
نوع پژوهش
مقاله ارائه شده
کلیدواژه‌ها
مساله فروشنده دوره گرد پویا، اتوماتاهای یادگیر، اتوماتاهای یادگیر توزیع شده، بهینه سازی
سال 1384
پژوهشگران میر محمد علیپور ، محمدرضا میبدی

چکیده

با استفاده از اتوماتای یادگیر واکنشی 3 در این مقاله الگوریتم جدیدی برای حل مساله فروشنده دوره گرد پویا ارائه میگردد. در مساله فروشنده دوره گرد پویا که در این مقاله مورد توجه میباشد هزینه ی (زمان) 4 توزیع شده مسافرت بین شهرهای موجود در مساله با زمان تغییر میکند. الگوریتم پیشنهادی از طریق نشان دادن عکس العمل بموقع ومناسب در برابر وقوع تغییرات، راه حلی که با تغییرات تطبیق داشته باشد را پیدا مینماید. برای حصول به این هدف از یک اتوماتای یادگیر به نام اتوماتای یادگیر واکنشی برای بروز رسانی بردار احتمال اقدامهای اتوماتاهای یادگیر در اتوماتای یادگیر توزیع شده استفاده میشود. از طریق شبیه سازی کامپیوتری کارایی الگوریتم پیشنهادی نشان داده میشود.