• Title/Summary/Keyword: 다중목적 최적화

Search Result 102, Processing Time 0.031 seconds

Design Optimization of Liquid Rocket Engine Using Genetic Algorithms (유전알고리즘을 이용한 액체로켓엔진 설계 최적화)

  • Lee, Sang-Bok;Lim, Tae-Kyu;Roh, Tae-Seong
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.16 no.2
    • /
    • pp.25-33
    • /
    • 2012
  • A genetic algorithm (GA) has been employed to optimize the major design variables of the liquid rocket engine. Pressure of the main combustion chamber, nozzle expansion ratio and O/F ratio have been selected as design variables. The target engine has the open gas generator cycle using the LO2/RP-1 propellant. The gas properties of the combustion chamber have been obtained from CEA2 and the mass has been estimated using reference data. The objective function has been set as multi-objective function with the specific impulse and thrust to weight ratio using the weight method. The result shows about 4% improvement of the specific impulse and 23% increase of the thrust to weight ratio. The Pareto frontier line has been also obtained for various thrust requirements.

Design Parameter Optimization of Liquid Rocket Engine Using Generic Algorithms (유전알고리즘을 이용한 액체로켓엔진 설계변수 최적화)

  • Lee, Sang-Bok;Kim, Young-Ho;Roh, Tae-Seoung
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.127-134
    • /
    • 2011
  • A genetic algorithm (GA) has been employed to optimize the major design variables of the liquid rocket engine. Pressure of the main combustion chamber, nozzle expansion ratio and O/F ratio have been selected as design variables. The target engine has the open gas generator cycle using the LO2/RP-1 propellant. The gas properties of the combustion chamber have been obtained from CEA2 and the mass has been estimated using reference data. The objective function has been set as multi-objective function with the specific impulse and thrust to weight ratio using the weight method. The result shows about 4% improvement of the specific impulse and 23% increase of the thrust to weight ratio. The Pareto frontier line has been also obtained for various thrust requirements.

  • PDF

Energy Optimized Transmission Strategy in CDMA Reverse Link: Graph Theoretic Approach (역방향 CDMA 시스템에서 에너지 최적화된 전송기법: 그래프 이론적 접근)

  • Oh, Changyoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.6
    • /
    • pp.3-9
    • /
    • 2015
  • We investigate rate scheduling and power allocation problem for a delay constrained CDMA systems. Specifically, we determine an energy efficient scheduling policy, while each user maintains the short term (n time slots) average throughput. We consider a multirate CDMA system where multirate is achieved by multiple codes. Each code can be interpreted as a virtual user. The aim is to schedule the virtual users into each time slot, such that the sum of transmit energy in n time slots is minimized. We then show that the total energy minimization problem can be solved by a shortest path algorithm. We compare the performance of the optimum scheduling with that of TDMA-type scheduling.

Optimizing Gate Assignment at Airport Terminal Using LINGO (LINGO을 활용한 공항터미널 주기장 배정의 최적화에 대한 연구)

  • 이희남;이공섭;이창호
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2002.05a
    • /
    • pp.263-268
    • /
    • 2002
  • 국내 공항에서 보유하고 있는 제한된 주기장에 대한 이용률과 주기되어 있는 항공기의 탑승에 소요되는 시간 및 도보거리는 공항의 운영 및 승객의 편리성 평가에 주요한 척도가 되고 있으며, 공항의 주요 운영 목표는 합리적인 항공기 주기장 배정을 통한 주기장 이용률의 최대화 및 터미널 이용 승객의 편리성 증대라 할 수 있다. 이에 본 연구에서는 대상 공항의 시설배치, 터미널 구조, 공항의 이용 승객 등을 고려하여 사용 가능한 주기장의 이용률의 최대화하고 터미널에서의 여객 이동거리를 최소화하는 주기장 배정 알고리즘의 개발과 그 결과를 국내 공항에 적용시키는 것을 그 목적으로 한다. 이를 위하여 기존의 GAP 정식화 모델을 최적화 소프트웨어인 LINGO를 활용하여 다중 시간 주기를 갖는 복잡한 문제를 단일 시간주기를 갖는 문제로 변환하기 위한 접근 방법을 제시함으로써 기존의 OR 접근 방법이 가지는 최적해 산출을 위한 긴 소요시간의 문제를 해결하고 실제 공항에 적용하여 실시간 의사결정을 위한 배정 결과를 제공하였다. 본 연구를 통하여 현재 발견적 기법에만 의존하여 수행되는 주기장 배정결과를 최적화 알고리즘을 통하여 산출함으로써 공항의 주요한 운영 목표인 항공사 및 여객의 시간 비용을 최소화할 수 있다. 또한 기상 악천후로 인한 항공기의 이착륙 지연이 발생할 경우 복잡한 문제를 배정 알고리즘에 의해 신속히 해결함으로써 공항 운영의 효율성뿐만 아니라 공항 안전에도 기여할 수 있을 것이다.

  • PDF

Reviews of Bus Transit Route Network Design Problem (버스 노선망 설계 문제(BTRNDP)의 고찰)

  • Han, Jong-Hak;Lee, Seung-Jae;Lim, Seong-Su;Kim, Jong-Hyung
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.3 s.81
    • /
    • pp.35-47
    • /
    • 2005
  • This paper is to review a literature concerning Bus Transit Route Network Design(BTRNDP), to describe a future study direction for a systematic application for the BTRNDP. Since a bus transit uses a fixed route, schedule, stop, therefore an approach methodology is different from that of auto network design problem. An approach methodology for BTRNDP is classified by 8 categories: manual & guideline, market analysis, system analytic model. heuristic model. hybrid model. experienced-based model. simulation-based model. mathematical optimization model. In most previous BTRNDP, objective function is to minimize user and operator costs, and constraints on the total operator cost, fleet size and service frequency are common to several previous approach. Transit trip assignment mostly use multi-path trip assignment. Since the search for optimal solution from a large search space of BTRNDP made up by all possible solutions, the mixed combinatorial problem are usually NP-hard. Therefore, previous researches for the BTRNDP use a sequential design process, which is composed of several design steps as follows: the generation of a candidate route set, the route analysis and evaluation process, the selection process of a optimal route set Future study will focus on a development of detailed OD trip table based on bus stop, systematic transit route network evaluation model. updated transit trip assignment technique and advanced solution search algorithm for BTRNDP.

Delay-dependent $H_{\infty}$ filtering for continuous-time singular systems with multiple state-delays (다중 상태 시간지연을 가지는 연속시간 특이시스템의 지연종속 $H_{\infty}$ 필터링)

  • Kim, Jong-Hae
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.46 no.5
    • /
    • pp.22-28
    • /
    • 2009
  • In this paper, we consider the problem of $H_{\infty}$ filtering for continuous-time singular systems with multiple state-delays. The aim of designed filter is to guarantee regularity, impulse-free, asymptotic stability and $H_{\infty}$ norm bound of filtering error singular system. By establishing a finite sum inequality based on quadratic terms, a new delay-dependent BRL (bounded real lemma) for singular systems with multiple state-delays is derived. Based on the result, the existence condition of $H_{\infty}$ filter and filter design method are proposed in terms of LMI (linear matrix inequality). Finally, a numerical example is provided to show the validity of the design methods.

Optimization for the Design Parameters of Electric Locomotive Overhaul Maintenance Facility (전기 기관차 중수선 시설의 설계 변수 최적화)

  • Um, In-Sup;Cheon, Hyeon-Jae;Lee, Hong-Chul
    • Journal of the Korean Society for Railway
    • /
    • v.13 no.2
    • /
    • pp.222-228
    • /
    • 2010
  • In this paper, we propose a optimization approach for the Electric Locomotive Overhaul Maintenance Facility (ELOMF), which aims at the simulation optimization so as to meet the design specification. In simulation design, we consider the critical path and sensitivity analysis of the critical (dependent) factors and the design (independent) parameters for the parameter selection and reduction of the metamodel. Therefore, we construct the multi-objective non-linear programming. The objective function is normalized for the generalization of design parameter while the constraints are composed of the simulation-based regression metamodel for the critical factors and design factor's domain. Then the effective solution procedure based on the pareto optimal solution set is proposed. This approach provides a comprehensive approach for the optimization of Train Overhaul Maintenance Facility(TOMF)'s design parameters using the simulation and metamoels.

Multi-Objective Optimization of a Fan Blade Using NSGA-II (NSGA-II 를 통한 송풍기 블레이드의 다중목적함수 최적화)

  • Lee, Ki-Sang;Kim, Kwang-Yong;Samad, Abdus
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.2690-2695
    • /
    • 2007
  • This work presents 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. 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.

  • PDF

Multi-Objective Optimization of a Dimpled Channel Using NSGA-II (NSGA-II를 통한 딤플채널의 다중목적함수 최적화)

  • Lee, Ki-Don;Samad, Abdus;Kim, Kwang-Yong
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2008.03b
    • /
    • pp.113-116
    • /
    • 2008
  • This work presents numerical optimization for design of staggered arrays of dimples printed on opposite surfaces of a cooling channel with a fast and elitist Non-Dominated Sorting of Genetic Algorithm (NSGA-II) of multi-objective optimization. As Pareto optimal front produces a set of optimal solutions, the trends of objective functions with design variables are predicted by hybrid multi-objective evolutionary algorithm. The problem is defined by three non-dimensional geometric design variables composed of dimpled channel height, dimple print diameter, dimple spacing and dimple depth to maximize heat transfer rate compromising with pressure drop. Twenty designs generated by Latin hypercube sampling were evaluated by Reynolds-averaged Navier-Stokes solver and the evaluated objectives were used to construct Pareto optimal front through hybrid multi-objective evolutionary algorithm. The optimum designs were grouped by k-mean clustering technique and some of the clustered points were evaluated by flow analysis. With increase in dimple depth, heat transfer rate increases and at the same time pressure drop also increases, while opposite behavior is obtained for the dimple spacing. The heat transfer performance is related to the vertical motion of the flow and the reattachment length in the dimple.

  • PDF

Resource Allocation Algorithm for Multiple RIS-Assisted UAV Networks (다중 UAV-RIS 네트워크를 위한 자원 할당 알고리즘)

  • Heejae Park;Laihyuk Park
    • Journal of Platform Technology
    • /
    • v.11 no.1
    • /
    • pp.3-10
    • /
    • 2023
  • Unmanned Aerial Vehicles (UAVs) have gained significant attention in 5G and 6G wireless networks due to their high flexibility and low hardware costs. However, UAV communication is still challenged by blockage and energy consumption issues. Reconfigurable Intelligent Surfaces (RISs) have emerged as a promising solution to these challenges, enabling improved spectral efficiency and reduced energy consumption by transmitting signals to users who cannot receive signals because of the obstacles. Many previous studies have focused on minimizing power consumption and data transmission delay through phase shift and power optimization. This paper proposes an algorithm that maximizes the sum rate by including bandwidth optimization. Simulation results demonstrate the effectiveness of the proposed algorithm.

  • PDF