NDLI: A comparative study of IDA*-style searches

Content Provider	IEEE Xplore Digital Library
Author	Wah, B.W. Yi Shang
Copyright Year	1994
Description	Author affiliation: Dept. of Electr. & Comput. Eng., Illinois Univ., Urbana, IL, USA (Wah, B.W.; Yi Shang)
Abstract	In this paper, we study the performance of various IDA-style searches and investigate methods to improve their performance by predicting in each stage the threshold to use for pruning. We first present three models to approximate the distribution of number of search nodes by lower bounds: exponential, geometric, and linear, and illustrate these distributions based on some well-known combinatorial search problems. We then show the performance of an ideal IDA algorithm and identify reasons why existing IDA-style algorithms perform well. In practice, we will be able to know from previous experience the distribution for a given problem instance but will not be able to determine the parameters of the distribution. Hence, we develop RIDA, a method that estimates dynamically the parameters of the distribution, and predicts the best threshold to use, Finally, we compare the performance of several IDA-style algorithms-Korf's IDA, RIDA, IDA CR and DFS*-on several application problems, and identify conditions under which each of these algorithms will perform well.
Starting Page	290
Ending Page	296
File Size	567286
Page Count	7
File Format	PDF
ISBN	0818667850
DOI	10.1109/TAI.1994.346478
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1994-11-06
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Search problems Solid modeling Parameter estimation Artificial intelligence Iterative methods Search methods
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Comparative Study Of IDA*-Style Searches (1994)

Efficient Parallel Execution of IDA on Shared and Distributed Memory Multiprocessors

Evolutionary algorithm for parameter identification inverse problems in parabolic systems

Solutions and comparison of Maximum Likelihood and Full-Least-Squares estimations for circle fitting

A Comparative Study on Parameter Estimation in Software Reliability Modeling using Swarm Intelligence

Experimenting with IDA* search algorithm in heterogeneous pervasive environments

Parameter estimation in a model based approach for tomographic perfusion measurement

Comparison and evaluation of a class of ida* algorithms (1994).

Hybrid domain fuzzy constraint satisfaction problems and spread-repair algorithms

A comparative study of IDA*-style searches

Similar Documents

A Comparative Study Of IDA*-Style Searches (1994)

Efficient Parallel Execution of IDA on Shared and Distributed Memory Multiprocessors

Evolutionary algorithm for parameter identification inverse problems in parabolic systems

Solutions and comparison of Maximum Likelihood and Full-Least-Squares estimations for circle fitting

A Comparative Study on Parameter Estimation in Software Reliability Modeling using Swarm Intelligence

Experimenting with IDA* search algorithm in heterogeneous pervasive environments

Parameter estimation in a model based approach for tomographic perfusion measurement

Comparison and evaluation of a class of ida* algorithms (1994).

Hybrid domain fuzzy constraint satisfaction problems and spread-repair algorithms

A comparative study of IDA*-style searches