بشر برای حل مسائل خود، همواره به دنبال راه حلی بوده که هزینه کمتری داشته باشد. از این رو مسائل بهینه سازی توجه محققان را به خود جلب نموده اند. از مهم ترین روش های برخورد با این مسائل، الگوریتم های تکاملی هستند که بیشتر آن ها از طبیعت الهام گرفته شده اند. الگوریتم جستجوی گرانشی، یکی از الگوریتم های تکاملی می باشد که در برخورد با مسائل تک مدی کارایی خود را نشان داده است. برای موفقیت این الگویتم در مسائل چند مدی، الگوریتم جستجوی گرانشی با یکی از تکنیک های جایگاه یابی به نام k-means و تکنیک نخبه گرایی جدید loop in loop ترکیب گردیده است. کارایی الگوریتم پیشنهادی در بخش نتایج آزمایشگاهی نشان داده شده است.