• 제목/요약/키워드: sorting network

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

A study on multi-objective optimal design of derrick structure: Case study

  • Lee, Jae-chul;Jeong, Ji-ho;Wilson, Philip;Lee, Soon-sup;Lee, Tak-kee;Lee, Jong-Hyun;Shin, Sung-chul
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제10권6호
    • /
    • pp.661-669
    • /
    • 2018
  • Engineering system problems consist of multi-objective optimisation and the performance analysis is generally time consuming. To optimise the system concerning its performance, many researchers perform the optimisation using an approximation model. The Response Surface Method (RSM) is usually used to predict the system performance in many research fields, but it shows prediction errors for highly nonlinear problems. To create an appropriate metamodel for marine systems, Lee (2015) compares the prediction accuracy of the approximation model, and multi-objective optimal design framework is proposed based on a confirmed approximation model. The proposed framework is composed of three parts: definition of geometry, generation of approximation model, and optimisation. The major objective of this paper is to confirm the applicability/usability of the proposed optimal design framework and evaluate the prediction accuracy based on sensitivity analysis. We have evaluated the proposed framework applicability in derrick structure optimisation considering its structural performance.

배열 표현을 이용한 M-힙에서 삽입/삭제 알고리즘 (Insertion/Deletion algorithms on M-heap with an array representation)

  • 정해재
    • 정보처리학회논문지A
    • /
    • 제13A권3호
    • /
    • pp.261-266
    • /
    • 2006
  • 스케줄링, 정렬, 및 최단 거리 계산 네트워크 문제 등과 같은 응용에 이용될 수 있는 우선 순위 큐 중, 피보나치 힙, 페어링 힙, 및 M-힙은 포인터를 이용하는 자료 구조이다. 본 논문에서는 [1]에서 문제점으로 남겨두었던 M-힙을 배열을 이용하여 표현한 MA-힙(M-heap with an array representation)를 제안한다. MA-힙은 M-힙과 동일한 시간 복잡도인 O(1) 삽입 전이 시간과 O(logn) 삭제 시간 복잡도를 가지며, 단순한 전통적인 힙에 근거하고 있기 때문에 [5]에서 제안된 힙보다 구현이 매우 용이하다.

차량 현가 부품의 근사 다목적 설계 최적화에 대한 메타모델 영향도 (Meta-model Effects on Approximate Multi-objective Design Optimization of Vehicle Suspension Components)

  • 송창용;최하영;변성광
    • 한국기계가공학회지
    • /
    • 제18권3호
    • /
    • pp.74-81
    • /
    • 2019
  • Herein, we performed a comparative study on approximate multi-objective design optimization, to realize a structural design to improve the weight and vibration performances of the knuckle - a car suspension component - considering various load conditions and vibration characteristics. In the approximate multi-objective optimization process, a regression meta-model was generated using the response surfaces method (RSM), while Kriging and back-propagation neural network (BPN) methods were applied for interpolation meta-modeling. The Pareto solutions, multi-objective optimal solutions, were derived using the non-dominated sorting genetic algorithm (NSGA-II). In terms of the knuckle design considered in this study, the characteristics and influence of the meta-model on multi-objective optimization were reviewed through a comparison of the approximate optimization results with the meta-models and the actual optimization.

Interference-free Clustering Protocol for Large-Scale and Dense Wireless Sensor Networks

  • Chen, Zhihong;Lin, Hai;Wang, Lusheng;Zhao, Bo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권3호
    • /
    • pp.1238-1259
    • /
    • 2019
  • Saving energy is a big challenge for Wireless Sensor Networks (WSNs), which becomes even more critical in large-scale WSNs. Most energy waste is communication related, such as collision, overhearing and idle listening, so the schedule-based access which can avoid these wastes is preferred for WSNs. On the other hand, clustering technique is considered as the most promising solution for topology management in WSNs. Hence, providing interference-free clustering is vital for WSNs, especially for large-scale WSNs. However, schedule management in cluster-based networks is never a trivial work, since it requires inter-cluster cooperation. In this paper, we propose a clustering method, called Interference-Free Clustering Protocol (IFCP), to partition a WSN into interference-free clusters, making timeslot management much easier to achieve. Moreover, we model the clustering problem as a multi-objective optimization issue and use non-dominated sorting genetic algorithm II to solve it. Our proposal is finally compared with two adaptive clustering methods, HEED-CSMA and HEED-BMA, demonstrating that it achieves the good performance in terms of delay, packet delivery ratio, and energy consumption.

Genome analysis of Yucatan miniature pigs to assess their potential as biomedical model animals

  • Kwon, Dae-Jin;Lee, Yeong-Sup;Shin, Donghyun;Won, Kyeong-Hye;Song, Ki-Duk
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제32권2호
    • /
    • pp.290-296
    • /
    • 2019
  • Objective: Pigs share many physiological, anatomical and genomic similarities with humans, which make them suitable models for biomedical researches. Understanding the genetic status of Yucatan miniature pigs (YMPs) and their association with human diseases will help to assess their potential as biomedical model animals. This study was performed to identify non-synonymous single nucleotide polymorphisms (nsSNPs) in selective sweep regions of the genome of YMPs and present the genetic nsSNP distributions that are potentially associated with disease occurrence in humans. Methods: nsSNPs in whole genome resequencing data from 12 YMPs were identified and annotated to predict their possible effects on protein function. Sorting intolerant from tolerant (SIFT) and polymorphism phenotyping v2 analyses were used, and gene ontology (GO) network and Kyoto encyclopedia of genes and genomes (KEGG) pathway analyses were performed. Results: The results showed that 8,462 genes, encompassing 72,067 nsSNPs were identified, and 118 nsSNPs in 46 genes were predicted as deleterious. GO network analysis classified 13 genes into 5 GO terms (p<0.05) that were associated with kidney development and metabolic processes. Seven genes encompassing nsSNPs were classified into the term associated with Alzheimer's disease by referencing the genetic association database. The KEGG pathway analysis identified only one significantly enriched pathway (p<0.05), hsa04080: Neuroactive ligand-receptor interaction, among the transcripts. Conclusion: The number of deleterious nsSNPs in YMPs was identified and then these variants-containing genes in YMPs data were adopted as the putative human diseases-related genes. The results revealed that many genes encompassing nsSNPs in YMPs were related to the various human genes which are potentially associated with kidney development and metabolic processes as well as human disease occurrence.

Measuring Psychological Support for the Unemployed: The Case of Kakao NEET Project

  • Jeong, Jaekwan;Park, Kahui;Hyun, Yaewon;Kim, Daewon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1502-1520
    • /
    • 2021
  • This paper attempts to investigate Korean youth Not in Education, Employment and Training (NEET) and how daily activities and community participation may influence their positive emotions and job search desire. First, we conducted a focus group interview with 16 NEETs who participated in the Kakao NEET Company project. The project allowed participants to experience employment by founding a virtual company in which each participant selected a daily activity to perform as part of the company's operations. Second, the interview responses were categorized and assigned emotional values using the card sorting technique and multi-dimensional analysis (MDS). A total of 11 emotional values were derived through this process. Finally, a social network analysis was conducted in order to measure the density of relations among the emotional values. Results suggest that immersion, confidence, belongingness were the three highest values evaluated by participants. Furthermore, network diagrams imply that the stronger participants perceived social support and belongingness with others, the stronger their responsibility grew, further leading them to establish steady goals. In particular, the high eigenvector score for "desire for job" suggests that emotional values are sequentially connected to the immersion-social support-responsibility-goal-job desire. This sequence suggests that digital services that are developed with the aim to enhance social values such as the Kakao NEET Project may engender motivation and confidence in youth NEETs. The overall results suggest that a systematic approach to policymaking should be considered in order to provide fundamental solutions and expand opportunities for social participation and emotional comfort, as social isolation due to low self-esteem has been reported as one of the reasons for NEETs' failure in the labor market.

건표고 자동선별을 위한 시작시스템 개발 (Development of a Prototype Automatic Sorting System for Dried Oak Mushrooms)

  • 황헌;이충호
    • Journal of Biosystems Engineering
    • /
    • 제21권4호
    • /
    • pp.414-421
    • /
    • 1996
  • 한국과 일본의 경우 건표고를 외관의 품질상태 에 따라 12등급에서 16등급으로 구분하고 있다. 그리고 등급판정 작업은 임의로 추출한 샘플을 대상으로 전문 감정가에 의해 수작업으로 수행되고 있다. 건표고의 품질을 결정짓는 외관의 품질인자들은 갓과 내피에 고루 분포하고 있다. 본 논문에서는 컴퓨터 영상처리 시스템에 의거하여 개발한 건표고 자동 등급판정 및 선별 시작시스템의 구조와 기능 그리고 성능에 대하여 설명하였다. 개발한 시작시스템은 표고의 이송과 취급자동화를 위한 진동이송기, 반전장치, 컨베이어 이송장치와 두 세트의 컴퓨터 영상처리 시스템, 그리고 시스템 통괄제어를 위한 IBM PC AT호환 컴퓨터, 디지털 입출력 보드, 전공압실린더 구동제어를 위한 PLC등으로 구성하였다. 등급판정의 효율성 및 실시간 작업시스템을 고려하여 건표고의 등급판정은 두 세트의 컴퓨터 영상처리 시스템을 이용하여 이송되는 건표고의 갓 또는 내피 중 어디가 위를 향하는 지에 따라 두 단계에 걸쳐 독립적으로 판정을 수행하도록 하였다. 첫 번째 영상처리부에서는 갓표면 영상으로부터 4등급의 고품질 표고를 분류하며 두 번째 영상처리부에서는 내피표면 영상으로부터 중간 및 저품질 표고를 8개의 등급으로 분류한다. 실시간 영상정보처리를 목적으로 기존에 개발한 신경회로망을 이용한 등급판정 알고리즘을 시작시스템에 적용하였다. 개발한 시작기는 88% 이상의 등급판정 정확도를 보여 주었으며, 전공압시스템의 구동제약으로 인하여 표고 1개당 약0.7초의 선별시간이 소요되었다. 일조 선별라인의 경우 본 연구에서 제안한 시작기의 선별능력은 표고가 일차 처리부로 갓이 위로 올라와 있는 상태로 계속 공급된다면 시간당 대략 5,000여 개의 표고를 처리할 수 있을 것으로 기대된다.보강하여 가능하면 B-Pillar의 Middle이 Bending type collapse을 방지하여 Pelvis와 Door가 먼저 접촉하는 방법 등이 적용가능하다. 제작하기 이전에 설계된 부품에 대한 스프링 상수 및 내구특성을 체계적으로 규명하여 제품 시험의 횟수를 줄이고, 보다 정밀한 제품을 제작할 수 있도록 하기 위한 것이다.세포수는 초기 배반포기배에서 팽윤 배반포기배로 진행됨에 따라 두배에서 세배 정도 증가되었음을 알 수 있었다. 또한, differential labelling과 bisbenzimide기법에서 얻어진 각각의 총세포수를 비교하였을 때 총세포수는 발달의 진행 정도에 따라 증가되며 그와 동시에 동일한 군 간의 세포수도 거의 유사함을 알 수 있었다. 따라서, ICM과 TE를 differential labelling하는 기법은 수정란의 quality를 평가하는데 매우 유용한 기법으로서 착상전 embryo 발달을 연구하는데 효과적으로 이용될 수 있다는 것을 시사한다. 고도의 유의차를 나타낸 반면 비수구, 초생수로구 및 Bromegrass 목초구 간에는 아무런 유의차가 인정되지 않았다. 7. 농지보전 처리구인 배수구와 초생수로구는 비처리구에 비해 낮은 침두 유출량과 낮은 토양유실량을 나타내었다.구보다 14% 절감되는 것으로 나타났다.작용하는 것으로 사료된다.된다.정량 분석한 결과이다. 시편의 조성은 33.6 at% U, 66.4 at% O의 결과를 얻었다. 산화물 핵연료의 표면 관찰 및 정량 분석 시험시 시편 표면을 전도성 물질로 증착시키지 않고, Silver Paint 에 시편을 접착하는 방법으로도 만족한 시험 결과를 얻을 수 있었다.째, 회복기 중에 일어나는 입자들의 유입은 자기폭풍의 지속시간을 연장시키는 경향을 보이며 큰

  • PDF

5세대 MIMO 이동 통신의 다중 사용자 X 채널 간섭 정렬 (Multi-User X-Channel Interference Alignment in 5 Generation MIMO Mobile Communications)

  • 김정수;이문호
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.61-69
    • /
    • 2017
  • 간섭 채널에 대한 연구는 정보 이론적으로 매우 중요한 문제로써 이에 관한 많은 연구가 진행되어 왔다. 하지만 가장 간단한 경우인 두 사용자 간섭 채널에서조차 특별한 경우를 제외하고는 채널 용량이 아직까지 밝혀져 있지 않다. 따라서 최근에는 채널 용량을 정확히 알아보는 대신, 높은 신호 대 잡음 비(SNR: Signal to noise power ratio) 대역에서의 전송률의 경향을 보는 다중화 이득에 대한 연구가 활발히 진행되고 있다. 최적의 다중화 이득을 얻으면 높은 신호 대 잡음 비 대역에서 채널 용량의 경향을 알 수 있다. 두 명의 사용자가 존재하는 간섭 채널에서는 간섭을 제거하면 최적의 다중화 이득을 얻을 수 있다. 하지만 사용자 수가 셋 이상인 경우에는 간섭 제거(Zero Forcing)만으로 최적의 다중화 이득을 얻을 수 없고, 간섭 정렬이라는 새로운 기법이 필요하다는 것이 최근 연구에서 밝혀졌다. 간섭정렬 기법은 크게 두 종류로 나눌 수 있다. 송수신 빔 형성(Beamforming) 행렬을 적절하게 골라서 신호와 간섭을 효과적으로 분리하는 방법과 유리수와 무리수의 성질을 이용하여 구조화된 코드(Structured code)를 구성하는 방법이다. 간섭 정렬 기법은 간섭 채널, X 채널, 복합 방송 채널(Compound broadcast channel), 다중 송수신처(Multi source multi destination)를 위한 다중 홉(Multi hop) 네트워크 등의 다양한 환경에서 최적의 다중화 이득을 달성할 수 있으며, 최근에는 데이터 분산 저장(distributed storage)에도 적용되고 있다. 본 논문에서는 지연된 채널 정보의 DoF를 구했다.

실용적 웨어러블 컴퓨터 품질평가모델 (Quality Assessment Model for Practical Wearable Computers)

  • 오천석;최재현;김종배;박제원
    • 한국통신학회논문지
    • /
    • 제39B권12호
    • /
    • pp.842-855
    • /
    • 2014
  • 스마트폰 시장이 성숙기에 들어서면서 새로운 성장동력으로 웨어러블 컴퓨터가 주목받고 있다. 웨어러블 컴퓨팅 시스템은 무선 네트워크 기술, 임베디드 기술, 센서 기술, 신소재 기술 등 다양한 기술의 복합적인 융합체이다. 이러한 특징들은 기존의 소프트웨어가 가지고 있는 품질특성 이외에 활용성, 이동성 등의 특성을 내포하고 있기 때문에 국제표준인 ISO/IEC 9126의 표준만으로 정확한 품질 평가를 하기에는 어려움이 따른다. 본 논문에서는 이러한 필요성에 따라 기존의 ISO/IEC 9126과 웨어러블 컴퓨팅의 특징에 의해 도출된 품질특성을 추가해 웨어러블 컴퓨터 품질평가모델을 제안하였다. 웨어러블 컴퓨터 품질평가모델의 개발을 위해 웨어러블 컴퓨터의 기능적 요구사항과 품질특성을 도출하여 메트릭과 품질 기준을 제안하였다. 본 연구에서는 시나리오에 제안된 모델을 적용하고 S사, L사, G사의 웨어러블 기기의 품질을 비교하여 품질평가모델의 실용성을 확인하였다. 본 연구에서 제안한 평가모델은 웨어러블 컴퓨터의 품질평가를 위한 가이드라인으로 활용할 수 있을 것으로 기대된다.

DMT 변조방식을 사용하는 ADSL에서의 최적 비트 할당 방식 연구 (A Study on Optimal Bit Loading Algorithms for Discrete MultiTone ADSL)

  • 이철우;박광철;윤기방;장수영;김기두
    • 대한전자공학회논문지TE
    • /
    • 제39권4호
    • /
    • pp.395-402
    • /
    • 2002
  • 기존의 전화망(PSTN)을 이용하여 고속 데이터 통신을 가능하게 하는 ADSL은 여러 종류의 변복조 방식을 갖고 있다. 이 중 대표적으로 CAP(Carrierless Amplitude Phase)와 DMT(Discrete MultiTone) 방식이 사용되며, 특히 성능이 더 우수한 DMT 방식이 복잡하다는 단점에도 불구하고 점차 우세해지고 있는 상황이다. DWT 변조 방식은 전송채널을 좁은 대역을 갖는 256개의 부채널로 분할함으로써 거리에 따른 감쇄와 잡음에 대한 적응력을 높인 변조 방식이다. 이 경우 각각의 부채널에 신호대 잡음비(SNR : Signal-to-Noise Ratio)에 따라 비트수를 할당하는 방식이 비트 오류율(BER : Bit Error Rate)과 데이터 속도를 결정하는 주요한 요인이 된다. 그러므로 전체 에너지와 전체 목표 비트수 그리고 BER의 임계값을 어떻게 설정하느냐에 따라 다양한 할당 방식이 제안될 수 있다. 그런데 기존에 발표된 비트 할당 방식은 대부분 정렬과정을 실행하도록 하고 있어 처리속도가 지연되는 단점이 있다. 본 논문에서는 수식과정의 반복을 줄이고 정렬과정을 생략한 새로운 비트 할당 방식을 제안하였다. 할당표(Look-UP Table)를 사용하고 전체 목표 비트수에 도달하기 위해 추가 할당되는 비트수를 단일 수식으로 적용함으로써 처리 속도를 크게 개선하였다. 새로 제안된 방식과 기존 방식을 비교함으로서 다양한 적용 환경에 따른 최적의 비트 할당 방식이 가능하다는 것을 시뮬레이션 결과를 통하여 제시하였다.