Next: References
Up: No Title
Previous: References on the
-
Binary partition set:
A binary partition set is one whose
partitions are defined by only two localities at each degree.
-
Binary string:
A binary or bit string is a string whose
genes can take on a value from the binary alphabet ({0,1}).
-
Branch and bound algorithm:
A branch and bound algorithm
works by partitioning the solution space and ruling out subsets when
they can be judged as worse than others (e.g. are known not to contain
the optimum solution).
-
Chromosome:
A chromosome (in genetic algorithms) is a
particular data structure of a solution, usually a string.
-
Coding:
The coding defines the way solutions in an
optimization algorithm are represented and operated on.
-
Crossover:
Crossover is a genetic operator which, from
two parent solutions, produces two child solutions who have shared the
parents' solution data. In the bit string situation, crossover is
usually achieved by splicing over a single pivot.
-
Evolution:
Evolution is the process of optimization by
biased selection on a population of genetically coded solutions in
order to produce new generations through the application of various
operators.
-
Genetic algorithm:
A genetic algorithm maintains a
population of genetically coded solutions to which is continually
applied a number of operators including: selection, crossover, and
mutation.
-
Global optimization:
Global optimization is the process of
finding the best (or a high quality) solution over the entire solution
space.
-
Nonlinear programming:
Nonlinear programming is a general
term for gradient based hillclimbing systems used to try and optimize
nonlinear problems.
-
Tabu search:
Tabu search is a navigation algorithm which
uses memory structures of varying complexity to control the efficiency
of the search.
-
Temperature (in SA):
The level of temperature defines the
degree to which detrimental steps are acceptable. As temperature
drops, detrimental steps are less and less acceptable (depending on
their magnitude).
...... more to br added ........
Next: References
Up: No Title
Previous: References on the
HPF demo web account
Mon Nov 18 19:45:42 EST 1996