An Evolutionary Algorithm for Graph Planarisation by Vertex Deletion.
Rodrigo Lankaites PinheiroAdemir Aparecido ConstantinoCandido F. X. de MendonçaDario Landa-SilvaPublished in: ICEIS (1) (2014)
Keyphrases
- evolutionary algorithm
- directed graph
- undirected graph
- evolutionary computation
- multi objective
- optimization problems
- vertex set
- edge weights
- function optimization
- labeled graphs
- hamiltonian cycle
- differential evolution
- graph theory
- minimum weight
- weighted graph
- simulated annealing
- structured data
- attributed graphs
- graph representation
- graph theoretic
- graph structure
- genetic algorithm
- graph clustering
- minimum spanning tree
- bipartite graph
- directed acyclic graph
- neural network
- mutation operator
- random walk
- genetic programming
- graph based algorithm
- betweenness centrality
- quantum evolutionary algorithm
- average degree
- random graphs
- spanning tree
- multi objective optimization
- fitness function