You are here

Home » Content

Çarpımsal Ceza Modeli İle Tamsayılı Programlama

Journal Name:

  • Dokuz Eylül Üniversitesi Sosyal Bilimler Enstitüsü Dergisi

Publication Year:

  • 2008

Key Words:

Keywords (Original Language):

Author NameUniversity of AuthorFaculty of Author
Abstract (2. Language): 
One of the solution methods for the nonlinear optimization problems is to apply penalty that changes the value of objective function as contrary to optimization direction. Multiplicative penalty method, has been already taken place in the recent studies whereas there can be found other approaches in the literature. Cutting plane approaches, branch and bound methods and evolutionary optimization applications can be regarded as essential solutions to integer programming problems. In scope of this study it is first time that the multiplicative penalty approach is used for integer programming as a new constraint handling method. The method is tested on the Himmelblau’s problem which is one of the common test problems in the nonlinear optimization area. Method was also tested against complexity and size of the problem in terms of its performance as compared to existing methods’ results.
Bookmark/Search this post with
Abstract (Original Language): 
Doğrusal olmayan optimizasyon problemlerinin çözüm yöntemlerinden birisi, kısıtların sağlanmama durumlarında amaç fonksiyonunu olumsuz yönde değiştirecek bir ceza uygulanmasıdır. Çarpımsal ceza modeli, son dönem çalışmalarında henüz yer almakla birlikte, literatürde farklı yaklaşımlara sahip ceza teknikleri de yer almaktadır. Tamsayılı programlama problemlerinin çözümünde kullanılan yöntemler arasında kesme düzlemi yaklaşımları, dal sınır yöntemleri ve evrimsel optimizasyon uygulamaları sayılabilir. Bu çalışma kapsamında ilk kez tamsayılı optimizasyon problemlerinin çözümünde çarpımsal ceza temelli kısıt sağlama yöntemi uygulanmıştır. Yöntem doğrusal olmayan ortak test problemlerinden Himmelblau üzerinde test edilmiş. Yöntemin, problemin kompleksliği ve büyüklüğü karşısındaki davranışı gözlemlenmiştir ve performansı da, diğer yaklaşımlarla karşılaştırmalı biçimde analiz edilmiştir.
FULL TEXT (PDF): 
PDF icon arastirmax-carpimsal-ceza-modeli-ile-tamsayili-programlama.pdf
  • 3
143-157
  • Turkish

REFERENCES

References: 

Coello Carlos A. (2001). “Theoretical and Numerical Constraint
Handling Techniques used With Evolutionary Algorithms: A Survey
of State of the Art”, Civil Engineering and Environmental Systems
Coello, Carlos. A. ve Montes, E. M. (2002), “Constraint-handling in
genetic algorithms through the use of dominance-based tournament
selection”, Advanced Engineering Informatics 16, pp:193-203.
Erdem Sabri, (2007). Evolutionary Algorithms for the Nonlinear
Optimization, Yayınlanmamış Doktora Tezi, Dokuz Eylül Üniv. Fen
Bilimleri Enstitüsü
Gen Mitsuo ve Cheng Runwei. (1996). “ A survey of Penalty
Techniques in Genetic Algorithms”. In ToshioFukuda and Takeshi
Furuhashi, editors, Proceedings of the 1996 International Conference
on Evolutionary Computation, pp 804 - 809, Nagoya, Japan
Gen Mitsuo ve Cheng Runwei. (1997). Genetic Algorithms &
Engineering Design, John Wiley and Sons, Inc, New York
Himmelblau D. M. (1972). Applied Nonlinear Programming McGraw-Hill
Smith A.E. ve Tate D.M. (1993). “Genetic Optimization Using a
Penalty Function”. In Stephanies Forrest editor, Proceedings of the 5.
International Conference on Genetic Algorithms, 499-503, San Mateo
California
Yokota, T., Gen, M., Ida, K. ve Taguchi, T. (1995). “Optimal Design
of System Reliability by an Improved Genetic Algorithm”.
Transactions of Institute of Electronics, Information and Computer
Engineering, J78 -A(6):702- 709, (Çalışma aslen Japonca olup Gen ve
Cheng (1996)’dan nakledilmiştir).

Thank you for copying data from http://www.arastirmax.com