Multiple constraints QoS multicast routing optimization algorithm based on Genetic Tabu Search Algorithm
- سال انتشار: 1394
- محل انتشار: مجله بین المللی پیشرفت در علوم کامپیوتر، دوره: 4، شماره: 3
- کد COI اختصاصی: JR_ACSIJ-4-3_017
- زبان مقاله: انگلیسی
- تعداد مشاهده: 427
نویسندگان
Department of Advanced Information Technology, Graduate school of Information Science and Electrical Engineering, Kyushu University, ۶-۱۰-۱ Hakozaki, Higashi-ku, Fukuoka ۸۱۲-۸۵۸۱, Japan Mathematic Department, Faculty of Science, Kafrelsheikh University, K
Computer Science Department, Faculty of Science, Minia University, Minia, Egypt
Research Institute for Information Technology, Kyushu University, ۶-۱۰-۱ Hakozaki, Higashi-ku, Fukuoka ۸۱۲-۸۵۸۱, Japan
Computer Science Department, Faculty of Science, Minia University, Minia, Egypt
چکیده
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 newmethod for least-cost QoS multicast routing problem based on genetic algorithm and tabu search. This problem has been provento be NP-complete. The proposed genetic tabu search algorithm (GTS) combine Genetic Algorithm and Tabu Search adequatelyin 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 thecoding operation and omits the coding and decoding process. A new population initialization method based on Prim's algorithmis proposed. This method ensures that every chromosome is a reasonable multicast tree without loops. The proposed algorithmis then compared with one of existing multicasting algorithms. The simulation results show that our method has high speed ofconvergence and effective in solving the considered problem.کلیدواژه ها
Quality of Service (QoS), Genetic algorithm (GA),Tabu Search (TS), Multicast routingمقالات مرتبط جدید
- بررسی تاثیر سود آوری بر ساختار سرمایه و سرعت تعدیل اهرم مالی در شرکت های پذیرفته شده در بورس اوراق بهادار تهران
- بررسی تاثیر هوش معنوی بر رفتار برنامه ریزی شده در بین سهام داران یزدی در بورس اوراق بهادار تهران
- بررسی تاثیر دانش مالی، تجربه مالی بر رفتار برنامه ریزی شده در بین سهام داران یزدی در بورس اوراق بهادار تهران
- تاثیر سیستم های اطلاعاتی بر موفقیت شرکت با نقش میانجی کیفیت اطلاعات غیر مالی
- بررسی رابطه بین انگیزش و کارایی در سازمان (مطالعه موردی: اداره راه و شهرسازی شهرستان لارستان)
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.