• Steel and Composite Structures
• /
• 제7권3호
• /
• pp.253-262
• /
• 2007

A methodology to design symmetrically laminated fibre-reinforced structures under transverse loads for minimum weight, with manufacturing uncertainty in the ply angle, is described. The ply angle and the ply thickness are the design variables, and the Tsai-Wu failure criteria is the design constraint implemented. It is assumed that the probability of any tolerance value occurring within the tolerance band, compared with any other, is equal, and thus the approach is a worst-case scenario approach. The finite element method, based on Mindlin plate and shell theory, is implemented, and thus effects like bending-twisting coupling are accounted for. The Golden Section method is used as the search algorithm, but the methodology is flexible enough to allow any appropriate finite element formulation, search algorithm and failure criterion to be substituted. In order to demonstrate the procedure, laminated plates with varying aspect ratios and boundary conditions are optimally designed and compared.

• Steel and Composite Structures
• /
• 제7권3호
• /
• pp.201-217
• /
• 2007

Two combinatorial optimization algorithms, tabu search and simulated annealing, are presented for the minimum-weight design of geometrically non-linear steel plane frames. The design algorithms obtain minimum weight frames by selecting suitable sections from a standard set of steel sections such as American Institute of Steel Construction (AISC) wide-flange (W) shapes. Stress constraints of AISC Load and Resistance Factor Design (LRFD) specification, maximum and interstorey drift constraints and size constraints for columns were imposed on frames. The stress constraints of AISC Allowable Stress Design (ASD) were also mounted in the two algorithms. The comparisons between AISC-LRFD and AISC-ASD specifications were also made while tabu search and simulated annealing were used separately. The algorithms were applied to the optimum design of three frame structures. The designs obtained using tabu search were compared to those where simulated annealing was considered. The comparisons showed that the tabu search algorithm yielded better designs with AISC-LRFD code specification.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2001년도 춘계학술대회 발표논문집
• /
• pp.103-107
• /
• 2001

This study is simulation about buckling behavior under axial compression which is cylindrical panel laminated USN125 and USN150 made by various winding angle. And also this study compare with linear and nonlinear FDEM theory, and FEM theory. To solve the objective function and the design variables, this study use the linear and nonlinear buckling theories or FDEM and nonlinear search optimum design method of ADS for minimum weight design on which stiffened laminated composite cylindrical panel with stiffener that R-type section.

• 한국인터넷방송통신학회논문지
• /
• 제11권5호
• /
• pp.159-171
• /
• 2011

본 논문에서는 방향 그래프의 최소신장트리(Directed Graph Minimum Spanning Tree, DMST)를 구하는 알고리즘을 제안하였다. 기존의 Chu-Liu/Edmonds DMST 알고리즘은 DMST를 찾지 못하거나 ST의 가중치 합이 최소가 되지 못하는 경우가 발생한다. 제안된 알고리즘은 Chu-Liu/Edmonds DMST 알고리즘의 단점을 보완하여 항상 DMST를 찾을 수 있도록 하였다. 먼저, 근 노드를 포함한 모든 노드의 최소 가중치를 갖는 유입 호 (Minimum-Weight Arc, MWA)를 선택하여 오름차순으로 정렬시킨 후 사이클이 발생하는 호를 제거하는 과정을 거쳤다. 이 과정에서 최소신장 포레스트 (Minimum Spanning Forest, MSF)가 얻어진다. 만약 MSF가 1개이면 DMST가 얻어지며, MSF가 2개 이상인 경우, MSF 유입 호들 중 최소 가중치를 갖는 호를 결정하기 위해 직접 가중치 합을 계산하는 방법을 택하여 Chu-Liu/Edmonds DMST 알고리즘의 사이클 해결을 위한 유입 호 가중치 수정 과정을 단순화 시켰다. 제안된 Sulee DMST 알고리즘은 근 노드가 지정되어 있거나 미 지정된 경우 모두 항상 호들의 가중치를 최소화 시키는 DMST를 얻을 수 있으며, 그래프의 가중치가 최소화된 ST의 근 노드를 찾는 장점도 갖고 있다.

• 한국컴퓨터정보학회논문지
• /
• 제21권7호
• /
• pp.47-52
• /
• 2016

This paper introduces an algorithm to construct an Eulerian cycle for Chinese postman problem. The Eulerian cycle is formed only when all vertices in the graph have an even degree. Among available algorithms to the Eulerian cycle problem, Edmonds-Johnson's stands out as the most efficient of its kind. This algorithm constructs a complete graph composed of shortest path between odd-degree vertices and derives the Eulerian cycle through minimum-weight complete matching method, thus running in $O({\mid}V{\mid}^3)$. On the contrary, the algorithm proposed in this paper selects minimum weight edge from edges incidental to each vertex and derives the minimum spanning tree (MST) so as to finally obtain the shortest-path edge of odd-degree vertices. The algorithm not only runs in simple linear time complexity $O({\mid}V{\mid}log{\mid}V{\mid})$ but also obtains the optimal Eulerian cycle, as the implementation results on 4 different graphs concur.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제2권4호
• /
• pp.217-222
• /
• 2010

Since 1980's, optimum design techniques for ship structural design have been developed to the preliminary design which aims at minimum weight or minimum cost design of mid-ship section based on analytic structural analysis. But the optimum structural design researches about the application for the detail design of local structure based on FEA have been still insufficient. This paper presents optimization technique for the detail design of a racing motor boat. To improve the performance and reduce the damage of a real existing racing boat, direct structural analyses; static and non-linear transient dynamic analyses, were carried out to check the constraints of minimum weight design. As a result, it is shown that the optimum structural design of a racing boat has to be focused on reducing impulse response from pitching motion than static response because the dynamic effect is more dominant. Optimum design algorithm based on nonlinear finite element analysis for a racing motor boat was developed and coded to ANSYS, and its applicability for actual structural design was verifed.

• 한국통신학회논문지
• /
• 제29권10C호
• /
• pp.1363-1369
• /
• 2004

LDPC 부호의 검사행렬은 비트노드와 검사노드간의 이분 그래프로 표현된다. Tanner는 그래프상의 인접 행렬 (adjacency matrix) 고유값을 이용하여, 균일 LDPC 부호의 최소 거리 하한식(minimum 야stance bound)을 유도하였다. 본 논문에서는 Tanner의 결과를 일반화하여, 균일 및 블록 구조를 갖는 비균일 LDPC부호에 적용 가능한 두개의 최소 거리 하한식을 유도한다. 첫 번째는 최소 거리 부호어에 인접한 비트노드들의 관계를 통하여 유도되는 비트노드 기반 하한식이고, 두 번째는 최소 거리 부호어와 연접한 검사노드들의 관계에서 얻어지는 검사노드기반 하한식이다. 론 논문에서 유도한 하한식을 통하여 블록 구조를 갖는 비균일 LDPC부호의 거리 특성을 그래프의 고유값들과의 관계로 나타낼 수 있다.

• 대한조선학회지
• /
• 제21권4호
• /
• pp.29-39
• /
• 1984

In this paper, the membrane and buckling analysis of beams with various shaped brackets is performed by using the finite element method. From the viewpoint of minimum structural weight, a optimum design method to determine the optimal shapes and scantling of brackets under design load is proposed by investigating the effects of beam depth, bracket length and aspect ratio on the structural weight. Also optimal design data and charts for the brackets to support transverse girders or web frames of actual ships are provided. By the present design method, it is possible to perform optimum design of brackets used in actual ships, which could result in considerable reduction of structural weight or cost, increase of dead weight and service speed of ships.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제3권6호
• /
• pp.612-627
• /
• 2009

The high-level contribution of this paper is to illustrate the effectiveness of using graph theory tree traversal algorithms (pre-order, in-order and post-order traversals) to generate the chain of sensor nodes in the classical Power Efficient-Gathering in Sensor Information Systems (PEGASIS) data aggregation protocol for wireless sensor networks. We first construct an undirected minimum-weight spanning tree (ud-MST) on a complete sensor network graph, wherein the weight of each edge is the Euclidean distance between the constituent nodes of the edge. A Breadth-First-Search of the ud-MST, starting with the node located closest to the center of the network, is now conducted to iteratively construct a rooted directed minimum-weight spanning tree (rd-MST). The three tree traversal algorithms are then executed on the rd-MST and the node sequence resulting from each of the traversals is used as the chain of nodes for the PEGASIS protocol. Simulation studies on PEGASIS conducted for both TDMA and CDMA systems illustrate that using the chain of nodes generated from the tree traversal algorithms, the node lifetime can improve as large as by 19%-30% and at the same time, the energy loss per node can be 19%-35% lower than that obtained with the currently used distance-based greedy heuristic.

• Structural Engineering and Mechanics
• /
• 제52권4호
• /
• pp.723-738
• /
• 2014

Prestressing is the most commonly employed technique in bridges and long span beams in commercial buildings as prestressing results in slender section with higher load carrying capacities. This work is an attempt to study the performance of a minimum weight prestressed concrete beam adopting a non-prismatic section so that there will be a reduction in the volume of concrete which in turn reduces the self-weight of the structure. The effect of adopting a non-prismatic section on parameters like prestressing force, area of prestressing steel, bending stresses, shear stresses and percentage loss of prestress are established theoretically. The analysis of non-prismatic prestressed beams is based on the assumption of pure bending theory. Equations are derived for dead load bending moment, eccentricity, and depth at any required section. Based on these equations an algorithm is developed which does the stress checks for the given section for every 500 mm interval of the span. Limit state method is used for the design of beam and finite difference method is used for finding out the deflection of a non-prismatic beam. All the parameters of nonprismatic prestressed concrete beams are compared with that of the rectangular prestressed concrete members and observed that minimum weight design and economical design are not same. Minimum weight design results in the increase in required area of prestressing steel.