Sunday, January 24, 2010

Genetic Algorithm

A genetic algorithm (GA) is a search technique used in computing to find exact or approximate solutions to optimization and search problems. Genetic algorithms are categorized as global search heuristics. Genetic algorithms are a particular class of evolutionary algorithms (also known as evolutionary computation) that use techniques inspired by evolutionary biology such as inheritance, mutation, selection, and crossover (also called recombination).
Genetic algorithms are implemented as a computer simulation in which a population of abstract representations (called chromosomes or the genotype or the genome) of candidate solutions (called individuals, creatures, or phenotypes) to an optimization problem evolves toward better solutions. Traditionally, solutions are represented in binary as strings of 0s and 1s, but other encodings are also possible. The evolution usually starts from a population of randomly generated individuals and happens in generations. In each generation, the fitness of every individual in the population is evaluated, multiple individuals are stochastically selected from the current population (based on their fitness), and modified (recombined and possibly randomly mutated) to form a new population. The new population is then used in the next iteration of the algorithm. Commonly, the algorithm terminates when either a maximum number of generations has been produced, or a satisfactory fitness level has been reached for the population. If the algorithm has terminated due to a maximum number of generations, a satisfactory solution may or may not have been reached.

Saturday, January 23, 2010

A biological system can be exceedingly small. Many of the cells are very tiny, but they are very active; they manufacture various substances; they walk around; they wiggle; and they do all kinds of marvelous things – all on a very small scale. Also, they store information. Consider the possibility that we too can make a thing very small which does what we want – that we can manufacture an object that maneuvers at that level.
(From the talk “There’s Plenty of Room at the Bottom”, delivered by Richard P. Feynman at the annual meeting of the American Physical Society at the California Institute of Technology, Pasadena, CA, on December 29, 1959.)

INTRODUCTION TO TURBOMACHINERY

A turbomachine is a device in which energy transfer occurs between a flowing fluid and a rotating element due to dynamic action, and results in a change in pressure and momentum of the fluid. Mechanical energy transfer occurs inside or outside of the turbomachine, usually in a steady-flow process. Turbomachines include all those machines that produce power, such as turbines, as well as those types that produce a head or pressure, such as centrifugal pumps and compressors. The turbomachine extracts energy from or imparts energy to a continuously moving stream of fluid. However in a positive displacement machine, it is intermittent. The turbomachine as described above covers a wide range of machines, such as gas turbines, steam turbines, centrifugal pumps, centrifugal and axial flow compressors, windmills, water wheels, and hydraulic turbines.

Precision is not truth.
Henri E. B. Matisse, 1869–1954
Impressionist painter