The applications of non-standard logic device are increasing fast in the industry. Many of these applications require high speed, low power, functionality and flexibility, which cannot be obtained by standard logic device. These special logic cells can be constructed by the topology design strategy automatically or manually. However, the need arises for the topology design verification. The layout versus schematic (LVS) analysis is an essential part of topology design verification, and subcircuit extraction is one of the operations in the LVS testing. In this paper, we first provided an efficient decision tree approach to the graph isomorphism problem, and then effectively applied it to the subcircuit extraction problem based on the solution to the graph isomorphism problem. To evaluate its performance, we compare it with the neural networks based heuristic dynamic programming algorithm (SubHDP) which is by far one of the fastest algorithms for subcircuit extraction problem.
One important application of mobile robots is searching a geographical region to locate the origin of a specific sensible phenomenon. A variety of optimization algorithms can be employed to locate the target source which has the maximum intensity of the distribution of illumination function. It is very important to evaluate the performance of those optimization algorithms so that the researchers can adopt the most appropriate optimization approach to save a lot of execution time and cost of both collective robots and human beings. In this paper we provide three different neural network algorithms: steepest ascent algorithm, combined gradient algorithm and stochastic optimization algorithm to solve the collective robotics search problem. Experiments with different pair of number of sources and robots were carried out to investigate the effect of source size and team size on the task performance, as well as the risk of mission failure. The experimental results showed that the performance of steepest ascent method is better than that of combined gradient method, while the stochastic optimization method is better than steepest ascent method.
Access to the requested content is limited to institutions that have purchased or subscribe to SPIE eBooks.
You are receiving this notice because your organization may not have SPIE eBooks access.*
*Shibboleth/Open Athens users─please
sign in
to access your institution's subscriptions.
To obtain this item, you may purchase the complete book in print or electronic format on
SPIE.org.
INSTITUTIONAL Select your institution to access the SPIE Digital Library.
PERSONAL Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.