• DocumentCode
    2844435
  • Title

    An image-guided heuristic for planning an exhaustive enumeration

  • Author

    Chua, Joselíto J. ; Rao, Asha

  • Author_Institution
    Sch. of Comput. Sci. & Software Eng., Monash Univ., Clayton, Vic., Australia
  • fYear
    2004
  • fDate
    5-8 Dec. 2004
  • Firstpage
    136
  • Lastpage
    141
  • Abstract
    This paper proposes a heuristic for planning a distributed search that yields an exhaustive enumeration. The paper is motivated by the need to search for binary extremal self-dual codes. The proposed technique represents the search space as an image. A partial image is obtained by a preliminary sampling of the search space. We propose an image restoration algorithm which can be applied on the partial image in order to identify regions of interest, and prioritize the search accordingly. Experimental results show that the technique can guide the search effectively.
  • Keywords
    Hadamard matrices; dual codes; image restoration; planning (artificial intelligence); search problems; binary extremal self-dual codes; distributed search; exhaustive enumeration; image restoration algorithm; image-guided heuristic; search space; Computational efficiency; Computer science; Error correction; Error correction codes; Image restoration; Image sampling; Mathematics; Robustness; Software; Statistical distributions;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Hybrid Intelligent Systems, 2004. HIS '04. Fourth International Conference on
  • Print_ISBN
    0-7695-2291-2
  • Type

    conf

  • DOI
    10.1109/ICHIS.2004.23
  • Filename
    1409994