• 제목/요약/키워드: Arrangement Algorithm

검색결과 240건 처리시간 0.02초

실내 정숙 공간 형성을 위한 흡음재 배치 방법 (Absorptive material arrangement to make a quiet zone in a three dimensional enclosure)

  • 박주배;김양한
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2002년도 춘계학술대회논문집
    • /
    • pp.1061-1066
    • /
    • 2002
  • This study proposes an analytic method that determines an optimal arrangement of absorptive materials on an enclosure surface. Under the optimal arrangement, a quiet zone in the enclosure has the minimum $\varepsilon$$\sub$p/ (acoustic potential energy density). The proposed method has been implemented by using a BEM simulation and a genetic algorithm. The BEM simulation evaluates the $\varepsilon$$\sub$p/ under the prescribed arrangement of the absorptive materials. The genetic algorithm searches the optimal arrangement by referring the ep evaluated from the BEM simulation. In the BEM simulation, the absorptive material arrangement is expressed as a vector, which is denoted as in absorptive material arrangement (AMA) vector. Besides, an admittance vector of which elements are admittances of available absorptive materials and an AMA matrix that transforms the admittance vector into the AMA vector are defined. The AMA matrix is also used as a chromosome in the genetic algorithm so that it functions to relate the BEM simulation to the genetic algorithm. As a verification example, the proposed method is applied to make the quiet zone in a parallelepiped enclosure.

  • PDF

자율 이동 로봇의 정렬 군지능 알고리즘 구현 (Implementation of the Arrangement Algorithm for Autonomous Mobile Robots)

  • 김장현;공성곤
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 G
    • /
    • pp.2186-2188
    • /
    • 1998
  • In this paper, Fundamental rules governing group intelligence "arrangement" behavior of multiple number of autonomous mobile robots are represented by a small number of fuzzy rules. Complex lifelike behavior is considered as local interactions between simple individuals under small number of fundamental rules. The fuzzy rules for arrangement are generated from clustering the input-output data obtained from the arrangement algorithm. Simulation shows the fuzzy rules successfully realizes fundamental rules of the flocking group behavior.

  • PDF

유조선의 구획배치 자동화 알고리즘 개발 (Development of Automated Algorithm for Compartment Arrangement of Oil Tanker)

  • 송하철;나승수;조두연;심천식;이강현;정솔;허주호;정태석;이철호;조영천;김동춘
    • 대한조선학회논문집
    • /
    • 제50권1호
    • /
    • pp.59-68
    • /
    • 2013
  • Nowadays, optimum structural design techniques based on CSR have been developed and applied to the preliminary design stage focused on minimum weight and minimum construction cost of ship structure. Optimum structural design algorithm developed before could minimize weight and cost on fixed compartment arrangement. However, to develop more efficient design technique, a designer needs to combine optimized compartment arrangement with optimized ship structural design because compartment arrangement has a large effect on structural design according to the change of still water bending moment as a consequence of compartment arrangement change. In this study, automated algorithm for compartment arrangement of an oil tanker is developed to apply preliminary structural design. The usefulness of developed algorithm is verified with Aframax oil tanker constructed by STX shipbuilding Co.Ltd..

도면인식을 이용한 타워크레인 위치선정 자동화 알고리즘 개발 기초연구 (A Basic Study for Development of Automatic Arrangement Algorithm of Tower Crane using drawing recognition)

  • 임채연;이동훈;한경보;김선국
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2015년도 추계 학술논문 발표대회
    • /
    • pp.64-65
    • /
    • 2015
  • As construction projects have increased in size and height recently, lifting accounts for increasingly greater portion and tower cranes are used more frequently. At present, the selection and arrangement of tower crane are depend on the experience of experts. However, since the number of experts is fairly limited and a database for tower cranes regarding lifting capacity, operation properties, rent, etc has not been widely employed, tower cranes are often not effectively selected and arranged which can cause cost overruns and delays in the lifting work. To address such issues, this study attempts to perform a basic study for development of automatic arrangement algorithm of tower crane using drawing recognition. If relevant database is established and the algorithm suggested in this study is refined more systematically, even beginning level engineers will be able to plan tower crane arrangement in a way comparable to experienced experts.

  • PDF

클러스터링에 의한 자율이동 로봇의 정렬 알고리즘 구현 (Arrangement of Autonomous Mobile Robots by the Clustering Algorithm)

  • 김장현;공성곤
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 추계학술대회 학술발표 논문집
    • /
    • pp.79-82
    • /
    • 1997
  • In this paper, group intelligence "arrangement" bahavior of autonomous mobile robots(AMRs) is realized by the fuzzy rules. The fuzzy rules for the arrangement are generated from clustering the input-output data. Simulation shows that a small-number of fuzzy rules successfully realizes the arrangement behavior of AMRs.

  • PDF

Automatic Arrangement Algorithm for Tower Cranes Used in High-rise Apartment Buildings

  • Lim, Chae-Yeon;Kim, Sun-Kuk;Seo, Deok-Seok;Son, Ki-Young
    • 한국건축시공학회지
    • /
    • 제12권3호
    • /
    • pp.358-368
    • /
    • 2012
  • On most construction sites, the arrangement of tower cranes is decided by site engineers based on their own experience, which can cause cost overruns and delays in the lifting work. Although many researchers have conducted studies on tower crane arrangement using computer modeling and knowledge-based expert systems as well as mathematical models, no research has aimed to develop an algorithm to identify an optimum solution among several alternatives for installation areas of tower cranes satisfying the conditions of lifting work. The objective of this study is to develop an automatic arrangement algorithm for tower cranes used in high-rise apartment construction. First, as a new concept, a possible installation area of tower cranes was suggested. Second, after proposing several alternatives based on the installation points suggested in this study, an algorithm analyzing the economic feasibility of tower cranes was developed considering the rental, installation and removal costs. Third, a case study was conducted to prove the validity of the developed algorithm for selecting and installing an effective set of tower cranes at minimum cost.

A Study on Automatic Space Analysis for Plant Facilities Based on 3D Octree Argorithm by Using Laser Scanning Information

  • Kim, Donghyun;Kwon, Soonwook;Chung, Suwan;Ko, Hyunglyul
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.667-668
    • /
    • 2015
  • While the plant projects grow bigger and global attention to the plant is increasing, efficient space arrangement is not working in plant project because of the complex structure in installing the equipment unlike the construction project. In addition to this, presently, problem in installation process caused by the disagreement between floor plan and real spot is rising. Therefore the target of this research is to solve the problems and reaction differences, caused by changing the space arrangement in installing the equipment of plant construction. And this research suggests the equipment arrangement method for construction and related processes. To solve the problem, 3D cloud point data of space and equipment is collected by 3D laser scanning and the space matching is operated. In processing the space matching, data is simplified by applying the octree algorithm. This research simplifies the 3D configuration data acquired by 3D scanner equipment through the octree algorithm, and by comparing this data, identifies the space for target equipment, and finally suggests the algorithm that makes the auto space arrangement of equipment possible in construction site and also suggests the process to actualize this algorithm.

  • PDF

제네틱 알고리듬을 이용한 PCB 채널 내 칩배열의 열적 최적화 (Thermal optimization of the chip arrangement in the PCB channel using genetic algorithm)

  • 백창인;이관수;김우승
    • 대한기계학회논문집B
    • /
    • 제21권3호
    • /
    • pp.405-413
    • /
    • 1997
  • A thermal optimization of the chip arrangement in the PCB channel oriented vertically and cooled by natural convection has been studied. The objective of this study is to find the chip arrangement that minimizes the maximum temperature of the entire PCB channel. SIMPLER algorithm is employed in the analysis, and the genetic algorithm is used for the optimization. The results show that the chip with a maximum volumetric heat generation rate has to be located at the bottom of the channel, and chips with relatively high heat generation rates should not be close to each other, and small chip should not be located between the large chips.

다중피더배치를 고려한 칩마운터의 조립순서 최적화 (PCB Assembly Optimization of Chip Mounters for Multiple Feeder Assignment)

  • 김경민;박태형
    • 제어로봇시스템학회논문지
    • /
    • 제11권2호
    • /
    • pp.144-151
    • /
    • 2005
  • We propose an optimization method to reduce the assembly time of chip mounters. Feeder arrangement and assembly sequence are determined considering the multiple feeder assignment. The problem is divided into two sub-problems: feeder arrangement problem and assembly sequence problem. We present mathematical model for each sub-problem. The clustering algorithm and assignment algorithm are applied to solve the feeder arrangement problem. The assignment algorithm and connection algorithm are applied to solve the assembly sequence problem. Simulation results are then presented to verity the usefulness of the proposed method.

격자 그래프의 최소선형배열 알고리즘 (Algorithm for a Minimum Linear Arrangement(MinLA) of Lattice Graph)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권2호
    • /
    • pp.105-111
    • /
    • 2024
  • 격자 그래프의 최소 선형 배열(MinLA)은 선형 복잡도 O(n)의 근사 알고리즘이 적용되고 있으며, 33×33격자의 최적 MinLA는 31,680으로 알려져 있다. 본 논문은 격자의 정확한 해 MinLA를 복잡도 O(1)으로 구하는 분할배열 알고리즘을 제안하였다. 분할배열 알고리즘은 컨테이너에 박스를 넣는 방법으로 m행을 r1,r2,r3로, n열을 c1,c2,c3로 분할하여 7개 컨테이너를 얻고 규칙을 가지도록 분할한다. 분할된 박스들에 있는 정점들 위치 순서로 번호를 부여하여 MinLA를 구한다. m,n≥11에 대해 C2,C4,C6 박스 크기를 2씩 증가시키면서 MinLA가 증가할 때까지 반복 수행한다. 이 과정은 m,n≤100에 대해 최대 4회 반복 수행하는 특징이 있다. 제안된 알고리즘은 m=n과 m≠n인 모든 격자에 적용할 수 있다. 분할배열 알고리즘을 2≤n≤100 격자에 적용하였으며, 33×33과 100×100 격자에 대해 기존 알고리즘들보다 월등히 좋은 최적의 결과를 얻었다. 제안된 알고리즘은 간단하면서도 보다 정확한 해를 얻을 수 있어 m,n이 무한히 크더라도 쉽게 해를 얻을 수 있어 VLSI 회로 설계 분야에 응용이 될 수 있을 것이다.