• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.6
• /
• pp.2979-2995
• /
• 2017

In recent years, there has been an increasing number of studies focused on identifying a set of spreaders to maximize the influence of spreading in complex networks. Although the k-core decomposition can effectively identify the single most influential spreader, selecting a group of nodes that has the largest k-core value as the seeds cannot increase the performance of the influence maximization because the propagation sphere of this group of nodes is overlapped. To overcome this limitation, we propose a neighborhood coreness cover and discount heuristic algorithm named "NCCDH" to identify a set of influential and decentralized seeds. Using this method, a node in the high-order shell with the largest neighborhood coreness and an uncovered status will be selected as the seed in each turn. In addition, the neighbors within the same shell layer of this seed will be covered, and the neighborhood coreness of the neighbors outside the shell layer will be discounted in the subsequent round. The experimental results show that with increases in the spreading probability, the NCCDH outperforms other algorithms in terms of the affected scale and spreading speed under the Susceptible-Infected-Recovered (SIR) and Susceptible-Infected (SI) models. Furthermore, this approach has a superior running time.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.10
• /
• pp.4680-4697
• /
• 2017

In future, since the user experience plays a more and more important role in the development of today's communication systems, quality of experience (QoE) becomes a widely used metric, which reflects the subjective experience of end users for wireless service. In addition, the energy efficiency is an increasingly important problem with the explosive growth in the amount of wireless terminals and nodes. Hence, a QoE-aware energy efficiency maximization based joint user access selection and power allocation approach is proposed to solve the problem. We transform the joint allocation process to an optimization of energy efficiency by establishing an energy efficiency model, and then the optimization problem is solved by chaotic clone immune algorithm (CCIA). Numerical simulation results indicate that the proposed algorithm can efficiently and reliably improve the QoE and ensure high energy efficiency of networks.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06b
• /
• pp.222-225
• /
• 2011

이전에 수행된 연구에서 인간의 이동 패턴은 Levy flight 행동을 보인다고 알려져있다. 그러나 우리의 경험적 지식을 바탕으로 생각해 볼 때 인간의 이동 패턴을 Levy flight 행동만 가지고 나타내기에는 한계가 있어 보인다. 인간의 이동 패턴은 주위환경, 시간, 개인의 습관, 그리고 사회적 지위 등에 따라 서로 다른 모양을 보인다. 즉, 인간 이동의 형태를 파악하기 위해서는 좀 더 다양한 정보가 있어야만 인간 이동의 패턴을 사실적으로 모델링 할 수 있다. 인간의 이동 패턴을 사실적으로 모델링하기에 필요한 정보를 얻기 위해서 상향식 방법(Bottom up)으로 우선 실제 이동 패턴을 분석하여 모델링에 필요한 정보를 추출하고 다시 그 정보를 검증하는 과정으로 모델링에 필요한 정보가 구체적으로 나타나게 될 것이다. 이에 실제 인간의 이동 패턴을 분석하기 위해 아무런 매개변수 없이 개인의 GPS 데이터를 바탕으로 위치정보만을 가지고 군집화(Clustering)를 하게 되면 특정 위치에 대한 군집이 생성된다. 이러한 군집이 나타내는 것은 자주 머무는 지역, 이동 경로 등이 될 것이다. 본 논문에서는 인간의 이동 정보인 GPS 데이터를 가지고 EM 군집화를 통하여 생성된 군집을 통해 인간의 이동 패턴을 분석할 것이다.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2008.11a
• /
• pp.481-482
• /
• 2008

This investigation presents a method to design an optimal shape of a matching waveguide connecting two waveguides having different impedances. The design objective is to maximize power transmission through the waveguide system. When an incident wave impinges on an elastic waveguide system consisting of waveguides of different impedances, all of the incident wave power may not pass through due to the mechanical impedance. Therefore, the maximization of the transmitted power through a waveguide difficult to achieve without a systematic design method. In this work, the optimal shape design of a matching waveguide connecting two waveguides of different impedances is formulated as a shape optimization problem. If the material of the matching waveguide is given, its shape is the only parameter controlling the transmission power. Relatively simple one dimensional elastic wave transmission problems will be considered in this work, but the underlying methodology and the related physics can be clearly demonstrated. The influences of initial configurations as well as the target frequencies on the optimized shapes will be also investigated.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2008.11a
• /
• pp.728-733
• /
• 2008

Though multi-panel structures lined with a poroelastic material have been widely used to reduce sound transmission in various fields, most of the previous works to design them were conducted by repeated analyses or experiments based on initially given configurations or sequences. Therefore, it was difficult to obtain the optimal sequence of multi-panel structures lined with a poroelastic material yielding superior sound isolation capability. In this work, we propose a new design method to sequence a multi-panel structure lined with a poroelastic material having maximized sound transmission loss. Being formulated as a one-dimensional topology optimization problem for a given target frequency, the optimal sequencing of panel-poroelastic layers is systematically carried out in an iterative manner. In this method, a panel layer is expressed as a limiting case of a poroelastic layer to facilitate the optimization process. This means that main material properties of a poroelastic material are treated as Interpolated functions of design variables. The designed sequences of panel-poroelastic layers were shown to be significantly affected by the target frequencies; more panel layers were used at higher target frequencies. The sound transmission loss of the system was calculated by the transfer matrix derived from Biot's theory.

• Journal of Korean Society for Quality Management
• /
• v.33 no.4
• /
• pp.21-41
• /
• 2005

This study analyzes the Internet utilization pattern of customer by comprehensively investigating the previous studies on the behavior pattern of customer in terms of Internet business. Based on the analysis, this study develops research framework that supports strategic decision-making for resource allocation in Internet business. Such research framework would be helpful for providing the typology of Internet business model that can be specialized by each industry. As a result of the simulation analysis, it was found that the optimal resource allocation portfolio providing maximum profits to the Internet bookstore involves large-scale investment on delivery service and customer support service which are the key factors for post-purchase customer satisfaction, regardless of the growth pattern or size of Internet bookstore market. Consequently, from the above analysis, the investment ratio of resources for the profit maximization of Internet bookstore was drawn. Conclusively, based on the comprehensive examination of the results, this study provided a framework for dynamic resource allocation decision-making, and proposed a management strategy which allows consumers to shop under more favorable environment, and simultaneously enables the Internet bookstore to accomplish management objectives such as continuous growth and profit maximization.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.6 no.4
• /
• pp.22-28
• /
• 2003

In the conventional weapon system, such as gun and small arms, it Is a general trend that for maximization of its performance and enhancement of its effectiveness, the firing control system(FCS) is developed and applied with the guns and small arms in the world. The FCS of the small arms for infantry man is composed of a few of sensors for acquisition of input data of FCS, such as range measurement, position sensing of weapon, temperature, etc., computer, displayer and power pack, and also the air burst munition is developed in parallel for the maximization of FCS's effectiveness. Since the flight time setting fuze for the air burst munition is adapted for next me, the measuring device of the muzzle velocity is needed to overcome the variation of muzzle velocity due to producing procedures and the differences of the using temperatures and so maintain the burst position accuracy This paper contained the technical information on the development of the measuring device of muzzle velocity, which designed in compact & light weight configuration with reliability and accuracy.

• Journal of Electrical Engineering and Technology
• /
• v.6 no.4
• /
• pp.493-504
• /
• 2011

The present paper presents a genetic algorithm (GA) to maximize social welfare and perform congestion management by optimally placing and sizing one Thyristor-Controlled Series Capacitor (TCSC) device in a double-sided auction market. Simulation results, with line flow constraints before and after the compensation, are compared through the Sequential Quadratic Programming SQP method, and are used to analyze the effect of TCSC on the congestion levels of modified IEEE 14-bus and 30-bus test systems. Quadratic, smooth and nonsmooth (with sine components due to valve point loading effect) generator cost curves, and quadratic smooth consumer benefit functions are considered. The main aims of the present study are the inclusion of customer benefit in the social welfare maximization and congestion management objective function, the consideration of nonsmooth generator characteristics, and the optimal locating and sizing of the TCSC using real code-based GA to guarantee fast convergence to the best solution.

• Korean Management Science Review
• /
• v.28 no.1
• /
• pp.159-167
• /
• 2011

The theory of random utility maximization (RUM) defines the probability of an alternative being chosen as the probability of its utility being perceived as higher than those of all the other competing alternatives in the choice set (Marschak 1960). According to this theory, consumers perceive the utility of an alternative not as a constant but as a probability distribution. Over the last two decades, there have been an increasing number of studies on the effect of utility variance on choice probability. The common result of the previous studies is that as the utility variance increases, the effect of the mean value of the utility (the deterministic component of the utility) on choice probability is reduced. This study provides a theoretical investigation on the effect of utility variance on choice probability without any assumptions on the specific forms of probability distributions. This study suggests that without assumptions of the probability distribution functions, firms cannot apply the marketing strategy of maximizing choice probability (or market share), but can only adopt the strategy of maximizing the minimum or maximum value of the expected choice probability. This study applies the Chebyshef inequality and shows how the changes in utility variances affect the maximum of minimum of choice probabilities and provides managerial implications.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.23 no.4
• /
• pp.111-130
• /
• 1998

We propose an imperfect repair model which depends on external effects quantified by covariates. The model is based on the Brown-Proschan imperfect repair model wherefrom the probability of perfect repair is represented by a function of covariates. We are motivated by deficiency of the BP model whose stationarity prevents us from predicting dynamically the time to next failure according to external condition. Five types of function for the probability of perfect repair are proposed. This article also presents a procedure for estimating the parameter of the function for the probability of perfect repair, as well as the inherent lifetime distribution of the system, based on consecutive inter-failure times and the covariates. The estimation procedure is based on the expectation-maximization principle which is suitable to incomplete data problems. focusing on the maximization step, we derive some theorems which guarantee the existence of the solution. A Monte Carlo study is also performed to illustrate the prediction power of the model as well as to show reasonable properties of the estimates. The model reduces significantly the mean square error of the in-sample prediction. so it can be utilized in real fields for evaluating and maintaining repairable systems.