• DocumentCode
    2754149
  • Title

    Randomized Local Extrema for Heuristic Selection in TSP

  • Author

    Liang, Qianhui Althea ; Rubin, Stuart H.

  • Author_Institution
    Sch. of Inf. Syst., Singapore Manage. Univ.
  • fYear
    2006
  • fDate
    16-18 Sept. 2006
  • Firstpage
    336
  • Lastpage
    340
  • Abstract
    It follows from the search randomizations in space-time among candidate heuristics that the optimality of an arbitrary heuristic is unsolvable. There are a countable infinite number of theories that may be decomposed into stronger local proofs. Local inductive randomization depends on domain symmetry for tractability. TSP problems exhibit tentative domain symmetry and potential space-time randomness in domain solution evolution. Heuristics in the domain of the TSP can be found and selected with a suitable representation, randomization, and symmetric induction with a significantly reduced time. Better representation of the TSP problem facilitates a better solution
  • Keywords
    evolutionary computation; heuristic programming; random processes; travelling salesman problems; arbitrary heuristic; domain solution evolution; heuristic selection; local inductive randomization; randomized local extrema; search randomizations; space-time randomness; symmetric induction; tentative domain symmetry; travelling salesman problem; Cities and towns; Induction generators; Information management; Management information systems; State-space methods; Traveling salesman problems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Reuse and Integration, 2006 IEEE International Conference on
  • Conference_Location
    Waikoloa Village, HI
  • Print_ISBN
    0-7803-9788-6
  • Type

    conf

  • DOI
    10.1109/IRI.2006.252436
  • Filename
    4018513