• 제목/요약/키워드: non-dominated sorting genetic algorithm (NSGA)

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

Optimizing Bi-Objective Multi-Echelon Multi-Product Supply Chain Network Design Using New Pareto-Based Approaches

  • Jafari, Hamid Reza;Seifbarghy, Mehdi
    • Industrial Engineering and Management Systems
    • /
    • 제15권4호
    • /
    • pp.374-384
    • /
    • 2016
  • The efficiency of a supply chain can be extremely affected by its design which includes determining the flow pattern of material from suppliers to costumers, selecting the suppliers, and defining the opened facilities in network. In this paper, a multi-objective multi-echelon multi-product supply chain design model is proposed in which several suppliers, several manufacturers, several distribution centers as different stages of supply chain cooperate with each other to satisfy various costumers' demands. The multi-objectives of this model which considered simultaneously are 1-minimize the total cost of supply chain including production cost, transportation cost, shortage cost, and costs of opening a facility, 2-minimize the transportation time from suppliers to costumers, and 3-maximize the service level of the system by minimizing the maximum level of shortages. To configure this model a graph theoretic approach is used by considering channels among each two facilities as links and each facility as the nodes in this configuration. Based on complexity of the proposed model a multi-objective Pareto-based vibration damping optimization (VDO) algorithm is applied to solve the model and finally non-dominated sorting genetic algorithm (NSGA-II) is also applied to evaluate the performance of MOVDO. The results indicated the effectiveness of the proposed MOVDO to solve the model.

유전자 알고리즘을 이용한 Satellite Digital Audio Radio System Antennas 개발 (Design of a low-profile antenna for Satellite Digital Audio Radio Systems(SDARS))

  • 김용진;김상욱;김진환;이용근;김영봉
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.179-182
    • /
    • 2007
  • The Design and Optimization of a low-profile antenna for the Satellite Digital Audio Radio System(SDARS) using a Non-Dominated Sorting Genetic Algorithm(NSGA) is presented. a fairly omni-directional elevation gain pattern over 60 degrees < q <60 degrees are obtained. The average value of the LCP gain pattern is approximately 2 dBic. The heights of the antennas are less than 0.251. The cross polarized signal level is approximately 12 dBic less than the co-polarized signal level.

  • PDF

Optimization of longitudinal viscous dampers for a freight railway cable-stayed bridge under braking forces

  • Yu, Chuanjin;Xiang, Huoyue;Li, Yongle;Pan, Maosheng
    • Smart Structures and Systems
    • /
    • 제21권5호
    • /
    • pp.669-675
    • /
    • 2018
  • Under braking forces of a freight train, there are great longitudinal structural responses of a large freight railway cable-stayed bridge. To alleviate such adverse reactions, viscous dampers are required, whose parametric selection is one of important and arduous researches. Based on the longitudinal dynamics vehicle model, responses of a cable-stayed bridge are investigated under various cases. It shows that there is a notable effect of initial braking speeds and locations of a freight train on the structural responses. Under the most unfavorable braking condition, the parameter sensitivity analyses of viscous dampers are systematically performed. Meanwhile, a mixing method called BPNN-NSGA-II, combining the Back Propagation neural network (BPNN) and Non-Dominated Sorting Genetic Algorithm With Elitist Strategy (NSGA-II), is employed to optimize parameters of viscous dampers. The result shows that: 1. the relationships between the parameters of viscous dampers and the key longitudinal responses of the bridge are high nonlinear, which are completely different from each other; 2. the longitudinal displacement of the bridge main girder significantly decreases by the optimized viscous dampers.

Optimal design of multiple tuned mass dampers for vibration control of a cable-supported roof

  • Wang, X.C.;Teng, Q.;Duan, Y.F.;Yun, C.B.;Dong, S.L.;Lou, W.J.
    • Smart Structures and Systems
    • /
    • 제26권5호
    • /
    • pp.545-558
    • /
    • 2020
  • A design method of a Multiple Tuned Mass Damper (MTMD) system is presented for wind induced vibration control of a cable-supported roof structure. Modal contribution analysis is carried out to determine the dominating modes of the structure for the MTMD design. Two MTMD systems are developed for two most dominating modes. Each MTMD system is composed of multiple TMDs with small masses spread at multiple locations with large responses in the corresponding mode. Frequencies of TMDs are distributed uniformly within a range around the dominating frequencies of the roof structure to enhance the robustness of the MTMD system against uncertainties of structural frequencies. Parameter optimizations are carried out by minimizing objective functions regarding the structural responses, TMD strokes, robustness and mass cost. Two optimization approaches are used: Single Objective Approach (SOA) using Sequential Quadratic Programming (SQP) with multi-start method and Multi-Objective Approach (MOA) using Non-dominated Sorting Genetic Algorithm-II (NSGA-II). The computation efficiency of the MOA is found to be superior to the SOA with consistent optimization results. A Pareto optimal front is obtained regarding the control performance and the total weight of the TMDs, from which several specific design options are proposed. The final design may be selected based on the Pareto optimal front and other engineering factors.

동역학적 홍수추적을 통한 대규모 유역에서의 천변저류지 최적조합의 결정 (Determination of Optimal Washland combination by Dynamic wave flood routing)

  • 박정훈;김민석;오병화;김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.292-296
    • /
    • 2010
  • 본 연구에서는 상대적으로 소규모 홍수저감시설인 천변저류지의 설치를 통하여 대규모 유역 하도 전체에서의 홍수위 저감효과를 평가하고 그 효율을 극대화 하는 방안을 제시하였다. 본 연구에 적용한 다목적 최적화 기법(Multi-objective Optimization)으로는 NSGA-II(Non-dominated Sorting Genetic Algorithm II) 알고리즘을 적용하였으며 천변저류지 설치에 따른 수위 영향구간 분석 및 유역 전체 하도구간에서 전반적으로 발생하는 수리, 수문학적인 변화 평가 및 천변저류지 최적 조합을 선정하기 위하여 천변저류지의 용량을 최소화하면서 하도 전 구간에서의 수위 저감량을 최대화할 수 있도록 최적화 알고리즘의 목적함수를 설정하였다. 천변저류지 설치에 따른 홍수량의 변화를 해석하기 위하여 안성천 유역에 대하여 동역학적 홍수추적을 수행하였으며 저류형 구조물의 설치에 따른 홍수량 저감효과 및 그에 따른 홍수위의 변화를 동시에 해석하기 위하여 UNET 모형을 기반으로 한 HEC-RAS 부정류 해석을 실시하였다. 천변저류지 조합별로 다양한 경우의 수가 존재하므로 HEC-RAS 구동 모듈인 HECRAS Controller를 Visual Basic으로 코딩된 최적화 알고리즘 프로그램과 연동함으로써 각 경우의 수별로 동역학적 홍수추적 및 부정류 해석을 실시함으로써 천변저류지 조합별 각 측점에서의 홍수량 및 홍수위를 산정하여 저류지 용량을 최소화하면서 각 하도 측점별 수위저감량을 최대화 하는 최적해 집단(Pareto Front)을 산정하여 제시하였다.

  • PDF

비지배 정렬 유전 알고리즘-II를 이용한 145 kV급 축소형 경사기능성 적용 스페이서의 유전율 분포 최적화 방법론 (Methodology for Optimizing Permittivity Distribution of 145 kV Miniaturized Functional Graded Spacer Using Non-Dominated Sorting Genetic Algorithm-II)

  • 노요한;김승현;정종훈;조한구
    • 한국전기전자재료학회논문지
    • /
    • 제33권3호
    • /
    • pp.225-230
    • /
    • 2020
  • Recently, with the miniaturization of GIS, there is a need for the miniaturization of spacers as accessories. Miniaturized spacers make it difficult to secure adequate insulation distances, resulting in a more concentrated electric field at the triple junction of high-voltage (HV) conductor-insulator (spacer)-insulation gas (SF6), which is a weakness in GIS. Therefore, by introducing a new concept design technology, functionally graded material (FGM), which is recently applied to various materials and parts industries, three-dimensional control of the dielectric constant distribution in a spacer can be expected to alleviate triple-junction electric field occupancy and improve insulation performance. In this study, we propose an optimized model using NSGA-II to optimize the permittivity distribution of FGM applied spacer.

Optimal assessment and location of tuned mass dampers for seismic response control of a plan-asymmetrical building

  • Desu, Nagendra Babu;Dutta, Anjan;Deb, S.K.
    • Structural Engineering and Mechanics
    • /
    • 제26권4호
    • /
    • pp.459-477
    • /
    • 2007
  • A bi-directional tuned mass damper (BTMD) in which a mass connected by two translational springs and two viscous dampers in two orthogonal directions has been introduced to control coupled lateral and torsional vibrations of asymmetric building. An efficient control strategy has been presented in this context to control displacements as well as acceleration responses of asymmetric buildings having asymmetry in both plan and elevation. The building is idealized as a simplified 3D model with two translational and a rotational degrees of freedom for each floor. The principles of rigid body transformation have been incorporated to account for eccentricity between center of mass and center of rigidity. The effective and robust design of BTMD for controlling the vibrations in structures has been presented. The redundancy of optimum design has been checked. Non dominated sorting genetic algorithm (NSGA) has been used for tuning optimum stages and locations of BTMDs and its parameters for control of vibration of seismically excited buildings. The optimal locations have been observed to be reasonably compact and practically implementable.

신경반응표면을 이용한 공학 구조물 설계 프레임워크 구축 및 검증에 관한 연구 (A Study on the Development and the Verification of Engineering Structure Design Framework based on Neuro-Response Surface Method (NRSM))

  • 이재철;신성철;김수영
    • 한국지능시스템학회논문지
    • /
    • 제24권1호
    • /
    • pp.46-51
    • /
    • 2014
  • 공학적 시스템 최적설계의 가장 중요한 과정은 설계변수와 시스템 응답과의 관계를 파악하는 것이다. 시스템 최적화의 경우 반응표면법이 주로 사용되고 있다. 반응표면법의 최적화 과정은 대표적인 후보대안을 이용하여 설계공간을 구성하고, 설정된 설계 공간에서 설계 최적점을 찾는다. 설계공간의 구성에 따라 최적점이 변화되므로 합리적인 최적점을 찾기 위해서는 설계공간의 구성이 매우 중요하다. 따라서 본 연구에서는 설계변수와 시스템응답의 관계를 신경반응표면을 이용하여 설계공간을 구성하고, 구성된 설계 공간 안에서 다목적유전자 알고리즘을 이용하여 최적 형상을 예측 할 수 있는 '신경반응표면을 이용한 공학 구조물 설계 프레임워크 구축'을 시도하였다. 구축된 프레임워크의 유용성을 확인하기 위해 비선형 수학함수 문제를 적용하였다. 구축된 프레임워크를 통해 공학문제의 최적화 과정에서 시간의 제약을 해결하고, 효과적인 최적설계가 가능함을 확인할 수 있었다. 향후에는 본 연구의 결과를 바탕으로 실제 조선해양공학 최적화 문제에 적용을 시도할 것이다.

Multi-objective optimization of printed circuit heat exchanger with airfoil fins based on the improved PSO-BP neural network and the NSGA-II algorithm

  • Jiabing Wang;Linlang Zeng;Kun Yang
    • Nuclear Engineering and Technology
    • /
    • 제55권6호
    • /
    • pp.2125-2138
    • /
    • 2023
  • The printed circuit heat exchanger (PCHE) with airfoil fins has the benefits of high compactness, high efficiency and superior heat transfer performance. A novel multi-objective optimization approach is presented to design the airfoil fin PCHE in this paper. Three optimization design variables (the vertical number, the horizontal number and the staggered number) are obtained by means of dimensionless airfoil fin arrangement parameters. And the optimization objective is to maximize the Nusselt number (Nu) and minimize the Fanning friction factor (f). Firstly, in order to investigate the impact of design variables on the thermal-hydraulic performance, a parametric study via the design of experiments is proposed. Subsequently, the relationships between three optimization design variables and two objective functions (Nu and f) are characterized by an improved particle swarm optimization-backpropagation artificial neural network. Finally, a multi-objective optimization is used to construct the Pareto optimal front, in which the non-dominated sorting genetic algorithm II is used. The comprehensive performance is found to be the best when the airfoil fins are completely staggered arrangement. And the best compromise solution based on the TOPSIS method is identified as the optimal solution, which can achieve the requirement of high heat transfer performance and low flow resistance.

Zipper를 가진 역V형 가새골조의 다목적 최적내진설계기법 (Member Sizing Optimization for Seismic Design of the Inverted V-braced Steel Frames with Suspended Zipper Strut)

  • 오병관;박효선;최세운
    • 한국전산구조공학회논문집
    • /
    • 제29권6호
    • /
    • pp.555-562
    • /
    • 2016
  • 본 논문에서는 Nondominated sorting genetic algorithm-II(NSGA-II)를 이용한 Zipper를 가진 역V형 중심가새골조의 다목적 최적내진설계기법을 제시한다. 부재의 단면성능을 설계변수로 사용하는 제시된 최적화기법은 내진설계를 위해 부재의 강도조건, 구조물의 층간변위조건, 부재의 변형조건 등을 만족시키면서 구조물의 물량과 구조물의 최대 층간변위율을 동시에 최소화하는 문제로 정식화된다. 구조물의 물량과 최대 층간변위율을 최소화하는 이유는 구조물의 비용과 성능을 각각 최적화하기 위해서 이다. 선형 정적해석을 통해 구조물의 강도 및 층간변위 제약 조건을 검토하며, 비선형 정적해석을 통해 구조물의 변형 조건 및 내진성능을 평가한다. 제안된 기법을 검증하기 위해 3층과 6층 Zipper를 가진 역V형 중심가새골조 예제를 사용한다. 이를 통해 얻은 설계안을 초기 설계안과 비교분석하여 제안된 기법의 적용성을 확인한다.