Answer to Question #197256 in Algorithms for greeshma

Question

Differentiate between the followings with the help of examples:

(a) Deterministic and Stochastic Algorithms

(b) Local and Global optima.

Answer 1

a)

A deterministic algorithm is an algorithm that has a predefined output. For example, if you are sorting elements that are strictly ordered (no equal elements) the output is well defined and so the algorithm is deterministic. Most of the computer algorithms are deterministic

Stochastic algorithms possess some inherent randomness. The same set of parameter values and initial conditions will lead to an ensemble of different outputs. Examples: Simulated Annealing. Genetic Algorithm. Particle Swarm Optimization.

b)

The local optima are defined as the relative best solutions within a neighbor solution set.

Global optima is the best possible solution to a problem.