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

در این مقاله قصد داریم با توسعه الگوریتم ژنتیک مسائل مربوط به مسیریابی در شبکه را بهبود دهیم . هر الگوریتم ارائه شده بایدکوتاهترین مسیر بین گره مبداء و مقصد را پیدا کند. الگوریتم دیکسترا یکی از متداولترین الگوریتمهای موجود برای مسیر یابی میباشد. الگوریتم جدیدی ارائه شده و نتایج آن با الگوریتم دیکسترا مقایسه می گردد و نتایج بدست آمده نشان از عملکرد قابل قبول الگوریتم پیشنهادی دارد.

کلیدواژه ها:

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