در طول دهه های اخیر الگوریتم های الهام گرفته شده از طبیعت به طور وسیعي برای حل مسایل بهینه سازی مختلف استفاده شده است. محاسبه راه حل های بهینه برای اكثر مسایل بهینه سازی كه در خیلي از زمینه های كاربردی و عملي مشاهده مي گردند كاری دشوار و سخت است. مساله تخصیص درجه دوم یكي از مسایل بهینه سازی تركیبي است كه به اختصاص مجموعه ای از تسهیل ها به مجموعه ای از مكان ها، با هزینه ای كه تابعي از فاصله و جریان بین تسهیل ها مي باشد، به اضافه ی هزینه های مربوط به تسهیل هایي که در مکان مشخصی واقع شده است ، می پردازد.
هدف، تخصیص هر تسهیل به یك مكان مي باشد كه در آن هزینه كل حداقل گردد.