Adaptive large neighborhood search applied to the design of electronic circuits.

Simple item page
dc.contributor.authorSantos, Vinícius Gandra Martins
dc.contributor.authorCarvalho, Marco Antonio Moreira de
dc.date.accessioned2019-05-17T14:51:48Z
dc.date.available2019-05-17T14:51:48Z
dc.date.issued2018
dc.description.abstractIn 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.pt_BR
dc.identifier.citationSANTOS, 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.pt_BR
dc.identifier.doihttps://doi.org/10.1016/j.asoc.2018.08.017pt_BR
dc.identifier.issn1568-4946
dc.identifier.urihttp://www.repositorio.ufop.br/handle/123456789/11342
dc.identifier.uri2https://www.sciencedirect.com/science/article/pii/S156849461830468Xpt_BR
dc.language.isoen_USpt_BR
dc.rightsrestritopt_BR
dc.subjectGate matrix layoutpt_BR
dc.subjectHeuristicspt_BR
dc.subjectSchedulingpt_BR
dc.titleAdaptive large neighborhood search applied to the design of electronic circuits.pt_BR
dc.typeArtigo publicado em periodicopt_BR
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
ARTIGO_AdaptiveLargeNeighborhood.pdf
Size:
666.39 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
924 B
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
DECOM - Artigos publicados em periódicos