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

검색결과 241건 처리시간 0.028초

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)
    • /
    • 제9권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
    • 한국공간구조학회논문집
    • /
    • 제8권1호
    • /
    • pp.49-56
    • /
    • 2008
  • 텐세그리티 구조물의 설계를 위한 다목적 최적화 기법이 제시되었다. 구조물의 기하가 먼저 주어지며, 설계변수는 부재력이다. 목적함수는 최대 강성매트릭스에 대한 최저 고유치와 찾고자 하는 목표값으로부터 가장 근접하게 일치하는 부재력이다. 복수의 목적함수 문제가 구속조건을 도입하여 일련의 단일 목적함수 문제로 전환되었다. 본 논문의 타당성을 알아보기 위해 텐세그리티 그리드에 대한 최적해를 구해 보았다.

  • 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
    • /
    • 제13권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)

  • 김여근;신경석;김재윤
    • 한국경영과학회지
    • /
    • 제29권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)

  • 김형렬;박경우
    • 설비공학논문집
    • /
    • 제15권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
    • /
    • 제62권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)

  • 박정훈;김민석;오병화;김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • 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)

  • 유인태;안철오;이상환
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2003년도 유체기계 연구개발 발표회 논문집
    • /
    • 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
    • /
    • 제16권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.

차량 현가 부품의 근사 다목적 설계 최적화에 대한 메타모델 영향도 (Meta-model Effects on Approximate Multi-objective Design Optimization of Vehicle Suspension Components)

  • 송창용;최하영;변성광
    • 한국기계가공학회지
    • /
    • 제18권3호
    • /
    • pp.74-81
    • /
    • 2019
  • Herein, we performed a comparative study on approximate multi-objective design optimization, to realize a structural design to improve the weight and vibration performances of the knuckle - a car suspension component - considering various load conditions and vibration characteristics. In the approximate multi-objective optimization process, a regression meta-model was generated using the response surfaces method (RSM), while Kriging and back-propagation neural network (BPN) methods were applied for interpolation meta-modeling. The Pareto solutions, multi-objective optimal solutions, were derived using the non-dominated sorting genetic algorithm (NSGA-II). In terms of the knuckle design considered in this study, the characteristics and influence of the meta-model on multi-objective optimization were reviewed through a comparison of the approximate optimization results with the meta-models and the actual optimization.