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

در مساله ف روشنده دورهگرد احتمالی فروشنده دورهگرد، هر شـهر با احتمال معینی مورد بازدید قرار میگیرد و هـدف پیـدا کـردن یـک تـور اولیه است که نه تنها دارای حداقل طول متوسط میباشد بلکه اگـر از هر زیر مجموعه ی تصادفی از شهرها، با همان ترتیبی که در تور اولیه ظاهر شده اند، بازدید شو د، دارای کمترین طول متوسط باشند . در این مقالـه بـا الگـوریتمی بـرای حـل مـساله 1 اسـتفاده از اتوماتـای یـادگیر توزیـع شـده فروشنده دورهگـرد احتمـالی ارائـه مـی شـود . الگـوریتم پیـشنهادی بـا دو ، مقایـسه 3 و مرتـب سـازی محـوری 2 الگوریتم مکاشفه ای بهترین تصادفی شده است . طبق نتایج بدست آمده الگوریتم پیشنهادی نـسبت بـه هـر دو الگوریتم فوق الذکر نتایج بهتری را تولید می کند.