در الگوریتم های مسیر یابی غیر متمرکز،هر روتر اطلاعاتی در مورد روترهایی که مستقیما به آنها متصل میباشند در اختیار دارد. در این روش هر روتر در مورد همه روتر های موجود در شبکه،اطلاعات در اختیار ندارد.این الگوریتمها تحت نام الگوریتمهای (DV (distance vector معروف هستند.در الگوریتمهای مسیریابی عمومی،هر روتر اطلاعات کاملی در مورد همه روترهای دیگر شبکه و نیز وضعیت ترافیک شبکه در اختیار دارد.این الگوریتمها تحت نام الگوریتمهای(LS (Link state معروف هستند.ما در ادامه مقاله به بررسی الگوریتمهای LS میپردازیم.
سرفصل :
الگوریتم های مسیر یابی
الگوریتمهای LS
الگوریتم Dijkstra
الگوریتمهای DV
مسیریابی سلسله مراتبی
پاورپوینت بهینه سازی چند هدفه بر اساس الگوریتمهای جمعیتی
چند تعریف
بهینه سازی روندی است برای یافتن و مقایسه کردن راه حلهای ممکن تا وقتی که پاسخ بهتری پیدا نشود.
پاسخ خوب یا بد با توجه به هدفی یا اهدافی مشخص تعیین می شود.
بهینه سازی چند هدفه و تک هدفه
بهینه سازی مقید و غیر مقید
صورت مساله
روشهای بهینه سازی کلاسیک غیرمقید
روش گرادیان نزولی
روش نیوتن
روش شبه نیوتن
...
روشهای بهینه سازی کلاسیک مقید
روش مجموع وزن دار شده
روش - مقید
روشهای متریک وزن دار شده
روش Benson
روش ....
مشکلات کلاسیک مقید
تنها یک پاسخ پرتوی بهینه حاصل می شود.
تمام پاسخهای پرتوی بهینه قابل یافتن نیستند.
تمام روشها نیاز به دانستن اطلاعاتی بیش از صورت مساله هستند همانند وزن مناسب، پاسخ هدف، ...
تقریبا تمام روشهای کلاسیک پیشنهاد تبدیل روش بهینه سازی تک هدفه به چند هدفه را دارند!
مقدمه در هریک از سه قرم گذشته فناوری خاصی رونق داشته باشد قرن هجدهم زمان توسعه سیستم های مکانیکی بزرگ به همراه انقلاب صنعتی بود. قرن نوزدهم عصر موتور بخار بود. قرن بیستم زمان جمع آو ری ،پردازش ، و توزیع اطلاعات بودو در بین سایر پیشرفت ها ،شاهد نصب شبکه های جهانی تلفن، اختراع ...
الگوریتمهای مسیریابی در هریک از سه قرم گذشته فناوری خاصی رونق داشته باشد قرن هجدهم زمان توسعه سیستم های مکانیکی بزرگ به همراه انقلاب صنعتی بود. قرن نوزدهم عصر موتور بخار بود. قرن بیستم زمان جمع آو ری ،پردازش ، و توزیع اطلاعات بودو در بین سایر پیشرفت ها ،شاهد نصب شبکه های ...
1395/03/04
1395/03/17