EFFECTIVE HEURISTICS AND META-HEURISTICS FOR THE QUADRATIC ASSIGNMENT PROBLEM WITH TUNED PARAMETERS AND ANALYTICAL COMPARISONS

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

BASHIRI MAHDI; KARIMI HOSSEIN

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: JOURNAL OF INDUSTRIAL ENGINEERING INTERNATIONAL Year:2012 | Volume:8 | Issue:8 Page(s): 1-9

Download Full-Text

View:

421

Download:

144

Cites:

Information Journal Paper

Title

EFFECTIVE HEURISTICS AND META-HEURISTICS FOR THE QUADRATIC ASSIGNMENT PROBLEM WITH TUNED PARAMETERS AND ANALYTICAL COMPARISONS

Author(s)

BASHIRI MAHDI | KARIMI HOSSEIN | Issue Writer Certificate

Keywords

QUADRATIC ASSIGNMENT PROBLEM

HEURISTICS

META-HEURISTICS

TUNING METHOD

Abstract

QUADRATIC ASSIGNMENT PROBLEM (QAP) is a well-known problem in the facility location and layout. It belongs to the NP-complete class. There are many heuristic and meta-heuristic methods, which are presented for QAP in the literature. In this paper, we applied 2-opt, greedy 2-opt, 3-opt, greedy 3-opt, and VNZ as heuristic methods and tabu search (TS), simulated annealing, and particle swarm optimization as meta-heuristic methods for the QAP. This research is dedicated to compare the relative percentage deviation of these solution qualities from the best known solution which is introduced in QAPLIB. Furthermore, a TUNING METHOD is applied for meta-heuristic parameters. Results indicate that TS is the best in 31% of QAPs, and the IFLS method, which is in the literature, is the best in 58 % of QAPs; these two methods are the same in 11% of test problems. Also, TS has a better computational time among heuristic and meta-heuristic methods.

Cites

References

Cite

APA: Copy

BASHIRI, MAHDI, & KARIMI, HOSSEIN. (2012). EFFECTIVE HEURISTICS AND META-HEURISTICS FOR THE QUADRATIC ASSIGNMENT PROBLEM WITH TUNED PARAMETERS AND ANALYTICAL COMPARISONS. JOURNAL OF INDUSTRIAL ENGINEERING INTERNATIONAL, 8(8), 1-9. SID. https://sid.ir/paper/309896/en

Vancouver: Copy

BASHIRI MAHDI, KARIMI HOSSEIN. EFFECTIVE HEURISTICS AND META-HEURISTICS FOR THE QUADRATIC ASSIGNMENT PROBLEM WITH TUNED PARAMETERS AND ANALYTICAL COMPARISONS. JOURNAL OF INDUSTRIAL ENGINEERING INTERNATIONAL[Internet]. 2012;8(8):1-9. Available from: https://sid.ir/paper/309896/en

IEEE: Copy

MAHDI BASHIRI, and HOSSEIN KARIMI, “EFFECTIVE HEURISTICS AND META-HEURISTICS FOR THE QUADRATIC ASSIGNMENT PROBLEM WITH TUNED PARAMETERS AND ANALYTICAL COMPARISONS,” JOURNAL OF INDUSTRIAL ENGINEERING INTERNATIONAL, vol. 8, no. 8, pp. 1–9, 2012, [Online]. Available: https://sid.ir/paper/309896/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops