پیاده سازی موازی الگوریتم کلونی مورچه ها برای مساله فروشنده دوره گرد در مسیریابی شبکه ها
محل انتشار: همایش مهندسی کامپیوتر و توسعه پایدار با محوریت شبکه های کامپیوتری، مدلسازی و امنیت سیستم ها
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,829
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CESD01_139
تاریخ نمایه سازی: 25 اسفند 1392
چکیده مقاله:
یا گسترش روز افزون شبکه های کامپیوتری داشتن یک بستر مناسب جهت انتقال اطلاعات مهم به شمار می رود و همچنین سرعت انتقال بسته ها اهمیت زیادی دارد . مسیریابی بسته ها برای انتقال بر روی بستر شبکه یکی از نکات مهمی است که امروزه مورد بررسی قرار گرفته الگوریتم های زیادی برای مسیریابی مورد استفاده قرار گرفته که یکی از این الگوریتم ها الگوریتم فروشنده دوره گرد می باشد. از انجا که مرتبه ی این الگوریتم بسیار بالاست روش هایی بساری برای بهبود آن وجود دارد یکی از این روش ها الهام گرفتن از رفتار طبیعی مورچگان است که کلونی مورچگان نام دارد. در این مقاله ما به بررسی این روش پرداخته و روشی را مبنی بر اگوریتم های موازی ارایه می دهیم که مرتبه این الگوریتم را کاهش داده و زمان مسیر یابی را کاهش می دهد و باعث بهبود کیفیت و سریع تر شدن بسته ها بر وی شبکه می شود.
نویسندگان
حبیب الله قاسمیان دهکردی
کارشناسی ارشد مهندسی نرم افزار، دانشگاه آزاد اسلامی واحد میبد، یزد، ایران
سلماز احمدزاده
کارشناسی ارشد مهندسی فناوری اطلاعات دانشگاه پیام نور واحد قشم، هرمزگان، ایران
زهرا عسگری
کارشناسی ارشد مهندسی نرم افزار دانشگاه پیام نور واحد تهران شمال، تهران، ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :