دانلود پاورپوینت ارائه روش براي مسيريابي در لايه شبكه با استفاده از الگوريتم هاي ژنتيك
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 22 صفحه
قسمتی از پاورپوینت :
نخستين قدم :
نمايش مسئله به صورتي كه قابل پياده سازي باشد
نمايش به صورت شبكه اي از گرافها:
با الهام از شبكه هاي كامپيوتري ، در اين گراف ، گره ها نمايش دهنده سيستمها يا مسير يالها و يالها مشخص كننده ارتباط بين آنها خواهند بود هدف پيدا كردن يك مسير از با مسيريابي دلخواه تا گره يا مسير دلخواه ديگر
اين مسير بايد هم ازنظر طول فيزيكي و هم از لحاظ هزينه ترافيك بهينه باشد اين گراف، يك گراف وزندار مي باشد، يعني هر يال در آن داراي يك وزن است كه اين هزينه ها بر حسب ميزان ترافيك بدست آمده اند . هرچه استفاده از يك يال به تعداد بيشتري صورت گيرد به همان اندازه ترافيك افزايش خواهد يافت
مقدار ترافيك براي هر يالي كه تا به حال استفاده نشده است صفر است لذا ترافيك عر يال با نگهداري تعداد دفعات استفاده از يال محاسبه ميشود پس هزينه ها يعني Wi ها در هر لحظه متغيرند .
