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
Overview of a Computer System There are three major elements in every computer solution. They are:     Data     Hardware     Software Hardware + Softwa

what is member dereferencing oprator ?

Byteland county is very famous for luminous jewels. Luminous jewels are used in making beautiful necklaces. A necklace consists of various luminous jewels of particular colour. Nec

Question 1 Explain the role of object oriented designers in developing a software system Question 2 What are the four essential elements of design patterns? Explain Question 3

When purchasing a database program, you must have a clear idea of what you need it for. Ask yourself the following questions. (1) Will it perform all (he operations necessary f

Previous to we can perform writing to the disk it is essential to define the data transfer region using for this end the 1AH function of the 21H interruption. The 1AH function does

Medical Counter/Shop The Software for medical counter/shop should maintain: Complete customer Details  Inventory Control  Billing  Linked to Accounts  Have c

Product of first n natural numbers - Algorithm Working Procedure : 1. Take n = 8 2. Take I = 1 3. Take PROD = 1 4. Compute PROD = PROD * 1 5. add 1 to 1 6. If I≤ n, complete

Research and Development  All intellectual activities consciously pursued and systematically completed generate useful information. Research (also Research and Development) is

what is means with respect to software engineering?