دانلود ترجمه مقاله الگوریتم بهینه سازی مسیریابی چند بخشی QoS با محدودیت های متعدد – مجله ACSIJ

عنوان فارسی: | الگوریتم بهینه سازی مسیریابی چند بخشی QoS با محدودیت های متعدد براساس الگوریتم ژنتیکی و جستجوی ممنوعه |
عنوان انگلیسی: | Multiple constraints QoS multicast routing optimization algorithm based on Genetic Tabu Search Algorithm |
تعداد صفحات مقاله انگلیسی : 8 | تعداد صفحات ترجمه فارسی : 18 |
سال انتشار : 2015 | نشریه : ACSIJ |
فرمت مقاله انگلیسی : PDF | فرمت ترجمه مقاله : ورد تایپ شده |
کد محصول : 4601 | رفرنس : دارد |
محتوای فایل : zip | حجم فایل : 841.44Kb |
رشته های مرتبط با این مقاله: مهندسی کامپیوتر و مهندسی فناوری اطلاعات IT |
گرایش های مرتبط با این مقاله: معماری سیستم های کامپیوتری، مهندسی الگوریتم ها و محاسبات، نرم افزار و شبکه های کامپیوتری |
مجله: مجله بین المللی پیشرفت در علوم کامپیوتر (International Journal Advances in Computer Science) |
دانشگاه: گروه فناوری اطلاعات پیشرفته، دانشکده تحصیلات تکمیلی علوم اطلاعات و مهندسی برق، دانشگاه کیوشو، فوکوئوکا، ژاپن |
کلمات کلیدی: کیفیت خدمات (QoS)، الگوریتم ژنتیکی (GA)، جستجوی ممنوعه (TS)، مسیریابی چند بخشی |
وضعیت ترجمه عناوین تصاویر و جداول: ترجمه شده است |
وضعیت ترجمه متون داخل تصاویر و جداول: ترجمه نشده است |
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است |
چکیده
۱ مقدمه
۲ فرمول نویسی مسئله
۳ روشی برای مسیریابی چندبخشی QoS بر مبنای الگوریتم ژنتیکی جستجوی ممنوعه (GTS)
۱ ۳ نمایش و جمعیت اولیه
۲ ۳ تابع برازش
۳ ۳ انتخاب
۴ ۳ طرح کراس اور
۵ ۳ عملیات جهش جستجوی ممنوعه
۱ ۵ ۳ مجموعه مسیرهای پشتیبانی
۲ ۵ ۳ ایجاد راه حل همسایگی
۳ ۵ ۳ لیست ممنوعه و طول ممنوعه
۴ ۵ ۳ معیار انتظار
۶ ۳ تابع ترمیم
۴ نتایج آزمایش
۵ نتایج
Abstract
With the fast evolution of real time and multimedia applications, some quality of service (QoS) constraints need to be guaranteed in the underlying network. In this paper, we present a new method for least-cost QoS multicast routing problem based on genetic algorithm and tabu search. This problem has been proven to be NP-complete. The proposed genetic tabu search algorithm (GTS) combine Genetic Algorithm and Tabu Search adequately in order to improve the computing performance. In our method the chromosomes of the multicast tree represented by tree structure coding scheme. This coding scheme simplifies the coding operation and omits the coding and decoding process. A new population initialization method based on Prim's algorithm is proposed. This method ensures that every chromosome is a reasonable multicast tree without loops. The proposed algorithm is then compared with one of existing multicasting algorithms. The simulation results show that our method has high speed of convergence and effective in solving the considered problem.
چکیده
با تکامل سریع برنامه های چندرسانه ای و بلادرنگ، لازم است برخی محدودیت های کیفیت خدمات (QoS) درشبکه پایه تضمین گردد. در این مقاله، روش جدیدی برای مسئله مسیریابی چند بخشی QoS با حداقل هزینه براساس الگوریتم ژنتیکی و جستجوی ممنوعه مطرح می کنیم. این مسئله به عنوان مسئله NP- کامل شناخته شده است. الگوریتم جستجوی ممنوعه ژنتیکی (GTS) پیشنهادی، برای بهبود عملکرد محاسبه، الگوریتم ژنتیکی وجستجوی ممنوعه را به اندازه کافی باهم ترکیب می کند. در روش پیشنهادی، کروموزوم های درخت چند بخشی با طرح کدگذاری ساختار درختی، نشان داده می شوند. این طرح کدگذاری، عملیات کدگذاری را ساده کرده و فرایند کدگذاری و کدگشایی (رمزگشایی) را حذف می کند. روش مقدار دهی اولیه جدیدی برای جمعیت براساس الگوریتم Prim پیشنهاد شده است. این روش اطمینان حاصل می کند که هر کروموزوم، درخت چند بخشی مطلوبی بدون حلقه می باشد. سپس الگوریتم پیشنهادی با یکی از الگوریتم های چندبخشی موجود مقایسه می شود. نتایج شبیه سازی نشان می دهد که روش پیشنهادی سرعت همگرایی بالایی داشته و در حل مسئله مطرح شده، موثر عمل می کند.