• 제목/요약/키워드: pareto-optimal front

검색결과 39건 처리시간 0.025초

Goal-Pareto 기반의 NSGA 최적화 알고리즘 (Goal-Pareto based NSGA Optimization Algorithm)

  • 박준수;박순규;신요안;유명식;이원철
    • 대한전자공학회논문지SP
    • /
    • 제44권2호
    • /
    • pp.108-115
    • /
    • 2007
  • 본 논문에서는 최적화 알고리즘의 속도를 향상시킬 수 있는 방안으로 설계자가 원하는 목적함수들의 수렴 범위를 Goal로 설정하여 최적화를 수행하는 GBNSGA(Goal-Pareto based Non-dominated Sorting Genetic Algorithm)를 제안한다. 많은 공학문제들은 하나의 목표치를 충족하는 해를 찾는 것이 아니라 다수 목적함수들을 충족하는 해를 찾는 것이 일반적이다 특히, 이러한 목적함수들은 서로 상충적인 관계를 갖는 경우가 대부분이기 때문에 모든 목적함수들을 만족하는 유일해를 찾는 것은 거의 불가능하다. 그 대안으로 일부 목적을 희생하며 설계에 부합되는 최적해를 찾는 파레토(Pareto) 방식의 최적화 알고리즘들에 대한 많은 연구가 진행되었다. 본 논문에서는 이러한 파레토 기반의 최적화 알고리즘들의 성능 향상을 도모하기 위하여 설계자의 목적을 파레토 할당에 반영하는 GBNSGA를 제안하고, 그 성능을 NSGA와 weighted-sum 접근 방식과의 비교를 통해 그 우수성을 검증하였다.

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.

Multi-Item Inventory Problems Revisited Using Genetic Algorithm

  • Das, Prasun
    • Management Science and Financial Engineering
    • /
    • 제13권2호
    • /
    • pp.29-46
    • /
    • 2007
  • This paper makes an attempt to compare the two important methods for finding solutions of multi-item inventory problem with more than one conflicting objectives. Panda et al.[9] discusses a distance-based method to find the best possible compromise solution with variation of priority under the given weight structure. In this paper, the problem in [9] is revisited through the Pareto-optimal front of genetic algorithm with the help of a situation of retail stocking of FMCG business. The advantages of using the solutions from the perspective of the decision maker obtained through multi-objective optimization are highlighted in terms of population search, weighted goals and priority structure, cost, set of compromise solutions along with prevention of stock-out situation.

수요와 조도계수의 불확실성을 고려한 상수도관망의 최적설계 (Optimal Design of Water Distribution System considering the Uncertainties on the Demands and Roughness Coefficients)

  • 정동휘;정건희;김중훈
    • 한국방재학회 논문집
    • /
    • 제10권1호
    • /
    • pp.73-80
    • /
    • 2010
  • 상수도관망의 최적설계는 단목적함수와 고정된 수리학적 변수로 구성된 비용최소화의 문제로 시작되었다. 하지만, 미래의 불확실한 수요량의 변동과 같이 상수도관망 내에 존재하는 여러 불확실성을 고려하여 설계하는 것이 실제 상수도관망의 거동을 보다 적절히 예측하는 것이다. 따라서 상수도관망 내 존재하는 불확실성을 양적으로 고려하는 다양한 방법이 연구되어 상수도관망의 최적설계에 반영되었고, 다목적함수를 사용한 최적화문제도 다루게 되었다. 본 연구에서는 관망의 절점에서의 수요량과 관의 조도계수를 불확실성을 가진 변수로 두고, 비용 최소화와 관망의 강건성 (Robustness)을 최대화 하는 두 가지 목적함수를 가진 다목적함수 최적화 문제를 다루었다. 최적화 과정은 비용최소화와 불확실성을 고려한 최종 최적화의 두 과정으로 나뉜다. 각 절점에서의 수요량과 관의 조도계수는 베타확률밀도함수 (Beta PDF)를 사용, Latin Hypercube 샘플링 방법으로 불확실성을 고려하였고, 다목적함수의 최적화는 유전자 알고리듬 (Multi-objective Genetic Algorithms, MOGA)을 사용하였다. 제안된 방법은 New York Tunnels이라는 실제 상수도관망에 적용하여 적용성을 검증 하였고 그 결과를 분석하였다. 다목적 최적화 문제에서 최적화가 진행될 수 록 초기 값에 모여 있던 점들이 그 점 주위를 시작으로 해 공간에 최적 해를 찾아 오른쪽 아래 부분으로 탐색해 나가는 것을 확인할 수 있었고 최적설계의 해는 해 공간에서 Pareto Front를 구성하며 파레토 최적해를 구하였다.

풍향에 따른 화재영향을 고려한 FPSO 상부구조물 고압가스 모듈내부의 장비 최적배치 연구 (Layout Optimization of FPSO Topside High Pressure Equipment Considering Fire Accidents with Wind Direction)

  • 배정훈;정연욱;신성철;김수영
    • 한국해양공학회지
    • /
    • 제28권5호
    • /
    • pp.404-410
    • /
    • 2014
  • The purpose of this study was to find the optimal arrangement of FPSO equipment in a module while considering the economic value and fire risk. We estimated the economic value using the pipe connections and pump installation cost in an HP (high pressure) gas compression module. The equipment risks were also analyzed using fire scenarios based on historical data. To consider the wind effect during a fire accident, fuzzy modeling was applied to improve the accuracy of the analysis. The objective functions consisted of the economic value and fire risk, and the constraints were the equipment maintenance and weight balance of the module. We generated a Pareto-optimal front group using a multi-objective GA (genetic algorithm) and suggested an equipment arrangement method that included the opinions of the designer.

Experimental validation of FE model updating based on multi-objective optimization using the surrogate model

  • Hwang, Yongmoon;Jin, Seung-seop;Jung, Ho-Yeon;Kim, Sehoon;Lee, Jong-Jae;Jung, Hyung-Jo
    • Structural Engineering and Mechanics
    • /
    • 제65권2호
    • /
    • pp.173-181
    • /
    • 2018
  • In this paper, finite element (FE) model updating based on multi-objective optimization with the surrogate model for a steel plate girder bridge is investigated. Conventionally, FE model updating for bridge structures uses single-objective optimization with finite element analysis (FEA). In the case of the conventional method, computational burden occurs considerably because a lot of iteration are performed during the updating process. This issue can be addressed by replacing FEA with the surrogate model. The other problem is that the updating result from single-objective optimization depends on the condition of the weighting factors. Previous studies have used the trial-and-error strategy, genetic algorithm, or user's preference to obtain the most preferred model; but it needs considerable computation cost. In this study, the FE model updating method consisting of the surrogate model and multi-objective optimization, which can construct the Pareto-optimal front through a single run without considering the weighting factors, is proposed to overcome the limitations of the single-objective optimization. To verify the proposed method, the results of the proposed method are compared with those of the single-objective optimization. The comparison shows that the updated model from the multi-objective optimization is superior to the result of single-objective optimization in calculation time as well as the relative errors between the updated model and measurement.

사출금형의 균일 냉각을 위한 냉각회로의 다중목적함수 최적설계 (Multi-objective Optimization of an Injection Mold Cooling Circuit for Uniform Cooling)

  • 박창현;박정민;최재혁;이병옥;최동훈
    • 한국자동차공학회논문집
    • /
    • 제20권1호
    • /
    • pp.124-130
    • /
    • 2012
  • An injection mold cooling circuit for an automotive front bumper was optimally designed in order to simultaneously minimize the average of the standard deviations of the temperature and the difference in mean temperatures of the upper and lower molds for uniform cooling. The temperature distribution for a specified design was evaluated by Moldflow Insight 2010, a commercial injection molding analysis tool. For efficient design, PIAnO (Process Integration, Automation and Optimization), a commercial PIDO tool, was used to integrate and automate injection molding analysis procedure. The weighted-sum method was used to handle the multi-objective optimization problem and PQRSM, a function-based sequential approximate optimizer equipped in PIAnO, to handle numerically noisy responses with respect to the variation of design variables. The optimal average of the standard deviations and difference in mean temperatures were found to be reduced by 9.2% and 56.52%, respectively, compared to the initial ones.

Optimization Design for Dynamic Characters of Electromagnetic Apparatus Based on Niche Sorting Multi-objective Particle Swarm Algorithm

  • Xu, Le;You, Jiaxin;Yu, Haidan;Liang, Huimin
    • Journal of Magnetics
    • /
    • 제21권4호
    • /
    • pp.660-665
    • /
    • 2016
  • The electromagnetic apparatus plays an important role in high power electrical systems. It is of great importance to provide an effective approach for the optimization of the high power electromagnetic apparatus. However, premature convergence and few Pareto solution set of the optimization for electromagnetic apparatus always happen. This paper proposed a modified multi-objective particle swarm optimization algorithm based on the niche sorting strategy. Applying to the modified algorithm, this paper guarantee the better Pareto optimal front with an enhanced distribution. Aiming at shortcomings in the closing bounce and slow breaking velocity of electromagnetic apparatus, the multi-objective optimization model was established on the basis of the traditional optimization. Besides, by means of the improved multi-objective particle swarm optimization algorithm, this paper processed the model and obtained a series of optimized parameters (decision variables). Compared with other different classical algorithms, the modified algorithm has a satisfactory performance in the multi-objective optimization problems in the electromagnetic apparatus.

Quantum Bee Colony Optimization and Non-dominated Sorting Quantum Bee Colony Optimization Based Multi-relay Selection Scheme

  • Ji, Qiang;Zhang, Shifeng;Zhao, Haoguang;Zhang, Tiankui;Cao, Jinlong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권9호
    • /
    • pp.4357-4378
    • /
    • 2017
  • In cooperative multi-relay networks, the relay nodes which are selected are very important to the system performance. How to choose the best cooperative relay nodes is an optimization problem. In this paper, multi-relay selection schemes which consider either single objective or multi-objective are proposed based on evolutionary algorithms. Firstly, the single objective optimization problems of multi-relay selection considering signal to noise ratio (SNR) or power efficiency maximization are solved based on the quantum bee colony optimization (QBCO). Then the multi-objective optimization problems of multi-relay selection considering SNR maximization and power consumption minimization (two contradictive objectives) or SNR maximization and power efficiency maximization (also two contradictive objectives) are solved based on non-dominated sorting quantum bee colony optimization (NSQBCO), which can obtain the Pareto front solutions considering two contradictive objectives simultaneously. Simulation results show that QBCO based multi-relay selection schemes have the ability to search global optimal solution compared with other multi-relay selection schemes in literature, while NSQBCO based multi-relay selection schemes can obtain the same Pareto front solutions as exhaustive search when the number of relays is not very large. When the number of relays is very large, exhaustive search cannot be used due to complexity but NSQBCO based multi-relay selection schemes can still be used to solve the problems. All simulation results demonstrate the effectiveness of the proposed schemes.

Surrogate Based Optimization Techniques for Aerodynamic Design of Turbomachinery

  • Samad, Abdus;Kim, Kwang-Yong
    • International Journal of Fluid Machinery and Systems
    • /
    • 제2권2호
    • /
    • pp.179-188
    • /
    • 2009
  • Recent development of high speed computers and use of optimization techniques have given a big momentum of turbomachinery design replacing expensive experimental cost as well as trial and error approaches. The surrogate based optimization techniques being used for aerodynamic turbomachinery designs coupled with Reynolds-averaged Navier-Stokes equations analysis involve single- and multi-objective optimization methods. The objectives commonly tried to improve were adiabatic efficiency, pressure ratio, weight etc. Presently coupling the fluid flow and structural analysis is being tried to find better design in terms of weight, flutter and vibration, and turbine life. The present article reviews the surrogate based optimization techniques used recently in turbomachinery shape optimizations.