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

یا گسترش روز افزون شبکه های کامپیوتری داشتن یک بستر مناسب جهت انتقال اطلاعات مهم به شمار می رود و همچنین سرعت انتقال بسته ها اهمیت زیادی دارد . مسیریابی بسته ها برای انتقال بر روی بستر شبکه یکی از نکات مهمی است که امروزه مورد بررسی قرار گرفته الگوریتم های زیادی برای مسیریابی مورد استفاده قرار گرفته که یکی از این الگوریتم ها الگوریتم فروشنده دوره گرد می باشد. از انجا که مرتبه ی این الگوریتم بسیار بالاست روش هایی بساری برای بهبود آن وجود دارد یکی از این روش ها الهام گرفتن از رفتار طبیعی مورچگان است که کلونی مورچگان نام دارد. در این مقاله ما به بررسی این روش پرداخته و روشی را مبنی بر اگوریتم های موازی ارایه می دهیم که مرتبه این الگوریتم را کاهش داده و زمان مسیر یابی را کاهش می دهد و باعث بهبود کیفیت و سریع تر شدن بسته ها بر وی شبکه می شود.