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