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

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

역해석기법을 이용한 행어케이블의 장력 추정 (Back Analysis Technique for the Estimation of Tension Force on Hanger Cables)

  • 김남식;박동욱;박용명;정진환
    • 한국지진공학회논문집
    • /
    • 제11권3호
    • /
    • pp.1-10
    • /
    • 2007
  • 현수교 행어케이블의 장력은 현수교의 상태점검에 있어 중요한 요소이다. 현재 케이블의 장력 추정에는 여러 이론식에 의한 간접적인 방법들이 사용되고 있으며, 케이블의 가속도신호로부터 고유진동수를 측정한 후 고유진동수와 장력과의 관계로부터 케이블의 장력을 추정하는 진동법이 대표적이다. 하지만 운동방정식을 기반으로 하는 진동법은 휨강성의 영향이 큰 짧은 케이블의 장력추정에는 적합하지 않다. 본 논문에서는 10m 미만의 짧은 케이블에 대해서도 전기 가능한 새로운 장력 추정 방법으로 단변분탐색법과, 최적화 기법을 이용한 역해석 기법을 제시하였다. 이론에 대한 검증을 위해 국내에 사용 중인 광안대교 행어케이블을 대상으로, 역해석과 진동법에 의한 추정장력들과 설계장력을 상호 비교하였고, 이를 통해 역해석기법이 길이에 상관없이 장력추정에 유용하다는 결론을 얻었다.

작동력을 최소화시키는 순차작동-유압실린더식 수문의 설계 (Design of the Sequentially Operated-Hydraulic Cylinders Type Sluice Gate Minimizing the Operating Force)

  • 이성래
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 추계학술대회
    • /
    • pp.893-898
    • /
    • 2004
  • The hydraulic cylinder is used for actuating a sluice gate which controls the volume of water in the reservoir. Generally, the one cylinder type is used to operate the sluice gate. In order to reduce the required cylinder force to operate the sluice gate significantly, the sequentially operated-hydraulic cylinders type is designed and the optimal locating points of cylinders are searched using the complex method that is one kind of constrained direct search method.

  • PDF

미로 탐색 알고리즘 테스트를 위한 플랫폼 개발 (Platform Development for Maze Search Algorithms Testing)

  • 서효석;박재민;이상용
    • 한국지능시스템학회논문지
    • /
    • 제20권1호
    • /
    • pp.42-47
    • /
    • 2010
  • 마이크로 마우스를 이용한 다수의 미로 경진대회가 개최되어 미로 탐색 알고리즘의 성능이 비교되고 있으며, 미로 탐색 알고리즘은 좌(우)수법, 구심법, 언덕오르기 등을 기본으로 하여 다양한 형태로 적용되어 사용되고 있다. 하지만 미로 탐색알고리즘을 적용하여 테스트하기 위한 소프트웨어 플랫폼이 없어서 프로그램을 직접 개발하거나 하드웨어를 통해 알고리즘의 성능을 테스트해야 하는 불편함을 겪는다. 본 연구에서는 하드웨어로 구현이 어려운 다양한 형태의 미로 제작과 알고리즘의 손쉬운 적용이 가능하고, 스텝, 연산 횟수, 탐색 시간의 평가가 가능한 미로 탐색 알고리즘을 위한 플랫폼을 개발하였다. 플랫폼은 메인 레이어, 인터페이스 레이어, 사용자 레이어의 분리 구조로 되어 알고리즘을 쉽게 교체적용 할 수 있는 장점이 있다. 플랫폼의 실험을 통하여 미로 탐색 알고리즘들의 성능을 평가하고 분석하여 알고리즘의 개발 및 실험에도 적용할 수 있음을 확인하였다.

다목적함수(多目的函數) 최적화(最適化) 기법(技法)에 의한 격자형(格子型) 구조물(構造物)의 최적설계(最適設計) (Computer-Aided Optimal Grillage Design by Multiple Objective Programming Method)

  • 임상전;양영순
    • 대한조선학회지
    • /
    • 제25권1호
    • /
    • pp.11-20
    • /
    • 1988
  • From the engineering point of view, a synthesis as well as an analysis technique is explored to search for the improved design of grillage which is common in ship structure. As an approximate analysis method for the grillage, an interaction reaction method is developed and compared with the finite element method. It is found that the discrepancy between these two methods is so negligible that the percent method could be used effectively for the grillage analysis. As an optimization technique, a feasible direction method could be used is combined with the intersection reaction method in order to design a minimum weight optimal grillage. The feasible direction method shows a good numerical performance although it requires more calculation times compared with the direct search method. Finally, the application of multiple objective optimization method to grillage is investigated in order to resolve conflicts existed between the multiple objectives which is a common characteristic of structure design problem. Goal programming method is extended to handle a nonlinear property of constraints and objective functions. It seems that the nonlinear goal programming could help not only to establish a relative importance of each objective, but also enable the designer to choose the best combination of design variables.

  • PDF

용량제한과 직접수송이 있는 Hub-and-Spoke 네트워크 설계: 진화알고리듬 기반의 접근법에 의해 (A Design of Capacitated Hub-and-Spoke Networks with Direct Shipment: Evolutionary Algorithm based Approach)

  • 이현수;신경석;김여근
    • 대한산업공학회지
    • /
    • 제31권4호
    • /
    • pp.303-315
    • /
    • 2005
  • In this paper we address a design problem for hub-and-spoke networks and then consider a capacitated hub locations problem with direct shipment (CHLPwD). We determine the location of hubs, the allocation of nodes to hubs, and direct shipment paths in the network, with the objective of minimizing the total cost in the network. In this paper, CHLPwD is formulated as 0-1 integer programming. We develop an evolutionary algorithm here to solve the large sized CHLPwD. To do this, we present the representation and the genetic operators suitable for the problem and propose a heuristic method for the allocation of nodes to hubs. To enhance the search capability, problem-specific information is used in our evolutionary algorithm. The proposed algorithm is compared with the heuristic method in terms of solution quality and computation time. The experimental results show that our algorithm can provide better solutions than the heuristic.

다단계 분할기법에 의한 평면트러스의 단면치수 및 형상 최적화 (The size and shape optimization of plane trusses using the multi-levels method)

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

  • PDF

진화알고리듬을 이용한 hub-anb-spoke 수송네트워크 설계 (A design for hub-and-spoke transportation networks using an evolutionary algorithm)

  • 이현수;신경석;김여근
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.59-71
    • /
    • 2005
  • In this paper we address a design problem for hub and spoke transportation networks and then consider a capacitated hub locations problem with direct shipment (CHLPwD). We determine the location of hubs, the allocation of nodes to hubs, and direct shipment paths in the network, with the objective of minimizing the total cost in the network. An evolutionary algorithm is developed here to solve the CHLPwD. To do this, we propose the representation and the genetic operators suitable for the problem and adopt a heuristic method for the allocation of nodes to hubs. To enhance the search capability, problem-specific information is used in our evolutionary algorithm. The proposed algorithm is compared with the heuristic method in terms of solution quality and computation time. The experimental results show that our algorithm can provide better solutions than the heuristic.

  • PDF

최적 설계를 위한 3점 탐색 알고리즘의 제안 (A Proposal of 3 Point Search Algorithm for Optimal Design)

  • 김주홍;공휘식
    • 한국통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.640-650
    • /
    • 1991
  • 最適 設計를 위한 최적치 탐색 알고리즘으로 직접 탐색법의 일종인 3점 탐색 알고리즘을 제안하였다. 본 알고리즘은 N차원 탐색 범위 내에 있는 수공간의 3N 점에서 함수의 최소차를 탐색하고 점차로 탐색 범위를 축소하여 동일한 타색과정을 반복수행하는 방법이다. 그러므로, 1회 탐색시에 성능 지표의 계산횟수는 3N이다. 도한 3N점 탐색법을 대산히나 3N점에 대한 탐색법으로 단순 3N탐색법을 기술하였으나, 이것은 서로 다른 매개 변수가 乘서항을 갖는 성능지표의 경우에는 불확실함이 발견되었다. 제안된 알고리즘은 2차 형식이나 선형함수로 구성되는 성능 지표에 적용이 가능하며, 안정하고 신회도가 높은 특성을 갖고 있음이 확인되었다.

  • PDF

Traditional and minimally invasive access cavities in endodontics: a literature review

  • Ioanna Kapetanaki;Fotis Dimopoulos ;Christos Gogos
    • Restorative Dentistry and Endodontics
    • /
    • 제46권3호
    • /
    • pp.46.1-46.9
    • /
    • 2021
  • The aim of this review was to evaluate the effects of different access cavity designs on endodontic treatment and tooth prognosis. Two independent reviewers conducted an unrestricted search of the relevant literature contained in the following electronic databases: PubMed, Science Direct, Scopus, Web of Science, and OpenGrey. The electronic search was supplemented by a manual search during the same time period. The reference lists of the articles that advanced to second-round screening were hand-searched to identify additional potential articles. Experts were also contacted in an effort to learn about possible unpublished or ongoing studies. The benefits of minimally invasive access (MIA) cavities are not yet fully supported by research data. There is no evidence that this approach can replace the traditional approach of straight-line access cavities. Guided endodontics is a new method for teeth with pulp canal calcification and apical infection, but there have been no cost-benefit investigations or time studies to verify these personal opinions. Although the purpose of MIA cavities is to reflect clinicians' interest in retaining a greater amount of the dental substance, traditional cavities are the safer method for effective instrument operation and the prevention of iatrogenic complications.

구조최적설계시 직접법 및 근사법 알고리즘의 성능 비교에 관한 연구 (A Study on the Comparison of Performances Between Direct Method and Approximation Method in Structural Optimization)

  • 박영선;이상헌;박경진
    • 대한기계학회논문집
    • /
    • 제18권2호
    • /
    • pp.313-322
    • /
    • 1994
  • Structural optimization has been developed by two methods. One is the direct method which applies the Nonlinear Programming (NLP) algorithm directly to the structural optimization problem. This method is known to be very excellent mathematically. However, it is very expensive for large-scale problems due to the one-dimensional line search. The other method is the approximation method which utilizes the engineering senses very well. The original problem is approximated to a simple problem and an NLP algorithm is adopted for solving the approximated problems. Practical solutions are obtained with low cost by this method. The two methods are compared through standard structural optimization problems. The Finite element method with truss and beam elements is used for the structural and sensitivity analyses. The results are analyzed based on the convergence performances, the number is function calculations, the quality of the cost functions, and etc. The applications of both methods are also discussed.