چکیده فارسی :

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

کلیدواژه:

مسیریابی، الگوریتم موریانه ای ، الگوریتم ژنتیکی، معبر، جهش

چکیده انگلیسی‌ :

Routing in dynamic network is a challenging one, because the topology of the network is not fixed. This issue is addressed in this presentation using ant algorithm to explore the network using intelligent packets. The paths generated by ants are given as input to genetic algorithm. The genetic algorithm finds the set of optimal routes. The importance of using ant algorithm is to reduce the size of routing table. The significance of genetic algorithm is based on the principle evolution of routes rather than storing the precomputed routes.
Key words :
Routing, ant algorithm, genetic algorithm, crossover, mutation. Each of this is addressed in the following section.