ML Anthology

Morphing: Combining Structure and Randomness

Ian P. Gent, Holger H. Hoos, Patrick Prosser, Toby Walsh
AAAI 1999 pp. 654-660
/aaai/1999/gent1999aaai-morphing/

Abstract

We introduce a mechanism called "morphing" for introducing structure or randomness into a wide variety of problems. We illustrate the usefulness of morphing by performing several different experimental studies. These studies identify the impact of a "small-world" topology on the cost of coloring graphs, of asymmetry on the cost of finding the optimal TSP tour, and of the dimensionality of space on the cost of finding the optimal TSP tour. We predict that morphing will find many other uses.

PDF AAAI Semantic Scholar

Cite

Text

Gent et al. "Morphing: Combining Structure and Randomness." AAAI Conference on Artificial Intelligence, 1999.

Markdown

[Gent et al. "Morphing: Combining Structure and Randomness." AAAI Conference on Artificial Intelligence, 1999.](https://mlanthology.org/aaai/1999/gent1999aaai-morphing/)

BibTeX

@inproceedings{gent1999aaai-morphing,
  title     = {{Morphing: Combining Structure and Randomness}},
  author    = {Gent, Ian P. and Hoos, Holger H. and Prosser, Patrick and Walsh, Toby},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {1999},
  pages     = {654-660},
  url       = {https://mlanthology.org/aaai/1999/gent1999aaai-morphing/}
}