• Title/Summary/Keyword: 타일 배치

Search Result 134, Processing Time 0.029 seconds

A Tabu Search Algorithm for Node Reprogramming in Wireless Sensor Networks (무선 센서 네트워크에서 노드 재프로그래밍을 위한 타부 서치 알고리즘)

  • Jang, Kil-woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.5
    • /
    • pp.596-603
    • /
    • 2019
  • A reprogramming operation is necessary to update the software code of the node to change or update the functionality of the deployed node in wireless sensor networks. This paper proposes an optimization algorithm that minimizes the transmission energy of a node for the purpose of reprogramming a node in wireless sensor networks. We also design an algorithm that keeps energy consumption of all nodes balanced in order to maintain the lifetime of the network. In this paper, we propose a Tabu search algorithm with a new neighborhood generation method for minimizing transmission energy and energy consumption in wireless sensor networks with many nodes. The proposed algorithm is designed to obtain optimal results within a reasonable execution time. The performance of the proposed Tabu search algorithm was evaluated in terms of the node's transmission energy, remaining energy, and algorithm execution time. The performance evaluation results showed better performance than the previous methods.

A Tabu Search Algorithm for Network Design Problem in Wireless Mesh Networks (무선 메쉬 네트워크에서 네트워크 설계 문제를 위한 타부 서치 알고리즘)

  • Jang, Kil-woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.6
    • /
    • pp.778-785
    • /
    • 2020
  • Wireless mesh networks consist of mesh clients, mesh routers and mesh access points. The mesh router connects wireless network services to the mesh client, and the mesh access point connects to the backbone network using a wired link and provides Internet access to the mesh client. In this paper, a limited number of mesh routers and mesh access points are used to propose optimization algorithms for network design for wireless mesh networks. The optimization algorithm in this paper has been applied with a sub-subscription algorithm, which is one of the meta-heuristic methods, and is designed to minimize the transmission delay for the placement of mesh routers and mesh access points, and produce optimal results within a reasonable time. The proposed algorithm was evaluated in terms of transmission delay and time to perform the algorithm for the placement of mesh routers and mesh access points, and the performance evaluation results showed superior performance compared to the previous meta-heuristic methods.

Improved Algorithm of CALC Method in UNISYS NDB for Efficient Page Allocation (효율적인 페이지 사용을 위한 UNISYS NDB의 CALC 배치 방식 개선 알고리즘)

  • Jo Tae-Hwan;Kim Young-Gab
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.103-105
    • /
    • 2005
  • 현재 UNISYS 네트워크 데이터베이스(Network Data Base, NDB)에서는 엔트리 레코드(entry record)를 배치시키기 위한 방법 중 CALC방식의 DMSCALC 알고리즘을 사용하고 있다. 그러나 이 알고리즘의 특성상 하위 레코드가 과다하게 발생하는 업무의 경우 동일 기본저장 페이지(primary page)에 할당되는 타 엔트리 레코드의 저장 영역에 대한 제한을 유발시켜 오우버플로워 페이지(overflow page)로 이동되고 이에 따라 성능 저하를 가져온다. 본 논문에서는 나눗셈법을 따르는 DMSCALC 알고리즘을 분석 연구하고, 엔트리 레코드가 저장되는 기본저장 페이지의 산출 알고리즘을 개선하여 기본저장 페이지 간 간격을 확보하였으며 개선 전 알고리즘과 비교할 때 기본저장 페이지 사용 율의 경우 최소 $22\%$, 최대 $41\%$에 이르는 성능 향상을 나타내었다. 또한 오우버플로워 페이지 발생률의 경우에도 최소 $47\%$, 최대 $67\%$의 감소 효과를 나타내었다.

  • PDF

An Analysis of Reference Station Distribution Impact on KASS UDRE Performance (기준국 배치에 따른 한국 위성기반 보강 시스템 UDRE 성능 영향 분석)

  • Yun, Youngsun
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.3
    • /
    • pp.207-216
    • /
    • 2015
  • Since the distribution of SBAS reference stations is one of the most important factors that affect the system performance, the effects of the distribution should be analyzed carefully from the beginning of the program to develop the system conforming to given performance requirements. The reference stations of KASS, the Korean SBAS, are planned to be installed only inside South Korea, which limits the number and area of those. It differentiates KASS from others that have much larger sites. In this paper, the author analyzes the performance impact on UDRE and ${\delta}UDRE$ for GPS and GEO due to the limitations by a series of simulations, which showed that the UDRE performance depends on the diversity of the reference station distribution and the impact on the GEO UDRE is significant. The paper concludes by providing KASS design and development considerations to minimize the possible performance risks due to the limitations of KASS reference station distribution.

Nesting Algorithm for Optimal Layout of Cutting parts in Laser Cutting Process (레이저 절단공정에서 절단부재의 최적배치를 위한 네스팅 알고리즘)

  • 한국찬;나석주
    • Journal of Welding and Joining
    • /
    • v.12 no.2
    • /
    • pp.11-19
    • /
    • 1994
  • 레이저 가공기술은 재료가공 분야에서 넓은 응용분야를 가지고 있으며, 특히 절단, 용접, 열처리 등의 가공분야에서 고정밀도와 자동화의 용이성으로 인해 생산성이 높은, 고부가가치의 첨단응용 기술로 부각되고 있다. 특히 레이저절단은 타 절단법에 비교되는 절단정도, 열영향, 생산성, 작업 환경등의 각종 우위성으로 박판 및 후판절단분야에서 급속한 보급을 보이기 시작하였다. 현재 대 부분의 레이저 가공기는 CNC화 되어가고 있는 추세이며, 레이저 절단의 경우 생산성증대 및 고 정밀화를 위하여 CAD/CAM인터페이스에 의한 자동화가 필연적인 상황이다. 뿐만아니라 고출력 레이저 발전기를 가공 기본체에 탑재한 탑재형 레이저가공기의 출현으로 대형부재의 절단이 가능 하게 되었으며, 더불어 절단공정의 무인화를 지향하는 각종 시스템이 개발되고 있다. 이와 같은 무인화, 생산성증대, 작업시간단축과 러닝 코스트 및 재료의 절감을 위한 노력의 일환으로 컴 퓨터에 의한 자동 및 반자동 네스팅 시스템의 개발을 들 수 있다. 레이저에 의한 2차원 절단응 용분야에서의 네스팅작업은 설계가 끝난 각 부품의 절단작업의 전단계로서 수행되며, 일반적으로 네스팅공정이 완료되면 절단경로를 결정하고 가공조건과 함께 수치제어공작기계의 제어에 필요한 NC코드를 생성하게 된다. 최근에는 이와 같은 네스팅 시스템이 일부 생산현장에 적용되고 있 으나 이러한 시스템들의 대부분이 외국에서 개발된 것을 수입하여 사용하는 실정이다. 2차원 패턴의 최적자동배치문제는 비단 레이저 절단과 같은 열가공 분야에서 뿐만 아니라 블랭킹 금형, 의류, 유리, 목재등 여러분야에서 응용이 가능하며 패키지의 국산화가 시급한 실정이다. 네스 팅작업은 적용되는 분야에 따라 요구사항과 구속조건이 달라지며 이로 인해 알고리즘과 자료구 조도 달라지게 되나 공통적인 목표는 주어진 영역안에서 겹침없이 배치하면서 버림율을 최소화 하는 것이다. 지난 10여년간 여러 산업의 응용분야에서는 네스팅시스템의 도입이 활발하게 이 루어지고 있는데 수동에 반자동 및 자동에 이르기까지 다양하나 자동네스팅시스템의 경우 배치 효율의 신뢰성이 비교적 부족하기 때문에 아직까지는 생산현장에서 기피하는 실정이다. 배치알 고리즘의 관점에서 볼 때 이러한 문제들은 NP-complete문제로 분류하며 제한된 시간안에 최적의 해를 구하기가 가능한 조합 최적화 문제로 알려져 있다. 따라서 이 글에서는 레이저 절단분야 에서의 네스팅시스템에 관한 개요와 최근의 연구동향 그리고 몇 가지 전형적인 네스팅 알고리 즘들을 소개하고 비교분석을 통해 개선점을 간략하게 논의하고자 한다.

  • PDF

Study on Yin-Yang & Five Element (음양오행 연구)

  • 장동순;신미수;신나일;서재동
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 1999.03a
    • /
    • pp.119-124
    • /
    • 1999
  • 동양사상의 중심이 되는 음양오행 이론의 오행의 속성을 물리적으로 정의한 후 이를 일편화하였다. 이에 대한 응용으로는 (1) 체질 분류에 의한 오장육부의 대소파악에 의한 특정질환 가능성 (2) 각 체질에 따른 성격의 긍정적인 면과 부정적인 면의 파악 (3) 광적 증상 (4) 남녀의 궁합이나, 상사와 부하간의 인적 배치 (5) 진맥 방법 (6) 미네소타 MMPI(Minnesota Multiphasic Personalality Inventory) 성격분석 설문지 분석 (7) 치산치수의 기본 이론으로서의 오행의 수에 해당하는 물의 특성 등을 정리하여 나타내었다.

  • PDF

Prototyping a BIM-enabled Design Tool for the Auto-arrangement of Interior Design Panels - Based on the Pattern Extraction of Bitmap Image Pixels and its Representation - (BIM기반 설계를 지원하는 인테리어 패널 자동배치 도구 프로토타입 구현 - 비트맵 이미지 픽셀 패턴의 추출과 패널 표현을 중심으로 -)

  • Huang, JinHua;Kim, HaYan;Lee, Jin-Kook
    • Design Convergence Study
    • /
    • v.15 no.5
    • /
    • pp.71-83
    • /
    • 2016
  • Interior panels are usually used in finishing of interior walls for not only decorative effects but also information transfer. According to designer's design placing interior panels may need repetitive tasks and the emphasis of this paper is to support an automation of these tasks. Considering the utilization characteristics of interior panels, we propose three method to present patterns by using bitmap image pixels and interior panels' shape changes, based on the theoretical consideration. In addition, in order to approve the possibility of the proposed methods, we have implemented the BIM based interior panels auto layout tool which applied one of the three methods to present patterns by using bitmap image pixel values and panel identification attributes. This tool also supports auto generation of quantity and panel arrangement sequence information that will be used in future construction phase. We expect that this approach will also be used in other decorative objects which require repetition of the basic units, such as floor tiles.

Emergency vehicle priority signal system based on deep learning using acoustic data (음향 데이터를 활용한 딥러닝 기반 긴급차량 우선 신호 시스템)

  • Lee, SoYeon;Jang, Jae Won;Kim, Dae-Young
    • Journal of Platform Technology
    • /
    • v.9 no.3
    • /
    • pp.44-51
    • /
    • 2021
  • In general, golden time refers to the most important time in the initial response to accidents such as saving lives or extinguishing fires. The golden time varies from disaster to disaster, but is aimed at five minutes in terms of fire and first aid. However, for the actual site, the average dispatch time for ambulances is 9 minutes and the average transfer time is 17.6 minutes, which is quite large compared to the golden time. There are various causes for this delay, but the main cause is traffic jams. In order to solve the problem, the government has established emergency car concession obligations and secured golden time to prioritize ambulances in places with the highest accident rate, but it is not a solution in rush hour when traffic is increasing rapidly. Therefore, this paper proposed a deep learning-based emergency vehicle priority signal system using collected sound data by installing sound sensors on traffic lights and conducted an experiment to classify frequency signals that differ depending on the distance of the emergency vehicle.

Evaluation of Stability and Deterioration Characteristics for the Rock-carved Standing Buddha Triad in Gyeongju Seoak-dong, Korea (경주 서악동 마애여래삼존입상의 손상특성 및 안정성 평가)

  • Lee, Chan Hee;Choie, Myoungju
    • Economic and Environmental Geology
    • /
    • v.54 no.1
    • /
    • pp.137-150
    • /
    • 2021
  • The rock-carved standing Buddha triad in Seoak-dong is a large stone Buddha statue of the Unified Silla era (AD 676 to 935) in ancient Korea, built near the top of the southeastern side of mountain Seondosan in Gyeongju, is characterized by its locational importance, the powerful Amitabha and the gentle sculptural technique of the Bodhisattva. In particular, Amitabha Buddha in andesite rock slope with biotite granite pedestal and two Bodhisattva parallel made by alkali granites seems to express the dignity through the color and texture of the stones. In the Amitabha Buddha, deterioration characteristics are accelerating due to the combination of various joint systems, instability of the slopes and relaxation by the root pressure of plants occurring at the top. In addition, physical properties have deteriorated owing to the increase of discontinuous surfaces as joints, cracks and scalings, and the coverage of algae and lichen is also high. Therefore, deterioration degree in Buddha triad is accelerated due to the physical weathering characteristics from natural rock mass and various biological invasion.

Efficiency Evaluation of Genetic Algorithm Considering Building Block Hypothesis for Water Pipe Optimal Design Problems (상수관로 최적설계 문제에 있어 빌딩블록가설을 고려한 유전 알고리즘의 효율성 평가)

  • Lim, Seung Hyun;Lee, Chan Wook;Hong, Sung Jin;Yoo, Do Guen
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.5
    • /
    • pp.294-302
    • /
    • 2020
  • In a genetic algorithm, computer simulations are performed based on the natural evolution process of life, such as selection, crossover, and mutation. The genetic algorithm searches the approximate optimal solution by the parallel arrangement of Schema, which has a short definition length, low order, and high adaptability. This study examined the possibility of improving the efficiency of the optimal solution by considering the characteristics of the building block hypothesis, which are one of the key operating principles of a genetic algorithm. This study evaluated the efficiency of the optimization results according to the gene sequence for the implementation in solving problems. The optimal design problem of the water pipe was selected, and the genetic arrangement order reflected the engineering specificity by dividing into the existing, the network topology-based, and the flowrate-based arrangement. The optimization results with a flowrate-based arrangement were, on average, approximately 2-3% better than the other batches. This means that to increase the efficiency of the actual engineering optimization problem, a methodology that utilizes clear prior knowledge (such as hydraulic properties) to prevent such excellent solution characteristics from disappearing is essential. The proposed method will be considered as a tool to improve the efficiency of large-scale water supply network optimization in the future.