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

Solving the quadratic allocation problem using artificial bee colony algorithm (ABC)

مسئله تخصيص درجه دوم (QAP) يكي از مسائل بهينه سازي تركيبي است كه به اختصاص تعدادي تسهيل به تعدادي مكان محدود مي پردازد. هدف، تخصيص هر وسيله به يك مكان مي باشد به طوري كه هزينه ي كل حداقل شود. مسائل تخصيص درجه ي دوم به دليل كاربردهاي فراواني مانند تخصيص ماشين ها به سلول هاي كاري، تخصيص كارخانه ها به مكان ها، طراحي انبار، جايابي قطعات در قفسه هاي انبار و... از اهميت بالايي برخوردار مي باشند، اما مساله ي QAP در دسته ي مسائل NP-HARD قرار مي گيرد. الگوريتم-هاي قطعي در انداره هاي بزرگ كارايي خود را براي حل اين مسئله از دست مي دهند. اتخاد يك رويكرد مناسب براي حل اين مسئله يك موضوع بحث برانگيز در ميان محققان است. از اينرو براي حل مسئله تخصيص درجه دوم از الگوريتم كلوني زنبور عسل استفاده مي كنيم. الگوريتم كلوني زنبور عسل يك روش فرا ابتكاري جديد تكاملي ست كه براي مسائل پيچيده كارايي بالايي دارد. سپس نتايج عددي را با روش هاي دقيق مقايسه مي نماييم.