Bell-curve based evolutionary optimization algorithm

被引:0
作者
Sobieszczanski-Sobieski J. [1 ]
Laba K. [2 ]
Kincaid R. [2 ]
机构
[1] NASA Langley Research Center, MS 139, Hampton
关键词
Europe; Normal Distribution; Genetic Algorithm; Probabilistic Distribution; Civil Engineer;
D O I
10.1007/BF01223310
中图分类号
学科分类号
摘要
The 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 using 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.
引用
收藏
页码:264 / 276
页数:12
相关论文
共 8 条
  • [1] Proc. 7-th Int. Conf. on Genetic Algorithms, (1997)
  • [2] Balling R.J., Sobieszczanski-Sobieski J., An algorithm for solving the system-level problem in multilevel optimization, ICASE Report No. 94-96, NASA Contractor Report 195015, (1994)
  • [3] Grill H., Hartmann D., Mixed-discrete structural optimization with distributed advanced evolution strategies, Proc. Australasian Conf. on Structural Optimisation, pp. 79-86, (1998)
  • [4] Knuth D.E., The Art of Computer Programming, (1969)
  • [5] Ono I., Kobayashi S., A real-coded GA for function optimization using unimodal normal distribution cross-over, Proc. 7-th Int. Conf. on Genetic Algorithms, pp. 246-253, (1997)
  • [6] Padula S.L., Alexandrov N., Green L.L., MDO test suite at NASA Langley Research Center, Proc. 6-th AIAA/NASA/ISSMO Symp. on Multidisciplinary Analysis and Optimization, pp. 410-420, (1996)
  • [7] Pritsker A., Alan B., Introduction to Simulation and SLAM II, (1986)
  • [8] Vanderplaats G.N., CONMIN - A FORTRAN program for constrained function minimization, NASA TM X-62282, (1973)