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
Opening Documents Situated on Different Computers In order to work with documents situated on other computers, you need sufficient rights to access the folder in which it is

A line holds only whitespace, probably with a comment, is identified as a blank line, and Python completely avoids it. In an interrelated interpreter session, you need to enter an

How branching takes place in Instruction pipeline. Explain with suitable examples.

Configuration of a PC: Generally, when you think of purchasing a Computer, you first try to exactly know what will be the hardware components such as processor, memory etc. of

• A multilevel queue scheduling algorithm divides the ready queue in several separate queues, for example • In a multilevel queue scheduling processes are lastingly assigned to one

even though most systems only distinguish among user and kernel modes, some CPUs provide multiple modes. Multiple modes could be used to provide a finer-grained security strategy.

For which X,Y in {o, O, Theta, Omega, omega}, do the relationships t(n)+t''(n) = X(min(t(n),t''(n))) and t(n)+t''(n) = Y(max(t(n),t''(n))) hold for all t,t'' such that t(n),t''(n)

Question 1 What is mobile telephone initialization? Explain the three main goals of this procedure Define GSM system operations Introduction to mobile telephone initializ

Optical Mark Recognition (OMR): OMR is the scanning of paper to detect the presence or absence of a mark in a predetermined position. Now days, it is used as an input device f