شماره ركورد كنفرانس :
4669
عنوان مقاله :
حل مساله تخصيص درجه دوم (QAP) با الگوريتم الكترومغناطيس
پديدآورندگان :
اسماعيلي حميد h_esmaili@iau-tnb.ac.ir استاديار گروه مهندسي صنايع دانشگاه آزاد اسلامي واحد تهران شمال , عابدي محزون علي رضا دانشجوي كارشناسي ارشد مهندسي صنايع ، دانشگاه آزاد اسلامي واحد تهران شمال
كليدواژه :
الگوريتم الكترومغناطيس , الگوريتم هاي فراابتكاري , بهينه سازي , تخصيص درجه دوم
عنوان كنفرانس :
پانزدهمين كنفرانس بين المللي مهندسي صنايع
چكيده فارسي :
مساله تخصيص درجه دوم يك مساله NP-Hard مي باشد كه بدست آوردن جواب بهينه براي مسائل سايز بزرگ آن بصورت دقيق امكان پذير نيست از اينرو روش هاي فراابتكاري براي حل آن استفاده ميشود . در اين مقاله از الگوريتم فراابتكاري الكترومغناطيس براي حل مساله QAP استفاده شده است . اين الگوريتم بر روي تعدادي از مسائل نمونه QAP موجود در QAPLIB آزمايش شده و در تمام موارد قادر به يافتن بهترين جواب بدست آمده تاكنون بوده و نتيجه عملكرد آن در مقايسه با ساير روش هاي بكار رفته از كارايي بهتري برخوردار است .