یک الگوریتم ژنتیک برای بهینه سازی مکان یابی سرویس دهنده تکرار

سرویس دهنده های تکرار در شبکه ها باعث افزایش کارایی و دسترس پذیری می شوند با این حال مکان یابی سرویس دهنده تکرار موضوعی است که کمتر مورد بررسی قرار گرفته است مساله مکان یابی سرویس دهنده تکرار انتخاب M مکان ا زمیان N سایت با هدف به حداقل رساندن هزینه می باشد هزینه می تواند پهنای باند فاصله تاخیر یا هر معیار کارایی دیگری در شبکه ها باشد دراین مقاله به بررسی یک الگوریتم ژنتیک برای بهبود مکان یابی سرویس دهنده های تکرار می پردازیم و سپس الگوریتم فوق را با الگوریتم حریصانه Qiu و حالت بهینه مقایسه می نماییم. نتایج شبیه سازینشان میدهد که الگوریتم ژنتیک به جوابهای بهتری نسبت به الگوریتم حریصانه Qiu می رسد ولی هزینه محاسباتی الگوریتم ژنتیک بیشتر از الگوریتم حریصانه می باشد.

Keywords:

الگوریتم ژنتیک , بهینه سازی , سرویس دهنده تکرار