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

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