بخشی از پاورپوینت

اسلاید 1 :

الگوریتمهای فرا-ابتکاری

تعریف: بدست آوردن پاسخ تقریبی در مسائل بهینه سازی با شرایط ظرفیت محاسبات محدود و اطلاعات ناکافی، در حوزه این الگوریتم هاست.

در مقایسه با روشهای بهینه سازی، تضمینی برای یافتن نقطه بهینه جهانی ارائه نمی کنند.

در مقایسه با دیگر روشهای تکراری یا ابتکاری ساده، در اکثر موارد با حجم محاسباتی کمتر، پاسخ بهتری بدست می دهند.

اسلاید 2 :

ویژگی ها

روش فرا-ابتکاری، در واقع، استراتژی پیشبرد فرایند جستجو است
هدف، جستجوی مؤثر فضا، برای یافتن پاسخ نزدیک به بهینه است
تکنیکهای الگوریتم فرا-ابتکاری، از جستجتوی ساده تا فرایندهای پیچیده یادگیری است
این روشها، معولأ تقریبی و غیرمعین هستند
مستقل از نوع مسئله هستند

اسلاید 3 :

مسیریابی(Routing)
تعریف: انتخاب بهترین مسیر در یک شبکه را مسیریابی گویند
فاکتورهای متفاوتی در انتخاب مسیر بهینه مؤثرند:
پهنای باند
تأخیر شبکه
تعداد گره، هزینه مسیر
بار مسیر
قابلیت اطمینان
MTU و .

اسلاید 4 :

الگوریتم های مسیریابی
الگوریتم های بسیاری متنوعی برای مسیریابی عرضه شده اند، از جمله:
مسیریابی تطبیقی
الگوریتم Dijkstra
مسیریابی فازی
روش چند-مسیره
مسیریابی ابتکاری
و اخیرأ، مسیریابی فرا-ابتکاری

اسلاید 5 :

QoS(Quality of Service)
تعریف: کیفیت خدمات، عملکرد کلی یک شبکه کامپیوتری یا تلفن است که توسط کاربر دیده میشود

معیار سنجش شامل: نرخ خطاها، پهنای باند، تأخیر انتقال، در دسترس بودن و . است

اهمیت آن در انتقال اطلاعات با ضوابط مشخص است

اسلاید 6 :

مسیریابی تحت قید با الگوریتم ژنتیک
مسأله تعریف شده در این مقاله، مسیریابی تحت قید QoS است
مزیت این الگوریتم، کار در شرایط همزمان(Real-time) است
دو قید تأخیر انتقال و نسبت موفقیت انتقال، قیود حاکم هستند
کدگذاری ژنتیک در این الگوریتم، بوسیله روشی ارائه شده بنام Genetic Structure یا به اختصار، GS، انجام میشود

اسلاید 7 :

جزئیات الگوریتم
قدم بعدی، جلوگیری از ایجاد کروموزوم معیوب در فرایند تولید جمعیت است
این امر، در الگوریتم جهش لحاظ شده و تمام اعضای تولید شده جدید، سالم بوجود می آیند
برای هر قید، یک حد تعریف شده که با R و D نشان داده میشود
D معرف حدأکثر میزان تأخیر در دریافت بسته و R تعداد بسته های صحیح ارسال شده بدون بروز خطا میباشد

اسلاید 8 :

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

الگوریتم کلی به شکل روبرو است

اسلاید 9 :

نتایج مقاله
نتایج، برتری روش ارائه شده در نرخ همگرایی نسبت به روشهای مورد بررسی را نشان میدهد:

اسلاید 10 :

Multicasting
تعریف: فرایند ارسال اطلاعات به چند گره مقصد در یک شبکه که در آن، گره مبدأ تنها یک بار به ارسال اطلاعات میپردازد

کپی کردن اطلاعات در المانهای دیگری از شبکه نظیر مسیریابها انجام میشود

معمولأ برای ارسال فایل های رسانه ای بکار میرود

اسلاید 11 :

بررسی قید QoS در فرایند multicast

اسلاید 12 :

ویژگی های این الگوریتم
در این روش مبتنی بر ژنتیک، علاوه بر جهش که تنها عملگر مقاله قبل بود، فرایند crossover نیز استفاده شده است

نتایج این روش، نشان از توانمندی آن برای کار در شبکه های کوچک real-time و استفاده در شبکه های بزرگ با فاصله زمانی بروزرسانی برای جداول جستجو است

اسلاید 13 :

نتایج
جدول زیر، نتیجه اجرای الگوریتم و نشان دهنده زمان لازم برای محاسبات با پارامترهای مختلف شبکه است:

اسلاید 14 :

AntNet & Ga-Agent
در این مقاله، نویسنده با بررسی ویژگیهای روش معروف AntNet به بیان ایرادات آن میپردازد
عیب اصلی این روش، لزوم جمع آوری اطلاعات کافی از توپولوژی شبکه و ویژگیهای آن قبل از شروع جستجوی مسیراست
نویسنده در این مقاله، به ارائه روشی مبتنی بر الگوریتم ژنتیک برای رفع مشکل نیاز به اطلاعات مورد نیاز در الگوریتم AntNet و ارائه Ga-Agent میپردازد

اسلاید 15 :

روش الگوریتم
در Ga-Agent به مانند AntNet، نمایندگانی از گره ها به تمام همسایه ها فرستاده میشود و اطلاعات مربوط به شبکه را بدست می آورد

برتری اصلی این روش، عدم نیاز به اطلاعات قبلی راجع به توپولوژی شبکه است

اسلاید 16 :

نتایج اجرا
برتری این الگوریتم نسبت به روش AntNet، علاوه بر عدم نیاز به اطلاعات، افزایش امنیت شبکه است که بدلیل تفاوت در عملکرد هریک نسبت به گره های همسایه بوجود می آید
هزینه این برتری، کاهش عملکرد و درواقع عدم بهره وری کامل الگوریتم از ظرفیت شبکه است

اسلاید 17 :

جمع بندی روش ژنتیک
با توجه به مقاله های بررسی شده، روش ژنتیک علیرغم دشواری اجرا، نتایج قابل مقایسه و در بعضی موارد بهتری نسبت به الگوریتم های شناخته شده مسیریابی ارائه میدهد
نقطه قوت الگوریتم ژنتیک، عدم اتکاء به یک نقطه بهینه و توانایی آن برای فرار از نقاط بهینه محلی است
همچنین، با پیاده سازی درست این الگوریتم، سرعت اجرای آن در خور توجه بوده و برای استفاده در شرایط Real-time گزینه مناسبی خواهد بود

اسلاید 18 :

کلونی مورچه ها
کلونی مورچه ها، الگوریتمی الهام گرفته شده از طبیعت است که رفتار مورچه ها در یافتن غذا را شبیه سازی میکند
مورچه ها از مبدأ حرکتی تصادفی را آغاز کرده و در صورت یافتن غذا، از مسیر خود بازگشته و ماده ای موسوم به فرومون(Pheromone) را به جا میگذارند
این ماده بتدریج تبخیر میشود. هر مورچه با عبور از روی مسیر، مقداری فرومون روی مسیر اضافه میکند
این فرایند، بتدریج موجب تقویت مسیرهای کوتاه و حذف مسیرهای طولانی میشود

اسلاید 19 :

شبکه های adhoc
شبکه های adhoc نوع جدیدی از ساختار شبکه هستند که به اتصال ابزارهای سیار، مثل گوشی های تلفن همراه، خودروها، تبلت ها و. از طریق یک شبکه محلی میپردازد
ضرورت این نوع شبکه ها، در شرایط بحرانی مثل سیل، زلزله و تصادف، که نیاز به امدادرسانی وجود دارد و زیرساخت مناسب برای آن فراهم نیست، خود را نشان میدهد
مسیریابی در این نوع شبکه ها، چالش اساسی آنهاست

اسلاید 20 :

مسیریابی در شبکه های adhoc بر اساس الگوریتم کلونی مورچه ها
در این مقاله، سعی شده است تا با استفاده از ماهیت نزدیک الگوریتم به مسأله مسیریابی، روشی دینامیک برای مسیریابی در شبکه adhoc معرفی شود

قید کیفیت خدمات(QoS) قید حاکم بر این مسأله است که کار مسیریابی را به مراتب دشوارتر میکند

از جمله مشکلات پیش رو، فقدان مرکز کنترل ثابت، سیار بودن گره ها و قید QoS است

در متن اصلی پاورپوینت به هم ریختگی وجود ندارد. برای مطالعه بیشتر پاورپوینت آن را خریداری کنید