Abstract:
The quadratic assignment problem (QAP) has practical applications in the electronics domain, such as component placing on circuit boards, minimizing the number of transis...Show MoreMetadata
Abstract:
The quadratic assignment problem (QAP) has practical applications in the electronics domain, such as component placing on circuit boards, minimizing the number of transistors on integrated circuits, optimal placing of letters on touchscreen devices, etc. Since QAP is NP-hard and large problems are not practically solvable to optimality, heuristic methods such as local search are regarded as an efficient algorithm to obtain nearoptimal solutions within a reasonable time. In this paper, we present a new sophisticated local search algorithm, called variant k-opt local search (vKLS), based on a variant of the variable depth search for QAP. Computational results show that vKLS is capable of finding better solutions on average than the standard VDS and typical 2-opt local search algorithms.
Date of Conference: 09-12 October 2018
Date Added to IEEE Xplore: 13 December 2018
ISBN Information:
Print on Demand(PoD) ISSN: 2378-8143