Page-120

relax- weaken.
assumption- a thing that is accepted as true or as certain to happen, without proof.
deterministic- a theory that all events, including human action, are determined by causes.
purely-entirely.
state space - the set of all possible states/position/location.
explore- search, travel through (an unfamiliar area) in order to learn about it.
family-class.
path cost- A function that assigns a numeric cost to each path, which is the sum of the cost of each
action along the path.
Statistical Physics- a branch of physics concerned with large numbers of particles to which
statistics can be applied.
Simulated Annealing (SA)- an effective and general form of optimization.
Evolutionary Biology- the subfield of biology that studies the evolutionary processes that
produced the diversity of life on Earth.
Genetic Algorithm (GA)- a method for solving both constrained and unconstrained optimization
problems based on a natural selection process that mimics biological evolution. A genetic algorithm
is a heuristic search method used in artificial intelligence and computing. It is used for finding
optimized solutions to search problems based on the theory of natural selection and evolutionary
biology.
contingency-event, happening.
reveal-inform
keep track of- observe.
investigate- (re)search, consider.
agent- anything which perceives its environment, takes actions autonomously in order to achieve
goals, and may improve its performance with learning or may use knowledge. (autonomously- not
controlled by others or by outside forces, independent).
so far- until now.
search space- the set or domain through which an algorithm searches.
systematicity- state or condition of being systematic.
memory- mind.
point- position, state, location.
configuration- arrangement, form, pattern, condition.
property- feature, characteristic.
hold-apply.
application-work.
electronic circuit- a circuit formed on a small piece of semiconducting material, which performs
the same function as a larger circuit made from discrete(=separate) components. (circuit- a path
between two or more points along which an electrical current can be carried).
layout- design.
job-shop scheduling- In a general job scheduling problem, we are given n jobs J 1, J2, ..., Jn of varying
processing times, which need to be scheduled on m machines with varying processing power, while
trying to minimize the makespan – the total length of the schedule (that is, when all the jobs have
finished processing). In the specific variant known as job-shop scheduling, each job consists of a set
of operations O1, O2, ..., On which need to be processed in a specific order. Each operation has a
specific machine that it needs to be processed on and only one operation in a job can be processed
at a given time.
Automatic programming (AP)- the automation of some part of the programming process.
Automatic programming research in AI refers to systems that assist humans in some aspect of
programming. Each of these systems has four identifying characteristics: a specification method, a
target language, a problem area, and an approach or method of operation.
vehicle routing- the design and assignment of routes to specific vehicles according to a particular
objective work.
Portfolio management- management of a range of investments.
Page 121
worry- be concerned.
node- corresponding to states in a state space of a problem. (for example: the root node of the tree
corresponds to the initial state).
move- change position.
typically- generally.
retain- remember.
constant- fixed, unchanging.
continuous-endless, serial.
pure-unmixed,
objective function- a means to maximize (or minimize) something. (this something is a numeric
value.)
fit-suitable.
standard- ideal.
model- A schematic description, pattern, type, form.
introduced- presented.
Reproductive fitness- it reflects the ability of individuals to pass(=give) on their genes to
subsequent generations. (gene- a unit of heredity (=qualities that is appearance, intelligence etc.
are transferred from a parent to offspring.))
Goal test - test to determine if at goal state.
Landscape- scenery, view.
elevation- height.
Heuristic cost function- a function that calculates an approximate cost to a problem (or sorts
alternatives). For example, the problem might be finding the shortest driving distance to a point. A
heuristic cost would be the straight line distance to the point.
correspond to –represent.
insert-put, place.
topographic- relating to the arrangement of the physical (=real, actual) features of an area.
text- passage.
valley- extensive part.
global minimum- minimum height of entire landscape.
local maximum- maximum height of a particular part/area.
peak- (highest) point.
flat-plain, smooth.
page 123
estimate- calculation.