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
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;
Conference_Titel :
Hybrid Intelligent Systems, 2004. HIS '04. Fourth International Conference on
Print_ISBN :
0-7695-2291-2
DOI :
10.1109/ICHIS.2004.23