• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.7
• /
• pp.1299-1305
• /
• 2017

In this paper, we consider a beamforming game between the transmitters in a two-user multiple-input single-output interference channel using limited feedback and investigate how each transmitter is able to find a modified strategy from the quantized channel state information (CSI). In the beamforming game, each of the transmitters (i.e., a player) tries to maximize the achievable rate (i.e., a payoff function) via a proper beamforming strategy. In our case, each transmitter's beamforming strategy is represented by a linear combining factor between the maximum ratio transmission (MRT) and the zero forcing (ZF) beamforming vectors, which is the Pareto optimal achieving strategy. With the quantized CSI, the transmitters' strategies may not be valid because of the quantization errors. We propose a modified solution, which takes into account the effects of the quantization errors.

• Environmental and Resource Economics Review
• /
• v.12 no.1
• /
• pp.75-90
• /
• 2003

In this paper we have shown that a Pigouvian tax is an adequate resolution of congestion externality to attain Pareto optimality using utility maximization. For this objective, taking an open access freeway as an example, we not only derived both marginal private benefit and marginal social benefit, but also assessed the divergence between marginal private benefit and marginal social benefit. As a result, we identified that the amount of a Pigouvian tax should be the same amount as the external time cost, which is the value of the marginal time cost to Individual a incurred by Individual b through freeway congestion. This Pigouvian tax coincides with the profit or wealth maximizing toll suggested by literature on the basis of profit maximization. In addition, because an open access freeway is accounted as common property resource, we proved that average social congestion cost is essentially equal to marginal private congestion cost in our model. Finally, we showed that the optimal value of trip derived in our model is the same as that generated on profit maximization approach.

• Journal of Korean Society of Transportation
• /
• v.18 no.3
• /
• pp.77-86
• /
• 2000

The shortest path problem is one of the mathematical Programming models that can be conveniently solved through the use of networks. The common shortest Path Problem is to minimize a single objective function such as distance, time or cost between two specified nodes in a transportation network. The sing1e objective model is not sufficient to reflect any Practical Problem with multiple conflicting objectives in the real world applications. In this paper, we consider the shortest Path Problem under multiple objective environment. Wile the shortest path problem with single objective is solvable in Polynomial time, the shortest Path Problem with multiple objectives is NP-complete. A genetic a1gorithm approach is developed to deal with this Problem. The results of the experimental investigation of the effectiveness of the algorithm are also Presented.

• Smart Structures and Systems
• /
• v.14 no.1
• /
• pp.39-54
• /
• 2014

Node layout optimization of structural wireless systems is investigated as a means to prolong the network lifetime without, if possible, compromising information quality of the measurement data. The trade-off between these antagonistic objectives is studied within a multi-objective layout optimization framework. A Genetic Algorithm is adopted to obtain a set of Pareto-optimal solutions from which the end user can select the final layout. The information quality of the measurement data collected from a heterogeneous WSN is quantified from the placement quality indicators of strain and acceleration sensors. The network lifetime or equivalently the network energy consumption is estimated through WSN simulation that provides realistic results by capturing the dynamics of the wireless communication protocols. A layout optimization study of a monitoring system on the Great Belt Bridge is conducted to evaluate the proposed approach. The placement quality of strain gauges and accelerometers is obtained as a ratio of the Modal Clarity Index and Mode Shape Expansion values that are computed from a Finite Element model of the monitored bridge. To estimate the energy consumption of the WSN platform in a realistic scenario, we use a discrete-event simulator with stochastic communication models. Finally, we compare the optimization results with those obtained in a previous work where the network energy consumption is obtained via deterministic communication models.

• Journal of Advanced Marine Engineering and Technology
• /
• v.37 no.8
• /
• pp.893-904
• /
• 2013

In this paper, a Kriging metamodel-based multi-objective optimization strategy in conjunction with an NSGA-II(non-dominated sorted genetic algorithm-II) has been employed to optimize the valve-plate shape of the axial piston pump utilizing 3D CFD simulations. The optimization process for minimum pressure ripple and maximum pump efficiency is composed of two steps; (1) CFD simulation of the piston pump operation with various combination of six parameters selected based on the optimization principle, and (2) applying a multi-objective optimization approach based on the NSGA-II using the CFD data set to evaluate the Pareto front. Our exploration shows that we can choose an optimal trade-off solution combination to reach a target efficiency of the axial piston pump with minimum pressure ripple.

• Journal of Korean Association for Spatial Structures
• /
• v.10 no.4
• /
• pp.93-102
• /
• 2010

In this study, a smart sky-bridge composed of MR damper and FPS has been proposed and vibration control performance of a smart sky-bridge for the connected buildings was investigated. To this end, 10-story and 20-story building structures connected by a smart sky-bridge were selected as example structures and El Centro and Kobe earthquakes, which have near and far fault ground motion characteristics respectively, were used for time history analyses. In order to effectively control the smart sky-bridge, fuzzy logic controller was developed and multi-objective genetic algorithm was used to optimize fuzzy logic controllers. Based on optimization results, it has been seen that there is a trade-off between seismic responses of 10-story and 20-story buildings and a suite of Pareto optimal solutions of fuzzy logic controllers for seismic response control can be obtained by multi-objective genetic algorithm. It is shown from numerical study that seismic responses of adjacent buildings can be efficiently controlled by using a smart sky-bridge.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.637-637
• /
• 2012

본 연구에서는 내수침수 저감을 위하여 효율적(effective)인 우수저류조 설치에 따른 침수저감효과 극대화 방안을 제시하고자 한다. 여기서 효율성(effectiveness)은 침수저감량의 극대화 측면과 비용의 최소화 측면 두 가지로 구분된다. 최적 방재 시설물의 설치는 단순 설치비용 대비 저감량이 가장 큰 안을 제시하는 것은 의미가 없으며 일정 기준 이상의 방재성능을 발휘하면서 주어진 예산안에서 최적안을 찾아야 하므로 비용의 최소화 측면과 침수 저감량, 즉 맨홀에서의 월류 저감량을 최대화 하는 두 가지의 목적을 동시에 달성해야 한다. 따라서 본 연구에서는 다목적 최적화 알고리즘의 적용을 통하여 우수저류조 최적 설치지점을 선정하는 기법을 제안하였다. 본 연구에 적용한 다목적 최적화 방법으로는 목적함수의 최적해 탐색 효용성 측면에서 우수하다고 평가되고 있는 유전자 알고리즘을 적용하였다. 다목적 최적화의 경우 해의 우열을 판단하기 위한 적합도 함수는 실제 각 목적함수의 적합도 값(real fitness value)이 아닌 해의 상대적인 우열(dominance or non-dominance)에 따라 부여되는 등급(rank)에 의해서 해의 우열이 결정되며 여기서는 Fonseca and Fleming(1993)이 제안한 Ranking method를 적용하여 적합도를 결정하였다. 한편 도시 우수관망의 해석 및 우수저류조 설치에 따른 월류량 분석을 위하여 미 환경청(US Environmental Protection Agency; EPA)에서 제공하고 있는 EPA-SWMM 5.0 engine을 사용하였으며 최적화 알고리즘의 구성을 위하여 Visual C++와 SWMM DLL을 연동하여 사용하였다. 연구 대상유역은 인천 청라지구(3공구)를 대상으로 기법의 적용성을 검토하였으며 저류지 설치에 따른 비용함수는 EPA(2002)에서 제안한 저류지 체적대비 공사비용을 원화로 환산한 후 청라지구의 공시지가를 고려하여 결정하였다. 최적화 기법의 적용 결과 저류지 설치비용에 따라 최대로 월류량을 저감시킬 수 있는 우수저류조 최적 설치위치의 조합(Pareto-front)을 결정할 수 있었다.

• Wind and Structures
• /
• v.29 no.5
• /
• pp.323-337
• /
• 2019

Wind tunnel testing technique has been established as a powerful experimental method for predicting wind-induced loads on high-rise buildings. Accurate assessment of the design wind load combinations for tall buildings on the basis of wind tunnel tests is an extremely important and complicated issue. The traditional design practice for determining wind load combinations relies partly on subjective judgments and lacks a systematic and reliable method of evaluating critical load cases. This paper presents a novel optimization-based framework for determining wind tunnel derived load cases for the structural design of wind sensitive tall buildings. The peak factor is used to predict the expected maximum resultant responses from the correlated three-dimensional wind loads measured at each wind angle. An optimized convex hull is further developed to serve as the design envelope in which the peak values of the resultant responses at any azimuth angle are enclosed to represent the critical wind load cases. Furthermore, the appropriate number of load cases used for design purposes can be predicted based on a set of Pareto solutions. One 30-story building example is used to illustrate the effectiveness and practical application of the proposed optimization-based technique for the evaluation of peak resultant wind-induced load cases.

• Journal of Korean Society on Water Environment
• /
• v.34 no.6
• /
• pp.591-601
• /
• 2018

Optimized BMP plans for controlling water quality using the Pareto trade-off surface curve in upper basin of Namgang Dam is proposed. The proposed alternatives consist of BMP installation scenarios in which the reduction efficiency of non-point pollutants is maximized in a given budget. The multi-objective optimization process for determining the optimal alternatives was performed without direct implementation of a watershed model such as SWAT analysis, thereby reducing the time taken. The shortening of the calculation time further enhances the applicability of the multi-objective optimization technique in preparing regional water quality management alternatives. In this study, different types of BMP are applied depending on the land use conditions. Fertilizer input control and vegetative filter strip are considered as alternatives to applying BMP to the field but only control of fertilizer input can be applied to rice paddies. Fertilizer input control and vegetative filter strip can be installed separately or simultaneously in a hydrologic response unit. Finally, 175 BMP application alternatives were developed for the water quality management of the upper river basin of Namgang dam. The proposed application alternative can be displayed on the map, which has the advantage of clearly defining the BMP installation location.