سال انتشار: ۱۳۸۴

محل انتشار: دومین کنفرانس بین المللی فناوری اطلاعات و دانش

تعداد صفحات: ۱۱

نویسنده(ها):

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

چکیده:

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