• Title/Summary/Keyword: pareto-optimal

Search Result 244, Processing Time 0.028 seconds

Estimation of Reservoir Inflow Using Frequency Analysis (빈도분석에 의한 저수지 유입량 산정)

  • Maeng, Seung-Jin;Hwang, Ju-Ha;Shi, Qiang
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.51 no.3
    • /
    • pp.53-62
    • /
    • 2009
  • This study was carried out to select optimal probability distribution based on design accumulated monthly mean inflow from the viewpoint of drought by Gamma (GAM), Generalized extreme value (GEV), Generalized logistic (GLO), Generalized normal (GNO), Generalized pareto (GPA), Gumbel (GUM), Normal (NOR), Pearson type 3 (PT3), Wakeby (WAK) and Kappa (KAP) distributions for the observed accumulative monthly mean inflow of Chungjudam. L-moment ratio was calculated using observed accumulative monthly mean inflow. Parameters of 10 probability distributions were estimated by the method of L-moments with the observed accumulated monthly mean inflow. Design accumulated monthly mean inflows obtained by the method of L-moments using different methods for plotting positions formulas in the 10 probability distributions were compared by relative mean error (RME) and relative absolute error (RAE) respectively. It has shown that the design accumulative monthly mean inflow derived by the method of L-moments using Weibull plotting position formula in WAK and KAP distributions were much closer to those of the observed accumulative monthly mean inflow in comparison with those obtained by the method of L-moment with the different formulas for plotting positions in other distributions from the viewpoint of RME and RAE.

A Game theoretic analysis of public goods allocation in p2p networks

  • Zhang, Qingfeng;Wang, Sheng;Liao, Dan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.8
    • /
    • pp.2854-2874
    • /
    • 2015
  • This paper presents a game theoretic approach to analyze the public goods (PGs) allocation in peer-to-peer (p2p) networks. In order to reduce the free-riders and promote the cooperation among peers, we propose an incentive mechanism with cooperation-based game theory. In this paper, we regarded the contributed resources by cooperators as public goods (PGs). We also build the PGs allocation in P2P networks to be the optimization problem, and the optimal solution of PGs allocation satisfies the Bowen-Lindahl-Samuelson equilibrium. Firstly, based on the subscriber mechanism, we analyze the feasibility and prove the validity, which can achieve Nash equilibrium. However, this strategy cannot meet to Bowen-Lindahl-Samuelson equilibrium as the free-riders do not pay with their private goods for consuming the PGs. Secondly, based on the Walker mechanism, we analyze the feasibility and prove the validity for the same allocation problem, which meets to Bowen-Lindahl-Samuelson equilibrium and achieves Pareto efficiency within cooperative game. Simulations show that the proposed walker mechanism can significantly improve the network performance of throughout, and effectively alleviate free-riding problem in P2P networks.

Multi-objective Optimization for Force Design of Tensegrity Structures (텐세그리티 구조물 설계를 위한 다목적 최적화 기법에 관한 연구)

  • Ohsaki, Makoto;Zhang, Jingyao;Kim, Jae-Yeol
    • Journal of Korean Association for Spatial Structures
    • /
    • v.8 no.1
    • /
    • pp.49-56
    • /
    • 2008
  • A multi-objective optimization approach is presented for force design of tensegrity structures. The geometry of the structure is given a priori. The design variables are the member forces, and the objective functions are the lowest eigenvalue of the tangent stiffness matrix that is to be maximized, and the deviation of the member forces from the target values that is to be minimized. The multi-objective programming problem is converted to a series of single-objective programming problems by using the constraint approach. A set of Pareto optimal solutions are generated for a tensegrity grid to demonstrate the validity of the proposed method.

  • PDF

Optimum Design of a Pin-Fins Type Heat Sink Using the CFD and Mathematical Optimization

  • Park, Kyoung-Woo;Oh, Park-Kyoun;Lim, Hyo-Jae
    • International Journal of Air-Conditioning and Refrigeration
    • /
    • v.13 no.2
    • /
    • pp.71-82
    • /
    • 2005
  • The shape of $7\times7$ pin-fins heat sink is optimized numerically to obtain the minimum pressure drop and thermal resistance. In this study, the fin height (h), fin width (w), and fan-to-heat sink distance (c) are chosen as the design variables and the pressure drop $({\Delta}P)$ and thermal resistance $(\theta_j)$ are adopted as the objective functions. To obtain the optimum design values, we used the finite volume method for calculating the objective functions, the BFGS method for solving the unconstrained non-linear optimization problem, and the weighting method for predicting the multi-objective problem. The results show that the optimum design variables for the weighting coefficient of 0.5 are as follows: W=4.653 mm, h=59.215mm, and c=2.667mm. The objective functions corresponding to the optimal design are calculated as ${\Delta}P=6.82$ Pa and $(\theta_j)=0.56K/W$. The Pareto solutions are also presented for various weighting coefficients and they will offer very useful data to design the pin-fins heat sink.

A multiobjective evolutionary algorithm for the process planning of flexible manufacturing systems (유연제조시스템의 공정계획을 위한 다목적 진화알고리듬)

  • 김여근;신경석;김재윤
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.29 no.2
    • /
    • pp.77-95
    • /
    • 2004
  • This paper deals with the process planning of flexible manufacturing systems (FMS) with various flexibilities and multiple objectives. The consideration of the manufacturing flexibility is crucial for the efficient utilization of FMS. The machine, tool, sequence, and process flexibilities are considered In this research. The flexibilities cause to increase the Problem complexity. To solve the process planning problem, an this paper an evolutionary algorithm is used as a methodology. The algorithm is named multiobjective competitive evolutionary algorithm (MOCEA), which is developed in this research. The feature of MOCEA is the incorporation of competitive coevolution in the existing multiobjective evolutionary algorithm. In MOCEA competitive coevolution plays a role to encourage population diversity. This results in the improvement of solution quality and, that is, leads to find diverse and good solutions. Good solutions means near or true Pareto optimal solutions. To verify the Performance of MOCEA, the extensive experiments are performed with various test-bed problems that have distinct levels of variations in the four kinds of flexibilities. The experiments reveal that MOCEA is a promising approach to the multiobjective process planning of FMS.

Design Optimization of a Pin-Fin Type Heat Sink (핀-휜형 방열판의 설계 최적화)

  • 김형렬;박경우
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.15 no.10
    • /
    • pp.860-869
    • /
    • 2003
  • Design optimization of the heat sink with 7${\times}$7 square pin-fins is performed numerically using the Computational Fluid Dynamics (CFD) and the Computer Aided Optimization (CAO). In the pin-fins heat sink, the optimum design variables for fin height (h), fin width (w), and fan-to-heat sink distance (c) can be achieved when the thermal resistance ($\theta$$_{j}$) at the junction and the overall pressure drop ($\Delta$p) are minimized simultaneously. To complete the optimization, the finite volume method for calculating the objective functions, the BFGS method for solving the unconstrained non-linear optimization problem, and the weighting method for predicting the multi-objective problem are used. The results show that the optimum design variable for the weighting coefficient of 0.5 are as follows: w=4.653 mm, h=59.215 mm, and c=2.667 mm. In this case, the objective functions are predicted as 0.56K/W of thermal resistance and 6.91 Pa of pressure drop. The Pareto optimal solutions are also presented.re also presented.d.

Topology optimization of the photovoltaic panel connector in high-rise buildings

  • Lu, Xilin;Xu, Jiaqi;Zhang, Hongmei;Wei, Peng
    • Structural Engineering and Mechanics
    • /
    • v.62 no.4
    • /
    • pp.465-475
    • /
    • 2017
  • Photovoltaic (PV) panels are used in high-rise buildings to convert solar energy to electricity. Due to the considerable energy consumption of high-rise buildings, applying PV technology is of great significance to energy saving. In the application of PV panels, one of the most important construction issues is the connection of the PV panel with the main structures. One major difficulty of the connection design is that the PV panel connection consists of two separate components with coupling and indeterminate dimension. In this paper, the gap element is employed in these two separated but coupled components, i.e., hook and catch. Topology optimization is applied to optimize and design the cross-section of the PV panel connection. Pareto optimization is conducted to operate the optimization subject to multiple load scenarios. The initial design for the topology optimization is determined by the common design specified by the Technical Code for Glass Curtain Wall Engineering (JGJ 102-2003). Gravity and wind load scenarios are considered for the optimization and numerical analysis. Post analysis is conducted for the optimal design obtained by the topology optimization due to the manufactory requirements. Generally, compared with the conventional design, the optimized connector reduces material use with improved structural characteristics.

Determination of Optimal Washland combination by Dynamic wave flood routing (동역학적 홍수추적을 통한 대규모 유역에서의 천변저류지 최적조합의 결정)

  • Park, Cheong-Hoon;Kim, Min-Seok;Oh, Byung-Hwa;Kim, Joong-Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • pp.292-296
    • /
    • 2010
  • 본 연구에서는 상대적으로 소규모 홍수저감시설인 천변저류지의 설치를 통하여 대규모 유역 하도 전체에서의 홍수위 저감효과를 평가하고 그 효율을 극대화 하는 방안을 제시하였다. 본 연구에 적용한 다목적 최적화 기법(Multi-objective Optimization)으로는 NSGA-II(Non-dominated Sorting Genetic Algorithm II) 알고리즘을 적용하였으며 천변저류지 설치에 따른 수위 영향구간 분석 및 유역 전체 하도구간에서 전반적으로 발생하는 수리, 수문학적인 변화 평가 및 천변저류지 최적 조합을 선정하기 위하여 천변저류지의 용량을 최소화하면서 하도 전 구간에서의 수위 저감량을 최대화할 수 있도록 최적화 알고리즘의 목적함수를 설정하였다. 천변저류지 설치에 따른 홍수량의 변화를 해석하기 위하여 안성천 유역에 대하여 동역학적 홍수추적을 수행하였으며 저류형 구조물의 설치에 따른 홍수량 저감효과 및 그에 따른 홍수위의 변화를 동시에 해석하기 위하여 UNET 모형을 기반으로 한 HEC-RAS 부정류 해석을 실시하였다. 천변저류지 조합별로 다양한 경우의 수가 존재하므로 HEC-RAS 구동 모듈인 HECRAS Controller를 Visual Basic으로 코딩된 최적화 알고리즘 프로그램과 연동함으로써 각 경우의 수별로 동역학적 홍수추적 및 부정류 해석을 실시함으로써 천변저류지 조합별 각 측점에서의 홍수량 및 홍수위를 산정하여 저류지 용량을 최소화하면서 각 하도 측점별 수위저감량을 최대화 하는 최적해 집단(Pareto Front)을 산정하여 제시하였다.

  • PDF

Design Optimization of Axial Flow Fan Using Genetic Algorithm (유전자 알고리즘을 이용한 축류 송풍기 설계최적화)

  • Yoo, In-Tae;Ahn, Cheol-O;Lee, Sang-Hwan
    • 유체기계공업학회:학술대회논문집
    • /
    • 2003.12a
    • /
    • pp.397-403
    • /
    • 2003
  • In an attempt to solve multiobjective optimization problems, weighted sum method is most widely used for the advantage that a designer can consider the relative significance of each object functions by weight values but it can be highly sensitive to weight vector and occasionally yield a deviated optimum from the relative weighting values designer designated because the multiobjective function has the form of simple sum of the product of the weighting values and the object functions in traditional approach. To search the design solution well agree to the designer's weighting values, we proposed new multiobjective function which is the functional of each normalized objective functions and considered to find the design solution comparing the distance between the characteristic line and the ideal optimum. In this study, proposed multiobjective function was applied to design high efficiency and low noise axial flow fan and the result shows this approach will be effective for the case that the qualify of the design can be highly affected by the designer's subjectiveness represented as weighting values in multiobjective design optimization process.

  • PDF

Optimum design of steel frame structures considering construction cost and seismic damage

  • Kaveh, A.;Fahimi-Farzam, M.;Kalateh-Ahani, M.
    • Smart Structures and Systems
    • /
    • v.16 no.1
    • /
    • pp.1-26
    • /
    • 2015
  • Minimizing construction cost and reducing seismic damage are two conflicting objectives in the design of any new structure. In the present work, we try to develop a framework in order to solve the optimum performance-based design problem considering the construction cost and the seismic damage of steel moment-frame structures. The Park-Ang damage index is selected as the seismic damage measure because it is one of the most realistic measures of structural damage. The non-dominated sorting genetic algorithm (NSGA-II) is employed as the optimization algorithm to search the Pareto optimal solutions. To improve the time efficiency of the proposed framework, three simplifying strategies are adopted: first, simplified nonlinear modeling investigating minimum level of structural modeling sophistication; second, fitness approximation decreasing the number of fitness function evaluations; third, wavelet decomposition of earthquake record decreasing the number of acceleration points involved in time-history loading. The constraints of the optimization problem are considered in accordance with Federal Emergency Management Agency's (FEMA) recommended seismic design specifications. The results from numerical application of the proposed framework demonstrate the efficiency of the framework in solving the present multi-objective optimization problem.