Comparison of three neighbor generation structures by simulated annealing method to solve quadratic assignment problem
عنوان مقاله: Comparison of three neighbor generation structures by simulated annealing method to solve quadratic assignment problem
شناسه ملی مقاله: ICIORS10_111
منتشر شده در دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران در سال 1396
شناسه ملی مقاله: ICIORS10_111
منتشر شده در دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران در سال 1396
مشخصات نویسندگان مقاله:
ali jahed - Department of industrial engineering, Islamic Azad University South Tehran Branch
Misagh rahbari - Department of industrial engineering, University of kharazmi
خلاصه مقاله:
ali jahed - Department of industrial engineering, Islamic Azad University South Tehran Branch
Misagh rahbari - Department of industrial engineering, University of kharazmi
There are three neighbor generation structures such as swap, reversion, insertion, methods in the literature, for solving quadratic assignment linear programming problems. Swap is selecting two random positions in permutation encoding representation solution and swapping elements of these positions is the easiest and most widely used way of generating of neighbor solutions and reversion is selecting two random positions in permutation encoding representation solution and reversing the direction between two randomly chosen elements and insertion is Selecting two random positions in permutation encoding representation solution and with due attention to number of chosen elements, reversing the direction between two randomly chosen elements, these methods can be so deferent in finally result. We want to use these methods in one of algorithm like Simulated annealing (SA) and show it has deferent result with these methods.
کلمات کلیدی: quadratic assignment Linear programming, Simulated annealing (SA), three neighbor generation structures
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/766845/