Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/11342
Title: Adaptive large neighborhood search applied to the design of electronic circuits.
Authors: Santos, Vinícius Gandra Martins
Carvalho, Marco Antonio Moreira de
Keywords: Gate matrix layout
Heuristics
Scheduling
Issue Date: 2018
Citation: SANTOS, V. G. M.; CARVALHO, M. A. M. de. Adaptive large neighborhood search applied to the design of electronic circuits. Applied Soft Computing, v. 73, p. 14-23, dez. 2018. Disponível em: <https://www.sciencedirect.com/science/article/pii/S156849461830468X>. Acesso em: 19 mar. 2019.
Abstract: In this paper, a new algorithm is proposed for solving the Gate Matrix Layout Problem (GMLP). This combinatorial problem is -Hard and aims to determine the physical layout of the components of an electronic circuit in order to minimize the number of tracks required to connect its nets. By reducing the circuit area, it is possible to reduce manufacturing costs and also improve circuit performance. Computer-aided design of such layouts has direct practical applications in engineering and industry, including information technology, industrial processes automation, and consumer goods production. We propose new local search procedures combined in an Adaptive Large Neighborhood Search (ALNS) metaheuristic to generate solutions for the GMLP. To assess the quality of the proposed method, we have considered 1455 real-world and artificial instances from the literature and compared the proposed ALNS with the state-of-the-art method for the GMLP solution. The ALNS performance is robust as it matches 89% of known optimal solutions and also improves the best known results in some instances.
URI: http://www.repositorio.ufop.br/handle/123456789/11342
metadata.dc.identifier.uri2: https://www.sciencedirect.com/science/article/pii/S156849461830468X
metadata.dc.identifier.doi: https://doi.org/10.1016/j.asoc.2018.08.017
ISSN: 1568-4946
Appears in Collections:DECOM - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_AdaptiveLargeNeighborhood.pdf666,39 kBAdobe PDFView/Open    Request a copy


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.