• Title/Summary/Keyword: Beam search

Search Result 189, Processing Time 0.023 seconds

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
    • /
    • v.25 no.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.

Segmentation of Lung and Lung Lobes in EBT Medical Images (EBT 의료 영상에서 폐 영역 추출 및 폐엽 분할)

  • 김영희;이성기
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.3
    • /
    • pp.276-292
    • /
    • 2004
  • In this paper. we present methods that extract lung regions from chest EBT(electron beam tomography) images then segment the extracted lung region into lung lobes. We use histogram based thresholding and mathematical morphology for extracting lung regions. For detecting pulmonary fissures, we use edge detector and knowledge-based search method. We suggest this edge detector, which uses adaptive filter scale, to work very well for real edge and insensitive for edge by noise. Our experiments showed about 95% accuracy or higher in extracting lung regions and about 5 pixel distance error in detecting pulmonary fissures.

Minimum cost design of overhead crane beam with box section strengthened by CFRP laminates

  • Kovacs, Gyorgy;Farkas, Jozsef
    • Structural Engineering and Mechanics
    • /
    • v.61 no.4
    • /
    • pp.475-481
    • /
    • 2017
  • An overhead travelling crane structure of two doubly symmetric welded box beams is designed for minimum cost. The rails are placed over the inner webs of box beams. The following design constraints are considered: local buckling of web and flange plates, fatigue of the butt K weld under rail and fatigue of fillet welds joining the transverse diaphragms to the box beams, fatigue of CFRP (carbon fibre reinforced plastic) laminate, deflection constraint. For the formulation of constraints the relatively new standard for cranes EN 13001-3-1 (2010) is used. To fulfill the deflection constraint CFRP strengthening should be used. The application of CFRP materials in strengthening of steel and concrete structures are widely used in civil engineering applications due to their unique advantages. In our study, we wanted to show how the mechanical properties of traditional materials can be improved by the application of composite materials and how advanced materials and new production technologies can be applied. In the optimization the following cost parts are considered: material, assembly and welding of the steel structure, material and fabrication cost of CFRP strengthening. The optimization is performed by systematic search using a MathCAD program.

Structural Dynamics Modification of Structures Having Non-Conforming Nodes Using Component Mode Synthesis and Evolution Strategies Optimization Technique (부분 구조 모드 합성법 및 유전 전략 최적화 기법을 이용한 비부합 절점을 가진 구조물의 구조변경)

  • 이준호;정의일;박윤식
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.651-659
    • /
    • 2002
  • Component Mode Synthesis (CMS) is a dynamic substructuring technique to get an approximate eigensolutions of large degree-of-freedom structures divisible into several components. But, In practice. most of large structures are modeled by different teams of engineers. and their respective finite element models often require different mesh resolutions. As a result, the finite element substructure models can be non-conforming and/or incompatible. In this work, A hybrid version of component mode synthesis using a localized lagrange multiplier to treat the non-conforming mesh problem was derived. Evolution Strategies (ESs) is a stochastic numerical optimization technique and has shown a robust performance for solving deterministic problems. An ESs conducts its search by processing a population of solutions for an optimization problem based on principles from natural evolution. An optimization example for raising the first natural frequency of a plate structure using beam stiffeners was presented using hybrid component mode synthesis and robust evolution strategies (RES) optimization technique. In the example. the design variables are the positions and lengths of beam stiffeners.

  • PDF

Optimum Design of Composite Laminated Beam Using GA (유전알고리즘을 이용한 복합 적층보의 최적설계)

  • 구봉근;한상훈;이상근
    • Computational Structural Engineering
    • /
    • v.10 no.4
    • /
    • pp.349-358
    • /
    • 1997
  • The present paper describes an investigation into the application of the genetic algorithm (GA) in the optimum design of composite laminated structure. Stochastic processes generate an initial population of designs and then apply principles of natural selection/survival of the fittest to improve the designs. The five test functions are used to verify the robustness and reliability of the GA, and as a numerical example, minimum weight of a cantilever composite laminated beam with a mix of continuous, integer and discrete design variables is obtained by using the GA with exterior penalty function method. The design problem has constraints on strength, displacements, and natural frequencies, and is formulated to a multidimensional nonlinear form. From the results, it is found that the GA search technique is very effective to find the good optimum solution as well as has higher robustness.

  • PDF

Optimal placement and tuning of multiple tuned mass dampers for suppressing multi-mode structural response

  • Warnitchai, Pennung;Hoang, Nam
    • Smart Structures and Systems
    • /
    • v.2 no.1
    • /
    • pp.1-24
    • /
    • 2006
  • The optimal design of multiple tuned mass dampers (multiple TMD's) to suppress multi-mode structural response of beams and floor structures was investigated. A new method using a numerical optimizer, which can effectively handle a large number of design variables, was employed to search for both optimal placement and tuning of TMD's for these structures under wide-band loading. The first design problem considered was vibration control of a simple beam using 10 TMD's. The results confirmed that for structures with widelyspaced natural frequencies, multiple TMD's can be adequately designed by treating each structural vibration mode as an equivalent SDOF system. Next, the control of a beam structure with two closely-spaced natural frequencies was investigated. The results showed that the most effective multiple TMD's have their natural frequencies distributed over a range covering the two controlled structural frequencies and have low damping ratios. Moreover, a single TMD can also be made effective in controlling two modes with closely spaced frequencies by a newly identified control mechanism, but the effectiveness can be greatly impaired when the loading position changes. Finally, a realistic problem of a large floor structure with 5 closely spaced frequencies was presented. The acceleration responses at 5 positions on the floor excited by 3 wide-band forces were simultaneously suppressed using 10 TMD's. The obtained multiple TMD's were shown to be very effective and robust.

Optimum design of laterally-supported castellated beams using CBO algorithm

  • Kaveh, A.;Shokohi, F.
    • Steel and Composite Structures
    • /
    • v.18 no.2
    • /
    • pp.305-324
    • /
    • 2015
  • In this study, two common types of laterally supported castellated beams are considered as design problems: beams with hexagonal openings and beams with circular openings. The main goal of manufacturing these beams is to increase the moment of inertia and section modulus, which results in greater strength and rigidity. These types of open-web beams have found widespread use, primarily in buildings, because of great savings in materials and construction costs. Hence, the minimum cost is taken as the design objective function and the Colliding Bodies Optimization (CBO) method is utilized for obtaining the solution of the design problem. The design methods used in this study are consistent with BS5950 Part 1 and Part 3, and Euro Code 3. A number of design examples are considered to optimize by CBO algorithm. Comparison of the optimal solution of the CBO algorithm with those of the Enhanced Charged System Search (ECSS) method demonstrate the capability of CBO in solving the present type of design problem. It is also observed that optimization results obtained by the CBO algorithm for three design examples have less cost in comparison to the results of the ECSS algorithm. From the results obtained in this paper, it can be concluded that the use of beam with hexagonal opening requires smaller amount of steel material and it is superior to the cellular beam from the cost point of view.

λ/64-spaced compact ESPAR antenna via analog RF switches for a single RF chain MIMO system

  • Lee, Jung-Nam;Lee, Yong-Ho;Lee, Kwang-Chun;Kim, Tae Joong
    • ETRI Journal
    • /
    • v.41 no.4
    • /
    • pp.536-548
    • /
    • 2019
  • In this study, an electronically steerable parasitic array radiator (ESPAR) antenna via analog radio frequency (RF) switches for a single RF chain MIMO system is presented. The proposed antenna elements are spaced at ${\lambda}/64$, and the antenna size is miniaturized via a dielectric radome. The optimum reactance load value is calculated via the beamforming load search algorithm. A switch simplifies the design and implementation of the reactance loads and does not require additional complex antenna matching circuits. The measured impedance bandwidth of the proposed ESPAR antenna is 1,500 MHz (1.75 GHz-3.25 GHz). The proposed antenna exhibits a beam pattern that is reconfigurable at 2.48 GHz due to changes in the reactance value, and the measured peak antenna gain is 4.8 dBi. The reception performance is measured by using a $4{\times}4$ BPSK signal. The measured average SNR is 17 dB when using the proposed ESPAR antenna as a transmitter, and the average SNR is 16.7 dB when using a four-conventional monopole antenna.

Multi-functional Fighter Radar Scheduling Method for Interleaved Mode Operation of Airborne and Ground Target (전투기탑재 다기능 레이다의 공대공 및 공대지 동시 운용 모드를 위한 스케줄링 기법)

  • Kim, Do-Un;Lee, Woo-Cheol;Choi, Han-Lim;Park, Joontae;Park, Junehyune;Seo, JeongJik
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.7
    • /
    • pp.581-588
    • /
    • 2021
  • This paper deals with a beam scheduling method in fighter interleaving mode. Not only the priority of tasks but also operational requirements that air-to-ground and air-to-air search tasks should be executed alternatively are established to maximize high-quality of situational awareness. We propose a real-time heuristic beam scheduling method that is advanced from WMDD to satisfies the requirements. The proposed scheduling method is implemented in a simulation environment resembling the task processing mechanism and measurement model of a radar. Performance improvement in terms of task delay time is observed.

An Adaptive Pruning Threshold Algorithm for the Korean Address Speech Recognition (한국어 주소 음성인식의 고속화를 위한 적응 프루닝 문턱치 알고리즘)

  • 황철준;오세진;김범국;정호열;정현열
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.7
    • /
    • pp.55-62
    • /
    • 2001
  • In this paper, we propose a new adaptative pruning algorithm which effectively reduces the search space during the recognition process. As maximum probabilities between neighbor frames are highly interrelated, an efficient pruning threshold value can be obtained from the maximum probabilities of previous frames. The main idea is to update threshold at the present frame by a combination of previous maximum probability and hypotheses probabilities. As present threshold is obtained in on-going recognition process, the algorithm does not need any pre-experiments to find threshold values even when recognition tasks are changed. In addition, the adaptively selected threshold allows an improvement of recognition speed under different environments. The proposed algorithm has been applied to a Korean Address recognition system. Experimental results show that the proposed algorithm reduces the search space of average 14.4% and 9.14% respectively while preserving the recognition accuracy, compared to the previous method of using fixed pruning threshold values and variable pruning threshold values.

  • PDF