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

دانلود ترجمه مقاله الگوریتم بهینه سازی مسیریابی چند بخشی QoS با محدودیت های متعدد - مجله ACSIJ
قیمت خرید این محصول
۴۱,۰۰۰ تومان
دانلود رایگان نمونه دانلود مقاله انگلیسی
عنوان فارسی
الگوریتم بهینه سازی مسیریابی چند بخشی QoS با محدودیت های متعدد براساس الگوریتم ژنتیکی و جستجوی ممنوعه
عنوان انگلیسی
Multiple constraints QoS multicast routing optimization algorithm based on Genetic Tabu Search Algorithm
صفحات مقاله فارسی
18
صفحات مقاله انگلیسی
8
سال انتشار
2015
نشریه
ACSIJ
فرمت مقاله انگلیسی
PDF
فرمت ترجمه مقاله
ورد تایپ شده
رفرنس
دارد
کد محصول
4601
وضعیت ترجمه عناوین تصاویر و جداول
ترجمه شده است
وضعیت ترجمه متون داخل تصاویر و جداول
ترجمه نشده است
وضعیت فرمولها و محاسبات در فایل ترجمه
به صورت عکس، درج شده است
رشته های مرتبط با این مقاله
مهندسی کامپیوتر و مهندسی فناوری اطلاعات 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 پیشنهاد شده است. این روش اطمینان حاصل می کند که هر کروموزوم، درخت چند بخشی مطلوبی بدون حلقه می باشد. سپس الگوریتم پیشنهادی با یکی از الگوریتم های چندبخشی موجود مقایسه می شود. نتایج شبیه سازی نشان می دهد که روش پیشنهادی سرعت همگرایی بالایی داشته و در حل مسئله مطرح شده، موثر عمل می کند.

بدون دیدگاه