`` Direct Search'' Solution of Numerical and Statistical Problems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

`` Direct Search'' Solution of Numerical and Statistical Problems

Full text

Pdf (1.03 MB)

Source

Journal of the ACM (JACM) archive
Volume 8 , Issue 2 (April 1961) table of contents

Pages: 212 - 229

Year of Publication: 1961

ISSN:0004-5411

Authors

Robert Hooke	Wesinghouse Research Laboratories, Pittsburgh, Pennsylvania
T. A. Jeeves	Wesinghouse Research Laboratories, Pittsburgh, Pennsylvania

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 45, Downloads (12 Months): 318, Citation Count: 74

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/321062.321069 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

KIEr~t, J. Sequential minimax search for a maximum Proc. Amer. Math. ,.%c. 4 (1953), 502,-506

CITED BY 75

	H. Glass , L. Cooper, Sequential Search: A Method for Solving Constrained Optimization Problems, Journal of the ACM (JACM), v.12 n.1, p.71-82, Jan. 1965
	W. R. Klingman , D. M. Himmelblau, Nonlinear Programming with the Aid of a Multiple-Gradient Summation Technique, Journal of the ACM (JACM), v.11 n.4, p.400-415, Oct. 1964
	Eulogio Pardo-Igúzquiza , Kanti V. Mardia , Mario Chica-Olmo, MLMATERN: A computer program for maximum likelihood inference with the spatial Matérn covariance model, Computers & Geosciences, v.35 n.6, p.1139-1150, June, 2009
	Claude Dennis Pegden , Michael P. Gately, Decision optimization for GASP IV simulation models, Proceedings of the 9th conference on Winter simulation, p.126-133, December 05-07, 1977, Gaitherburg, Maryland, United States
	M. A. Murray-Lasso , Steiner Espestøyl, Computer-aided design of nonlinear dynamic systems, Proceedings of the 7th workshop on Design automation, p.295-309, June 22-25, 1970, San Francisco, California, United States
	Robert E. Echols , Leon Cooper, Solution of Integer Linear Programming Problems by Direct Search, Journal of the ACM (JACM), v.15 n.1, p.75-84, Jan. 1968
	Yuzhen Guo , Enmin Feng, Nonlinear dynamical systems of trajectory design for 3D horizontal well and their optimal controls, Journal of Computational and Applied Mathematics, v.212 n.2, p.179-186, March, 2008
	Chung-Ho Chen , Hui-Sung Kao, Short Communication: The determination of optimum process mean and screening limits based on quality loss function, Expert Systems with Applications: An International Journal, v.36 n.3, p.7332-7335, April, 2009
	A. Gunasekaran , S. K. Goyal, Multi-stage production system: modelling and analysis using simulation, International Journal of Computer Applications in Technology, v.12 n.2-5, p.119-130, July 1999
	P. Krolak , L. Cooper, An extension of Fibonaccian search to several variables, Communications of the ACM, v.6 n.10, p.639-641, Oct. 1963
	Ting Wu , Linping Sun, A new quasi-Newton pattern search method based on symmetric rank-one update for unconstrained optimization, Computers & Mathematics with Applications, v.55 n.6, p.1201-1214, March, 2008
	Yi-Tung Kao , Erwie Zahara , I-Wei Kao, A hybridized approach to data clustering, Expert Systems with Applications: An International Journal, v.34 n.3, p.1754-1762, April, 2008
	Ying Tat Leung , Rajan Suri, Finite-time behavior of two simulation optimization algorithms, Proceedings of the 22nd conference on Winter simulation, p.372-376, December 09-12, 1990, New Orleans, Louisiana, United States
	Michael Syrjakow , Joerg Berdux , Helena Szczerbicka, Interactive Web-based animations for teaching and learning, Proceedings of the 32nd conference on Winter simulation, December 10-13, 2000, Orlando, Florida
	Pierre Lefrançois , Pierre L'Espérance , Marc Turmel, Batching annealing operations to optimize queueing times and furnance efficiency: a simulation model, Proceedings of the 23rd conference on Winter simulation, p.270-279, December 08-11, 1991, Phoenix, Arizona, United States
	Kevin Wong , Nicolas D. Georganas, Strategies for optimal capacity allocations in DAMA satellite communication systems, ACM SIGCOMM Computer Communication Review, v.15 n.4, p.93-99, Sept. 1985
	I. D. Coope , C. J. Price, Positive Bases in Numerical Optimization, Computational Optimization and Applications, v.21 n.2, p.169-175, February 2002
	William E. Biles, Constrained sequential-block search in simulation experimentation, Proceedings of the 6th conference on Winter simulation, p.227-241, January 17-19, 1973, San Francisco, CA
	Apan Qasem , Ken Kennedy , John Mellor-Crummey, Automatic tuning of whole applications using direct search and a performance-based transformation system, The Journal of Supercomputing, v.36 n.2, p.183-196, May 2006
	Roummel F. Marcia , Julie C. Mitchell , J. Ben Rosen, Iterative Convex Quadratic Approximation for Global Optimization in Protein Docking, Computational Optimization and Applications, v.32 n.3, p.285-297, December 2005
	Philip L. Worthington, Reillumination-driven shape from shading, Computer Vision and Image Understanding, v.98 n.2, p.326-344, May 2005
	D. Byatt , I. D. Coope , C. J. Price, Conjugate Grids for Unconstrained Optimisation, Computational Optimization and Applications, v.29 n.1, p.49-68, October 2004
	A. Corana , M. Marchesi , C. Martini , S. Ridella, Minimizing multimodal functions of continuous variables with the “simulated annealing” algorithm, ACM Transactions on Mathematical Software (TOMS), v.13 n.3, p.262-280, Sept. 1987
	William Ernest Biles, A gradient—regression search procedure for simulation experimentation, Proceedings of the 7th conference on Winter simulation, p.491-497, January 14-16, 1974, Washington, DC
	Benjamin F. Turner , Jeremy B. Fein, Protofit: A program for determining surface protonation constants from titration data, Computers & Geosciences, v.32 n.9, p.1344-1356, November, 2006
	Ana Maria A. C. Rocha , Edite M. G. P. Fernandes, Modified movement force vector in an electromagnetism-like mechanism for global optimization, Optimization Methods & Software, v.24 n.2, p.253-270, April 2009
	Todd A. Sriver , James W. Chrissis, Combined pattern search and ranking and selection for simulation optimization, Proceedings of the 36th conference on Winter simulation, December 05-08, 2004, Washington, D.C.
	Antti Honkela , Harri Valpola , Juha Karhunen, Accelerating Cyclic Update Algorithms for Parameter Estimation by Pattern Searches, Neural Processing Letters, v.17 n.2, p.191-203, April 2003
	Royce Bowden , John D. Hall, Simulation optimization research and development, Proceedings of the 30th conference on Winter simulation, p.1693-1698, December 13-16, 1998, Washington, D.C., United States
	D. Üstündag , M. Cevri, Bayesian parameter estimation of sinusoids with simulated annealing, Proceedings of the 8th conference on Signal processing, computational geometry and artificial vision, p.106-112, August 20-22, 2008, Rhodes, Greece
	Russel R. Barton, Testing strategies for simulation optimization, Proceedings of the 19th conference on Winter simulation, p.391-401, December 14-16, 1987, Atlanta, Georgia, United States
	Y. Chen , M. Winslett , Y. Cho , S. Kuo, Automatic parallel I/O performance optimization in Panda, Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, p.108-118, June 28-July 02, 1998, Puerto Vallarta, Mexico
	Dongkon Lee, Hybrid system approach to optimum design of a ship, Artificial Intelligence for Engineering Design, Analysis and Manufacturing, v.13 n.1, p.1-11, January 1999
	J. M. Gablonsky , C. T. Kelley, A Locally-Biased form of the DIRECT Algorithm, Journal of Global Optimization, v.21 n.1, p.27-37, September 2001
	Swatantra K. Kachhal , Sant R. Arora, Seeking configurational optimization in computer systems, Proceedings of the 1975 annual conference, p.96-101, January 1975
	R. E. Taylor , J. W. Schmidt , V. Chachra, Optimization of simulation experiments, Proceedings of the 6th conference on Winter simulation, p.242-263, January 17-19, 1973, San Francisco, CA
	William E. Biles , James J. Swain, Strategies for optimization of multiple-response simulation models, Proceedings of the 9th conference on Winter simulation, p.134-142, December 05-07, 1977, Gaitherburg, Maryland, United States
	Tao Ye , Shivkumar Kalyanaraman, A recursive random search algorithm for network parameter optimization, ACM SIGMETRICS Performance Evaluation Review, v.32 n.3, p.44-53, December 2004
	Jorge Haddock , Golgen Bengu, Application of a simulation optimization system for a continuous review inventory model, Proceedings of the 19th conference on Winter simulation, p.382-390, December 14-16, 1987, Atlanta, Georgia, United States
	Monika Jankun-Kelly , Ming Jiang , David Thompson , Raghu Machiraju, Vortex Visualization for Practical Engineering Applications, IEEE Transactions on Visualization and Computer Graphics, v.12 n.5, p.957-964, September 2006
	Árpád Brmen , Tadej Tuma, Unconstrained derivative-free optimization by successive approximation, Journal of Computational and Applied Mathematics, v.223 n.1, p.62-74, January, 2009
	árpád Bhurmen , Tadej Tuma, Sprouting search-an algorithmic framework for asynchronous parallel unconstrained optimization, Optimization Methods & Software, v.22 n.5, p.755-776, October 2007
	Allan W. Dickinson, Nonlinear optimization: Some procedures and examples, Proceedings of the 1964 19th ACM national conference, p.51.201-51.208, January 1964
	Michael Heitzer, Structural Optimization with FEM-based Shakedown Analyses, Journal of Global Optimization, v.24 n.3, p.371-384, November 2002
	Cecil L. Smith , Armando B. Corripio , Raymond Goldstein, Modeling and simulation in the process industries, Proceedings of the June 4-8, 1973, national computer conference and exposition, June 04-08, 1973, New York, New York
	Josef Leydold, A rejection technique for sampling from log-concave multivariate distributions, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.8 n.3, p.254-280, July 1998
	Dursun Üstündang , Mehmet Cevri, Estimating parameters of sinusoids from noisy data using Bayesian inference with simulated annealing, WSEAS Transactions on Signal Processing, v.4 n.8, p.432-441, October 2008
	Beth Andrews , Richard A. Davis , F. Jay Breidt, Maximum likelihood estimation for all-pass time series models, Journal of Multivariate Analysis, v.97 n.7, p.1638-1659, August 2006
	Mohamed Shehab , Elisa Bertino , Arif Ghafoor, Watermarking Relational Databases Using Optimization-Based Techniques, IEEE Transactions on Knowledge and Data Engineering, v.20 n.1, p.116-129, January 2008
	Eric Felt , Alberto Sangiovanni-Vincentelli, Testing of analog systems using behavioral models and optimal experimental design techniques, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.672-678, November 06-10, 1994, San Jose, California, United States
	Sylvain Gelly , Sylvie Ruette , Olivier Teytaud, Comparison-based algorithms are robust and randomized algorithms are anytime, Evolutionary Computation, v.15 n.4, p.411-434, Winter 2007
	Ville Tirronen , Ferrante Neri , Tommi Kärkkäinen , Kirsi Majava , Tuomo Rossi, An enhanced memetic differential evolution in filter design for defect detection in paper production, Evolutionary Computation, v.16 n.4, p.529-555, Winter 2008
	David Botzer , Opher Etzion, Self-Tuning of the Relationships among Rules' Components in Active Databases Systems, IEEE Transactions on Knowledge and Data Engineering, v.16 n.3, p.375-379, March 2004
	Oliver Heckmann , Michael Piringer , Jens Schmitt , Ralf Steinmetz, On realistic network topologies for simulation, Proceedings of the ACM SIGCOMM workshop on Models, methods and tools for reproducible network research, August 25-27, 2003, Karlsruhe, Germany
	Dusit Niyato , Ekram Hossain , Afshin Fallahi, Sleep and Wakeup Strategies in Solar-Powered Wireless Sensor/Mesh Networks: Performance Analysis and Optimization, IEEE Transactions on Mobile Computing, v.6 n.2, p.221-236, February 2007
	Patrick Siarry , Gérard Berthiau , François Durdin , Jacques Haussy, Enhanced simulated annealing for globally minimizing functions of many-continuous variables, ACM Transactions on Mathematical Software (TOMS), v.23 n.2, p.209-228, June 1997
	G. G. Leininger , H. R. Martens, The determination of digital simulation models for continuous systems by direct-search minimization, Proceedings of the 1968 23rd ACM national conference, p.251-258, August 27-29, 1968
	L. B. Smith, The use of interactive graphics to solve numerical problems, Communications of the ACM, v.13 n.10, p.625-634, Oct. 1970
	Yi Shang , Markus P. J. Fromherz, Experimental complexity analysis of continuous constraint satisfaction problems, Information Sciences: an International Journal, v.153 n.1, p.1-36, July 2003
	Tao Ye , Shivkumar Kalyanaraman, A recursive random search algorithm for large-scale network parameter configuration, ACM SIGMETRICS Performance Evaluation Review, v.31 n.1, June 2003
	U. M. Garcia-Palomares , F. J. Gonzalez-Castaño , J. C. Burguillo-Rial, A Combined Global & Local Search (CGLS) Approach to Global Optimization, Journal of Global Optimization, v.34 n.3, p.409-426, March 2006
	Gerald Corzo , Dimitri Solomatine, 2007 Special Issue: Knowledge-based modularization and global optimization of artificial neural network models in hydrological forecasting, Neural Networks, v.20 n.4, p.528-536, May, 2007
	Scott L. Rosen , Catherine M. Harmonosky , Mark T. Traband, Optimization of systems with multiple performance measures via simulation: Survey and recommendations, Computers and Industrial Engineering, v.54 n.2, p.327-339, March, 2008
	Shihyu Chou , Min-Chiang Wang, Simulated annealing procedure for on-line control with process dynamics, International Journal of Systems Science, v.38 n.8, p.677-688, August 2007
	Mustafa Yuzukirmizi , J. MacGregor Smith, Optimal buffer allocation in finite closed networks with multiple servers, Computers and Operations Research, v.35 n.8, p.2579-2598, August, 2008
	Paolo Priore , David De La Fuente , Alberto Gomez , Javier Puente, A review of machine learning in dynamic scheduling of flexible manufacturing systems, Artificial Intelligence for Engineering Design, Analysis and Manufacturing, v.15 n.3, p.251-263, June 2001
	Nicholas V. Findler, Human decision making under uncertainty and risk: computer-based experiments and a heuristic simulation program, Proceedings of the November 30--December 1, 1965, fall joint computer conference, part I, November 30-December 01, 1965, Las Vegas, Nevada
	Dirk V. Arnold , Hans-Georg Beyer, A Comparison of Evolution Strategies with Other Direct Search Methods in the Presence of Noise, Computational Optimization and Applications, v.24 n.1, p.135-159, January 2003
	William Farrell, Literature review bibliography of simulation optimitation, Proceedings of the 9th conference on Winter simulation, p.116-124, December 05-07, 1977, Gaitherburg, Maryland, United States
	Afshin Fallahi , Ekram Hossain, Distributed and Energy-Aware MAC for Differentiated Services Wireless Packet Networks: A General Queuing Analytical Framework, IEEE Transactions on Mobile Computing, v.6 n.4, p.381-394, April 2007
	Antonio G. N. Novaes , J. E. Souza de Cursi , Arinei C. L. da Silva , João C. Souza, Solving continuous location-districting problems with Voronoi diagrams, Computers and Operations Research, v.36 n.1, p.40-59, January, 2009
	K. E. Parsopoulos , M. N. Vrahatis, Recent approaches to global optimization problems through Particle Swarm Optimization, Natural Computing: an international journal, v.1 n.2-3, p.235-306, June 2002
	Indrajit Mukherjee , Pradip Kumar Ray, A review of optimization techniques in metal cutting processes, Computers and Industrial Engineering, v.50 n.1, p.15-34, May 2006
	David F. Shanno , Roman L. Weil, Management science: a view from nonlinear programming, Communications of the ACM, v.15 n.7, p.542-549, July 1972
	Ferrante Neri , Jari Toivanen , Giuseppe Leonardo Cascella , Yew-Soon Ong, An Adaptive Multimeme Algorithm for Designing HIV Multidrug Therapies, IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), v.4 n.2, p.264-278, April 2007

INDEX TERMS

Primary Classification:
F. Theory of Computation
F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
F.2.2 Nonnumerical Algorithms and Problems
Subjects: Sorting and searching

Additional Classification:
G. Mathematics of Computing

General Terms:
Measurement, Performance, Theory

Collaborative Colleagues:

Robert Hooke: colleagues

T. A. Jeeves: colleagues

Peer to Peer - Readers of this Article have also read:

Designers' models of the human-computer interface Proceedings of the SIGCHI conference on Human factors in computing systems
Douglas J. Gillan , Sarah D. Breedin
Systems, interactions, and macrotheory ACM Transactions on Computer-Human Interaction (TOCHI) 7, 2
Philip Barnard , Jon May , David Duke , David Duce
Internet pricing with a game theoretical approach: concepts and examples IEEE/ACM Transactions on Networking (TON) 10, 2
Xi-Ren Cao , Hong-Xia Shen , Rodolfo Milito , Patrica Wirth
What makes things fun to learn? heuristics for designing instructional computer games Proceedings of the 3rd ACM SIGSMALL symposium and the first SIGPC symposium on Small systems
Thomas W. Malone
Automated war gaming for enhancing fleet readiness Proceedings of the 13th conference on Winter simulation
M. Leonard Birns

Adobe Acrobat

QuickTime

Windows Media Player

Real Player