• Title/Summary/Keyword: pareto-optimal

Search Result 244, Processing Time 0.03 seconds

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

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

  • Bae, Jeong-Hoon;Jeong, Yeon-Uk;Shin, Sung-Chul;Kim, Soo-Young
    • Journal of Ocean Engineering and Technology
    • /
    • v.28 no.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.

A Symbiotic Evolutionary Algorithm for Balancing and Sequencing Mixed Model Assembly Lines with Multiple Objectives (다목적을 갖는 혼합모델 조립라인의 밸런싱과 투입순서를 위한 공생 진화알고리즘)

  • Kim, Yeo-Keun;Lee, Sang-Seon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.35 no.3
    • /
    • pp.25-43
    • /
    • 2010
  • We consider a multi-objective balancing and sequencing problem in mixed model assembly lines, which is important for an efficient use of the assembly lines. In this paper, we present a neighborhood symbiotic evolutionary algorithm to simultaneously solve the two problems of balancing and model sequencing under multiple objectives. We aim to find a set of well-distributed solutions close to the true Pareto optimal solutions for decision makers. The proposed algorithm has a two-leveled structure. At Level 1, two populations are operated : One consists of individuals each of which represents a partial solution to the balancing problem and the other consists of individuals for the sequencing problem. Level 2, which is an upper level, works one population whose individuals represent the combined entire solutions to the two problems. The process of Level 1 imitates a neighborhood symbiotic evolution and that of Level 2 simulates an endosymbiotic evolution together with an elitist strategy to promote the capability of solution search. The performance of the proposed algorithm is compared with those of the existing algorithms in convergence, diversity and computation time of nondominated solutions. The experimental results show that the proposed algorithm is superior to the compared algorithms in all the three performance measures.

An Evaluation of Multi-Reservoir Operation Weighting Coefficients Using Fuzzy DEA taking into account Inflow Variability (유입량의 변동성을 고려한 Fuzzy DEA 기반의 댐 군 연계운영 가중치 대안 평가)

  • Kim, Yong-Ki;Kim, Jae-Hee;Kim, Sheung-Kown
    • IE interfaces
    • /
    • v.24 no.3
    • /
    • pp.220-230
    • /
    • 2011
  • The multi-reservoir operation problem for efficient utilization of water resources involves conflicting objectives, and the problem can be solved by varying weight coefficient on objective functions. Accordingly, decision makers need to choose appropriate weight coefficients balancing the trade-offs among multiple objectives. Although the appropriateness of the weight coefficients may depend on the total amount of water inflow, reservoir operating policy may not be changed to a certain degree for different hydrological conditions on inflow. Therefore, we propose to use fuzzy Data Envelopment Analysis (DEA) to rank the weight coefficients in consideration of the inflow variation. In this approach, we generate a set of Paretooptimal solutions by applying different weight coefficients on Coordinated Multi-reservoir Operating Model. Then, we rank the Pareto-optimal solutions or the corresponding weight coefficients by using Fuzzy DEA model. With the proposed approach, we can suggest the best weight coefficients that can produce the appropriate Pareto-optimal solution considering the uncertainty of inflow, whereas the general DEA model cannot pinpoint the best weight coefficients.

A Symbiotic Evolutionary Algorithm for Multi-objective Optimization (다목적 최적화를 위한 공생 진화알고리듬)

  • Shin, Kyoung-Seok;Kim, Yeo-Keun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.1
    • /
    • pp.77-91
    • /
    • 2007
  • In this paper, we present a symbiotic evolutionary algorithm for multi-objective optimization. The goal in multi-objective evolutionary algorithms (MOEAs) is to find a set of well-distributed solutions close to the true Pareto optimal solutions. Most of the existing MOEAs operate one population that consists of individuals representing the entire solution to the problem. The proposed algorithm has a two-leveled structure. The structure is intended to improve the capability of searching diverse and food solutions. At the lower level there exist several populations, each of which represents a partial solution to the entire problem, and at the upper level there is one population whose individuals represent the entire solutions to the problem. The parallel search with partial solutions at the lower level and the Integrated search with entire solutions at the upper level are carried out simultaneously. The performance of the proposed algorithm is compared with those of the existing algorithms in terms of convergence and diversity. The optimization problems with continuous variables and discrete variables are used as test-bed problems. The experimental results confirm the effectiveness of the proposed algorithm.

Parameter Design and Analysis for Aluminum Resistance Spot Welding

  • Cho, Yong-Joon;Li, Wei;Hu, S. Jack
    • Journal of Welding and Joining
    • /
    • v.20 no.2
    • /
    • pp.102-108
    • /
    • 2002
  • Resistance spot welding of aluminum alloys is based upon Joule heating of the components by passing a large current in a short duration. Since aluminum alloys have the potential to replace steels fur automobile body assemblies, it is important to study the process robustness of aluminum spot welding process. In order to evaluate the effects of process parameters on the weld quality, major process variables and abnormal process conditions were selected and analyzed. A newly developed two-stage, sliding-level experiment was adopted fur effective parameter design and analysis. Suitable ranges of welding current and button diameters were obtained through the experiment. The effects of the factors and their levels on the variation of acceptable welding current were considered in terms of main effects. From the results, it is concluded that any abnormal process condition decreases the suitable current range in the weld lobe curve. Pareto analysis of variance was also introduced to estimate the significant factors on the signal-to-noise (S/N) ratio. Among the six factors studied, fit-up condition is found to be the most significant factor influencing the SM ratio. Using a Pareto diagram, the optimal condition is determined and the SM ratio is significantly improved using the optimal condition.

Fuzzy optimization for the removal of uranium from mine water using batch electrocoagulation: A case study

  • Choi, Angelo Earvin Sy;Futalan, Cybelle Concepcion Morales;Yee, Jurng-Jae
    • Nuclear Engineering and Technology
    • /
    • v.52 no.7
    • /
    • pp.1471-1480
    • /
    • 2020
  • This research presents a case study on the remediation of a radioactive waste (uranium: U) utilizing a multi-objective fuzzy optimization in an electrocoagulation process for the iron-stainless steel and aluminum-stainless steel anode/cathode systems. The incorporation of the cumulative uncertainty of result, operational cost and energy consumption are essential key elements in determining the feasibility of the developed model equations in satisfying specific maximum contaminant level (MCL) required by stringent environmental regulations worldwide. Pareto-optimal solutions showed that the iron system (0 ㎍/L U: 492 USD/g-U) outperformed the aluminum system (96 ㎍/L U: 747 USD/g-U) in terms of the retained uranium concentration and energy consumption. Thus, the iron system was further carried out in a multi-objective analysis due to its feasibility in satisfying various uranium standard regulatory limits. Based on the 30 ㎍/L MCL, the decision-making process via fuzzy logic showed an overall satisfaction of 6.1% at a treatment time and current density of 101.6 min and 59.9 mA/㎠, respectively. The fuzzy optimal solution reveals the following: uranium concentration - 5 ㎍/L, cumulative uncertainty - 25 ㎍/L, energy consumption - 461.7 kWh/g-U and operational cost based on electricity cost in the United States - 60.0 USD/g-U, South Korea - 55.4 USD/g-U and Finland - 78.5 USD/g-U.

An Optimized PI Controller Design for Three Phase PFC Converters Based on Multi-Objective Chaotic Particle Swarm Optimization

  • Guo, Xin;Ren, Hai-Peng;Liu, Ding
    • Journal of Power Electronics
    • /
    • v.16 no.2
    • /
    • pp.610-620
    • /
    • 2016
  • The compound active clamp zero voltage soft switching (CACZVS) three-phase power factor correction (PFC) converter has many advantages, such as high efficiency, high power factor, bi-directional energy flow, and soft switching of all the switches. Triple closed-loop PI controllers are used for the three-phase power factor correction converter. The control objectives of the converter include a fast transient response, high accuracy, and unity power factor. There are six parameters of the controllers that need to be tuned in order to obtain multi-objective optimization. However, six of the parameters are mutually dependent for the objectives. This is beyond the scope of the traditional experience based PI parameters tuning method. In this paper, an improved chaotic particle swarm optimization (CPSO) method has been proposed to optimize the controller parameters. In the proposed method, multi-dimensional chaotic sequences generated by spatiotemporal chaos map are used as initial particles to get a better initial distribution and to avoid local minimums. Pareto optimal solutions are also used to avoid the weight selection difficulty of the multi-objectives. Simulation and experiment results show the effectiveness and superiority of the proposed method.

Elite-initial population for efficient topology optimization using multi-objective genetic algorithms

  • Shin, Hyunjin;Todoroki, Akira;Hirano, Yoshiyasu
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.14 no.4
    • /
    • pp.324-333
    • /
    • 2013
  • The purpose of this paper is to improve the efficiency of multi-objective topology optimization using a genetic algorithm (GA) with bar-system representation. We proposed a new GA using an elite initial population obtained from a Solid Isotropic Material with Penalization (SIMP) using a weighted sum method. SIMP with a weighted sum method is one of the most established methods using sensitivity analysis. Although the implementation of the SIMP method is straightforward and computationally effective, it may be difficult to find a complete Pareto-optimal set in a multi-objective optimization problem. In this study, to build a more convergent and diverse global Pareto-optimal set and reduce the GA computational cost, some individuals, with similar topology to the local optimum solution obtained from the SIMP using the weighted sum method, were introduced for the initial population of the GA. The proposed method was applied to a structural topology optimization example and the results of the proposed method were compared with those of the traditional method using standard random initialization for the initial population of the GA.

An Application of Multi-Objective Global Optimization Technique for Internally Finned Tube (휜형 원형관의 형상 최적화를 위한 다목적 전역 최적화 기법의 응용)

  • Lee, Sang-Hwan;Lee, Ju-Hee;Park, Kyoung-Woo
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.17 no.10
    • /
    • pp.938-946
    • /
    • 2005
  • Shape optimization of internally finned circular tube has been peformed for periodically fully developed turbulent flow and heat transfer. The physical domain considered in this study is very complicated due to periodic boundary conditions both streamwise and circumferential directions. Therefore, Pareto frontier sets of a heat exchanger can be acquired by coupling the CFD and the multi-objective genetic algorithm, which is a global optimization technique. The optimal values of fin widths $(d_1,\;d_2)$ and fin height (H) are numerically obtained by minimizing the pressure loss and maximizing the heat transfer rate within ranges of $d_1=0.2\sim1.5\;mm,\;d_2=0.2\sun1.5\;mm,\;and\;H=0.2\sim1.5\;mm$. The optimal values of the design variables are acquired after the fifth generation and also compared to those of a local optimization algorithm for the same geometry and conditions.