Numerical solution of second‐order, two‐point boundary value problems using continuous genetic algorithms

SUMMARY Second-order, two-point boundary-value problems are encountered in many engineering applications including the study of beam deflections, heat flow, and various dynamic systems. Two classical numerical techniques are widely used in the engineering community for the solution of such problems; the shooting method and finite difference method. These methods are suited for linear problems. However, when solving the non-linear problems, these methods require some major modifications that include the use of some root-finding technique. Furthermore, they require the use of other basic numerical techniques in order to obtain the solution. In this paper, the author introduces a novel method based on continuous genetic algorithms for numerically approximating a solution to this problem. The new method has the following characteristics; first, it does not require any modification while switching from the linear to the non-linear case; as a result, it is of versatile nature. Second, this approach does not resort to more advanced mathematical tools and is thus easily accepted in the engineering application field. Third, the proposed methodology has an implicit parallel nature which points to its implementation on parallel machines. However, being a variant of the finite difference scheme with truncation error of the order O(h 2 ), the method provides solutions with moderate accuracy. Numerical examples presented in the paper illustrate the applicability and generality of the proposed method. Copyright 2004 John Wiley & Sons, Ltd.

[1]  Z. Michalewicz,et al.  A modified genetic algorithm for optimal control problems , 1992 .

[2]  Muhammad Arif,et al.  Cartesian path generation of robot manipulators using continuous genetic algorithms , 2002, Robotics Auton. Syst..

[3]  Shaw Voon Wong,et al.  Optimization of fuzzy rules design using genetic algorithm , 2000 .

[4]  Philippe Andrey,et al.  Unsupervised image segmentation using a distributed genetic algorithm , 1994, Pattern Recognit..

[5]  Declan A. Diver Applications of genetic algorithms to the solution of ordinary differential equations , 1993 .

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  T. Fukuda,et al.  Self-tuning fuzzy modeling with adaptive membership function, rules, and hierarchical structure based on genetic algorithm , 1995 .

[8]  G-C Luh,et al.  Non-linear system identification using genetic algorithms , 1999 .

[9]  Stefan Bornholdt,et al.  General asymmetric neural networks and structure design by genetic algorithms: a learning rule for temporal patterns , 1992, Proceedings of IEEE Systems Man and Cybernetics Conference - SMC.

[10]  Numerical solutions of the Schrödinger equation directly or perturbatively by a genetic algorithm: test cases , 1998 .

[11]  Bor-Sen Chen,et al.  Genetic algorithm approach to fixed-order mixed H2/H∞ optimal deconvolution filter designs , 2000, IEEE Trans. Signal Process..

[12]  Charles L. Karr,et al.  Solutions to systems of nonlinear equations via a genetic algorithm , 1998 .

[13]  R. J. Pryor Using a genetic algorithm to solve fluid-flow problems , 1990 .

[14]  Kevin Warwick,et al.  Self-tuning proportional, integral and derivative controller based on genetic algorithm least squares , 1998 .

[15]  Heikki N. Koivo,et al.  Optimization of Neural Network Topologies using Genetic Algorithm , 1999, Intell. Autom. Soft Comput..

[16]  G. G. Cameron,et al.  Genetic algorithm implementation of stack filter design for image restoration , 1996 .

[17]  Keith A. Woodbury,et al.  GENETIC ALGORITHM IN SOLUTION OF INVERSE HEAT CONDUCTION PROBLEMS , 1995 .

[18]  Yuval Davidor,et al.  Genetic Algorithms and Robotics - A Heuristic Strategy for Optimization , 1991, World Scientific Series in Robotics and Intelligent Systems.

[19]  P. Hajela,et al.  Real versus binary coding in genetic algorithms: a comparative study , 2000 .

[20]  Zaer Salem Advanced Continuous Genetic Algorithms and Their Applications in the Motion Planning of Robot Manipulators and in the Numerical Solution of Boundary Value Problems , 2002 .

[21]  Roy L. Johnston,et al.  The genetic algorithm : Foundations and applications in structure solution from powder diffraction data , 1998 .

[22]  H. Keller Numerical Methods for Two-Point Boundary-Value Problems , 1993 .

[23]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[24]  Peisheng Cong,et al.  Numeric genetic algorithm Part I. Theory, algorithm and simulated experiments , 1994 .

[25]  Marek W. Gutowski,et al.  Smooth genetic algorithm , 1994 .

[26]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[27]  Fang Yu,et al.  A Wavelet-Based Genetic Algorithm for Compression and De-Noising of Chromatograms , 1999 .

[28]  Guy Albert Dumont,et al.  System identification and control using genetic algorithms , 1992, IEEE Trans. Syst. Man Cybern..

[29]  William A. Sethares,et al.  Nonlinear parameter estimation via the genetic algorithm , 1994, IEEE Trans. Signal Process..