Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

Interactive search for the global maximum of a function of many variables

Sign In

Full text access may be available.

To access full text, please use your member or institutional sign in.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Tsuda, T. ; Hokkaido University, Sapporo, Japan

This paper discusses a new algorithm to locate the global maximum of a function defined in a multidimensional rectangular domain. The number of dimensions is as large as, or even more than, 5 or 10. There are two important elements in this algorithm. One is the transformation of the object function in such a way that its global maximum corresponds to infinity while other secondary maxima are reduced to zero. Actually there is some departure from the ideal transformation because of possible overflow on the computer. This portion of the algorithm precedes the interactive (or conversational) use of a graphic display system. This interactive part makes the other element of the algorithm. A multidimensional point is represented as a curve on the display screen. By projecting numerous points in the multidimensional space to similarly numerous curves on the screen of the graphic display device, the human eye can make overall recognition much more efficiently than computers. This fact is exploited to reduce the problem to that of a set of unimodal peaks. Once the supporting domain for each of these peaks is separated by visual aid, one may leave the computer to handle the rest of the problem for itself. A number of numerical experiments are done and discussed to provide evidence regarding the feasibility of the proposed algorithm.

Published in:

Automatic Control, IEEE Transactions on  (Volume:22 ,  Issue: 3 )