حل مسئله تخصيص فركانس با استفاده از الگوريتم جستجوي گرانشي

Gravitational Search Algorithm for Frequency Assignment Problem

امروزه به ­طور گسترده­اي از روش­هاي ابتكاري براي حل مسائل گوناگون استفاده مي ­شود. دسته مهمي از اين الگوريتم­ها با الهام از فرايندهاي فيزيكي يا رفتارهاي موجودات به وجود آمده ­اند. الگوريتم جستجوي گرانشي (GSA) از سري الگوريتم ­هاي بهينه يابي است كه با الهام از قانون جاذبه و مفهوم جرم شكل يافته است و عامل ­هاي جستجوگر، مجموعه­ اي از اجرام مي­باشند. در اين مقاله با استفاده از اين الگوريتم به حل مسئله تخصيص فركانس (FAP) پرداخته شده است. براي محك قابليت الگوريتم در حل مسئله، از نمونه ­هاي محك استاندارد CALMA استفاده گشته و نتايج بدست آمده، گوياي توانايي خوب الگوريتم جستجوي گرانشي در حل مسئله تخصيص فركانس مي ­باشد.

Todays, various heuristic optimization methods have been developed. Many of these algorithms are inspired from physical processes or swarm behaviors in nature. Gravitational Search Algorithm (GSA) is an optimization algorithm based on the law of gravity and mass interactions. In the proposed algorithm, the search agents are a collection of masses. In this paper, mentioned algorithm is used to solve of the Frequency Assignment Problem (FAP). For ability test of the algorithm, CALMA benchmarks are used and results are good.