امروزه بهطور گستردهای از روشهای ابتکاری برای حل مسائل گوناگون استفاده میشود. دسته مهمی از این الگوریتمها با الهام از فرایندهای فیزیکی یا رفتارهای موجودات به وجود آمدهاند. الگوریتم جستجوی گرانشی (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.