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
In this assignment, you should create a class called ToDoMenu which has a main method that contains the code that implements a command-line menu for managing a collection of ToDoIt

Question 1 What is difference between cathode ray tube monitors and LCD monitors? List three popular types of operating systems and give brief introduction of each type Que

Department (DeptNo, DeptName, Office, Phone) Employee (EmpNo, FirstName, LastName, JobTitle, HireDate, Salary, MgrNo, Deptno) Customer (CustNo, CompanyName, Street, City, State, Zi

The various systems (computer, software and output devices) that are available have different limitations for output that is cartographic in nature. Some systems are CAD, GIS limit

Algorithm : Once a problem has been defined precisely, a procedure or process must be designed to produce the required output from the given input. Since a computer is a machine t

Question 1 With an example, illustrate the concept of extern variable Question 2 What is the difference between pointer variable and simple variable? Question 3 Give the

how to measure marginal utility.?

Multiprogramming Multiprogramming means capability of several programs to simultaneously occupy a portion of the computer’s memory and compete for central processor time. Th

#que1) Create telephone directory. • The heading should be 16-point Arial font in bold • The rest of the document should use 10-point font size • Other headings should use 10-point

im student of BSCS 1st semester and I have to make project for IT fair and I dont know computer that very much so please I required your help, help me if you can. thanks