• Title/Summary/Keyword: Division Algorithm

검색결과 3,049건 처리시간 0.035초

An efficient procedure for lightweight optimal design of composite laminated beams

  • Ho-Huu, V.;Vo-Duy, T.;Duong-Gia, D.;Nguyen-Thoi, T.
    • Steel and Composite Structures
    • /
    • 제27권3호
    • /
    • pp.297-310
    • /
    • 2018
  • A simple and efficient numerical optimization approach for the lightweight optimal design of composite laminated beams is presented in this paper. The proposed procedure is a combination between the finite element method (FEM) and a global optimization algorithm developed recently, namely Jaya. In the present procedure, the advantages of FEM and Jaya are exploited, where FEM is used to analyze the behavior of beam, and Jaya is modified and applied to solve formed optimization problems. In the optimization problems, the objective aims to minimize the overall weight of beam; and fiber volume fractions, thicknesses and fiber orientation angles of layers are selected as design variables. The constraints include the restriction on the first fundamental frequency and the boundaries of design variables. Several numerical examples with different design scenarios are executed. The influence of the design variable types and the boundary conditions of beam on the optimal results is investigated. Moreover, the performance of Jaya is compared with that of the well-known methods, viz. differential evolution (DE), genetic algorithm (GA), and particle swarm optimization (PSO). The obtained results reveal that the proposed approach is efficient and provides better solutions than those acquired by the compared methods.

퍼지 입력 공간 분할애 따른 퍼지 추론과 이의 최적화 (Fuzzy inference system and Its Optimization according to partition of Fuzzy input space)

  • 박병준;윤기찬;오성권;장성환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.657-659
    • /
    • 1998
  • In order to optimize fuzzy modeling of nonlinear system, we proposed a optimal fuzzy model according to the characteristic of I/O relationship, HCM method, the genetic algorithm, and the objective function with weighting factor. A conventional fuzzy model has difficulty in definition of membership function. In order to solve its problem, the premise structure of the proposed fuzzy model is selected by both the partition of input space and the analysis of input-output relationship using the clustering algorithm. The premise parameters of the fuzzy model are optimized respectively by the genetic algorithm and the consequence parameters of the fuzzy model are identified by the standard least square method. Also, the objective function with weighting factor is proposed to achieve a balance between the performance results for the training and testing data.

  • PDF

Effective identification of dominant fully absorbing sets for Raptor-like LDPC codes

  • Woncheol Cho;Chanho Yoon;Kapseok Chang;Young-Jo Ko
    • ETRI Journal
    • /
    • 제45권1호
    • /
    • pp.7-17
    • /
    • 2023
  • The error-rate floor of low-density parity-check (LDPC) codes is attributed to the trapping sets of their Tanner graphs. Among them, fully absorbing sets dominantly affect the error-rate performance, especially for short blocklengths. Efficient methods to identify the dominant trapping sets of LDPC codes were thoroughly researched as exhaustively searching them is NP-hard. However, the existing methods are ineffective for Raptor-like LDPC codes, which have many types of trapping sets. An effective method to identify dominant fully absorbing sets of Raptor-like LDPC codes is proposed. The search space of the proposed algorithm is optimized into the Tanner subgraphs of the codes to afford time-efficiency and search-effectiveness. For 5G New Radio (NR) base graph (BG) 2 LDPC codes for short blocklengths, the proposed algorithm finds more dominant fully absorbing sets within one seventh of the computation time of the existing search algorithm, and its search-effectiveness is verified using importance sampling. The proposed method is also applied to 5G NR BG1 LDPC code and Advanced Television Systems Committee 3.0 type A LDPC code for large blocklengths.

Segmentation Algorithm for Wafer ID using Active Multiple Templates Model

  • Ahn, In-Mo;Kang, Dong-Joong;Chung, Yoon-Tack
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.839-844
    • /
    • 2003
  • This paper presents a method to segment wafer ID marks on poor quality images under uncontrolled lighting conditions of the semiconductor process. The active multiple templates matching method is suggested to search ID areas on wafers and segment them into meaningful regions and it would have been impossible to recognize characters using general OCR algorithms. This active template model is designed by applying a snake model that is used for active contour tracking. Active multiple template model searches character areas and segments them into single characters optimally, tracking each character that can vary in a flexible manner according to string configurations. Applying active multiple templates, the optimization of the snake energy is done using Greedy algorithm, to maximize its efficiency by automatically controlling each template gap. These vary according to the configuration of character string. Experimental results using wafer images from real FA environment are presented.

  • PDF

A Study on Control and Monitoring System for Building Energy Management System

  • Oh, Jin-Seok;Bae, Soo-Young
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제35권3호
    • /
    • pp.335-340
    • /
    • 2011
  • Building energy saving is one of the most important issues in these days. Control algorithm for energy saving should be designed properly to reduce power consumption in building. Recently, building energy system consists of hybrid energy system coupling with RE (Renewable Energy) source. In this paper, an optimum control algorithm for building energy saving is applied to BEMS (Building Energy Management System) by using an outdoor air temperature prediction strategy. BEMS coupling with renewable energy can control HVAC (Heating, Ventilating and Air-Conditioning) system effectively. In order to verify the effectiveness of building energy saving, BEMS was tested for several months at a laboratorial chamber with an air conditioner, fan and heater. To this end BEMS embedded control algorithm has been tested successfully.

평균패킷지연시간과 노드연결성 제약된 네트워크 설계를 위한 Scatter Search 알고리즘 (A Scatter Search Algorithm for Network Design with Mean Packet Delay and Node Connectivity Constraints)

  • 이한진;염창선
    • 산업경영시스템학회지
    • /
    • 제34권1호
    • /
    • pp.33-41
    • /
    • 2011
  • This paper considers a topological optimization of a network design with mean packet delay and node connectivity constraints. The objective is to find the topological layout of links, at minimal cost. This Problem is known to be NP-hard. To efficiently solve the problem, a scatter search algorithm is proposed. An illustrative example is used to explain and test the proposal approach. Experimental results show evidence that the proposal approach performs more efficiently for finding a good solution or near optimal solution in comparison with a genetic approach.

유전자 알고리즘을 이용한 부재 절단 경로 최적화 (A Study on Cutting Path Optimization Using Genetic Algorithm)

  • 박주용;서정진
    • 한국해양공학회지
    • /
    • 제23권6호
    • /
    • pp.67-70
    • /
    • 2009
  • Nesting and cutting path optimization have a great effect on the improvement of productivity in many industries such as shipbuilding, automotive, clothing, and so on. However, few researches have been carried out for the optimization of a cutting path algorithm. This study proposed a new method for cutting optimization using gravity center of cutting pieces and a genetic algorithm. The proposed method was tested for a sample plate including many different shapes of cutting pieces and compared to 2 other conventional methods. The test results showed that the new method had the shortest cutting path and the best effectiveness among the 3 methods.

BcN 서비스 가입자 망 설계를 위한 타부서치 휴리스틱 알고리즘 개발 (Tabu Search Heuristic Algorithm for Designing Broadband Convergence Networks)

  • 이영호;윤현정;이순석;박노익
    • 대한산업공학회지
    • /
    • 제34권2호
    • /
    • pp.205-215
    • /
    • 2008
  • convergence networks (BcN). The problem seeks to minimize the total cost of switch and cable while satisfying the requirement of demand and quality of service (QoS). We develop mixed integer programming models to obtain the optimal switch location of the access network. We develop a Tabu Search (TS) heuristic algorithm for finding a good feasible solution within a reasonable time limit. We propose real networks with up to 25 nodes and 180 demands. In order to demonstrate the effectiveness of the proposed algorithm, we generate lower bounds from nonlinear QoS relaxation problem. Computational results show that the proposed heuristic algorithm provides upper bounds within 5% optimality gap in 10 seconds.

Combination Algorithm of a Material for Marble Solid Effects

  • Park, Tae-Jin;Park, Man-Gon
    • 한국멀티미디어학회논문지
    • /
    • 제7권12호
    • /
    • pp.1700-1707
    • /
    • 2004
  • Nowaday, market size of digital image in world around is looks to rapidly growth. For this, Texture mapping has traditionally been used to add realism to computer graphics images. Therefore to make our image realistic, we need to give the various kind of objects material parameter and environment lighting. To present the completed marble we use passing back algorithm and combination with channel of a material. In experimental result of this paper that application by passing back algorithm and varying the parameter such as scale, period, distortion, octaves of noise make showing the superiority of optimized rendering of spheres and perfect another marble effects.

  • PDF

Wavelet Algorithms for Remote Sensing

  • CHAE Gee Ju;CHOI Kyoung Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.224-227
    • /
    • 2004
  • From 1980's, the DWT(Discrete Wavelet Transform) is applied to the data/image processing. Many people use the DWT in remote sensing for diversity purposes and they are satisfied with the wavelet theory. Though the algorithm for wavelet is very diverse, many people use the standard wavelet such as Daubechies D4 wavelet and biorthogonal 9/7 wavelet. We will overview the wavelet theory for discrete form which can be applied to the image processing. First, we will introduce the basic DWT algorithm and review the wavelet algorithm: EZW (Embedded Zerotree Wavelet), SPIHT(Set Partitioning in Hierarchical Trees), Lifting scheme, Curvelet, etc. Finally, we will suggest the properties of wavelet algorithm; and wavelet filter for each image processing in remote sensing.

  • PDF