A new hybrid genetic algorithm for global optimization

Nonlinear Analysis, Theory, Methods and Applications

Volumn 30, Issue 7, 1997, Pages 4529-4538

  Sotiropoulos, D G ^a   Stavropoulos, E C ^a   Vrahatis, M N ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Branch and bound; Genetic algorithms; Global optimization; Hybrid algorithm; Interval arithmetic; Termination criterion

Indexed keywords

EID: 0005553841     PISSN: 0362546X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0362-546X(96)00367-7     Document Type: Article

References (20)

1. GOLDBERG D.E., Genetic Algorithms in search, optimization and machine learning, Addison-Wesley, Mass., (1989).
2. DAVIS L., Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, (1991).
3. MICHALEWICZ Z., Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, (1996).
4. MOORE R.E., Interval Analysis, Prentice-Hall, Englewood Cliffs, New Jersey, (1966).
5. MOORE R.E., Methods and Applications of Interval Analysis, SIAM Publ., Philadelphia, (1979).
6. ALEFELD G. & HERZBERGER J., Introduction to Interval Computations, Academic Press, New York, (1983).
7. NEUMAIER A., Interval Methods for Systems of Equations, Cambridge University Press, Cambridge, (1990).
8. HOLLAND J.H., Adaptation in Natural and Artificial Systems, MIT Press, Cambridge, Mass., (1975).
9. RENDERS J. & FLASSE S., Hybrid Methods Using Genetic Algorithms for Global Optimization,IEEE Trans. Syst., Man, Cybern., 26, 243-258, (1996).
10. GREFENSTETTE J.J., Optimization of Control Parameters for Genetic Algorithms,IEEE Trans. Systems, Man, and Cybernetics, 16, 122-128, (1986).
11. FORREST S. & MITCHELL M., What Makes a Problem Hard for a Genetic Algorithm? Some Anomalous Results and Their Explanation, Machine Learning, 13, 285-319, (1993).
12. MAGOULAS G.D., VRAHATIS M.N. & ANDROULAKIS G.S., Effective backpropagation training with variable stepsize, Neural Networks, 9, No. 6, (1996), in press.
13. INGBERG L. & ROSEN B., Genetic Algorithms and Very Fast Simulated Reannealing: A Comparison, J. Mathematical and Computer Modeling, 16, 87-100, (1992).
14. RATSCHEK H. & ROKNE J., New Computer Methods for Global Optimization, Ellis Horwood Limited, (1988).
15. RATSCHEK H. & ROKNE J., Interval Tools for Global Optimization, Computers Math. Applic., 21, 41-50, (1991).
16. HANSEN E., Global Optimization Using Interval Analysis, Marcel Dekker Inc., (1992).
17. HAMMER R., HOCKS M., KULISCH U. & RATZ D., C++ Toolbox for Verified Computing, Springer-Verlag, (1995), see also http://wwo-iam.mathenatik.uni-karlsruhe.de/html/language.
18. RATZ D. & CSENDES T., On the Selection of Subdivision Directions in Interval Branch-and-Bound Methods for Global Optimization, J. Global Optimization , 7, 183-207, (1995).
19. CSENDES T. & RATZ D., Subdivision directions selection in interval methods for global optimization. To appear in SIAM Journal of Numerical Analysis.
20. GREFENSTETTE J.J., A User's Guide to GENESIS, Version 5.0, (1990).