The incident edge model

Download: PDF.

“The incident edge model” by R. Santana, E. Ponce de León, and A. Ochoa. In Proceedings of the Second Symposium on Artificial Intelligence (CIMAF-99), (A. Ochoa, M. R. Soto, and R. Santana, eds.), (Havana, Cuba), Mar. 1999, pp. 352-359.


In this paper we introduce the incident edge model, a fitness function model for a large set of problems defined on graphs. The model can be used to define functions whose optimization led to the finding of different structures on graphs. The model can also be useful to determine the best optimization algorithm for a given problem. As an example of the application of our model we describe an optimization approach for the problem of finding the dissection of a graph. For the optimization of this additively decomposable function we use the Factorized Distribution Algorithm. We focus on the way that different factorizations of the probability distribution can influence the behavior of the Factorized Distribution Algorithm for the dissection problem.

Download: PDF.

BibTeX entry:

   author = {R. Santana and E. Ponce de Le{\'o}n and A. Ochoa},
   editor = {A. Ochoa and M. R. Soto and R. Santana},
   title = {The incident edge model},
   booktitle = {Proceedings of the Second Symposium on Artificial
	Intelligence (CIMAF-99)},
   pages = {352-359},
   address = {Havana, Cuba},
   month = mar,
   year = {1999},
   isbn = {959-02-024101}

(This webpage was created with bibtex2web.)

Back to Roberto Santana publications.