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