An evolutionary optimization approach for detecting structures on graphs

Download: PDF.

“An evolutionary optimization approach for detecting structures on graphs” by R. Santana and E. Ponce de León. In Smart Engineering System Design: Neural Network, Fuzzy Logic, Rough Sets and Evolutionary Programming, (Dagli, Akay, Buczac, Ersoy, and Fernandez, eds.), 1998, pp. 371-376.

Abstract

This paper introduces a function optimization approach for detecting structures on graphs. Starting from the identification of a dissection on a graph, we propose a family of functions whose parameters vary according to the different structures to be searched. We also deal with the question of an optimal representation for the solutions. Finally we present the results obtained using two different optimization algorithms. A heuristic hill-climbing and a population based search method are presented, which are utilized to deal with the multi-objective character of our constraint optimization problem.

Download: PDF.

BibTeX entry:

@inproceedings{Santana_and_Ponce:1998a,
   author = {R. Santana and E. Ponce de Le{\'o}n},
   editor = {Dagli and Akay and Buczac and Ersoy and Fernandez},
   title = {An evolutionary optimization approach for detecting structures
	on graphs},
   booktitle = {Smart Engineering System Design: Neural Network, Fuzzy
	Logic, Rough Sets and Evolutionary Programming},
   pages = {371-376},
   publisher = {ASME press},
   year = {1998}
}

(This webpage was created with bibtex2web.)

Back to Roberto Santana publications.