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

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