محمد مجدآرا - دانشجوی دکتری مدیریت صنعتی ، گروه مدیریت ،دانشگاه آزاد اسلامی واحد علوم و تحقیقات آذربایجان شرقی
نیما سرابی - دانشجوی دکتری مدیریت صنعتی ، گروه مدیریت ،دانشگاه آزاد اسلامی واحد علوم و تحقیقات آذربایجان شرقی
اسماعیل حبیبی شیره جینی - دانشجوی کارشناسی ارشد مهندسی صنایع،گروه صنایع، دانشکده فنی دانشگاه آزاد اسلامی واحد تهران شمال

در مساله فروشنده دوره گرد احتمالی فروشنده دوره گرد، هر شهر با احتمال معینی مورد بازدید قرار میگیرد و هدف پیدا کردن یک تور اولیه است که نه تنها دارای حداقل طول متوسط می باشد بلکه اگر از هر زیر مجموعه ی تصادفی از شهرها، با همان ترتیبی که در تور اولیه ظاهر شده اند، بازدید شود، دارای کمترین طول متوسط باشند. پژوهش حاضر به بررسی مسئله فروشنده دوره گرد احتمالی پرداخته و در صدد حل این مسئله به کمک الگوریتم های کلونی مورچه ، شبیه سازی و ژنتیک ، است . نتایج حاصل از این پژوهش نشان می دهد که الگوریتم کلونی مورچه در حل مسئله فروشنده دوره گرد احتمالی با ابعاد وسیعتر نسبت به سایر الگوریتم ها دارای کارایی بالاتری است .

مسئله فروشنده دوره گرد احتمالی، الگوریتم متاهیوریستیک ، الگوریتم کلونی مورچه ، الگوریتم شبیه سازی ، الگوریتم ژنتیک