Towards Billion Bit Optimization via Efficient Genetic Algorithms

A subsurface control fluid pressure actuated well safety valve employs one or more spindles attached to the valve housing and spindle sleeves attached to a shiftable actuating flow tube. The spindles and spindle sleeves are positioned between the valve housing and the flow tube and a change in the pressure force acting on the spindle and on the spindle sleeve will result in relative movement of the spindle sleeve with respect to the spindle to cause the flow tube actuator to shift and open a fluid transmission conduit.

[1]  Stavros A. Zenios,et al.  Scalable Parallel Benders Decomposition for Stochastic Linear Programming , 1997, Parallel Comput..

[2]  Franz Rothlauf,et al.  Evaluation-Relaxation Schemes for Genetic and Evolutionary Algorithms , 2004 .

[3]  Kalyanmoy Deb,et al.  Genetic Algorithms, Noise, and the Sizing of Populations , 1992, Complex Syst..

[4]  Seung-wook Shin,et al.  A parallel algorithm for large-scale linear programs with a special structure , 1994, Proceedings of IEEE Scalable High Performance Computing Conference.

[5]  H. Mühlenbein,et al.  From Recombination of Genes to the Estimation of Distributions I. Binary Parameters , 1996, PPSN.

[6]  Jacek Gondzio,et al.  Direct Solution of Linear Systems of Size 109 Arising in Optimization with Interior Point Methods , 2005, PPAM.

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

[8]  David E. Goldberg,et al.  Genetic Algorithms, Tournament Selection, and the Effects of Noise , 1995, Complex Syst..

[9]  David E. Goldberg,et al.  Fluctuating Crosstalk as a Source of Deterministic Noise and Its Effects on GA Scalability , 2006, EvoWorkshops.

[10]  David E. Goldberg,et al.  The compact genetic algorithm , 1999, IEEE Trans. Evol. Comput..

[11]  E. Cantu-Paz,et al.  The Gambler's Ruin Problem, Genetic Algorithms, and the Sizing of Populations , 1997, Evolutionary Computation.

[12]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[13]  D. Goldberg,et al.  A matrix approach for finding extrema: problems with modularity, hierarchy, and overlap , 2006 .

[14]  M. Schoenauer,et al.  An efficient memetic, permutation-based evolutionary algorithm for real-world train timetabling , 2005, 2005 IEEE Congress on Evolutionary Computation.

[15]  Kalyanmoy Deb,et al.  Efficiently Solving: A Large-Scale Integer Linear Program Using a Customized Genetic Algorithm , 2004, GECCO.

[16]  Stavros A. Zenios,et al.  A Scalable Parallel Interior Point Algorithm for Stochastic Linear Programming and Robust Optimization , 1997, Comput. Optim. Appl..

[17]  David E. Goldberg,et al.  Let's Get Ready to Rumble: Crossover Versus Mutation Head to Head , 2004, GECCO.

[18]  K. Deb,et al.  Optimal Scheduling of Casting Sequence Using Genetic Algorithms , 2003 .

[19]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[20]  Kihong Park,et al.  Scalability problems of genetic search , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[21]  Lois C. McInnes,et al.  A case study in the performance and scalability of optimization algorithms , 2001, TOMS.

[22]  L. Biegler,et al.  Large-scale nonlinear programming with a cape-open compliant interface , 2005 .

[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]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[25]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[26]  Heinz Mühlenbein,et al.  How Genetic Algorithms Really Work: Mutation and Hillclimbing , 1992, PPSN.