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

مساله تخصیص درجه دوم یکی از مسایل بهینه سازی ترکیبی است که در خصوص آن در بسیاری از شرکت ها جهت تخصیص تعدادی تسهیل بهتعدادی مکان بررسی ها و پژوهش هایی انجام شده است. موضوعی که در این فرایند اهمیت ویژه ای دارد بحث هزینه های تخصیص می باشد که تلاش در این مساله بر حداقل سازی این گروه از هزینه ها می باشد از آنجایی که مسئله درجه دوم در رده مسائل NP-hard قرار دارد نمی توان آن ها را با روش های دقیق حل نمود. روش های فرا ابتکاری راه حل های قابل قبول، در زمان معقول را برای مسایل NP-hard در زمینه های مهندسی و علوم ارایه می کنند. برخلاف الگوریتم های بهینه سازی دقیق، فرا ابتکاری ها، بهینه بودن جواب های به دست آمده را ضمانت نمیکنند.در این مقاله مساله تخصیص درجه دوم را با الگوریتم فراابتکاری فاخته حل نمودیم و سپس جواب های بدست آمده را با سایر الگوریتم هایفراابتکاری مقایسه کردیم و نشان می دهیم که الگوریتم فراابتکاری فاخته برای حل مساله تخصیص درجه دوم جواب بهینه تری را تولید می نماید.

کلیدواژه ها:

مسایل بهینه سازی ، الگوریتم فاخته ، مساله تخصیص درجه دوم ، الگوریتم های فراابتکاری ، روش های دقیق ، مسائل NP-hard