• 제목/요약/키워드: One-Dimensional Search

검색결과 145건 처리시간 0.026초

3 차원 주화성 모델 개발을 통한 흡착형 세포의 동적특성 연구

  • 송지환;김동철
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2008년도 추계학술대회A
    • /
    • pp.1638-1642
    • /
    • 2008
  • Cell migration is one of the essential mechanisms responsible for complex biological processes. Intensive researches have begun to elucidate the mechanisms and search intriguing conditions for efficient control of cell migration. One general mechanism which is widely applicable for cells including neutrophil, Escherichia coli and endothelial cell is chemotaxis. Especially, understanding the chemotactic mechanics of cell crawling has important implications for various medical and biological applications. The single cell study for chemotaxis has an advantage over studies with the population of cells in providing a clearer observation of cell migration, which leads to more accurate assessments of chemotaxis. In this paper, we propose a three-dimensional model considering a single crawling cell to study its chemotaxis. The semi-implicit Fourier spectral method is applied for high efficiency and numerical stability. The simulation results reveal rich dynamics of cell.

  • PDF

비선형 해석을 이용한 강뼈대구조물의 자동화설계 (Automatic Design of Steel Frame Using Nonlinear Analysis)

  • 김창성;마상수;김승억
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2002년도 가을 학술발표회 논문집
    • /
    • pp.287-294
    • /
    • 2002
  • An automatic design method of steel frames using nonlinear analysis is developed. The geometric nonlinearity is considered by the use of stability functions. A direct search method is used as an automatic design technique. The unit value of each member is evaluated by using LRFD Interaction equation. The member with the largest unit value Is replaced one by one with an adjacent larger member selected in the database. The weight of the steel frame is taken as an objective function. Load-carrying capacities, deflections, interstory drifts, and ductility requirement are used as constraint functions. Case study of a three-dimensional two story frame are presented.

  • PDF

바코드를 이용한 모바일 음악앨범 정보 검색 시스템 (Mobile Music Album Information Retrieval System using Barcode)

  • 이경미
    • 한국콘텐츠학회논문지
    • /
    • 제10권8호
    • /
    • pp.130-137
    • /
    • 2010
  • 휴대용 멀티미디어 기기의 진화와 보급 확산에 따라 디지털 음원 보급이 용이해짐으로써 사용자는 디지털 음원 및 관련된 콘텐츠를 휴대용 멀티미디어 기기를 이용하여 검색 및 감상할 수 있게 되었다. 그러나 디지털 음악서비스 시장과는 대조적으로 CD로 제공되는 오프라인 음악서비스 시장은 점차적으로 침체되어 오프라인 음악서비스 시장 자체가 사장될 위기에 놓여있는 있는 실정이다. 본 논문에서는 오프라인 음악서비스의 중심인 음악앨범에 부착된 1차원 바코드와 휴대폰 음악서비스를 결합하여 두 음악서비스 시장이 상생할 수 있는 시스템을 제안한다. 제안하는 음악앨범 정보 검색 시스템은 실제의 음악앨범으로 부터 디지털 음원과 정보를 획득하기 위해 음악 CD에 부착된 1차원 바코드를 모바일 단말기에 입력하여 음원서버로부터 해당 앨범의 정보를 얻을 수 있도록 하였다. 또한 검색 결과에 사용자 선호도를 반영하기 위해 앨범별 검색 횟수를 이용하여 사용자들이 선택한 음악 장르의 앨범을 최근 선호하는 앨범순으로 검색하도록 하였다. 제안하는 모바일 음악앨범 검색 시스템은 WIPI를 기반으로 구현되어 시범 서비스를 제공하고 있다.

방사선치료시 최적의 빔 위치와 크기 결정 (The Determination of Optimum Beam Position and Size in Radiation Treatment)

  • 박정훈;서태석;최보영;이형구;신경섭
    • 한국의학물리학회지:의학물리
    • /
    • 제11권1호
    • /
    • pp.49-57
    • /
    • 2000
  • 방사선 치료에 따른 방사선량 최적화 문제를 풀기 위한 새로운 방법이 제시되었다. 기존의 2차원 치료계획과는 달리 3차원 문제에서는 모든 조건이 훨씬 복잡하고 관련된 변수도 많아지기 때문에 문제를 해결하기가 쉽지 않다. 본 연구에서는 3차원 선량최적화 문제를 접근하는데 있어서, 해가 존재할 수 있는 범위를 줄여주고, 중요한 파라미터들을 미리 구해주어서 치료계획에 관련된 변수를 줄이는 방법을 연구하였다. 먼저 선형가속기와 환자좌표계사이의 좌표변환을 이용하여 두부 내의 중요기관을 피하는 빔 위치를 찾았다 그리고 임의의 빔 위치에 대해 병소를 완전히 감싸는 빔 크기와 콜리메이터 회전각을 구하였다. 그 결과 가능한 빔 위치를 줄여줄 수 있었고, 빔 크기와 회전각에 대한 의존성을 없앨 수 있었다. 따라서 고려해야할 변수의 조합이 크게 줄어들게 되었고, 목적함수를 이용한 선량최적화에 있어서 최소한의 변수로만 계산이 가능하게 되었다. 위의 결과를 이용하여 임상에 널리 쓰이는 2차원 방사선치료계획의 선량최적화 문제를 해결하였다. 선량기울기, 중요기관의 선량, 선량분포 균일도를 조합한 목적함수를 최소화하는 최적해를 step search 방법을 이용하여 구하였다. 그리고 이 최적해를 이용한 선량분포로부터 새로운 방법에 의한 선량최적화의 가능성을 확인할 수 있었고, 후속 연구를 통하여 상용 방사선 치료계획 시스템에 적용함으로써 임상에 쓰일 수 있을 것으로 사료된다.

  • PDF

MD-TIX: XML 질의의 효율적 처리를 위한 다차원 타입상속 색인기법 (MD-TIX: Multidimensional Type Inheritance Indexing for Efficient Execution of XML Queries)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제10권9호
    • /
    • pp.1093-1105
    • /
    • 2007
  • 본 논문에서는 XML 데이터베이스의 색인구조로 다차원 화일구조를 이용하는 다차원 타입상속 색인기법인 MD-TIX를 제안한다. 일차원 색인구조를 이용하는 기존의 XML 데이터베이스 색인기법에서는 타입상속계층과 중첩요소가 포함된 복합 형태의 질의들에 대한 처리를 잘 지원하지 못한다. MD-TIX에서는 XML 데이터베이스의 중첩요소에 대한 색인기법을 위하여 이차원 타입상속 계층 색인기법(2D-THI)을 다차원으로 확장하여 사용한다. 2D-THI는 타입상속 계층의 단순요소에 대한 색인기법으로 킷값 도메인과 타입식별자 도메인으로 구성된 이차원 도메인 공간상에서 요소들의 클러스터링을 다루는 색인기법이다. 본 논문의 MD-TIX에서는 색인된 중첩요소를 표현하는 경로상의 각 타입상속 계층마다 하나의 타입식별자 도메인을 할당하여 구성된 다차원 도메인 공간상에서 색인 엔트리들의 클러스터링을 다룬다. 따라서 HD-TIX에서는 기존의 색인기법에서 지원하기 어려운 질의의 대상 범위가 타입상속 계층상의 임의의 타입들로 제한되거나, 질의에 포함된 복합요소들의 도메인이 타입상속 계층상의 임의의 타입들로 제한되는 경우에도 잘 지원할 수 있다.

  • PDF

피에조 콘 시험을 이용정회원, 한국과학기술원 토목공학과 부교수, 정회원, 한국과학기술원 토목공학과 박사 후 과정한 망일계수 결정시 최적화 기법의 적용 (Application of Optimum Design Technique in Determining the Coefficient of Consolidation Using Piezocone Test)

  • 김영상;이승래;김윤태
    • 한국지반공학회지:지반
    • /
    • 제13권4호
    • /
    • pp.95-108
    • /
    • 1997
  • 피에조 콘의 소산시험을 이용한 정규 압밀 지반의 압밀계수 추정은 그간 많은 연구자들에 의하여 연구되어 왔으나 각 연구자들의 가정 사항과 해석 방법에 따라 특정한 압밀도에 대해서도 매우 넓은 범위의 이론적인 해들이 제시되어 왔다. 본 연구에서는 보다 현실적이면서 전 범위의 압밀도에 걸쳐서 일관성 있는 압밀계수를 구할 수 있도록 최적화 기법을 적용하였다. 콘 관입효과를 고려하기 위해 연속적인 구형 공동확장을 적용하므로써 이론적으로 얻어지는 간극수압의 분포와 관입 간극수압으로부터 초기 과잉간극수압의 분포를 결정하였으며 축대칭 선형비혼합 압밀이론을 사용하여 유발된 과잉간극수압의 소산효과를 모사하였다. 이와 같이 계산된 소산곡 선과 실제 계측된 소산곡선의 차이를 최소화시키기 위하여 비구속 최적화 알고리듬인 BFGS가 사용되었고 golden section 일차원 탐색법이 사용되었다. 검증 예제를 통하여 적용된 최적화 기법의 안정된 수렴성을 확인하였고 실제 예제에 적용함으로써 제안된 방법이 넓은 범위의 압밀도 범위에서 계측된 소산곡선과 잘 일치하는 압밀계수를 산정함으로써 매우 효과적임을 확인 할 수 있었다.

  • PDF

함정 재해의 신속 진압을 위한 경로 탐색에 관한 연구 (A Study on the Path Search for the Rapid Suppression of Naval Ships Casualties)

  • 박주헌;유원선;정정훈;김숙경
    • 대한조선학회논문집
    • /
    • 제57권4호
    • /
    • pp.221-229
    • /
    • 2020
  • Naval ships could be seriously damaged by enemy attacks in battle. Moreover, this damage could be spread and deteriorated into a secondary accident. Secondary accidents that have adverse effects on naval ship's survivability, such as fire, flood, smoke extension, and patient occurrence, are defined as casualties. These casualties sharply degrade the survivability of naval ships. Furthermore, naval ships could be burned-out and sunk by casualties in isolated sea. Therefore, damage control and rapid suppression of the casualties in the naval ships is essential. This study was conducted in the establishment of suppression paths according to the characteristics of each casualty so that the developed system can support the rapid suppression in an emergency and even the training situation on a regular state. To establish the suppression paths, the two-dimensional numerical map is designed by converting the three-dimensional features of the naval ships, and the well known algorithms are compared to present the appropriate one for path finding problem on the naval ships. Finally, we devised a specific routing algorithm that fits the characteristics of each casualty in accordance with the Korean Navy's doctrines and handbooks of casualty suppression.

수학적 최적화기법을 이용한 결함인식 연구 (Crack Identification Using Optimization Technique)

  • 서명원;유준모
    • 대한기계학회논문집A
    • /
    • 제24권1호
    • /
    • pp.190-195
    • /
    • 2000
  • It has been established that a crack has an important effect on the dynamic behavior of a structure. This effect depends mainly on the location and depth of the crack. To identify the location and depth of a crack in a structure. Nikolakopoulos et. al. used the intersection point of the superposed contours that correspond to the eigenfrequency caused by the crack presence. However the intersecting point of the superposed contours is not only difficult to find but also incorrect to calculate. A method is presented in this paper which uses optimization technique for the location and depth of the crack. The basic idea is to find parameters which use the structural eigenfrequencies on crack depth and location and optimization algorithm. With finite element model of the structure to calculate eigenfrequencies, it is possible to formulate the inverse problem in optimization format. Method of optimization is augmented lagrange multiplier method and search direction method is BFGS variable metric method and one dimensional search method is polynomial interpolation.

분산컴퓨팅 환경에서 공력 설계최적화의 효율성 연구 (A STUDY ON THE EFFICIENCY OF AERODYNAMIC DESIGN OPTIMIZATION USING DISTRIBUTED COMPUTATION)

  • 김양준;정현주;김태승;조창열
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2005년도 추계 학술대회논문집
    • /
    • pp.163-167
    • /
    • 2005
  • A research to evaluate efficiency of design optimization was performed for aerodynamic design optimization problem in distributed computing environment. The aerodynamic analyses which take most of computational work during design optimization were divided into several jobs and allocated to associated PC clients through network. This is not a parallel process based on domain decomposition rather than a simultaneous distributed-analyses process using network-distributed computers. GBOM(gradient-based optimization method), SAO(Sequential Approximate Optimization) and RSM(Response Surface Method) were implemented to perform design optimization of transonic airfoil and to evaluate their efficiencies. One dimensional minimization followed by direction search involved in the GBOM was found an obstacle against improving efficiency of the design process in distributed computing environment. The SAO was found quite suitable for the distributed computing environment even it has a handicap of local search. The RSM is apparently the fittest for distributed computing environment, but additional trial and error works needed to enhance the reliability of the approximation model are annoying and time-consuming so that they often impair the automatic capability of design optimization and also deteriorate efficiency from the practical point of view.

  • PDF

버블패킹방법을 이용한 2차원 자동격자 생성 및 재구성 알고리듬 개발(I) -선형 해석- (Development of Algorithm for 2-D Automatic Mesh Generation and Remeshing Technique Using Bubble Packing Method (I) -Linear Analysis-)

  • 정순완;김승조
    • 대한기계학회논문집A
    • /
    • 제25권6호
    • /
    • pp.1004-1014
    • /
    • 2001
  • The fully automatic algorithm from initial finite element mesh generation to remeshing in two dimensional geometry is introduced using bubble packing method (BPM) for finite element analysis. BPM determines the node placement by force-balancing configuration of bubbles and the triangular meshes are made by Delaunay triangulation with advancing front concept. In BPM, we suggest two node-search algorithms and the adaptive/recursive bubble controls to search the optimal nodal position. To use the automatically generated mesh information in FEA, the new enhanced bandwidth minimization scheme with high efficiency in CPU time is developed. In the remeshing stage, the mesh refinement is incorporated by the control of bubble size using two parameters. And Superconvergent Patch Recovery (SPR) technique is used for error estimation. To verify the capability of this algorithm, we consider two elasticity problems, one is the bending problem of short cantilever beam and the tension problem of infinite plate with hole. The numerical results indicate that the algorithm by BPM is able to refine the mesh based on a posteriori error and control the mesh size easily by two parameters.