• 제목/요약/키워드: Direct search method

검색결과 228건 처리시간 0.031초

Reliability-based design optimization of structural systems using a hybrid genetic algorithm

  • Abbasnia, Reza;Shayanfar, Mohsenali;Khodam, Ali
    • Structural Engineering and Mechanics
    • /
    • 제52권6호
    • /
    • pp.1099-1120
    • /
    • 2014
  • In this paper, reliability-based design optimization (RBDO) of structures is addressed. For this purpose, the global search and optimization capabilities of genetic algorithm (GA) are combined with the efficiency and reasonable accuracy of an advanced moment-based finite element reliability method. For performing RBDO, three variants of GA including a real-coded, a binary-coded and an improved binary-coded GA are developed. In these methods, GA performs (finite element) reliability analyses to evaluate reliability constraints. For truss structures which include finite element modeling, reliability constraints are evaluated using finite element reliability analysis. Response sensitivity required for finite element reliability analysis is obtained by direct differentiation method (DDM) rather than finite difference method (FDM). The proposed methods are examined within four standard test examples and real-world design problems. The results illustrate the superiority and efficiency of the improved binary-coded GA. Results also illustrate that DDM significantly reduces the computational cost and improves the efficiency of the optimization procedure.

마찰계수와 재료강도를 고려한 PSC 박스 거더교의 최적설계 (The Optimum Design for PSC Box Girder Bridges Considering Friction Coefficient and Material Strength)

  • 김기욱
    • 한국강구조학회 논문집
    • /
    • 제18권2호
    • /
    • pp.181-189
    • /
    • 2006
  • 본 연구는 FSM 공법의 PSC 박스 거더교를 최소경비로 자동 설계하는 최적설계 프로그램을 이용하여 곡률마찰계수와 파상마에 대한 적정한 긴장재의 종류를 찾아내고 향후 긴장재의 연구 개발 방향을 제시하였으며, 사용되는 재료의 강도증진에 대한 연구방향을 제시하는데 본 연구의 목적이 있다. 사용된 최적설계 프로그램은 축차 무제약 최소화 기법을 이용하였고, 설계과정에서 설계점들이 설계가능 영역밖에 있는 것을 허용할 수 있도록 Kavlie가 제안한 확장 벌칙함수를 도입하였다. 또한 설계점들의 탐사 방법은 Powel's direct search method를 사용하며, 설계시간을 단축시키기 위해 설계점 변화에 따른 단면력 변화를 Gradient를 이용하여 근사화 시키는 방법을 사용하였다.

Takagi-Sugeno 퍼지 제어기를 이용한 불확실성을 포함한 유도전동기의 효율 최적화 (Takagi-Sugeno Fuzzy Controller for Efficiency Optimization of Induction Motor with Model Uncertainties)

  • 이선영;양해원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1646_1647
    • /
    • 2009
  • In this paper, Takagi-Sugeno(T-S) fuzzy controller and search method are developed for efficiency optimization of induction motors(IMs). The proposed control scheme consists of efficiency controller and adaptive backstepping controller. A search controller for which information of input of T-S fuzzy controller is included in efficiency controller that uses a direct vector controlled induction motor. A sliding mode observer is designed to estimate rotor flux and an adaptive backstepping controller is used to control of speed of IMs. Simulation results are presented to validate the proposed controller.

  • PDF

GRID-BASED METHODS FOR LINEARLY EQUALITY CONSTRAINED OPTIMIZATION PROBLEMS

  • Feng, Yan;Zhang, Xuesheng;Liu, Liying
    • Journal of applied mathematics & informatics
    • /
    • 제23권1_2호
    • /
    • pp.269-279
    • /
    • 2007
  • This paper describes a direct search method for a class of linearly constrained optimization problem. Through research we find it can be treated as an unconstrained optimization problem. And with the decrease of dimension of the variables need to be computed in the algorithms, the implementation of convergence to KKT points will be simplified to some extent. Convergence is shown under mild conditions which allow successive frames to be rotated, translated, and scaled relative to one another.

Finding Optimal Controls for Helicopter Maneuvers Using the Direct Multiple-Shooting Method

  • Kim, Min-Jae;Hong, Ji-Seung;Kim, Chang-Joo
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제11권1호
    • /
    • pp.10-18
    • /
    • 2010
  • The purpose of this paper deals with direct multiple-shooting method (DMS) to resolve helicopter maneuver problems of helicopters. The maneuver problem is transformed into nonlinear problems and solved DMS technique. The DMS method is easy in handling constraints and it has large convergence radius compared to other strategies. When parameterized with piecewise constant controls, the problems become most effectively tractable because the search direction is easily estimated by solving the structured Karush-Kuhn-Tucker (KKT) system. However, generally the computation of function, gradients and Hessian matrices has considerably time-consuming for complex system such as helicopter. This study focused on the approximation of the KKT system using the matrix exponential and its integrals. The propose method is validated by solving optimal control problems for the linear system where the KKT system is exactly expressed with the matrix exponential and its integrals. The trajectory tracking problem of various maneuvers like bob up, sidestep near hovering flight speed and hurdle hop, slalom, transient turn, acceleration and deceleration are analyzed to investigate the effects of algorithmic details. The results show the matrix exponential approach to compute gradients and the Hessian matrix is most efficient among the implemented methods when combined with the mixed time integration method for the system dynamics. The analyses with the proposed method show good convergence and capability of tracking the prescribed trajectory. Therefore, it can be used to solve critical areas of helicopter flight dynamic problems.

Fast Search with Data-Oriented Multi-Index Hashing for Multimedia Data

  • Ma, Yanping;Zou, Hailin;Xie, Hongtao;Su, Qingtang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권7호
    • /
    • pp.2599-2613
    • /
    • 2015
  • Multi-index hashing (MIH) is the state-of-the-art method for indexing binary codes, as it di-vides long codes into substrings and builds multiple hash tables. However, MIH is based on the dataset codes uniform distribution assumption, and will lose efficiency in dealing with non-uniformly distributed codes. Besides, there are lots of results sharing the same Hamming distance to a query, which makes the distance measure ambiguous. In this paper, we propose a data-oriented multi-index hashing method (DOMIH). We first compute the covariance ma-trix of bits and learn adaptive projection vector for each binary substring. Instead of using substrings as direct indices into hash tables, we project them with corresponding projection vectors to generate new indices. With adaptive projection, the indices in each hash table are near uniformly distributed. Then with covariance matrix, we propose a ranking method for the binary codes. By assigning different bit-level weights to different bits, the returned bina-ry codes are ranked at a finer-grained binary code level. Experiments conducted on reference large scale datasets show that compared to MIH the time performance of DOMIH can be improved by 36.9%-87.4%, and the search accuracy can be improved by 22.2%. To pinpoint the potential of DOMIH, we further use near-duplicate image retrieval as examples to show the applications and the good performance of our method.

광역최적화 방법론의 비교 연구 (Comparative study of some algorithms for global optimization)

  • 양승호;이현주;이재욱
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2006년도 추계학술대회
    • /
    • pp.693-696
    • /
    • 2006
  • Global optimization is a method for finding more reliable models in various fields, such as financial engineering, pattern recognition, process optimization. In this study, we compare and analyze the performance of the state-of-the-art global optimization techniques, which include Genetic Algorithm (DE,SCGA), Simulated Annealing (ASA, DSSA, SAHPS), Tabu & Direct Search (DTS, DIRECT), Deterministic (MCS, SNOBIT), and Trust-Region algorithm. The test functions for the experiments are Benchmark problems in Hedar & Fukushima (2004), which are evaluated with respect to efficiency and accuracy. Through the experiment, we analyse the computational complexity of the methods and finally discuss the pros and cons of them.

  • PDF

Development of The New High Specific Speed Fixed Blade Turbine Runner

  • Skotak, Ales;Mikulasek, Josef;Obrovsky, Jiri
    • International Journal of Fluid Machinery and Systems
    • /
    • 제2권4호
    • /
    • pp.392-399
    • /
    • 2009
  • The paper concerns the description of the step by step development process of the new fixed blade runner called "Mixer" suitable for the uprating of the Francis turbines units installed at the older low head hydropower plants. In the paper the details of hydraulic and mechanical design are presented. Since the rotational speed of the new runner is significantly higher then the rotational speed of the original Francis one, the direct coupling of the turbine to the generator can be applied. The maximum efficiency at prescribed operational point was reached by the geometry optimization of two most important components. In the first step the optimization of the draft tube geometry was carried out. The condition for the draft tube geometry optimization was to design the new geometry of the draft tube within the original bad draft tube shape without any extensive civil works. The runner blade geometry optimization was carried out on the runner coupled with the draft tube domain. The blade geometry of the runner was optimized using automatic direct search optimization procedure. The method used for the objective function minimum search is a kind of the Nelder-Mead simplex method. The objective function concerns efficiency, required net head and cavitation features. After successful hydraulic design the modal and stress analysis was carried out on the prototype scale runner. The static pressure distribution from flow simulation was used as a load condition. The modal analysis in air and in water was carried out and the results were compared. The final runner was manufactured in model scale and it is going to be tested in hydraulic laboratory. Since the turbine with the fixed blade runner does not allow double regulation like in case of full Kaplan turbine, it can be profitably used mainly at power plants with smaller changes of operational conditions or in case with more units installed. The advantages are simple manufacturing, installation and therefore lower expenses and short delivery time for turbine uprating.

직접탐색법(直接探索法)을 이용한 이론적(理論的) 생장함수(生長函數)의 적용(適用) (Theoretical Growth Equations and Their Application with a Direct Search Method)

  • 서옥하
    • Journal of Forest and Environmental Science
    • /
    • 제8권1호
    • /
    • pp.35-49
    • /
    • 1992
  • 대표적(代表的)인 이론적(理論的) 생장함수(生長函數)인 Mitscherlich, Gompertz, Logistic 함수(函數)를 jack pine (Pinus banksiana Lamb.) 50본의 반경생장(半徑生長)에 적용(適用)하여 보았다. 각함수(函數)의 계수(係數)값을 구하기 위해서는 최적화(最適化) 문제(問題)를 해결(解決)하는데 사용(使用)되는 직접탐구법(直接探究法)의 한 종류(種類)인 NELDER와 MEAD에 의한 제안(提案)된 방법(方法)을 이용(利用)하였다. 이는 특히 변수(變數)가 5 내지 6개 이하인 최적화(最適化) 문제(問題)를 해결(解決)하기 위한 효율적(效率的)인 방법(方法)이다. 모든 함수(函數)가 처음 예상(豫想)했던 것보다는 정확(精確)하게 실측치(實測値)와 일치(一致)되지는 않았지만 세가지 함수(函數)중에서 Mitscherlich 함수(函數)가 실측치(實測値)와 오차(誤差)가 가장적었다. 또 초기의 일정기간(一定期間) (1~35년, 1~55년, 1~95년)의 수목반경(樹木半徑) 실측치(實測値)를 자료(資料)로 하여, 3가지 생장양수(生長兩數)에 의해 추정(推定)한 최종(最終) 96년에서의 반경(半徑)을 실측치(實測値)와 비교(比較)해 본 결과(結果) Mischerlich, Gompertz, Logistic함수(函數)의 순(順)으로 적합(適合)한 것으로 나타났다.

  • PDF

혼합형 CdZnTe 검출기의 X선 반응특성 (X-ray Response Characteristic of Hybrid-type CdZnTe Detector)

  • 차병열;강상식;공현기;이규홍;김재형;남상희
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2002년도 춘계학술대회 논문집 센서 박막재료 반도체재료 기술교육
    • /
    • pp.35-38
    • /
    • 2002
  • In this paper, for digital x-ray conversion receptor development studied by hybrid technology of based on CdZnTe. For this study, First searched fabricate method of CdZnTe x-ray receptor. Second, search the phosphor material & fabricate method for scintillator layer. Fabricated sample is analyzed with physical & electric measurement. This result is showed good SNR ratio hybrid thechnology with direct method & indirect method. In this paper offer the method can reduce the dark-current in the hybrid X-ray detector.

  • PDF