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

با پیشرفت علم، بشر تلاش می کند تا با حل مسایل پیچیده در جهت ارتقاء دانش جهانی گام های اساسی بردارد. در دنیای امروز همبشر با کمک رایانه توانسته مسایل گوناگونی را با راهکارهای مختلفی حل کند. یکی از راهکارهای حل مساله استفاده از الگوریتم هایتکاملی می باشد. این روش که از سیستم تکاملی در طبیعت ناشی می شود با شبیه سازی سیستم تکامل، می تواند روشی برای حلمسایل سخت و پیچیده ارایه کند. استفاده از روش های بهینه سازی می تواند برای حل مسایل سخت کمک بزرگی باشد زیرا باعثکاهش هزینه و زمان می شود.مسیله فروشنده دوره گرد یکی از مسایل بهینه سازی است که به دلیل قرارگیری در دسته ی مسایلNP HARD به راحتی قابل حل نمی باشد.به همین دلیل برای حل آن از الگوریتمی تکاملی مانندالگوریتم ژنتیک کمک می گیریم.در مقاله ی حاضر ابتدا یک تعریف کلی از مفاهیم، ارایه می شود. همچنین به بررسی حل مسیله فروشنده دوره گرد به وسیله یالگوریتمی تکاملی می پردازیم. در این مقاله که به روش مطالعه ای و مروری با بررسی منابع موجود جمع آوری می گردد ،در نهایت،امکان یا عدم امکان حل مسیله فروشنده دوره گرد توسط الگوریتم ژنتیک را مورد بررسی قرار می گیرد.

کلیدواژه ها:

الگوریتم های تکاملی ، الگوریتم ژنیک ، مسیله فروشنده دوره گرد