çarpımsal ceza modeli ile tamsayılı programlama

Dogrusal olmayan optimizasyon problemlerinin çözüm yöntemlerinden birisi, kısıtların saglanmama durumlarında amaç fonksiyonunu olumsuz yönde degistirecek bir ceza uygulanmasıdır. Çarpımsal ceza modeli, son dönem çalısmalarında henüz yer almakla birlikte, literatürde farklı yaklasımlara sahip ceza teknikleri de yer almaktadır. Tamsayılı programlama problemlerinin çözümünde kullanılan yöntemler arasında kesme düzlemi yaklasımları, dal sınır yöntemleri ve evrimsel optimizasyon uygulamaları sayılabilir. Bu çalısma kapsamında ilk kez tamsayılı optimizasyon problemlerinin çözümünde çarpımsal ceza temelli kısıt saglama yöntemi uygulanmıstır. Yöntem dogrusal olmayan ortak test problemlerinden Himmelblau üzerinde test edilmis. Yöntemin, problemin kompleksligi ve büyüklügü karsısındaki davranısı gözlemlenmistir ve performansı da, diger yaklasımlarla karsılastırmalı biçimde analiz edilmistir.

Çarpımsal Ceza ,

Tamsayılı Programlama ,

Evrimsel Optimizasyon ,

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.

Multiplicative Penalty ,

Integer Programming ,

Evolutionary Optimization ,