• 대한교통학회지
• /
• 제6권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
• /
• 제9권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
• /
• 제20권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.

• 대한의용생체공학회:의공학회지
• /
• 제28권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.

• 한국지능시스템학회논문지
• /
• 제6권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.

• 대한산업공학회지
• /
• 제10권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.

• 한국강구조학회 논문집
• /
• 제12권5호통권48호
• /
• pp.515-525
• /
• 2000

본 연구의 목적은 평면 트러스의 단면치수 및 형 상 최적화 알고리즘을 개발 하는 것이다. 본 연구에 적용된 최적화 기법은 무제약 축차선형화기법(SUMT)의 extended penalty method와 다변수(多變數)를 가지는 직접탐사법인 Hooke & Jeeves method이다. 상기(上記) 언급된 두 방법은 단면최적화와 형상최적화 과정의 각 단계에서 반복적 다 최적설계 과정에서 최종의 최적값이 구해질 때까지 단면최적화와 형상최적화 과정이 반복적으로 상호작용하게 된다. 트러스의 형상최적화에 관한 기존의 연구문헌에서는 최적화의 설계변수로서 부재의 단면적과 절점좌표를 사용하였다. 이렇게 할 경우, 압축재의 좌굴특성을 제대로 반영하기 어려우므로 한정된 조건으로 좌굴특성을 부여하게 되어 보다 실제적인 최적설계에 많은 제약을 가져오게 되므로 본 연구에서는 부재의 실제치수와 절점좌표를 최적화의 설계 변수로 취하게 되므로 부재치수의 변화에 따른 좌굴특성의 변화를 최대한 반영할 수 있다.

• 대한토목학회논문집
• /
• 제8권1호
• /
• pp.165-172
• /
• 1988

도로망(道路網)의 신설(新設) 및 개량사업(改良事業)의 적정화(適正化)를 위하여, 연속적(連續的) 설계변수(設計變數)를 채택(採擇)한 가로망(街路網) 설계기법(設計技法)을 제시(提示)하였다. 이를 위하여 수정(修正)된 Hooke-and-Jeeves 알고리듬을 사용(使用)함으로써, 통행시간(通行時間) 및 통행비용(通行費用)과 도로건설비용(道路建設費用)의 합(合)으로 구성(構成)되는 가로망(街路網) 설계문제(設計問題)의 해(解)를 풀었다. 여러 가지 형태(形態)의 건설비용함수(建設費用凾數)와 초기해(初期解)의 위치(位置), 도로구간별(道路區間別) 개선정도(改善程度)의 초기치별(初期値別)로 이 기법(技法)의 적용도(適用度)를 검토(檢討)하였다. 본(本) 논문(論文)의 연구결과(硏究結果), 가로망(街路網) 설계(設計)의 평가회수(評價回數)를 크게 줄였으며, 효율적(効率的)인 초기해(初期解), 초기용량증감치(初期容量增減値), 근사기법(近似技法) 등이 제시(提示)되었다.

• 한국정밀공학회지
• /
• 제10권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.

• 대한토목학회논문집
• /
• 제12권2호
• /
• pp.123-130
• /
• 1992

Geogakakos와 Bras의 일차원 지점 강수량 모형이 전주지점 호우모형으로 적합한지를 검토하였다. 구름 물리학을 토대로 한 이 모형의 기본변수는 운정의 압력, 평균 상승 기류 속도, 운저의 평균 운적직경의 역수값 등인데, 입력변수에 의하여 매개상수화 된다. 매개상수는 Hooke와 Jeeves의 직접 탐색 알고리즘에 의하여 평가되었다. 그 결과 계산 강우량과 실측 강우량과의 평균 자승 오차를 최소화 하는데 평균 상승 기류 속도와 운저 운적직경에 관계된 매개상수가 크게 기여하였다. 이러한 수치실험에서, 계산 총강우량과 실측 총강우량의 편차는 크지 않았으나 시간분포는 상당한 차이를 보였다.