• 제목/요약/키워드: Sorting algorithm

검색결과 282건 처리시간 0.028초

Multi-Objective Shape Optimization of an Axial Fan Blade

  • Samad, Abdus;Lee, Ki-Sang;Kim, Kwang-Yong
    • International Journal of Air-Conditioning and Refrigeration
    • /
    • 제16권1호
    • /
    • pp.1-8
    • /
    • 2008
  • Numerical optimization for design of a blade stacking line of a low speed axial flow fan with a fast and elitist Non-Dominated Sorting of Genetic Algorithm(NSGA-II) of multi-objective optimization using three-dimensional Navier-Stokes analysis is presented in this work. Reynolds-averaged Navier-Stokes(RANS) equations with ${\kappa}-{\varepsilon}$ turbulence model are discretized with finite volume approximations and solved on unstructured grids. Regression analysis is performed to get second order polynomial response which is used to generate Pareto optimal front with help of NSGA-II and local search strategy with weighted sum approach to refine the result obtained by NSGA-II to get better Pareto optimal front. Four geometric variables related to spanwise distributions of sweep and lean of blade stacking line are chosen as design variables to find higher performed fan blade. The performance is measured in terms of the objectives; total efficiency, total pressure and torque. Hence the motive of the optimization is to enhance total efficiency and total pressure and to reduce torque.

Perceived Authenticity through Short Video: Audience Perceptions of Emerging Independent Fashion Designers Self-Presentations

  • YAO, JIAHUI;KIM, SEHWA
    • International Journal of Contents
    • /
    • 제17권4호
    • /
    • pp.101-118
    • /
    • 2021
  • The prevalence of We-Media short videos has attracted emerging independent fashion designers (EIFD), a new force in the fashion industry directing their brand promotion to We-Media for amassing online followers. However, compared to famous content generators, EIFDs' creative, design-based visual appeal has not provided them with the significant edge. The former's success is admittedly supported by the platform backstage algorithm. Yet, the content is the cornerstone for building relationship between the sender and the reception. The authentic perception of the content is one of the basic appeals for which the audience chooses to follow the source. Therefore, with the EIFD short video as the research content, this study is established from the audience's perspective to understand the different dimensions of their authentic perceptions of EIFDs short video. The study was conducted mainly in the form of the Q method. The collection of 52 Q samples were realized through the Focus Group Interview and literature review on multidimensional authenticity. Thirty-six subjects participated in the sorting of the Q-sets. Finally, four dimensions of audience authenticity perceptions of EIFDs were derived: 'ingenuity', 'relevant', 'transparent', and 'experiential'. The corresponding short video content design strategies are suggested for effective communication of EIFDs and their personal brands.

차량 현가 부품의 근사 다목적 설계 최적화에 대한 메타모델 영향도 (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.

Optimal Replacement Scheduling of Water Pipelines

  • Ghobadi, Fatemeh;Kang, Doosun
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.145-145
    • /
    • 2021
  • Water distribution networks (WDNs) are designed to satisfy water requirement of an urban community. One of the central issues in human history is providing sufficient quality and quantity of water through WDNs. A WDN consists of a great number of pipelines with different ages, lengths, materials, and sizes in varying degrees of deterioration. The available annual budget for rehabilitation of these infrastructures only covers part of the network; thus it is important to manage the limited budget in the most cost-effective manner. In this study, a novel pipe replacement scheduling approach is proposed in order to smooth the annual investment time series based on a life cycle cost assessment. The proposed approach is applied to a real WDN currently operating in South Korea. The proposed scheduling plan considers both the annual budget limitation and the optimum investment on pipes' useful life. A non-dominated sorting genetic algorithm is used to solve a multi-objective optimization problem. Three decision-making objectives, including the minimum imposed LCC of the network, the minimum standard deviation of annual cost, and the minimum average age of the network, are considered to find optimal pipe replacement planning over long-term time period. The results indicate that the proposed scheduling structure provides efficient and cost-effective rehabilitation management of water network with consistent annual budget.

  • PDF

플라스틱 재활용을 위한 YOLO기반의 자동 분류시스템 (YOLO Based Automatic Sorting System for Plastic Recycling)

  • 김용준;조태욱;박형근
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.382-384
    • /
    • 2021
  • 본 연구에서는 실시간 물체 인식 알고리즘인 YOLO (You Only Look Once)를 이용하여 플라스틱의 종류를 자동으로 분류하는 시스템을 구현하였다. 시스템은 Nvidia 사에서 만든 딥러닝, 컴퓨터비전용 소형 컴퓨터인 Jetson Nano에 YOLO를 이용하여 플라스틱 분리배출 마크를 인식할 수 있도록 훈련시킨 모델을 탑재하여 구성하였다. 웹캠을 이용해서 플라스틱 쓰레기의 분리배출 마크를 PET, HDPE, PP 세 종류로 인식하고 모터를 조절하여 종류에 따라 분류될 수 있도록 하였다. 이 자동 분류기를 구현함으로 써 사람이 직접 플라스틱 분리배출 마크를 확인하여 분리배출하는 수고를 덜어줄 수 있다는 점에서 편의성을 가지며 정확한 분리수거를 통해 재활용의 효율성을 높일 수 있다.

  • PDF

PID 제어를 통한 쿼드콥터 다중목적 근사최적설계 (Approximate Multi-Objective Optimization of a Quadcopter through Proportional-Integral-Derivative Control)

  • 윤재현;이종수
    • 대한기계학회논문집A
    • /
    • 제39권7호
    • /
    • pp.673-679
    • /
    • 2015
  • 본 연구는 비지배 분류 유전알고리즘(NSGA-II)을 이용하여 흐트러진 쿼드콥터의 자세를 빠르게 회복 할 수 있는 최적화된 PID(Proportional-Integral-Derivative) 이득 값을 얻고자 하였다. PID 제어에 앞서 로터가 4 개로 이루어진 쿼드콥터의 간격을 전산유체해석을 통해 정의하였으며, 정의된 쿼드콥터 모델을 통하여 PID 제어 알고리즘을 생성하였다. 반응표면 모델을 생성하기 위해 실험계획법의 하나인 D-최적계획법 이용하여 실험점을 배치 시킨 후 반응표면모델을 생성하였다. Roll 과 Altitude 의 두 값을 동시에 만족할 수 있는 PID 의 이득 값을 NSGA-II 를 통해 쿼드콥터의 최단 시간의 자세제어를 할 수 있는 최적의 이득 값을 얻을 수 있었다.

Optimal User Density and Power Allocation for Device-to-Device Communication Underlaying Cellular Networks

  • Yang, Yang;Liu, Ziyang;Min, Boao;Peng, Tao;Wang, Wenbo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권2호
    • /
    • pp.483-503
    • /
    • 2015
  • This paper analyzes the optimal user density and power allocation for Device-to-Device (D2D) communication underlaying cellular networks on multiple bands with the target of maximizing the D2D transmission capacity. The entire network is modeled by Poisson point process (PPP) which based on stochastic geometry. Then in order to ensure the outage probabilities of both cellular and D2D communication, a sum capacity optimization problem for D2D system on multiple bands is proposed. Using convex optimization, the optimal D2D density is obtained in closed-form when the D2D transmission power is determined. Next the optimal D2D transmission power is obtained in closed-form when the D2D density is fixed. Based on the former two conclusions, an iterative algorithm for the optimal D2D density and power allocation on multiple bands is proposed. Finally, the simulation results not only demonstrate the D2D performance, density and power on each band are constrained by cellular communication as well as the interference of the entire system, but also verifies the superiority of the proposed algorithm over sorting-based and removal algorithms.

AWGN 환경에서 에지 검출을 위한 변형된 마스크에 관한 연구 (A Study on Modified Mask for Edge Detection in AWGN Environment)

  • 이창영;김남호
    • 한국정보통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.2199-2205
    • /
    • 2013
  • 현대사회에서 영상처리는 스마트폰, 디지털 카메라, 디지털 TV 등의 여러 디지털 기기에 응용되고 있다. 영상처리 분야 중에서 에지 검출은 영상처리과정에 중요한 부분이다. 영상 에지는 배경과 물체 사이에서 화소값이 급격히 변화하는 지점이며, 크기, 위치, 방향 등의 중요한 정보를 포함한다. 기존의 에지 검출 방법은 크기가 작은 가중치 마스크를 이용하여 에지를 검출하기 때문에, AWGN(additive white Gaussian noise)에 훼손된 영상의 에지 검출 결과가 다소 미흡하다. 따라서 본 연구에서는 AWGN 환경에서 효과적으로 에지를 검출하기 위해, 마스크 영역의 범위를 넓혀 각 영역에 따른 새로운 화소를 추정한 후, 추정된 마스크를 벡터로 변환하여 정렬한 후 계산된 기울기로 에지를 검출하는 알고리즘을 제안하였다.

새로운 상호연결망 하프 버블정렬 그래프 설계 및 성질 분석 (Design and feature analysis of a new interconnection network : Half Bubblesort Graph)

  • 서정현;심현;이형옥
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1327-1334
    • /
    • 2017
  • 버블정렬 그래프는 노드 대칭이며 데이터 정렬 알고리즘에 활용 할 수 있다. 본 연구에서는 버블정렬 그래프의 망 비용을 개선한 하프 버블정렬 그래프를 제안하고 분석한다. 하프 버블정렬 그래프 $HB_n$의 노드수는 n!이고 분지수는 ${\lfloor}n/2{\rfloor}+1$이다. 하프 버블정렬 그래프의 분지수는 버블정렬 그래프의 분지수의 $${\sim_=}0.5$$배 이고, 지름은 $${\sim_=}0.9$$배 이다. 버블정렬 그래프의 망 비용은 $${\sim_=}0.5n^3$$이고, 하프 버블정렬 그래프의 망 비용은 $${\sim_=}0.2n^3$$이다. 하프 버블정렬 그래프는 버블정렬 그래프의 서브 그래프임을 증명하였다. 추가로 라우팅 알고리즘을 제안하였고 지름을 분석하였다. 마지막으로 버블정렬 그래프와 망 비용을 비교 하였다.