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

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

کلیدواژه ها:

مسیریابی چندپخشی ، کیفیت سرویس ، الگوریتم های فرا اکتشافی ، الگوریتم در هم آمیختن پرش قورباغه ها