Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS
Content archived on 2024-06-18

Adaptive Real-Time Heuristic Search

Objective

Search plays a central role in solving a wide range of problems in many fields of computer science and, in particular, artificial intelligence (AI). For example, recent successes in AI disciplines like planning and scheduling, game playing, and constraint programming are in big part due to the development of effective search techniques for exploring huge search spaces. As a way of tackling the inherited combinatorial complexity of such problems, these methods use intelligent heuristics and various other enh ancements to help them focus the exploration effort and prune the search space. Developing such intelligent search-control heuristics often requires much effort and human-intervention for providing expert-level domain knowledge. There is consequently incre ased interest in search techniques that gradually learn to improve their efficiency automatically by dynamically adapting their exploration strategy based on experience gained from current or previous problem solving episodes. Unfortunately, existing rule-based search-control learning mechanisms do not work well for exploring huge search spaces. The main object of this proposal is to develop new adaptive search control techniques especially designed for real-time heuristic search in huge search spaces, with application in domains like game-playing, problem-solving, automated planning, and network routing. This objective will be achieved by building up on recent work on search-control in adversary search domain; ideas from there will be generalized to be app licable in non-adversary domains.Automatic learning of search control in heuristic search has the potential of improving both the efficiency and the decision quality of heuristic search solvers, allowing them to solve larger problems than they are capable of today. This is important in the technical information society we live in today, where software applications need to handle ever increasing amount of data.

Fields of science (EuroSciVoc)

CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.

You need to log in or register to use this function

Topic(s)

Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.

Call for proposal

Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.

FP6-2002-MOBILITY-12
See other projects for this call

Funding Scheme

Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.

IRG - Marie Curie actions-International re-integration grants

Coordinator

REYKJAVIK UNIVERSITY
EU contribution
No data
Total cost

The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.

No data
My booklet 0 0