Morphing: Combining Structure and Randomness

Ian Philip Gent, HH Hoos, T Walsh, P Prosser

Research output: Contribution to conferencePaper

55 Citations (Scopus)

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 sever;tl 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.

Original languageEnglish
Pages654-660
Publication statusPublished - 1999

Fingerprint

Dive into the research topics of 'Morphing: Combining Structure and Randomness'. Together they form a unique fingerprint.

Cite this