Show simple item record

dc.contributor.authorLiao, Aipingen_US
dc.description.abstractIn this paper we present a simple algorithm for global optimization. This algorithm combines random searches with efficient local minimization algorithms. The proposed algorithm begins with an initial "local minimizer." In each iteration, a search direction is generated randomly, along which some points are chosen as the initial points for the local optimization algorithm and several "local minimizers" are obtained. The next iteration is determined by comparing these localminimizers. We will discuss the expected number of iterations for finding a global minimizer with this algorithm. Several variants of the algorithm that take advantage of the partially separable structure are proposed for the Lennard-Jones cluster problem and tested on the IBM SP1 parallel computer. Our numerical results show that our algorithms are promising.en_US
dc.format.extent246951 bytes
dc.format.extent298409 bytes
dc.publisherCornell Universityen_US
dc.subjecttheory centeren_US
dc.subjectglobal optimizationen_US
dc.subjectpartially separable structureen_US
dc.subjectLennard-Jones potential functionen_US
dc.titleA New Parallel Algorithm for Global Optimization with Application to the Molecular Cluster Problemen_US
dc.typetechnical reporten_US

Files in this item


This item appears in the following Collection(s)

Show simple item record