• 제목/요약/키워드: Latin Hypercube

검색결과 186건 처리시간 0.027초

MRNS 네트워크에서 특수한 메트릭스를 응용한 병렬 경로배정 알고리즘 (Application of the Special Matrices to the Parallel Routing Algorithm on MR NS Network)

  • 최완규;정일용
    • 한국정보처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.55-62
    • /
    • 1996
  • MRNS(Mixed Radix Number System) 네트워크는 슈퍼컴퓨터나 MIMD의 모 델로 널리 쓰이고 있으며 많은 연구가 진행되고 있는 하이퍼큐브의 일반적인 대수학적 모델이다. 본 논문에서는 MRNS 네트워크상에서 메세지의 전송 알고리즘을 연구 하였다. 우리가 이 네트워크상에서 임의의 발신 노드부터 수신노드까지 n개의 패킷들을 동시에 보내려고할 때 이들 패킷들의 빠르고, 안전하게 수신 노도까지 도달하기 위해서는 1번 째의 경로가 다른 모든 경로들로부터 node-disjoint 되어야 한다. 이를 위해 우리는 특수한 메트릭스인 HCLS(Hamiltonian Circuit Latin Squre)[1〕를 응용하여 선형 병렬 전송알고리즘을 개발하였다.

  • PDF

Knee-driven many-objective sine-cosine algorithm

  • Hongxia, Zhao;Yongjie, Wang;Maolin, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권2호
    • /
    • pp.335-352
    • /
    • 2023
  • When solving multi-objective optimization problems, the blindness of the evolution direction of the population gradually emerges with the increase in the number of objectives, and there are also problems of convergence and diversity that are difficult to balance. The many- objective optimization problem makes some classic multi-objective optimization algorithms face challenges due to the huge objective space. The sine cosine algorithm is a new type of natural simulation optimization algorithm, which uses the sine and cosine mathematical model to solve the optimization problem. In this paper, a knee-driven many-objective sine-cosine algorithm (MaSCA-KD) is proposed. First, the Latin hypercube population initialization strategy is used to generate the initial population, in order to ensure that the population is evenly distributed in the decision space. Secondly, special points in the population, such as nadir point and knee points, are adopted to increase selection pressure and guide population evolution. In the process of environmental selection, the diversity of the population is promoted through diversity criteria. Through the above strategies, the balance of population convergence and diversity is achieved. Experimental research on the WFG series of benchmark problems shows that the MaSCA-KD algorithm has a certain degree of competitiveness compared with the existing algorithms. The algorithm has good performance and can be used as an alternative tool for many-objective optimization problems.

근사 최적화 방법을 이용한 사출금형 설계에 관한 연구 (A Study on Injection Mold Design Using Approximation Optimization)

  • 변성광;최하영
    • 한국기계가공학회지
    • /
    • 제19권6호
    • /
    • pp.55-60
    • /
    • 2020
  • The injection molding technique is a processing method widely used for the production of plastic parts. In this study, the gate position, gate size, packing time, and melt temperature were optimized to minimize both the stress and deformation that occur during the injection molding process of medical suction device components. We used a central composite design and Latin hypercube sampling to acquire the data and adopted the response surface method as an approximation method. The efficiency of the optimization of the injection molding problem was determined by comparing the results of a genetic algorithm, sequential quadratic programming, and a non-dominant classification genetic algorithm.

Application of Surrogate Modeling to Design of A Compressor Blade to Optimize Stacking and Thickness

  • Samad, Abdus;Kim, Kwang-Yong
    • International Journal of Fluid Machinery and Systems
    • /
    • 제2권1호
    • /
    • pp.1-12
    • /
    • 2009
  • Surrogate modeling is applied to a compressor blade shape optimization to modify its stacking line and thickness to enhance adiabatic efficiency and total pressure ratio. Six design variables are defined by parametric curves and three objectives; efficiency, total pressure and a combined objective of efficiency and total pressure are considered to enhance the performance of compressor blade. Latin hypercube sampling of design of experiments is used to generate 55 designs within design space constituted by the lower and upper limits of variables. Optimum designs are found by formulating a PRESS (predicted error sum of squares) based averaging (PBA) surrogate model with the help of a gradient based optimization algorithm. The optimum designs using the current variables show that, to optimize the performance of turbomachinery blade, the adiabatic efficiency objective is improved substantially while total pressure ratio objective is increased a very small amount. The multi-objective optimization shows that the efficiency can be increased with the less compensation of total pressure reduction or both objectives can be increased simultaneously.

RSM을 이용한 6MW BLDC용 영구자석의 형상 최적화 연구 (I) (A Permanent Magnet Pole Shape Optimization for a 6MW BLDC Motor by using Response Surface Method (I))

  • 우성현;정현구;신판석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.65-67
    • /
    • 2008
  • An adaptive response surface method with Latin Hypercube sampling strategy is employed to optimize a magnet pole shape of large scale BLDC motor to minimize the cogging torque. The proposed algorithm consists of the multi-objective Pareto optimization and ($1+{\lambda}$) evolution strategy to find the global optimal points with relatively fewer sampling data. In the adaptive RSM, an adaptive sampling point insertion method is developed utilizing the design sensitivities computed by using finite element method to set a reasonable response surface with a relatively small number of sampling points. The developed algorithm is applied to the shape optimization of PM poles for 6MW BLDC motor.

  • PDF

인쇄형 열교환기 입구부의 최적설계 (Shape Optimization of Inlet Part of a PCHE)

  • 구경완;이상문;김광용
    • 한국유체기계학회 논문집
    • /
    • 제16권2호
    • /
    • pp.35-41
    • /
    • 2013
  • Inlet part of a printed circuit heat exchanger has been optimized by using three-dimensional Reynolds-Averaged Navier-Stokes analysis and surrogate modeling techniques. Kriging model has been used as the surrogate model. The objective function for the optimization has been defined as a linear combination of uniformity of mass flow rate and the pressure loss with a weighting factor. For the optimization, the angle of the inlet plenum wall, radius of curvature of the inlet plenum wall, and width of the inlet pipes have been selected as design variables. Twenty six design points are obtained by Latin Hypercube Sampling in design space. Through the optimization, considerable improvement in the objective function has been obtained in comparison with the reference design of PCHE.

LHS를 이용한 6MW급 BLDC MOTOR의 슬롯형상 변화에 따른 특성해석 연구 (A Characteristic analysis of Slot Shape Variation for 6MW BLDC Motor by using Latin Hypercube Sampling Strategy)

  • 김영배;우성현;장형택;신판석;오진석;공영경
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.640_641
    • /
    • 2009
  • 본 논문에서는 6MW급 BLDC Motor의 슬롯형상을 변화시켜 코깅토그와 공극에서의 자속밀도, 저장 에너지를 해석하고, 슬롯형상의 중앙에 설계변수를 주어 공극에 흐르는 자속의 변화를 계산하여 분석 하였다. 폭길이는 최소화에 기준을 두었으며 Parameter는 LHS를 이용한 샘플링 포인트 기법을 사용하여 최적의 조건에 가장 알맞은 최적점를 찾아내어 특성해석을 하였다. 최종적으로 고용량에서의 슬롯형상변화에 따라 코깅토크를 최소화하는 최적화 설계를 위하여 이번 특성해석 연구를 하였다.

  • PDF

LHS를 이용한 소형 다상 외전형 BLDC 전동기의 코깅토크 최소화 연구 (II) (A Study of Cogging Torque Minimization for a Outer-Rotor Type Small BLDC Motor by using Latin Hypercube Sampling strategy (II))

  • 우성현;정현구;김영배;신판석;오진석;공영경
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.646_647
    • /
    • 2009
  • 소형 다상 외전형 BLDC 전동기의 코깅토크를 최소화하기 위해 코깅토크의 발생원인 중 하나인 영구자석의 형상에 샘플링 포인트 기법인 LHS를 이용한 최적화 알고리즘을 적용하여 코깅토크를 최소화하는 최적 설계를 수행 하였다. 총 3번의 반복계산을 하여 코깅토크가 최소화 되는 최적점을 계산한 결과,최대 코깅토크가 0.20 [N.m]에서 0.15 [N.m]로, 초기 형상의 약 75%로 감소되었다

  • PDF

Multi-Rate 스프링 제동장치의 성능분석 및 최적설계 (Performance Analysis and Design Optimization of Multi-Rate Spring Brake System)

  • 정의만;원준호;최주호;심인섭
    • 한국항공운항학회지
    • /
    • 제18권4호
    • /
    • pp.67-72
    • /
    • 2010
  • In this study, performance analysis and design optimization is carried out for a multi-rate spring brake system, which is used in a cable ride to stop the arriving passengers in safe and comfortable manner. Mathematical model for the spring is developed toward the objective of minimizing the impact at the arrival while satisfying the constraint of limited distance at the stop. Matlab code is utilized to examine parameters affecting the performance of the brake system. The results are validated by a commercial software RecurDyn. Kriging meta model is used to reduce the computational cost of the analysis. Optimization is conducted by RecurDyn, from which the design parameters are determined that minimizes the impact at the stop.

Homogenized limit analysis of masonry structures with random input properties: polynomial Response Surface approximation and Monte Carlo simulations

  • Milani, G.;Benasciutti, D.
    • Structural Engineering and Mechanics
    • /
    • 제34권4호
    • /
    • pp.417-447
    • /
    • 2010
  • The uncertainty often observed in experimental strengths of masonry constituents makes critical the selection of the appropriate inputs in finite element analysis of complex masonry buildings, as well as requires modelling the building ultimate load as a random variable. On the other hand, the utilization of expensive Monte Carlo simulations to estimate collapse load probability distributions may become computationally impractical when a single analysis of a complex building requires hours of computer calculations. To reduce the computational cost of Monte Carlo simulations, direct computer calculations can be replaced with inexpensive Response Surface (RS) models. This work investigates the use of RS models in Monte Carlo analysis of complex masonry buildings with random input parameters. The accuracy of the estimated RS models, as well as the good estimations of the collapse load cumulative distributions obtained via polynomial RS models, show how the proposed approach could be a useful tool in problems of technical interest.