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

در این تحقیق برای حل مسیله ی تخصیص سلول به سوییچ (CTSAP)، از الگوریتم فراابتکاری کلونی زنبور عسل مصنوعی (ABC) استفاده شده است. هدف مسیله، تخصیص بهینه سلولها به سوییچها با حداقل هزینه است. در این تحقیق هزینه از دو جزء تشکیل یافته است. یکی هزینه ی تعویضها که مربوط به دو سوییچ است و دیگری هزینه ی اتصال میباشد. ظرفیت پاسخگویی تماس هر سوییچ نیز محدود است و فرض میشود همه ی سوییچها ظرفیت برابری داشته باشند. در مدل این پژوهش هر سلول باید فقط و فقط تنها به یک سوییچ متصل گردد .(single homed) مدل ریاضی این تحقیق، غیرخطی صفر و یک است.کد رایانه ای الگوریتم با نرمافزار MATLAB 7.8.0 نوشته شده است. پس از تعیین مقادیر پارامترهای مدل و تایید صحت عملکرد کد و تنظیم پارامترهای کنترل، کارایی الگوریتم با ایجاد مسایل آزمایشی، با یکی از بهترین الگوریتم های فراابتکاری در حل مسیله CTSAP یعنی الگوریتم بهینه سازی کلونی مورچگان (ACO) مقایسه شده است و نتایج نشان میدهد که الگوریتم ABC در قیاس با ACO عملکرد رضایتبخشی دارد.

Keywords:

مسیله تخصیص سلول به سوییچ , الگوریتم فراابتکاری , شبکه های تلفن همراه , الگوریتم کلونی زنبور عسل مصنوعی