• Title/Summary/Keyword: NSGA

Search Result 111, Processing Time 0.025 seconds

An optimal design of wind turbine and ship structure based on neuro-response surface method

  • Lee, Jae-Chul;Shin, Sung-Chul;Kim, Soo-Young
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.7 no.4
    • /
    • pp.750-769
    • /
    • 2015
  • The geometry of engineering systems affects their performances. For this reason, the shape of engineering systems needs to be optimized in the initial design stage. However, engineering system design problems consist of multi-objective optimization and the performance analysis using commercial code or numerical analysis is generally time-consuming. To solve these problems, many engineers perform the optimization using the approximation model (response surface). The Response Surface Method (RSM) is generally used to predict the system performance in engineering research field, but RSM presents some prediction errors for highly nonlinear systems. The major objective of this research is to establish an optimal design method for multi-objective problems and confirm its applicability. The proposed process is composed of three parts: definition of geometry, generation of response surface, and optimization process. To reduce the time for performance analysis and minimize the prediction errors, the approximation model is generated using the Backpropagation Artificial Neural Network (BPANN) which is considered as Neuro-Response Surface Method (NRSM). The optimization is done for the generated response surface by non-dominated sorting genetic algorithm-II (NSGA-II). Through case studies of marine system and ship structure (substructure of floating offshore wind turbine considering hydrodynamics performances and bulk carrier bottom stiffened panels considering structure performance), we have confirmed the applicability of the proposed method for multi-objective side constraint optimization problems.

Multi-objective optimization of stormwater pipe networks and on-line stormwater treatment devices in an ultra-urban setting

  • Kim, Jin Hwi;Lee, Dong Hoon;Kang, Joo-Hyon
    • Membrane and Water Treatment
    • /
    • v.10 no.1
    • /
    • pp.75-82
    • /
    • 2019
  • In a highly urbanized area, land availability is limited for the installation of space consuming stormwater systems for best management practices (BMPs), leading to the consideration of underground stormwater treatment devices connected to the stormwater pipe system. The configuration of a stormwater pipe network determines the hydrological and pollutant transport characteristics of the stormwater discharged through the pipe network, and thus should be an important design consideration for effective management of stormwater quantity and quality. This article presents a multi-objective optimization approach for designing a stormwater pipe network with on-line stormwater treatment devices to achieve an optimal trade-off between the total installation cost and the annual removal efficiency of total suspended solids (TSS). The Non-dominated Sorted Genetic Algorithm-II (NSGA-II) was adapted to solve the multi-objective optimization problem. The study site used to demonstrate the developed approach was a commercial area that has an existing pipe network with eight outfalls into an adjacent stream in Yongin City, South Korea. The stormwater management model (SWMM) was calibrated based on the data obtained from a subcatchment within the study area and was further used to simulate the flow rates and TSS discharge rates through a given pipe network for the entire study area. In the simulation, an underground stormwater treatment device was assumed to be installed at each outfall and sized proportional to the average flow rate at the outfall. The total installation cost for the pipes and underground devices was estimated based on empirical formulas using the flow rates and TSS discharge rates simulated by the SWMM. In the demonstration example, the installation cost could be reduced by up to 9% while the annual TSS removal efficiency could be increased by 4% compared to the original pipe network configuration. The annual TSS removal efficiency was relatively insensitive to the total installation cost in the Pareto-optimal solutions of the pipe network design. The results suggested that the installation cost of the pipes and stormwater treatment devices can be substantially reduced without significantly compromising the pollutant removal efficiency when the pipe network is optimally designed.

Constellation Multi-Objective Optimization Design Based on QoS and Network Stability in LEO Satellite Broadband Networks

  • Yan, Dawei;You, Peng;Liu, Cong;Yong, Shaowei;Guan, Dongfang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.3
    • /
    • pp.1260-1283
    • /
    • 2019
  • Low earth orbit (LEO) satellite broadband network is a crucial part of the space information network. LEO satellite constellation design is a top-level design, which plays a decisive role in the overall performance of the LEO satellite network. However, the existing works on constellation design mainly focus on the coverage criterion and rarely take network performance into the design process. In this article, we develop a unified framework for constellation optimization design in LEO satellite broadband networks. Several design criteria including network performance and coverage capability are combined into the design process. Firstly, the quality of service (QoS) metrics is presented to evaluate the performance of the LEO satellite broadband network. Also, we propose a network stability model for the rapid change of the satellite network topology. Besides, a mathematical model of constellation optimization design is formulated by considering the network cost-efficiency and stability. Then, an optimization algorithm based on non-dominated sorting genetic algorithm-II (NSGA-II) is provided for the problem of constellation design. Finally, the proposed method is further evaluated through numerical simulations. Simulation results validate the proposed method and show that it is an efficient and effective approach for solving the problem of constellation design in LEO satellite broadband networks.

Optimization of Gear Webs for Rotorcraft Engine Reduction Gear Train (회전익기용 엔진 감속 기어열의 웹 형상 최적화)

  • Kim, Jaeseung;Kim, Suchul;Sohn, Jonghyeon;Moon, Sanggon;Lee, Geunho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.48 no.12
    • /
    • pp.953-960
    • /
    • 2020
  • This paper presents an optimization of gear web design used in a main gear train of an engine reduction gearbox for a rotorcraft. The optimization involves the minimization of a total weight, transmission error, misalignment, and face load distribution factor. In particular, three design variables such as a gear web thickness, location of rim-web connection, and location of shaft-web connection were set as design parameters. In the optimization process, web, rim and shaft of gears were converted from the 3D CAD geometry model to the finite element model, and then provided as input to the gear simulation program, MASTA. Lastly, NSGA-II optimization method was used to find the best combination of design parameters. As a result of the optimization, the total weight, transmission error, misalignment, face load distribution factor were all reduced, and the maximum stress was also shown to be a safe level, confirming that the overall gear performance was improved.

Research on optimization of traffic flow control at intersections (교차로 교통 흐름 제어 최적화에 관한 연구)

  • Li, Qiutan;Song, Jeong-Young
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.3
    • /
    • pp.15-24
    • /
    • 2022
  • At present, there are few studies on signal control of pedestrian traffic flow and non-motor traffic flow at intersections. Research on the optimization scheme of mixed traffic flow signal control can coordinate and control the overall traffic flow of pedestrians, non-motor vehicles and motor vehicles, which is of great significance to improve the congestion at intersections. For the traffic optimization of intersections, this paper starts from two aspects: channelization optimization and phase design, and reduces the number of conflict points at intersections from spatial and temporal right-of-way allocation respectively. Taking the classical signal timing method as the theoretical basis, and aiming at ensuring the safety and time benefit of traffic travelers, a channelization optimization and signal control scheme of the intersection is proposed. The channelization and phase design methods of intersections with motor vehicles, non-motor vehicles and pedestrians as objects are discussed, and measures to improve the channelization optimization of intersections are proposed. A multi-objective optimization model of intersection signal control was established, and the model was solved based on NSGA-II algorithm.

Assessment of Co-benefit and Trade-off Effects of Nature-based Solutions on Carbon Storage Capacity and Biodiversity (자연기반해법의 탄소저장과 생물다양성의 공동·상쇄 효과 평가)

  • Kim, Da-seul;Lee, Dong-kun;Hwang, Heymee;Heo, Su-jeong;Yun, Seok-hwan;Kim, Eun-sub
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.27 no.1
    • /
    • pp.45-54
    • /
    • 2024
  • This study developed a model to evaluate the co-benefits and trade-off effects between biodiversity and carbon storage capacity based on the implementation locations of nature-based solutions. The model aims to propose optimal implementation locations by using the conceptual idea of edge effects for carbon storage and connectivity for biodiversity. The co-benefits were considered by simultaneously taking into account two effects rather than a single effect. Trade-off effects were observed among optimal plans through a comparison of benefits. The NSGA-II multi-objective optimization algorithm was utilized, confirming the identification of Pareto-optimal solutions. The implementation patterns of Pareto-optimal solutions for green areas were examined. This study holds significance in proposing optimal locations by evaluating various co-benefits and trade-off effects of nature-based solutions. By advancing models based on this evaluation framework, it is anticipated that the assessment of co-benefits and trade-off effects among various benefits of nature-based solutions, such as climate change mitigation, enhancement of biodiversity, and provision of ecosystem services, can be accomplished.

The Development of a New Distributed Multiobjective Evolutionary Algorithm with an Inherited Age Concept (계승적 나이개념을 가진 다목적 진화알고리즘 개발)

  • Kang, Young-Hoon;Zeungnam Bien
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.12a
    • /
    • pp.229-232
    • /
    • 2001
  • Recently, several promising multiobjective evolutionary algorithms, e,g, SPEA, NSGA-ll, PESA, and SPEA2, have been developed. In this paper, we also propose a new multiobjective evolutionary algorithm that compares to them. In the algorithm proposed in this paper, we introduce a novel concept, "inherited age" and total algorithm is executed based on the inherited age concept. Also, we propose a new sharing algorithm, called objective classication sharing algorithm(OCSA) that can preserve the diversity of the population. We will show the superior performance of the proposed algorithm by comparing the proposed algorithm with other promising algorithms for the test functions.

  • PDF

A Korean Named Entity Recognizer using Weighted Voting based Ensemble Technique (가중 투표 기반의 앙상블 기법을 이용한 한국어 개체명 인식기)

  • Kwon, Sunjae;Heo, Yoonseok;Lee, Kyunchul;Lim, Jisu;Choi, Hojeong;Seo, Jungyun
    • 한국어정보학회:학술대회논문집
    • /
    • 2016.10a
    • /
    • pp.333-336
    • /
    • 2016
  • 본 연구에서는 개체명 인식의 성능을 향상시키기 위해, 가중 투표 방법을 이용하여 개체명 인식 모델을 앙상블 하는 방법을 제안한다. 각 모델은 Conditional Random Fields의 변형 알고리즘을 사용하여 학습하고, 모델들의 가중치는 다목적 함수 최적화 기법인 NSGA-II 알고리즘으로 학습한다. 실험 결과 제안 시스템은 $F_1Score$ 기준으로 87.62%의 성능을 보여, 단독 모델 중 가장 높은 성능을 보인 방법보다 2.15%p 성능이 향상되었다.

  • PDF

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

  • Kim, Yong-Jin;Kim, Sang-Uk;Kim, Jin-Hwan;Kim, Yong-Geun;Kim, Young-Bong
    • Proceedings of the KIEE Conference
    • /
    • 2007.11c
    • /
    • 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

Multiobjective size and topolgy optimization of dome structures

  • Tugrul, Talaslioglu
    • Structural Engineering and Mechanics
    • /
    • v.43 no.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.