• 제목/요약/키워드: Pareto optimization

검색결과 252건 처리시간 0.034초

Genetic Algorithm based Methodology for an Single-Hop Metro WDM Networks

  • Yang, Hyo-Sik;Kim, Sung-Il;Shin, Wee-Jae
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2005년도 추계학술대회 논문집
    • /
    • pp.306-309
    • /
    • 2005
  • We consider the multi-objective optimization of a multi-service arrayed-waveguide grating-based single-hop metro WDM network with the two conflicting objectives of maximizing throughput while minimizing delay. We develop and evaluate a genetic algorithm based methodology for finding the optimal throughput-delay tradeoff curve, the so-called Pareto-optimal frontier. Our methodology provides the network architecture and the Medium Access Control protocol parameters that achieve the Pareto-optima in a computationally efficient manner. The numerical results obtained with our methodology provide the Pareto-optimal network planning and operation solution for a wide range of traffic scenarios. The presented methodology is applicable to other networks with a similar throughput-delay tradeoff.

  • PDF

Pareto RBF network ensemble using multi-objective evolutionary computation

  • Kondo, Nobuhiko;Hatanaka, Toshiharu;Uosaki, Katsuji
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.925-930
    • /
    • 2005
  • In this paper, evolutionary multi-objective selection method of RBF networks structure is considered. The candidates of RBF network structure are encoded into the chromosomes in GAs. Then, they evolve toward Pareto-optimal front defined by several objective functions concerning with model accuracy and model complexity. An ensemble network constructed by such Pareto-optimal models is also considered in this paper. Some numerical simulation results indicate that the ensemble network is much robust for the case of existence of outliers or lack of data, than one selected in the sense of information criteria.

  • PDF

MOX 교차 연산자를 이용한 Rural Postman Problem with Time Windows 해법 (A Genetic Algorithm using A Modified Order Exchange Crossover for Rural Postman Problem with Time Windows)

  • 강명주
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.179-186
    • /
    • 2005
  • 본 논문에서는 유전자 알고리즘을 이용한 rural Postman problem with Time windows(RPPTW) 해법을 위해 유전자 알고리즘에 사용되는 교차 연산자를 제안하고, 기존의 교차 연산자와 비교한다. RPPTW는 다중목적 최적화 문제로서, Rural Postman Problem(RPP)에 서비스 시간 제한을 위한 시간 윈도우(Time Windows)를 두고 제한된 시간 내에 서비스를 받을 수 있도록 구성된 문제이다. 따라서, RPPTW는 주어진 시간 내에 서비스를 받으면서 최소 비용으로 라우팅을 하는 다중 목적 최적화 문제이다. 다중 목적 최적화 문제인 RPPTW를 해결하기 위해서는 Pareto-optimal 집합을 구해야 한다. Pareto-optimal 집합은 각 목적값들의 우수성을 비교할 수 없는 집합이다. 본 논문에서는 12개의 임의로 생성된 문제들에 대해 3개의 교차 연산자를 사용하여 실험을 하여 그 결과를 비교하였다. 본 논문에서 사용된 교차 연산자들은 PMX(Partially Matched Exchange), OX(Order Exchange), 그리고 본 논문에서 제안한 MOX(Modified Order Exchange)이다. 각 문제들에 대한 실험 결과를 통해서 RPPTW를 위한 교차 연산자 중에 본 논문에서 제안한 MOX방법이 효율적임를 알 수 있었다.

  • PDF

Optimization Design of Log-periodic Dipole Antenna Arrays Via Multiobjective Genetic Algorithms

  • Wang, H.J.
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.1353-1355
    • /
    • 2003
  • Genetic algorithms (GA) is a well known technique that is capable of handling multiobjective functions and discrete constraints in the process of numerical optimization. Together with the Pareto ranking scheme, more than one possible solution can be obtained despite the imposed constraints and multi-criteria design functions. In view of this unique capability, the design of the log-periodic dipole antenna array (LPDA) using this special feature is proposed in this paper. This method also provides gain, front-back level and S parameter design tradeoff for the LPDA design in broadband application at no extra computational cost.

  • PDF

데이터 분포특성을 이용한 다목적함수 최적화 알고리즘 개발 (Development of a Multiobjective Optimization Algorithm Using Data Distribution Characteristics)

  • 황인진;박경진
    • 대한기계학회논문집A
    • /
    • 제34권12호
    • /
    • pp.1793-1803
    • /
    • 2010
  • 가중치법이나 목표계획법을 이용하여 다목적함수 최적화를 수행할 때 설계자는 각 함수에 적절한 가중치나 목표값을 설정해 주어야 한다. 하지만 파라미터를 잘못 설정하게 되면 파레토 최적해를 얻지못하기 때문에 이는 설계자에게 큰 부담이 된다. 최근에 데이터의 분포특성만을 이용하여 데이터의 평균과 함수 사이의 거리를 표현하는 마하라노비스 거리(MD)를 최소화하는 MTS기법이 개발되었다. 이 방법은 파라미터를 설정하지 않아도 되는 장점이 있지만 최적해가 참고데이터의 평균으로 수렴하는 단점이 있다. 따라서 본 연구에서는 방향성이 없는 기존의 MD에 방향성을 부여한 새로운 거리 척도인 SMD를 제안하였다. 그리고 SMD법이 계산과정에서 각 함수의 가중치를 자동으로 반영하고 평균에서 가장 멀리 위치한 한 점을 항상 파레토 최적해로 제공한다는 것을 2개의 단순예제를 통해 검증하였다.

Numerical optimization of Wells turbine for wave energy extraction

  • Halder, Paresh;Rhee, Shin Hyung;Samad, Abdus
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제9권1호
    • /
    • pp.11-24
    • /
    • 2017
  • The present work focuses multi-objective optimization of blade sweep for a Wells turbine. The blade-sweep parameters at the mid and the tip sections are selected as design variables. The peak-torque coefficient and the corresponding efficiency are the objective functions, which are maximized. The numerical analysis has been carried out by solving 3D RANS equations based on k-w SST turbulence model. Nine design points are selected within a design space and the simulations are run. Based on the computational results, surrogate-based weighted average models are constructed and the population based multi-objective evolutionary algorithm gave Pareto optimal solutions. The peak-torque coefficient and the corresponding efficiency are enhanced, and the results are analysed using CFD simulations. Two extreme designs in the Pareto solutions show that the peak-torque-coefficient is increased by 28.28% and the corresponding efficiency is decreased by 13.5%. A detailed flow analysis shows the separation phenomena change the turbine performance.

Multiobjective Optimal Reactive Power Flow Using Elitist Nondominated Sorting Genetic Algorithm: Comparison and Improvement

  • Li, Zhihuan;Li, Yinhong;Duan, Xianzhong
    • Journal of Electrical Engineering and Technology
    • /
    • 제5권1호
    • /
    • pp.70-78
    • /
    • 2010
  • Elitist nondominated sorting genetic algorithm (NSGA-II) is adopted and improved for multiobjective optimal reactive power flow (ORPF) problem. Multiobjective ORPF, formulated as a multiobjective mixed integer nonlinear optimization problem, minimizes real power loss and improves voltage profile of power grid by determining reactive power control variables. NSGA-II-based ORPF is tested on standard IEEE 30-bus test system and compared with four other state-of-the-art multiobjective evolutionary algorithms (MOEAs). Pareto front and outer solutions achieved by the five MOEAs are analyzed and compared. NSGA-II obtains the best control strategy for ORPF, but it suffers from the lower convergence speed at the early stage of the optimization. Several problem-specific local search strategies (LSSs) are incorporated into NSGA-II to promote algorithm's exploiting capability and then to speed up its convergence. This enhanced version of NSGA-II (ENSGA) is examined on IEEE 30 system. Experimental results show that the use of LSSs clearly improved the performance of NSGA-II. ENSGA shows the best search efficiency and is proved to be one of the efficient potential candidates in solving reactive power optimization in the real-time operation systems.

The optimization for the straight-channel PCHE size for supercritical CO2 Brayton cycle

  • Xu, Hong;Duan, Chengjie;Ding, Hao;Li, Wenhuai;Zhang, Yaoli;Hong, Gang;Gong, Houjun
    • Nuclear Engineering and Technology
    • /
    • 제53권6호
    • /
    • pp.1786-1795
    • /
    • 2021
  • Printed Circuit Heat Exchanger (PCHE) is a widely used heat exchanger in the supercritical carbon dioxide (sCO2) Brayton cycle because it can work under high temperature and pressure, and has been a hot topic in Next Generation Nuclear Plant (NGNP) projects for use as recuperators and condensers. Most previous studies focused on channel structures or shapes. However, no clear advancement has so far been seen in the allover size of the PCHE. In this paper, we proposed an optimal size of the PCHE with a fixed volume. Two boundary conditions of PCHE were simulated, respectively. When the volume of PCHE was fixed, the heat transfer rate and pressure loss were picked as the optimization objectives. The Pareto front was obtained by the Multi-objective optimization procedure. We got the optimized number of PCHE channels under two different boundary conditions from the Pareto front. The comprehensive performance can be increased by 5.3% while holding in the same volume. The numerical results from this study can be used to improve the design of PCHE with straight channels.

Shape optimization of corner recessed square tall building employing surrogate modelling

  • Arghyadip Das;Rajdip Paul;Sujit Kumar Dalui
    • Wind and Structures
    • /
    • 제36권2호
    • /
    • pp.105-120
    • /
    • 2023
  • The present study is performed to find the effect of corner recession on a square plan-shaped tall building. A series of numerical simulations have been carried out to find the two orthogonal wind force coefficients on various model configurations using Computational Fluid Dynamics (CFD). Numerical analyses are performed by using ANSYS-CFX (k-ℇ turbulence model) considering the length scale of 1:300. The study is performed for 0° to 360° wind angle of attack. The CFD data thus generated is utilised to fit parametric equations to predict alongwind and crosswind force coefficients, Cfx and Cfy. The precision of the parametric equations is validated by employing a wind tunnel study for the 40% corner recession model, and an excellent match is observed. Upon satisfactory validation, the parametric equations are further used to carry out multiobjective optimization considering two orthogonal force coefficients. Pareto optimal design results are presented to propose suitable percentages of corner recession for the study building. The optimization is based on reducing the alongwind and crosswind forces simultaneously to enhance the aerodynamic performance of the building.

원심압축기 최적화를 위한 연구(II): 인공지능망과 유전자 알고리즘 (Optimization of a Centrifugal Compressor Impeller(II): Artificial Neural Network and Genetic Algorithm)

  • 최형준;박영하;김재실;조수용
    • 한국항공우주학회지
    • /
    • 제39권5호
    • /
    • pp.433-441
    • /
    • 2011
  • 원심압축기 임펠러의 최적화연구를 수행하였다. 최적화를 위한 알고리즘은 ANN를 기본으로 하였으며, 초기의 ANN 학습은 DOE를 사용하여 ANN을 효과적으로 형성하였다. DOE에서는 설계변수가 목적함수에 미치는 주효과와 상호 교호작용에 대한 예측을 할 수 있었다. 최적화과정에서 ANN의 향상을 위하여 GA를 사용하여 각 세대에서의 설계변수에 따른 목적함수가 일정값 이하가 되는 경우에는 수치해석을 통하여 ANN을 세대별로 향상시켰다. 6세대 이 후에는 ANN에 의한 예측값과 CFD의 예측값과의 차이가 1% 미만에 도달하였다. 총 21세대를 거쳐서 압축비와 효율과의 pareto를 형성할 수 있었다. 본 연구에서는 최적화를 위한 계산시간을 기울기 기반의 최적화시간 정도로 단축하면서도 다목적함수의 최적화의 결과를 얻을 수 있었다.