استفاده از الگوریتم Ant Colony در حل مسئله مسیریابی در شبکه های پویا

سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 5,440

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICTM05_145

تاریخ نمایه سازی: 5 بهمن 1388

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

سمانه حسینی سمنانی

دانشجوی دکتری کامپیوتر دانشکده فنی و مهندسی دانشگاه اصفهان

کامران زمانی فر

عضو هیئت علمی گروه کامپیوتر دانشکده فنی و مهندسی دانشگاه اصفهان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • تن بام اندرو اس، شبکه‌های کامپیوتری، ترجمه پدرام حسین، ملکیان ...
  • P. Jaillet. A priori solution of a travelling salesman problem ...
  • Gunes M., Sorges U., Bouazizi I., ARA The Ant-Colony Based ...
  • Cniversity of Tecbnology Aachen, Germany, 2002. ...
  • Bin Y., Zhong-Zhen Y., Baozhen Y., _ improved ant colony ...
  • Journal of Operational Research, pp. 171-176, 2009. ...
  • Di Caro G., Art Colony Optimization and its Application to ...
  • Interdi sciplinaires, September 2004 ...
  • Wang H., ShuaiLi Z., Multicast routing for delay variation bound ...
  • Dorigo, M. aad St utzle, T., "The ant optimizatioo ...
  • Science, pp. 251-285. Kluwer Academic Publisbers, 2002. ...
  • M. Dorigo and T. Stutzle, "ant colony Optimization, The MIT ...
  • G. Ritcbie, «Static Mult 1-processor Scheduling witb ant colony Optimization ...
  • _ Local Search". Master of Science thesis, University of Edinburgh, ...
  • M. Dorigo, _ Maniezzo, A. Colorpi, The at system: Optimization ...
  • نمایش کامل مراجع