شماره ركورد كنفرانس :
4162
عنوان مقاله :
روشي جهت مسيريابي چندپخشي كيفيت سرويس با استفاده از الگوريتم SFL
پديدآورندگان :
حميديفرد الهام ehf.sea@gmail.com دانشجوي كارشناسي ارشد، دانشگاه آزاد اسلامي واحد تهران مركزي؛ () , باطني زهره zbateni@hotmail.com هيئت علمي دانشگاه آزاد اسلامي واحد تهران مركزي؛
()
, شكرزاده حميد shokrzadeh@gmail.com هيئت علمي دانشگاه آزاد اسلامي واحد پرديس؛
()
كليدواژه :
مسيريابي چندپخشي , كيفيت سرويس , الگوريتمهاي فرا اكتشافي , الگوريتم در هم آميختن پرش قورباغهها
عنوان كنفرانس :
اولين همايش ملي كامپيوتر، فناوري اطلاعات و كاربردهاي هوش مصنوعي
چكيده فارسي :
مسيريابي چندپخشي، روشي براي انتقال همزمان اطلاعات از يك مبدأ به مجموعه‌اي از گره‌هاي مقصد، در يك شبكه ارتباطي است. مسيريابي چندپخشي مبتني بر كيفيت سرويس ، يك مسئلۀ بهينهسازي تركيبي غيرخطي و NP كامل است و هدف آن پيدا كردن يك درخت مسيريابي چندپخشي با كمترين هزينه است كه بتواند محدوديتهايي مثل تأخير ، نوسان تأخير و پهناي باند و ... را برآورده كند. در اين مقاله روشي براي حل مسئلۀ مسيريابي چندپخشي مبتني بر كيفيت سرويس با استفاده از الگوريتم در‌هم آميختن پرش قورباغهها (SFLA) ارائه شده است. كارايي و تأثير روش پيشنهادي، با الگوريتمهاي بهينهسازي ازدحام ذرات، ژنتيك و در‌هم آميختن پرش قورباغهها مقايسه شده است. نتايج شبيهسازيها نشان داده است كه روش پيشنهادي در مقايسه با الگوريتمهاي بهينهسازي ازدحام ذرات، ژنتيك و در‌هم آميختن پرش قورباغهها در جستجو، سرعت همگرايي و مقياس‌پذيري، كارايي بهتري دارد.
