An evolutionary algorithm for graph planarisation by vertex deletion

QR Code

An evolutionary algorithm for graph planarisation by vertex deletion

A non-planar graph can only be planarised if it is structurally modified. This work presents a new heuristic algorithm that uses vertices deletion to modify a non-planar graph in order to obtain a planar subgraph. The proposed algorithm aims to delete a minimum number of vertices to achieve its goal...

Full description

Bibliographic Details
Main Authors:	Pinheiro, Rodrigo Lankaites, Constantino, Ademir Aparecido, de Mendonca, Candido F. X., Landa-Silva, Dario
Format:	Conference or Workshop Item
Published:	Scitepress 2014
Subjects:	evolutionary algorithms graphical data representation
Online Access:	https://eprints.nottingham.ac.uk/31330/

Similar Items

A Genetic Algorithm for a Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2016)

Evolutionary local search for solving the office space allocation problem
by: Ulker, Ozgur, et al.
Published: (2012)

An efficient application of goal programming to tackle multiobjective problems with recurring fitness landscapes
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2018)

Using goal programming on estimated Pareto fronts to solve multiobjective problems
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2018)

An evolutionary non-Linear great deluge approach for solving course timetabling problems
by: Obit, Joe Henry, et al.
Published: (2012)

Diversity-based adaptive genetic algorithm for a workforce scheduling and routing problem
by: Algethami, Haneen, et al.
Published: (2017)

Using Multiple Representations in Chemical Kinetics: Relationship Between Graphs and Texts
by: Chandrasegaran, Arulsingam, et al.
Published: (2011)

Nature of real-world multi-objective vehicle routing with evolutionary algorithms
by: Castro-Gutierrez, Juan, et al.
Published: (2011)

A study of genetic operators for the Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2015)

A Variable Neighbourhood Search for nurse scheduling with balanced preference satisfaction
by: Constantino, Ademir Aparecido, et al.
Published: (2015)

Towards an efficient API for optimisation problems data
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2016)

Towards an efficient API for optimisation problems data
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2016)

An application programming interface with increased performance for optimisation problems data
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2016)

Extended decomposition for mixed integer programming to solve a workforce scheduling and routing problem
by: Laesanklang, Wasakorn, et al.
Published: (2015)

Runtime analysis of evolutionary algorithms with complex fitness evaluation mechanisms
by: Corus, Dogan
Published: (2018)

Hyper-volume evolutionary algorithm
by: Le, Khoi Nguyen, et al.
Published: (2016)

Evolutionary approaches for portfolio optimization
by: Lwin, Khin Thein
Published: (2015)

A study of evolutionary multiobjective algorithms and their application to knapsack and nurse scheduling problems
by: Le, Khoi Nguyen
Published: (2011)

Evolutionary computation for wind farm layout optimization
by: Wilson, Dennis, et al.
Published: (2018)

A development and integration framework for optimisation-based enterprise solutions
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2014)

Evolutionary genetic algorithm as a generative tools in identifying Malay, Chinese and Indian cultural product DNA / Izzuddinazwan Misri
by: Misri, Izzuddinazwan
Published: (2015)

A quantum inspired evolutionary algorithm for dynamic multicast routing with network coding
by: Xing, Huanlai, et al.
Published: (2016)

Information core optimization using Evolutionary Algorithm with Elite Population in recommender systems
by: Mu, Caihong, et al.
Published: (2017)

Iterated heuristic algorithms for the classroom assignment problem
by: Constantino, Ademir Aparecido, et al.
Published: (2010)

Is Evolutionary Computation evolving fast enough?
by: Kendall, G.
Published: (2018)

Optimal sizing of standalone hybrid energy system using a novel multi-objective evolutionary algorithm
by: Basarudin, Hanim
Published: (2020)

Graphicacy: Do Readers of Science Textbooks Need It?
by: Betrancourt, M., et al.
Published: (2012)

A variable neighbourhood search for the workforce scheduling and routing problem
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2015)

A technique based on trade-off maps to visualise and analyse relationships between objectives in optimisation problems
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2017)

On some packing and partition problems in geometric graphs
by: Trao, Hazim Michman
Published: (2018)

Evolutionary topology optimization using the extended finite element method and isolines
by: Abdi, Meisam, et al.
Published: (2014)

Crossing Numbers of Certain Graphs
by: Yiew, Yip Chong
Published: (2004)

Evolutionary multi-objective optimization algorithms with probabilistic representation based on pheromone trails
by: Li, Hui, et al.
Published: (2010)

Search with evolutionary ruin and stochastic rebuild: a theoretic framework and a case study on exam timetabling
by: Li, Jingpeng, et al.
Published: (2014)

An Evolutionary Variable Neighborhood Search for Selecting Combinational Gene Signatures in Predicting Chemo-Response of Osteosarcoma
by: Chan, Kit Yan, et al.
Published: (2010)

Solving a large real-world bus driver scheduling problem with a multi-assignment based heuristic algorithm
by: Constantino, Ademir Aparecido, et al.
Published: (2017)

Multi-objective evolutionary algorithms and hyper-heuristics for wind farm layout optimisation
by: Li, Wenwen, et al.
Published: (2017)

An adaptation of social Learning in evolutionary computation for tic-tac-toe.
by: Yaakob, Razali, et al.
Published: (2009)

Detecting change and dealing with uncertainty in imperfect evolutionary environments
by: Mujtaba, Hasan, et al.
Published: (2015)

A hybrid evolutionary approach to the nurse rostering problem
by: Bai, Ruibin, et al.
Published: (2010)