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

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

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

  • Song, Ji-Hwan;Kim, Dong-Choul
    • Proceedings of the KSME Conference
    • /
    • 대한기계학회 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 (비선형 해석을 이용한 강뼈대구조물의 자동화설계)

  • 김창성;마상수;김승억
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 한국전산구조공학회 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 (바코드를 이용한 모바일 음악앨범 정보 검색 시스템)

  • Lee, Kyoung-Mi
    • The Journal of the Korea Contents Association
    • /
    • 제10권8호
    • /
    • pp.130-137
    • /
    • 2010
  • An advancement and wide use of portable multimedia devices make it easy to spread digital sound source, enabling users to use portable multimedia devices and search and enjoy digital sound sources and related contents. In opposition the off-line musical service market with CD stagnates gradually and in the crisis where the off-line musical service market vanishes away. In this paper, we propose the mobile music album information retrieval system which combines the barcode and a cellular phone musical service. To get digital sound sources and related information from music albums, the proposed retrieval system uses one-dimensional barcodes attached to music albums and obtains information on related albums from the sound source servers. Also, to reflect user preferences in search results, the system uses search frequency by music album, and searches albums in music genres selected by users in the order of the recent preference. The proposed mobile music album retrieval system is implemented on the basis of WIPI, and is now providing pilot services.

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

  • 박정훈;서태석;최보영;이형구;신경섭
    • Progress in Medical Physics
    • /
    • 제11권1호
    • /
    • pp.49-57
    • /
    • 2000
  • New method about the dose optimization problem in radiation treatment was researched. Since all conditions are more complex and there are more relevant variables, the solution of three-dimensional treatment planning is much more complicate than that of current two-dimensional one. There(ore, in this study, as a method to solve three-dimensional dose optimization problem, the considered variables was minized and researched by reducing the domain that solutions can exist and pre-determining the important beam parameters. First, the dangerous beam range that passes critical organ was found by coordinate transformation between linear accelerator coordinate and patient coordinate. And the beam size and rotation angle for rectangular collimator that conform tumor at arbitrary beam position was also determined. As a result, the available beam position could be reduced and the dependency on beam size and rotation angle, that is very important parameter in treatment planning, totally removed. Therefore, the resultant combinations of relevant variables could be greatly reduced and the dose optimization by objective function can be done with minimum variables. From the above results, the dose optimization problem was solved for the two-dimensional radiation treatment planning useful in clinic. The objective function was made by combination of dose gradient, critical organ dose and dose homogeniety. And the optimum variables were determined by applying step search method to objective function. From the dose distributions by optimum variables, the merit of new dose optimization method was verified and it can be implemented on commercial radiation treatment planning system with further research.

  • PDF

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

  • Lee, Jong-Hak
    • Journal of Korea Multimedia Society
    • /
    • 제10권9호
    • /
    • pp.1093-1105
    • /
    • 2007
  • This paper presents a multidimensional type inheritance indexing technique (MD-TIX) for XML databases. We use a multidimensional file organization as the index structure. In conventional XML database indexing techniques using one-dimensional index structures, they do not efficiently handle complex queries involving both nested elements and type inheritance hierarchies. We extend a two-dimensional type hierarchy indexing technique(2D-THI) for indexing the nested elements of XML databases. 2D-THI is an indexing scheme that deals with the problem of clustering elements in a two-dimensional domain space consisting of the key value domain and the type identifier domain for indexing a simple element in a type hierarchy. In our extended scheme, we handle the clustering of the index entries in a multidimensional domain space consisting of a key value domain and multiple type identifier domains that include one type identifier domain per type hierarchy on a path expression. This scheme efficiently supports queries that involve search conditions on the nested element represented by an extended path expression. An extended path expression is a path expression in which every type hierarchy on a path can be substituted by an individual type or a subtype hierarchy.

  • PDF

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

  • Kim, Yeong-Sang;Lee, Seung-Rae;Kim, Yun-Tae
    • Geotechnical Engineering
    • /
    • 제13권4호
    • /
    • pp.95-108
    • /
    • 1997
  • For normally consolidated clay, several researchers have developed a number of theoretical time factors to determine the coefficient of consolidation However, depending on the assumptions and analytical techniques, it could considerably vary even for a specific degree of consolidation. In this paper, a method is proposed to determine a consistent coefficient of consolidation over all ranges of degree of consolidation by applying the concept of the Optimum Design Technique. The initial excess pore pressure distribution is assumed to be obtainable by the successive spherical cavity expansion theory. The dissipation of pore pressure is simulated by means of two dimensional linear-uncoupled axisymmetric consolidation analysis. The minimization of the differences between the measured and the predicted excess pore pressures was carried by BFGS unconstrained optimum design algorithm with one dimensional golden section search technique. By analyzing numerical and real field examples, it can be found that the adopted optimum technique gives a consistent and convergent results.

  • PDF

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

  • Park, Ju-hun;Ruy, Won-Sun;Chung, Jung-Hoon;Kim, Sook-Kyoung
    • Journal of the Society of Naval Architects of Korea
    • /
    • 제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 (수학적 최적화기법을 이용한 결함인식 연구)

  • Seo, Myeong-Won;Yu, Jun-Mo
    • Transactions of the Korean Society of Mechanical Engineers 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 (분산컴퓨팅 환경에서 공력 설계최적화의 효율성 연구)

  • Kim Y.-J.;Jung H.-J.;Kim T.-S.;Joh C.-Y.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 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

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

  • Jeong, Sun-Wan;Kim, Seung-Jo
    • Transactions of the Korean Society of Mechanical Engineers 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.