NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Press Enter or click the Search button to begin your search.

Back to Results
Bell-Curve Based Evolutionary Optimization AlgorithmThe paper presents an optimization algorithm that falls in the category of genetic, or evolutionary algorithms. While the bit exchange is the basis of most of the Genetic Algorithms (GA) in research and applications in America, some alternatives, also in the category of evolutionary algorithms, but use a direct, geometrical approach have gained popularity in Europe and Asia. The Bell-Curve Based Evolutionary Algorithm (BCB) is in this alternative category and is distinguished by the use of a combination of n-dimensional geometry and the normal distribution, the bell-curve, in the generation of the offspring. The tool for creating a child is a geometrical construct comprising a line connecting two parents and a weighted point on that line. The point that defines the child deviates from the weighted point in two directions: parallel and orthogonal to the connecting line, the deviation in each direction obeying a probabilistic distribution. Tests showed satisfactory performance of BCB. The principal advantage of BCB is its controllability via the normal distribution parameters and the geometrical construct variables.
Document ID
20040090603
Acquisition Source
Langley Research Center
Document Type
Conference Paper
Authors
Sobieszczanski-Sobieski, J.
(NASA Langley Research Center Hampton, VA, United States)
Laba, K.
(NASA Langley Research Center Hampton, VA, United States)
Kincaid, R.
(NASA Langley Research Center Hampton, VA, United States)
Date Acquired
September 7, 2013
Publication Date
January 1, 1998
Subject Category
Numerical Analysis
Report/Patent Number
AIAA Paper 98-4971
Report Number: AIAA Paper 98-4971
Meeting Information
Meeting: 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization
Location: Saint Louis, MI
Country: United States
Start Date: September 2, 1998
End Date: September 4, 1998
Sponsors: International Society for Structural and Multidisciplinary Optimization, American Inst. of Aeronautics and Astronautics, Department of the Air Force, NASA Headquarters
Distribution Limits
Public
Copyright
Public Use Permitted.
No Preview Available