# 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.

## Abstract

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:**

@inproceedings{Santana_et_al:1999,
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.