CONSTRAINED EXPLORATION FOR SEARCH ALGORITHMS

摘要

Partition criteria is used to direct or constrain a search process that searches a search space for solution to a problem. The identification of states for further exploration of the search space is directed by the use of reference state and distance constraint information that is part of the partition criteria. Multiple processes use the same or different partition criteria to together search relevant areas of a search space. The operation of multiple processes, including the choice of partition criteria, is coordinated by a coordination or control process. Different search topologies are implemented by selecting various partition criteria.