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

A new exponentinal cluster validity index using jaccard distance

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

In this research, we use Artificial Bee Colony (ABC) algorithm to solve cell to switch assignment problem (CTSAP) that is NP-hard. In CTSAP, there are cells and switches in which cells locations are predetermined. The objective of problem is optimal assigning of cells to switches with minimum cost. Here, we have two kinds of costs, handoff and cabling costs. Call handling capacity for every switches are given and equal. The model of our work is single homed that is each cell must connect to only one switch. The mathematical model is binary and nonlinear. The program is coded by MATLAB 7.8.0 (R2009a). After estimating parameters values of model, approving performance accuracy of code and adjusting control parameters, the efficiency of algorithm by determining experimental problems compared to Ant Colony Optimization (ACO) that is one of the best for solving this problem. Results show satisfactory performance of ABC algorithm