• Journal of Korean Society of Transportation
• /
• v.6 no.1
• /
• pp.5-16
• /
• 1988

Development is given to an optimal network design method using continuous design variables. Modified Hooke-and-Jeeves algorithm is implemented in order to solve nonlinear programming problem which is approximately equivalent to the real network design problem with system efficiency crieteria and improvement cost as objective function. the method was tested for various forms of initial solution, and dimensions of initial step size of link improvements. At each searching point of evaluating the objective function, a link flow problem was solved with user equilibrium principles using the Frank-Wolfe algorithm. The results obtained are quite promising interms fo numbers of evaluation, and the speed of convergence. Suggestions are given to selections of efficient initial solution, initial step size and convergence criteria. An approximate method is also suggested for reducing computation time.

• Industrial Engineering and Management Systems
• /
• v.9 no.1
• /
• pp.10-19
• /
• 2010

This paper presents an extended computing procedure for the global optimization of the triple response system (TRS) where the response functions are nonconvex (nonconcave) quadratics and the input factors satisfy a radial region of interest. The TRS arising from response surface modeling can be approximated using a nonlinear mathematical program involving one primary (objective) function and two secondary (constraints) functions. An optimization algorithm named triple response surface algorithm (TRSALG) is proposed to determine the global optimum for the nondegenerate TRS. In TRSALG, the Lagrange multipliers of target (secondary) functions are computed by using the Hooke-Jeeves search method, and the Lagrange multiplier of the radial constraint is located by using the trust region (TR) method at the same time. To ensure global optimality that can be attained by TRSALG, included is the means for detecting the degenerate case. In the field of numerical optimization, as the family of TR approach always exhibits excellent mathematical properties during optimization steps, thus the proposed algorithm can guarantee the global optimal solution where the optimality conditions are satisfied for the nondegenerate TRS. The computing procedure is illustrated in terms of examples found in the quality literature where the comparison results with a gradient-based method are used to calibrate TRSALG.

• Journal of applied mathematics & informatics
• /
• v.20 no.1_2
• /
• pp.391-399
• /
• 2006

In order to solve the optimization problem of designing the trajectory of three-dimensional horizontal well, we establish a multi-phase, nonlinear, stochastic dynamic system of the trajectory of horizontal well. We take the precision of hitting target and the total length of the trajectory as the performance index. By the integration of the state equation, this model can be transformed into a nonlinear stochastic programming. We discuss here the necessary conditions under which a local solution exists and depends in a continuous way on the parameter (perturbation). According to the properties we propose a revised Hooke-Jeeves algorithm and work out corresponding software to calculate the local solution of the nonlinear stochastic programming and the expectancy of the performance index. The numerical results illustrate the validity of the proposed model and algorithm.

• Journal of Biomedical Engineering Research
• /
• v.28 no.1
• /
• pp.127-131
• /
• 2007

This paper presents a new matching scheme for creating a single panoramic image from a sequence of partially overlapping images of the same object or scene. This matching scheme is based directly on the searching algorithm, using a multiscale approach to the Hooke-Jeeves algorithm. Matching scheme evaluation was performed using simulated pattern images. The proposed matching scheme reveals good results and could be effectively applied to real ultrasound applications.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.6 no.2
• /
• pp.90-96
• /
• 1996

This paper presents a method that determines the stern profile dimensions for full, slwo-speed ship using fuzzy modeling, which is applied the genetic algorithm and the Hooke & Jeeves method. The infreed stern profile dimensions have compared with real ships.

• Journal of Korean Institute of Industrial Engineers
• /
• v.10 no.1
• /
• pp.3-10
• /
• 1984

A materials acquisition planning (MAP) problem that involves the determination of how much to order of a number of different items from a number of different suppliers is considered. This particular problem is modelled as a nonlinear mixed integer programming problem. A solution procedure based upon the partition of variables is developed to handle the MAP problem. This solution procedure utilizes a modified Hooke-Jeeves Pattern Search procedure along with a linear programming simplex algorithm. An example problem is presented and the results of applying the suggested solution procedure to this problem are reported.

• Journal of Korean Society of Steel Construction
• /
• v.12 no.5 s.48
• /
• pp.515-525
• /
• 2000

The purpose of this paper was to develop size & shape optimization programming algorithm of plane trusses. The optimum techniques applied in this study were extended penalty method of Sequential Unconstrained Minimization Techniques(SUMT) and direct search method with multi-variables proposed by Hooke & Jeeves. Upper mentioned two methods were used iteratively at each level of size and shape optimization routines. The design variables of size optimization were circular steel tube(structural member) diameter and thickness, those of shape optimization were joint coordinates, and the objective function was represented as total weight of truss. During the optimum design, two level procedures of size and shape optimization were interacted iteratively until the final optimum values were attained. At the previous studies about shape optimization of truss, the member sectional areas and coordinates were applied as design variables. So that they could not apply the buckling effect of compression member. In this paper, actual sizes of member and nodal coordinates are used as design variables to consider the buckling effect of compression member properly.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.8 no.1
• /
• pp.165-172
• /
• 1988

An optimal network design method using continuous form of design variables is considered. Modified Hooke-and-Jeeves algorithm has been implemented in order to solve nonlinear progamming problem which is approximately equivalent to the real network design problem (NDP) with system. efficiency criteria(i. e. travel time and costs) and construction cost as objective function. Various forms of construction cost function, locations of initial solution, and dimension of initial step size of link improvement are taken into account to show the validity of this approach. The results obtained are quite promising in terms of the numbers of evaluations in solving NDP, and the speed of convergence. Finally, some techniques in choosing efficient intial solution, initial step size and approximation are given.

• Journal of the Korean Society for Precision Engineering
• /
• v.10 no.3
• /
• pp.87-96
• /
• 1993

In this study, the peak stress of a fuillet in elastic structure was optimized to have minimum value by using quadratic isoparametric element. The method of auomatic gridding was also developed along with shape algorithm and design element technique was adopted in selecting design variables. The computer program developed was combined with the Hooke-Jeeves direct algorithm of optimization techniques in order to minimize the peak stress of the fillet. The imployment of design element technique significantly cut down computer time by the reduction in design variables, and the opitmum fillet shape with uniform minimum stress was obtained by varying design variables along x and y directions in improving the shape compared to other results. By using automatic gridding, in which Bezier surfaces and Coons surfaces of cubic interpolation were employed, the irregular boundary was removed resulting in smoother anbd more accurate fillet shape possessing uniform minimum stress.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.12 no.2
• /
• pp.123-130
• /
• 1992

We check up on whether the one-dimensional station precipitation model of Geogakakos and Bras is suitable to the storm model for Chonju station or not. The fundamental variables of the physically based model consists of the pressure at the cloud top, the hight-averaged updraft velocity(HAUV), and the inverse of the average diameter of the hydrometeors(ADH) at cloud base. And they are parameterized by input variables. The parameters are eastimated by the direct search algorithm of Hooke and Jeeves in this paper. The results show that HAUV and ADH are dominant factors to minimize root mean square error between the calculated and the observed rainfall. In this numerical analysis, the deviation between the calculated and the total observed rainfall is small, otherwise the gap for the time distribution is quite big.