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

검색결과 43건 처리시간 0.031초

처짐과 무게를 고려한 주물 프레임의 다중목적 근사최적설계 (Approximate Multi-Objective Optimization of Robot Casting Considering Deflection and Weight)

  • 최하영;이종수;박준오
    • 한국생산제조학회지
    • /
    • 제21권6호
    • /
    • pp.954-960
    • /
    • 2012
  • Nowadays, rapidly changing and unstable global economic environments request a lot of roles to engineers. In this situation, product should be designed to make more profit by cost down and to satisfy distinguished performance comparing to other competitive ones. In this research, the optimization design of the industrial robot casting will be done. The weight and deflection have to be reduced as objective functions and stress has to be constrained under some constant value. To reduce time cost, CCD (Central Composite Design) will be used to make experimental design. And RSM (Response Surface Methodology) will be taken to make regression model for objective functions and constraint function. Finally, optimization will be done with Genetic Algorithm. In this problem, the objective functions are multiple, so NSGA-II which is brilliant and efficient for such a problem will be used. For the solution quality check, the diversity between Pareto solutions will be also checked.

비지배 정렬 유전 알고리즘-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.

Multiobjective size and topolgy optimization of dome structures

  • Tugrul, Talaslioglu
    • Structural Engineering and Mechanics
    • /
    • 제43권6호
    • /
    • pp.795-821
    • /
    • 2012
  • The size and topology of geometrically nonlinear dome structures are optimized thereby minimizing both its entire weight & joint (node) displacements and maximizing load-carrying capacity. Design constraints are implemented from provisions of American Petroleum Institute specification (API RP2A-LRFD). In accordance with the proposed design constraints, the member responses computed by use of arc-length technique as a nonlinear structural analysis method are checked at each load increment. Thus, a penalization process utilized for inclusion of unfeasible designations to genetic search is correspondingly neglected. In order to solve this complex design optimization problem with multiple objective functions, Non-dominated Sorting Genetic Algorithm II (NSGA II) approach is employed as a multi-objective optimization tool. Furthermore, the flexibility of proposed optimization is enhanced thereby integrating an automatic dome generating tool. Thus, it is possible to generate three distinct sphere-shaped dome configurations with varying topologies. It is demonstrated that the inclusion of brace (diagonal) members into the geometrical configuration of dome structure provides a weight-saving dome designation with higher load-carrying capacity. The proposed optimization approach is recommended for the design optimization of geometrically nonlinear dome structures.

스케줄링 문제를 위한 멀티로봇 위치 기반 다목적 유전 알고리즘 (Multi-Objective Genetic Algorithm based on Multi-Robot Positions for Scheduling Problems)

  • 최종훈;김제석;정진한;김정민;박장현
    • 한국정밀공학회지
    • /
    • 제31권8호
    • /
    • pp.689-696
    • /
    • 2014
  • This paper presents a scheduling problem for a high-density robotic workcell using multi-objective genetic algorithm. We propose a new algorithm based on NSGA-II(Non-dominated Sorting Algorithm-II) which is the most popular algorithm to solve multi-objective optimization problems. To solve the problem efficiently, the proposed algorithm divides the problem into two processes: clustering and scheduling. In clustering process, we focus on multi-robot positions because they are fixed in manufacturing system and have a great effect on task distribution. We test the algorithm by changing multi-robot positions and compare it to previous work. Test results shows that the proposed algorithm is effective under various conditions.

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

Constructability optimal design of reinforced concrete retaining walls using a multi-objective genetic algorithm

  • Kaveh, A.;Kalateh-Ahani, M.;Fahimi-Farzam, M.
    • Structural Engineering and Mechanics
    • /
    • 제47권2호
    • /
    • pp.227-245
    • /
    • 2013
  • The term "constructability" in regard to cast-in-place concrete construction refers mainly to the ease of reinforcing steel placement. Bar congestion complicates steel placement, hinders concrete placement and as a result leads to improper consolidation of concrete around bars affecting the integrity of the structure. In this paper, a multi-objective approach, based on the non-dominated sorting genetic algorithm (NSGA-II) is developed for optimal design of reinforced concrete cantilever retaining walls, considering minimization of the economic cost and reinforcing bar congestion as the objective functions. The structural model to be optimized involves 35 design variables, which define the geometry, the type of concrete grades, and the reinforcement used. The seismic response of the retaining walls is investigated using the well-known Mononobe-Okabe analysis method to define the dynamic lateral earth pressure. The results obtained from numerical application of the proposed framework demonstrate its capabilities in solving the present multi-objective optimization problem.

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.

Multi-objective topology and geometry optimization of statically determinate beams

  • Kozikowska, Agata
    • Structural Engineering and Mechanics
    • /
    • 제70권3호
    • /
    • pp.367-380
    • /
    • 2019
  • The paper concerns topology and geometry optimization of statically determinate beams with arbitrary number of supports. The optimization problem is treated as a bi-criteria one, with the objectives of minimizing the absolute maximum bending moment and the maximum deflection for a uniform gravity load. The problem is formulated and solved using the Pareto optimality concept and the lexicographic ordering of the objectives. The non-dominated sorting genetic algorithm NSGA-II and the local search method are used for the optimization in the Pareto sense, whereas the genetic algorithm and the exhaustive search method for the lexicographic optimization. Trade-offs between objectives are examined and sets of Pareto-optimal solutions are provided for different topologies. Lexicographically optimal beams are found assuming that the maximum moment is a more important criterion. Exact formulas for locations and values of the maximum deflection are given for all lexicographically optimal beams of any topology and any number of supports. Topologies with lexicographically optimal geometries are classified into equivalence classes, and specific features of these classes are discussed. A qualitative principle of the division of topologies equivalent in terms of the maximum moment into topologies better and worse in terms of the maximum deflection is found.

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.