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

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