The Cut width Minimization Problem is a NP-Hard problem that is found in the VLSI design, graph drawing, design of compilers and linguistics. Developing solutions that could solve it efficiently is important due to its impact in areas that are critical for society. It consists in finding the linear array of an undirected graph that minimizes the maximum number of edges that are cut. In this paper we propose a genetic algorithm applied to the Cut width Minimization Problem. As the configuration of a metaheuristic has a great impact on the performance, we also propose a Fuzzy Logic controller that is used to adjust the parameters of the GA during execution time to guide it during the exploration process.
CITATION STYLE
Fraire-Huacuja, H. J., López-Locés, M. C., García, N. C., Pecero, J. E., & Rangel, R. P. (2017). Solving the cut width optimization problem with a genetic algorithm approach. In Studies in Computational Intelligence (Vol. 667, pp. 729–738). Springer Verlag. https://doi.org/10.1007/978-3-319-47054-2_48
Mendeley helps you to discover research relevant for your work.