Simulated annealing-artificial intelligence, Basic Computer Science

Assignment Help:

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.


Related Discussions:- Simulated annealing-artificial intelligence

Eeprom, Ask queswhat is the advanages of eeprom?

Ask queswhat is the advanages of eeprom?

Learn, The technique to mix C and assembly language is to apply the "asm" d...

The technique to mix C and assembly language is to apply the "asm" directive. To access C-language variables from assembly language, you just use the C identifier that name is a me

Assembly, can you help me to do my assembly program homework

can you help me to do my assembly program homework

Problem - programming language, Problem - programming language: A Prob...

Problem - programming language: A Problem is to carry out a particular task. For solving the problem, some input has to be given to the system. The system will process or mani

Difference between an html and an xhtml page, QUESTION (a) Define four ...

QUESTION (a) Define four special target names use with the TARGET attribute (b) Explain the main difference between an HTML and an XHTML page (c) Give two merits and two

Definition of resource sharing , Resource sharing is a concept which has de...

Resource sharing is a concept which has developed to contain many cooperative activities among libraries and other stakeholders. Interlibrary loan continues to be the basis of reso

Evolution of erp , Evolution of ERP  The origin of using computers for ...

Evolution of ERP  The origin of using computers for business, traces the following line of story. Originally, they were designed to support the repetitive and time consuming fu

Telecommunications standards, TELECOMMUNICATIONS STANDARDS: They are d...

TELECOMMUNICATIONS STANDARDS: They are defined internationally by the CCITT (Consultative Committee for International Telegraphy and Telephones), but to deal with the rapidly

Storage mechanism of magnetic disk, Storage Mechanism of Magnetic disk: ...

Storage Mechanism of Magnetic disk: Storage Mechanism: Magnetic disk drives contain metal disks that are coated on both sides with an iron oxide recording material. Several

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd