-
solving ring loading problems using bio-inspired algorithms
جزئیات بیشتر مقاله- تاریخ ارائه: 1392/07/24
- تاریخ انتشار در تی پی بین: 1392/07/24
- تعداد بازدید: 850
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
in the last years, several combinatorial optimisation problems have arisen in the communication networks field. in many cases, to solve these problems it is necessary the use of emergent optimisation algorithms. the weighted ring loading problem (wrlp) is an important optimisation problem in the communication optical network field. when managed properly, the ring networks are uniquely suited to deliver a large amount of bandwidth in a reliable and inexpensive way. an optimal load balancing is very important, as it increases the system's capacity and improves the overall ring performance. the wrlp consists on the design, in a communication network of a transmission route (direct path) for each request, such that high load on the arcs/edges is avoided, where an arc is an edge endowed with a direction. in this paper we study this problem in two different ring types: synchronous optical networking (sonet) rings and resilient packet ring (rpr). in rpr the purpose is to minimise the maximum load on the ring arcs (wralp). in sonet rings the purpose is to minimise the maximum load on the ring edges (wrelp). the load of an arc is defined as the total weight of those requests that are routed through the arc in its direction and the load of an edge is the total weight of the routes traversing the edge in either direction. in this paper we study both problems without demand splitting and we propose three bio-inspired algorithms: genetic algorithm with multiple operators, hybrid differential evolution with a multiple strategy and hybrid discrete particle swarm optimisation. we also perform comparisons with other algorithms from literature. simulation results verify the effectiveness of the proposed algorithms.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
استراتژی توسعه شهری (cds) مبتنی بر رویکرد ارتقای کیفیت زندگی در محله های شهر الشتر
-
آنالیز ارتعاشات آزاد شفت های مدرج محوری به کمک الگوریتم بهینه سازی پرندگان و شبکه عصبی مصنوعی
-
ارائه روش دینامیک تعمیر و نگهداری روسازی براساس ماتریس پیش گیرانه و شاخص جدید ارزیابی روسازی
-
بررسی اثر تجویز کلرفنیرامین و هیدروکسی زین به عنوان آنتاگونیست های گیرنده هیستامینی h1 بر آستانه درد در موش صحرایی کلستاتیک
-
وب کاوی و تحلیل دسته بندی آن جهت ارائه یک رهیافت جدید برای شخصی سازی وب
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
نقد و تحلیل مولفه های معرفت شناسی مکتب پست مدرنیسم و دلالت های تربیتی آن در آموزش و پرورش
-
ضرورت آموزش های محیط زیستی جهت توسعه پایدار
-
بررسی و تحلیل سود حسابداری و سود مالیاتی در نظام مالی بازرگانی
-
تعیین نقش الگوهای ارتباطی خانواده و خلق و خوی کودک در پیش بینی اضطراب جدایی در دانش آموزان مقطع ابتدایی
-
condition assessment of existing concrete building using non-destructive testing methods for effective repair and restoration-a case study
سوال خود را در مورد این مقاله مطرح نمایید :