Some polynomial programming problems solving with a clustering algorithm

Some polynomial programming problems solving with a clustering algorithm

0.00 Avg rating0 Votes
Article ID: iaor20012042
Country: Hungary
Volume: 20
Issue: 1
Start Page Number: 19
End Page Number: 34
Publication Date: Jan 2000
Journal: Alkalmazott Matematikai Lapok
Authors:
Keywords: optimization
Abstract:

In my study I describe an optimum search clustering algorithm and I demonstrate its capabilities by the approximate solving of a few polynomial programming problems. This clustering algorithm determines in a given number the local or global minima of the multimodal functions as the center of the clusters. Unlike normal clustering algorithms it approaches the extrema continuously in a single phase, on the basis of the sample points. The method determines the values and places of the extrema of the usual test examples with an accuracy of about 0.01. The OSCA can be used to solve linear or nonlinear constrained problems, and as the examples demonstrate it gives a good approximation of the global optimum in case of benchmark optimization problems as well.

Reviews

Required fields are marked *. Your email address will not be published.