• Title/Summary/Keyword: layout algorithm

Search Result 360, Processing Time 0.024 seconds

Optimization of Reinforcement of Thin-Walled Structures for a Natural Frequency (고유진동수를 고려한 박판 구조물의 보강재 최적설계)

  • Lim O-Kaung;Jeong Seung-Hwan;Choi Eun-Ho;Kim Dae-Woo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.19 no.2 s.72
    • /
    • pp.195-202
    • /
    • 2006
  • Thin-walled structures are efficiently utilized an automobiles, aircraft, satellite and ship as well as needed light weight simultaneously. This paper presents new shape of automobile hood reinforcement that rotating parts as engine, transmission are protected by thin-walled structures. The automobile hood is concerned about the resonance occurs due to the frequency of the rotating parts. The hood must be designed by supporting the stiffness of design loads and considering the natural frequencies. Hence, it is sustained the stiffness and considered the vibration by resonance. It is deep related to ride. Therefore, the topology, shape and size optimization methods are used to design the automobile hood. Topology technique is applied to determine the layout of a structural component optimum size with maximized natural frequency by volume reduction. In this research, The optimal structure layout of an inner reinforcement of an automobile hood for the natural frequency of a designated mode is obtained by using topology optimization method. The optimum size and the optimum shape are determined by PLBA(Pshenichny-Lim-Belegundu-Arora) algorithm.

New Worstcase Optimization Method and Process-Variation-Aware Interconnect Worstcase Design Environment (새로운 Worstcase 최적화 방법 및 공정 편차를 고려한 배선의 Worstcase 설계 환경)

  • Jung, Won-Young;Kim, Hyun-Gon;Wee, Jae-Kyung
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.10 s.352
    • /
    • pp.80-89
    • /
    • 2006
  • The rapid development of process technology and the introduction of new materials not only make it difficult for process control but also as a result increase process variations. These process variations are barriers to successful implementation of design circuits because there are disparities between data on layout and that on wafer. This paper proposes a new design environment to determine the interconnect worstcase with accuracy and speed so that the interconnect effects due to process-induced variations can be applied to designs of $0.13{\mu}m$ and below. Common Geometry and Maximum Probability methods have been developed and integrated into the new worstcase optimization algorithm. The delay time of the 31-stage Ring Oscillator, manufactured in UMC $0.13{\mu}m$ Logic, was measured, and the results proved the accuracy of the algorithm. When the algorithm was used to optimize worstcase determination, the relative error was less than 1.00%, two times more accurate than the conventional methods. Furthermore, the new worstcase design environment improved optimization speed by 32.01% compared to that of conventional worstcase optimizers. Moreover, the new worstcitse design environment accurately predicted the worstcase of non-normal distribution which conventional methods cannot do well.

Effectiveness of Edge Selection on Mobile Devices (모바일 장치에서 에지 선택의 효율성)

  • Kang, Seok-Hoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.7
    • /
    • pp.149-156
    • /
    • 2011
  • This paper proposes the effective edge selection algorithm for the rapid processing time and low memory usage of efficient graph-based image segmentation on mobile device. The graph-based image segmentation algorithm is to extract objects from a single image. The objects are consisting of graph edges, which are created by information of each image's pixel. The edge of graph is created by the difference of color intensity between the pixel and neighborhood pixels. The object regions are found by connecting the edges, based on color intensity and threshold value. Therefore, the number of edges decides on the processing time and amount of memory usage of graph-based image segmentation. Comparing to personal computer, the mobile device has many limitations such as processor speed and amount of memory. Additionally, the response time of application is an issue of mobile device programming. The image processing on mobile device should offer the reasonable response time, so that, the image segmentation processing on mobile should provide with the rapid processing time and low memory usage. In this paper, we demonstrate the performance of the effective edge selection algorithm, which effectively controls the edges of graph for the rapid processing time and low memory usage of graph-based image segmentation on mobile device.

Experimental Study on Microseismic Source Location by Dimensional Conditions and Arrival Picking Methods (차원 및 초동발췌방법에 따른 미소진동 음원위치결정 실험연구)

  • Cheon, Dae-Sung;Yu, Jeongmin;Lee, Jang-baek
    • Tunnel and Underground Space
    • /
    • v.29 no.4
    • /
    • pp.243-261
    • /
    • 2019
  • Microseismic monitoring technologies have been recognized for its superiority over traditional methods and are used in domestic and overseas underground mines. However, the complex gangway layout of underground mines in Korea and the mixed structure of excavated space and rock masses make it difficult to estimate the microseismic propagation and to determine the arrival time of microseismic wave. In this paper, experimental studies were carried out to determine the source location according to various arrival picking methods and dimensional conditions. The arrival picking methods used were FTC (First Threshold Cross), Picking window, AIC (Akaike Information Criterion), and 2-D and 3-D source generation experiments were performed, respectively, under the 2-D sensor array. In each experiment, source location algorithm used iterative method and genetic algorithm. The iterative method was effective when the sensor array and source generation were the same dimension, but it was not suitable to apply when the source generation was higher dimension. On the other hand, in case of source location using RCGA, the higher dimensional source location could be determined, but it took longer time to calculate. The accuracy of the arrival picking methods differed according to the source location algorithms, but picking window method showed high accuracy in overall.

Study on Implementation of an MPLS Switch Supporting Diffserv with VOQ-PHB (Diffserv 지원 VOQ-PHB방식의 MPLS 스위치의 구현에 관한 연구)

  • 이태원;김영철
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.5
    • /
    • pp.133-142
    • /
    • 2004
  • Recently, the growth of Internet and a variety of multimedia services through Internet increasingly demands high-speed packet transmission, the new routing function, and QoS guarantee on conventional routers. Thus, a new switching mechanical called the MPLS(Multi-Protocol Label Switching), was proposed by IETF(Internet Engineering Task Force) as a solution to meet these demands. In addition the deployment of MPLS network supporting Differentiated Services is required. In this paper, we propose the architecture of the MPLS switch supporting Differentiated Services in the MPLS-based network. The traffic conditioner consists of a classifier, a meter, and a marker. The VOQ-PHB module, which combines input Queue with each PHB queue, is implemented to utilize the resources efficiently. It employs the Priority-iSLIP scheduling algorithm to support high-speed switching. We have designed and verified the new and fast hardware architecture of VOQ-PHB and the traffic conditioner for QoS and high-speed switching using NS-2 simulator. In addition, the proposed architecture is modeled in VHDL, synthesized and verified by the VSS analyzer from SYNOPSYS. Finally, to justify the validity of the hardware architecture, the proposed architecture is placed and routed using Apollo tool.

An Efficient Algorithm for Detecting Tables in HTML Documents (HTML 문서의 테이블 식별을 위한 효율적인 알고리즘)

  • Kim Yeon-Seok;Lee Kyong-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.10
    • /
    • pp.1339-1353
    • /
    • 2004
  • < TABLE > tags in HTML documents are widely used for formatting layout of Web documents as well as for describing genuine tables with relational information. As a prerequisite for information extraction from the Web, this paper presents an efficient method for sophisticated table detection. The proposed method consists of two phases: preprocessing and attribute-value relations extraction. For the preprocessing where genuine or ungenuine tables are filtered out, appropriate rules are devised based on a careful examination of general characteristics of < TABLE > tags. The remaining is detected at the attribute-value relations extraction phase. Specifically, a value area is extracted and checked out whether there is a syntactic coherency Futhermore, the method looks for a semantic coherency between an attribute area and a value area of a table that may be inappropriate for the syntactic coherency checkup. Experimental results with 11,477 < TABLE > tags from 1,393 HTML documents show at the method has performed better compared with previous works, resulting in a precision of 97.54% and a recall of 99.22% in average.

  • PDF

A Study on the Availability Modelling and Assessment with Failure Density Function of Major Equipment for a Sewage Treatment Plant (하수처리장 주요 기자재의 고장확률밀도함수를 이용한 가용도 모델링 및 평가에 관한 연구)

  • Lee, Hong-Cheol;Kwak, Pilljae;Lee, Hyundong;Hwang, In-Ju
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.35 no.11
    • /
    • pp.763-768
    • /
    • 2013
  • The simulation investigation on the availability with failure density function of major equipment for a sewage treatment plant has been carried out. This study focuses on the availability of the plant and criticality with equipment module induced by component layout and its failure function. The equipment classification of sewage treatment plant and its failure function are established. Also solution methodologies are introduced as Monte-Carlo simulation method and event algorithm for uncertainty problem. The availability in the case of serial connection of equipment with all exponential function is calculated as around 50.4%. In other case of parallel combination with back up equipment, the availability showed over 80.1%. The criticality that a ffects availability showed high value over 77% in the dehydration and concentration process of sludge.

An Effective Keyword Extraction Method Based on Web Page Structure Analysis for Video Retrieval in WWW (웹 페이지 구조 분석을 통한 효과적인 동영상 검색용 키워드 추출 방법)

  • Lee, Jong-Won;Choi, Gi-Seok;Jang, Ju-Yeon;Nang, Jong-Ho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.3
    • /
    • pp.103-110
    • /
    • 2008
  • This paper proposes an effective keyword extraction method for the Web videos. The proposed method classifies the Web video pages in one of 4 types. As such, we analyzed the structure of the Web pages based on the number of videos and the layout of the Web pages. And then we applied the keyword extraction algorithm fit to each page type. The experiment with 1,087 Web pages that have total 2,462 videos showed that the recall of the proposed extraction method is 18% higher than ImagerRover[2]. So, the proposed method could be used to build a powerful video search system for WWW.

An Example-Based Approach to the Synthesis of Rube Goldberg Machines (루브 골드버그 기계의 합성을위한 예제 기반 접근방법)

  • Lee, Kang Hoon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.20 no.2
    • /
    • pp.25-32
    • /
    • 2014
  • We present an example-based approach to synthesizing physically simulated Rube Goldberg machines in which a series of rigid body elements are sequentially triggered and driven along the causal chain. Given a set of elements, our goal is to automatically instantiate and arrange those elements to meet the user-specified requirements including the start and end positions, and the boundary of movement. To do so, we first sample small-scale machines consisting of only a few elements randomly, and represent the connectivity between every pair of components as a graph structure. Searching over possible paths in this graph solves our problem by finding a path that can be unrolled to satisfy the given requirements, and then assembling components sequentially along the solution path. In order to ensure that the machine works precisely in a physically simulated environment, we finally elaborate the layout of assembled components by a simple greedy algorithm. We demonstrate the usefulness of our approach by displaying a large diversity of Rube Goldberg machines built with only five kinds of elements.

Performance comparison of shear walls with openings designed using elastic stress and genetic evolutionary structural optimization methods

  • Zhang, Hu Z.;Liu, Xia;Yi, Wei J.;Deng, Yao H.
    • Structural Engineering and Mechanics
    • /
    • v.65 no.3
    • /
    • pp.303-314
    • /
    • 2018
  • Shear walls are a typical member under a complex stress state and have complicated mechanical properties and failure modes. The separated-elements model Genetic Evolutionary Structural Optimization (GESO), which is a combination of an elastic-plastic stress method and an optimization method, has been introduced in the literature for designing such members. Although the separated-elements model GESO method is well recognized due to its stability, feasibility, and economy, its adequacy has not been experimentally verified. This paper seeks to validate the adequacy of the separated-elements model GESO method against experimental data and demonstrate its feasibility and advantages over the traditional elastic stress method. Two types of reinforced concrete shear wall specimens, which had the location of an opening in the middle bottom and the center region, respectively, were utilized for this study. For each type, two specimens were designed using the separated-elements model GESO method and elastic stress method, respectively. All specimens were subjected to a constant vertical load and an incremental lateral load until failure. Test results indicated that the ultimate bearing capacity, failure modes, and main crack types of the shear walls designed using the two methods were similar, but the ductility indexes including the stiffness degradation, deformability, reinforcement yielding, and crack development of the specimens designed using the separated-elements model GESO method were superior to those using the elastic stress method. Additionally, the shear walls designed using the separated-elements model GESO method, had a reinforcement layout which could closely resist the actual critical stress, and thus a reduced amount of steel bars were required for such shear walls.