YSA VE GA TEMELLİ YENİ BİR ALGORİTMA İLE DOĞRUSAL OLMAYAN OPTİMİZASYON

Abstract

Bu çalışmada doğrusal olmayan optimizasyon problemlerinin çözümünde yapay sinir ağlarının ve genetik algoritmaların kullanımıyla ilgili yeni bir yaklaşım önerilmektedir. Önerilen optimizasyon metodu, kısıtları öğrenmek için yapay sinir ağları, global optimum çözüme yakınsamak için genetik algoritmayı ve özellikle bazı kısıtların olurlu çözümü ihlal ettiği durumlarda metodun sonuçlarını değerlendirmek için ise amaç programlamayı seçenek çözüm olarak sunmaktadır. Yöntemin klasik yöntemlere göre hesaplama karmaşıklığı açısından avantajları incelenerek kullanım sınırlamaları belirlenmiştir.

Keywords

• Doğrusal Olmayan Optimizasyon, Yapay Zekâ, Yapay Sinir Ağları, Genetik Algoritma, Hesaplama Karmaşıklığı

References

1. Benson, H.Y., Shanno, D.F. & Vanderbei, R.J. (2001). A Comparative Study Proceedings of the Workshop on High Performance Algorithms and Software for Nonlinear Optimization, Erice, Italy. Algorithms,
2. Haupt, R.L. & Haupt, S.E. (2004). Practical Genetic Algorithm 2nd Edt., John Wiley and Sons Inc. Publication, New Jersey.
3. Holland, J.H. (1975). Adaptation in Natural and Artificial Systems, An Harbor, University of Michigan Press.
4. Kelley, C.T. (1999). Iterative Methods for Optimization, Published by SIAM
5. Kitano, H. (1994). Neurogenetic Learning: An Integrated Method of Designing and Training Neural Networks Using Genetic Algorithms, Physica D, 75: 225–238.
6. Lewis, R.M., Torczon, V. & Trosset, M.W. (2000). Direct Search Methods: Then and Now. Journal of Computational and Applied Mathematics, 124: 191-207.
7. Mitchell, M. (1999). An Introduction to Genetic Algorithms 5th Edt., London.
8. McCulloch, W.S. & Pitts, W.H. (1943). A Logical Calculus of The Ideas Immanent in Nervous Activity. Bulletin of Mathematical Biophysics, 5: 115-133.

9. Rodrigueza, J.F., Renaudb, J.E., Wujekc, B.A. & Tappeta, R.V. (2000). Trust region model management in multidisciplinary design optimization, Journal of Computational and Applied Mathematics, 124: 139-154.
10. Wah, B.W. & Chen, Y. (2001). Hybrid Constrained Simulated Annealing and Genetic Algorithms for Nonlinear Constrained Optimization, Proc. IEEE Congress on Evolutionary Computation, 925-932.
11. Yu, N. (2008). Numerical Methods for Semidefinite Programming, İndirilme Tarihi: 1/3/2008. WWW:Web:http://www.core.ucl.ac.be/ Doctoral Courses /Lecture1.pdf
12. Zanden, B.V. (2008). Analysis of Algorithms and Selection of Algorithms, İndirilme edu/~bvz/bvz/classes/cs302/notes/complexity.html
13. WWW:Web:http://www.cs.utk.