Simulated annealing-artificial intelligence, Basic Computer Science

Simulated Annealing

One way to answer the problem of local maxima and related problems like ridges and plateaux in hill climbing is to permit the agent to go downhill to some extent. In virtual annealing named because of an analogy with cooling a liquid until it freezes. The agent picks to consider a random move.  If the move improves the evaluation function, then it is constantly carried out. If the move doesn't improve the evaluation function, then the agent will carry out the move with some possibility between 0 and 1. The possibility decreases as the move gets bad in terms of the evaluation function, so really bad moves are hardly ever carried out. This strategy may often nudge a search out of a local maximum and the search can continue towards the global maximum.

Random Search

Some problems to be solved by a search agent are more creative in behaviour, i.e., writing poetry.  In this type of case, it is often hard to project the word 'creative' on to a program because it is achievable to fully  understand why it produced an artefact, by looking at its search path. In these type of cases, it is often a good idea to try some randomness in the search strategy, for an example randomly selecting an item from the plan to carry out, or assigning values from a heuristic measure randomly. This can add to the creative appeal of the agent, because it makes it much more difficult to predict what the agent will do.

Posted Date: 10/2/2012 2:55:19 AM | Location : United States







Related Discussions:- Simulated annealing-artificial intelligence, Assignment Help, Ask Question on Simulated annealing-artificial intelligence, Get Answer, Expert's Help, Simulated annealing-artificial intelligence Discussions

Write discussion on Simulated annealing-artificial intelligence
Your posts are moderated
Related Questions
Basic computer structure: A computer is an electronic device, which can accept and process data by carrying out a set of stored instructions in sequence. This sequence of math

QUESTION (a) For each of the following systems, determine whether the system is (1) stable, (2) causal, (3) linear, (4) time invariant, (5) passive (i) Y[n] = x[-n] (ii)

what protocol is used by DNS name server

Question 1. Explain the levels of management? Question 2. What are the advantages and disadvantages of DBMS Question 3. What are the advantages and disadvantages o

The instructions of the logic functions are: and not, or and xor. These act on the bits of their operators. To make sure the result of the operations we revolve to the cmp and test

Question 1 Explain the naming conventions of functions in WML scripts and also explain characteristics of functions in WML Question 2 What is WML input field? Explain WML

A hash sign (#) that is not within a string literal begins a comment. All characters later than the # and up to the physical line end are division of the comment, and the Python in

QUESTION a) Cryptography is a set of techniques and mathematical algorithms. Describe four important areas where cryptography must be applied b) What is the importance of us

Compiled Language:   An additional program called a compiler translates a program written in a programming language; into a new file that does not require any other program to

Problem 1 Perform the following conversion a. (ABE) 16 =() 2 b. (101011) 2 =() 10 2 Explain how full adder adds three bits 3 Explain digital multiplexers