Neural network, kernighan-lin and multilevel heuristics for the graph bisection problem on geometrically connected graphs
Resumen
A neural network heuristic for the Graph Bisection Problem is studied numerically on geometrically connected graphs and its performance is compared with the Kernighan - Lin (KL) and Multilevel (ML) heuristics. For mediumscale sparse graphs with n = 2000 to n = 12000 nodes it was obtained that the NN heuristic applied to the Graph Bisection Problem present a greedy behaviour in comparison to other local improvements heuristics: Kernighan-Lin, Multilevel. The experimental results for large graphs recommend to use KL as partitioning heuristic for sparse geometrically connected graphs.
Texto completo:
PDF
Todos los documentos publicados en esta revista se distribuyen bajo una
Licencia Creative Commons Atribución -No Comercial- Compartir Igual 4.0 Internacional.
Por lo que el envío, procesamiento y publicación de artículos en la revista es totalmente gratuito.
Comentarios sobre este artículo
por Andrea Carrara (2017-12-02)
por Andrea Carrara (2017-12-25)
por Andrea Carrara (2018-01-24)
por Matias Matias (2018-05-28)
por EduardaBelchior Hilário (2018-08-02)
por ClaraGoulart Calixto (2018-08-22)
por HadassaSoares Santana (2018-08-22)
por Luan ls Souza (2018-08-27)
por Luan ls Souza (2018-08-27)
por Luan ls Souza (2018-08-28)
por Luan ls Souza (2018-08-30)
por Madalena Fernandes (2018-09-21)
por Júlia D'ávila (2018-09-27)
por GabriellyQueiroz dosReis (2018-10-05)
por Madalena Fernandes (2018-10-05)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-03)
por Herbal Sejagat (2018-11-14)
por Gordon Wallin (2018-11-16)
por Herbal Sejagat (2018-11-24)
por LaraNóbrega Drumond (2018-12-06)
por Mrs Halle Donaldson (2018-12-27)
por NicoleMarinho Antunes (2019-01-09)
por RafaelaBrito Bernardes (2019-01-25)
por khanaa kumar (2019-02-04)
por HelenaGouveia Ferrari (2019-02-06)
por Lee Min02 (2019-02-13)
por Mrs Xanthe Brennan (2019-02-14)
por Daniel Vale (2019-09-20)
por Jácomo Quintana (2019-12-02)
por licuzih zippiex (2020-02-01)