حل مساله تخصیص دو بعدی با کمک الگوریتم جدید فرا ابتکاری فاخته

مساله چیدمان تسهیلات به منظور کاهش هزینه های ناشی از جابه جایی حجم بالای مواد در بین تسهیلات همواره مورد توجه محققان واحد های صنعتی بوده است. مساله تخصیص درجه دوQAP یکی از مسایلی است که برای مدل کردن چیدمان تسهیلات توسعه داده شده است. بخاطر NP-Hard مسئلهQAP الگوریتم های قطعی تنها قادر به حل مسائل با اندازه کوچک میباشند. بنابراین توسعه روشهای فرابتکاری و الگوریتم های تصادفی برای حل آن میتواند مورد توجه واقع شود. زیرا این الگوریتمها قادرند جوابهای نزدیک بهینه را در یک مدت زمان معقول بدست آورند. الگوریتم بهینه سازی فاخته که از شیوه زندگی فاخته در طبیعت الهام گرفته، یک الگوریتم فراابتکاری بسیار جدید میباشد که برای حل مسائل بهینه سازی مطرح شده است. در این مقاله یک الگوریتم جدید برای حل مسئله QAP ارائه شده است. برای بررسی کارایی الگوریتم، تعدادی مسائل نمونه با اندازه های متفاوت از مجموعه استاندارد QAPLIB مورد بررسی واقع شدهاند. این الگوریتم با روش ژنتیک،کلونی مورچگان ،جستجوی ممنوع و الگوریتم شبیه سازی تبریدی مقایسه شده است. نتایج نشان از کارایی بالا این الگوریتم در مقایسه با سایر الگوریتم ها برای مسالهQAP دارد. در این پژوهش بوسیله یافتن حدود بهینه هر پارامتر، نتایج بهبود یافته است.

کلیدواژه ها:

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