Simulated annealing - artificial intelligence, Computer Engineering

Simulated Annealing:

One way to get around the problem of local maxima, and related problems like ridges and plateaux in hill climbing is to allow the agent to go downhill to some extent. In virtual annealing - named just because of an analogy with cooling a liquid until it freezes  -  the agent chooses to consider a random move. Whether the move improves the evaluation function that it is always carried out. If the move doesn't improve the evaluation function, so the agent will carry out the move with some probability among of 0 and 1. The probability decreases as the move gets worse in terms of the evaluation function, so really bad moves are rarely carried out. This strategy can often nudge a search out of a local maximum and the search can be continue towards the global maximum.

Posted Date: 1/9/2013 7:32:41 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
Q. Create simple algebraic expression from K-Map? Now create simple algebraic expression from K-Map. These expressions are created by employing adjacency if we have 2 adjacent

Q. Explain Frequency-division multiplexing? Frequency-division multiplexing (FDM) is a technique for data transmission widely used in telephone, radio, and cable TV systems in

A friend has promised to log in at a particular time. However, he needs to be contacted as soon as he logs in. The shell script checks after every minute whether he has logged in o

Q. Feature of micro-instruction execution? Feature of micro-instruction execution is micro-instruction sequencing which involves address calculation of next micro-instruction.

John Lindsay sells disks that have 25 software packages that show a variety of financial functions, including net present value, internal rate of return, and other financial progra

Draw and illustrate the block diagram of DMA controller. Also discuss the various modes in which DMAC works. Direct memory access (DMA) is a process in that an external device


Deductive Inferences - Artificial intelligence: We have described how knowledge can be represented in first-order logic, and how in logic rule-based expert systems expressed ca

Make a file which kepts on every line a letter, a space, and a real number.  For example, it may look like this: e 5.4 f 3.3 c 2.2 f 1.1 c 2.2 Write a script that uses textscan to

Explain the Optimization of data access paths Optimization is a very significant aspect of any design. The designer must do the followings for optimization: i) Add redundan