• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.3
• /
• pp.124-131
• /
• 2007

Research field on crowd animation can be classified into two major categories. One is to offer realism of the crowd motion and the other is to improve speed of the animation. For the last decade, a lot of research on realism and behavior of crowd have been presented. But lately, research on improving speed seems like more interesting. Therefore, in this paper, we conducted an experiment to analyze what is the main bottleneck of crowd animation. As the result, we find out one of the most important bottleneck is the number of joints transformed in each animation frame. In order to resolve this problem we propose a novel level-of-detail technique 'motion level-of-detail', which is a joint-reduction technique operated in the pre-processing time. We used a non-linear optimization, SQP (sequential quadric programming), to generate the low detailed motions.

• Journal of the Korean Society of Radiology
• /
• v.14 no.1
• /
• pp.69-75
• /
• 2020

Multilayer mirrors have widely been used not only in the industry but also in the medical field. X-ray reflectivity was measured by X-ray diffractometer to evaluate the performance of W/C multilayer mirror with 40 layers. Genetic algorithm are used to obtain thickness, density, and interfacial roughness for each of the 40 layers. The existing uniform random selection causes a problem that the solution does not converge or the error increases even if it convergence. To reduce the time to calculate the fitness of the genetic algorithm, the genetic algorithm was written in C/C++ parallel programming. The genetic algorithm showed excellent scalability of linear time increase with increasing number of generation and population. The genetic algorithm was selected with uniform and Gaussian randomness of 1:1 to improve the convergence of solution. The improved genetic algorithm can be applied to characterize each layer of a sample with more than a few tens of layers, such as a multilayer mirror.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.40 no.7
• /
• pp.507-517
• /
• 2003

A single fiber failure in mesh-based WDM networks may result in the loss of a large number of data. To remedy this problem, an efficient restoration algorithm for a single fiber failure in the mesh- based WDM network is necessary. We propose a new algorithm for restoration scheme in WDM networks and compare it with previous schemes. Path restoration and link restoration are two representative restoration schemes which deal with only a single link failure. In this paper, we propose two kinds of efficient restoration scheme. In the proposed schemes the restoration path for each link failure is not secured. The mesh network is decomposed into a number of small loops. In one algorithm, any link failure in a certain loop is regarded as the failure of the loop and the restoration lightpath is selected by detouring the failed loop. In another scheme any link failure in a certain loop is restored within the loop. We compare performance of the proposed schemes with conventional path restoration scheme and link restoration scheme. Simulation results show that CPU time in the proposed schemes decreases compared with that in path restoration scheme and link restoration scheme, although total wavelength mileage usage increases by 10% to 50%.

• Journal of Digital Convergence
• /
• v.11 no.10
• /
• pp.255-262
• /
• 2013

Data envelopment analysis(DEA) is a linear programming procedure designed to evaluate the relative efficiency of a set of peer entities called decision making units which use the same inputs to produce the same outputs. It has been widely employed in a variety of disciplines as an efficiency or performance measurement tool for comparing a set of entities such as firms, banks, hospitals, nations and organizations. The method, however, cant's make the priority of their performance when many units have efficiency score of unity or 100 percent. In this paper, we propose a new approach which combine qualitative method(graphical approach using network analysis) and quantitative method(super-efficient analysis using DEA), and present the results of an empirical analysis using the data of the Korean professional baseball players. As a result, there were 12 DMU that priority is hardly realized through DEA. However, this problem could be solved with super-efficiency analyzing. Also, more in-depth interpretation was able through integrating results of dendrogram and super-efficiency analyzing and prospecting it in qualitative, quantitative ways.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.12
• /
• pp.5701-5722
• /
• 2018

The continuous increase in the cost of energy production and concerns for environmental sustainability are leading research communities, governments and industries to amass efforts to reduce energy consumption and global $CO_2$ footprint. Players in the information and communication industry are keen on reducing the operational expenditures (OpEx) and maintaining the profitability of cellular networks. Meanwhile, network virtualization has been proposed in this regard as the main enabler for 5G mobile cellular networks. In this paper, we propose a generic framework of slice resource provisioning and customized physical resource allocation for energy-efficiency and quality of service optimization. In resource slicing, we consider user demand and population resources provisioning scheme aiming to satisfy quality of service (QoS). In customized physical resource allocation, we formulate this problem with an integer non-linear programming model, which is solved by a heuristic algorithm based on minimum vertex coverage. The proposed algorithm is compared with the existing approaches, without consideration of slice resource constraints via system-level simulations. From the perspective of infrastructure providers, traffic is scheduled over a limited number of active small-cell base stations (sc-BSs) that significantly reduce the system energy consumption and improve the system's spectral efficiency. From the perspective of virtual network operators and mobile users, the proposed approach can guarantee QoS for mobile users and improve user satisfaction.

• The Journal of Bigdata
• /
• v.5 no.2
• /
• pp.97-110
• /
• 2020

The global pandemics occurred in 2020 had a great economic impact on the world, and the impact was especially greater on self-employed people who were heavily affected by the floating population and tourism industry. To solve this problem, each country implemented emergency disaster support policies, and it was difficult to select the criteria and scope. The following research carried out two results. First, after analyzing the impact of global pandemics on the local economy, an economical index was defined that could explain the impact intuitively. Second, we propose linear programming methods to provide optimal budget policy using defined indicators, which present economic shock indicators and optimal years that can be considered quickly and easily by the government. Finally, the limitations and implications of the proposed study model are introduced.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.13 no.2
• /
• pp.73-84
• /
• 1993

In this research, configuration design optimization of plane truss structure has been tested by using decomposition technique. In the first level, the problem of transferring the nonlinear programming problem to linear programming problem has been effectively solved and the number of the structural analysis necessary for doing the sensitivity analysis can be decreased by developing stress constraint into member stress approximation according to the design space approach which has been proved to be efficient to the sensitivity analysis. And the weight function has been adopted as cost function in order to minimize structures. For the design constraint, allowable stress, buckling stress, displacement constraint under multi-condition and upper and lower constraints of the design variable are considered. In the second level, the nodal point coordinates of the truss structure are used as coordinating variable and the objective function has been taken as the weight function. By treating the nodal point coordinates as design variable, unconstrained optimal design problems are easy to solve. The decomposition method which optimize the section areas in the first level and optimize configuration variables in the second level was applied to the plane truss structures. The numerical comparisons with results which are obtained from numerical test for several truss structures with various shapes and any design criteria show that convergence rate is very fast regardless of constraint types and configuration of truss structures. And the optimal configuration of the truss structures obtained in this study is almost the identical one from other results. The total weight couldbe decreased by 5.4% - 15.4% when optimal configuration was accomplished, though there is some difference.

• Journal of Korean Society of Steel Construction
• /
• v.10 no.3 s.36
• /
• pp.553-564
• /
• 1998

Recently, more and more steel-deck structural system for two story roads has been adopted as a solution against traffic congestion in urban area, mainly because of fast construction, reduced self-weight, higher stiffness and efficient erection compared to that of concrete decks. The main objective is to study on the unit-elective optimal type and proportioning of a rational steel-deck system for two story roads using an optimum design program specifically developed for steel-deck systems. The objective function for the optimization is formulated as a minimum cost design problem. The behavior and design constraints are formulated based on the ASD(Allowable Stress Design) criteria of the Korean Bridge Design Code. The optimum design program developed in this study consists of two steps - the first step for the optimization of the steel box or plate girder viaducts, and the second step for the optimum design of the steel-decks with closed or open ribs. A grid model is used as a structural analysis model for the optimization of the main girder system, while the analysis of the deck system is based on the Pelican-Esslinger method. The SQP(Sequential Quadratic Programming) is used as the optimization technique for the constrained optimization problem. By using a set of application examples, the rational type related to the optimized steel-deck system designs is investigated by comparing the cost effectiveness of each type. Based on the results of the investigation it may be concluded that the optimal linear box girder and deck system with closed ribs may be utilized as one of the most rational and economical viaducts in the construction of two-story roads.

• Korean Chemical Engineering Research
• /
• v.53 no.2
• /
• pp.156-163
• /
• 2015

This paper presents a new framework for design and economic evaluation of wind energy-based electricity supply system. We propose a network optimization (mixed-integer linear programming) model to design the underlying energy supply system. In this model we include practical constraints such as land limitations of onshore wind farms and different costs of offshore wind farms to minimize the total annual cost. Based upon the model, we also analyze the sensitivity of the total annual cost on the change of key parameters such as available land for offshore wind farms, required area of a wind turbine and the unit price of wind turbines. We illustrate the applicability of the suggested model by applying to the problem of design of a wind turbines-based electricity supply problem in Jeju. As a result of this study, we identified the major cost-drivers and the regional cost distribution of the proposed system. We also comparatively analyzed the economic performance of on/off shore wind farms in wind energy-based electricity supply system of Jeju.

• Journal of Korean Society of Transportation
• /
• v.18 no.1
• /
• pp.75-85
• /
• 2000

In existing models in optimization, the crisp data improve has been used in the objective or constraints to derive the optimal solution, Besides, the subjective environments are eliminated because the complex and uncertain circumstances were regarded as Probable ambiguity, In other words those optimal solutions in the existing models could be the complete satisfactory solutions to the objective functions in the Process of application for industrial engineering methods to minimize risks of decision-making. As a result of those, decision-makers in location Problems couldn't face appropriately with the variation of demand as well as other variables and couldn't Provide the chance of wide selection because of the insufficient information. So under the circumstance. it has been to develop the model for the location and size decision problems of logistics facility in the use of the fuzzy theory in the intention of making the most reasonable decision in the Point of subjective view under ambiguous circumstances, in the foundation of the existing decision-making problems which must satisfy the constraints to optimize the objective function in strictly given conditions in this study. Introducing the Process used in this study after the establishment of a general mixed integer Programming(MIP) model based upon the result of existing studies to decide the location and size simultaneously, a fuzzy mixed integer Programming(FMIP) model has been developed in the use of fuzzy theory. And the general linear Programming software, LINDO 6.01 has been used to simulate, to evaluate the developed model with the examples and to judge of the appropriateness and adaptability of the model(FMIP) in the real world.