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

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

کلیدواژه ها:

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