• Journal of Communications and Networks
• /
• v.18 no.4
• /
• pp.610-618
• /
• 2016

A green cognitive radio network (CRN), characterized by base stations (BSs) that conserve energy during sleep periods, is a promising candidate for realizing more efficient spectrum allocation. To improve the spectrum efficiency and achieve greener communication in wireless applications, we consider CRNs with an long term evolution advanced (LTE-A) structure and propose a novel energy-saving strategy. By establishing a type of preemptive priority queueing model with a single vacation, we capture the stochastic behavior of the proposed strategy. Using the method of matrix geometric solutions, we derive the performance measures in terms of the average latency of secondary user (SU) packets and the energy-saving degree of BSs. Furthermore, we provide numerical results to demonstrate the influence of the sleeping parameter on the system performance. Finally, we compare the Nash equilibrium behavior and social optimization behavior of the proposed strategy to present a pricing policy for SU packets.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.45 no.4
• /
• pp.240-246
• /
• 2022

This paper introduces a container loading problem and proposes a theoretical approach that efficiently solves it. The problem is to determine a proper weight of products loaded on a container that is delivered by third party logistics (3PL) providers. When the company pre-loads products into a container, typically one or two days in advance of its delivery date, various truck weights of 3PL providers and unpredictability of the randomness make it difficult for the company to meet the total weight regulation. Such a randomness is mainly due to physical difference of trucks, fuel level, and personalized equipment/belongings, etc. This paper provides a theoretical methodology that uses historical shipping data to deal with the randomness. The problem is formulated as a stochastic optimization where the truck randomness is reflected by a theoretical distribution. The data analytics solution of the problem is derived, which can be easily applied in practice. Experiments using practical data reveal that the suggested approach results in a significant cost reduction, compared to a simple average heuristic method. This study provides new aspects of the container loading problem and the efficient solving approach, which can be widely applied in diverse industries using 3PL providers.

• Journal of KIISE:Software and Applications
• /
• v.30 no.9
• /
• pp.862-866
• /
• 2003

Traveling Salesman Problem(TSP) is a combinational optimization problem, Genetic Algorithm(GA) and Lin-Kernighan(LK) Heuristic［1］that is Local Search Heuristic are one of the most commonly used methods to resolve TSP. In this paper, we introduce ACS(Ant Colony System) Algorithm as another approach to solve TSP and propose a new pheromone updating method. ACS uses pheromone information between cities in the Process where many ants make a tour, and is a method to find a optimal solution through recursive tour creation process. At the stage of Global Updating of ACS method, it updates pheromone of edges belonging to global best tour of created all edge. But we perform once more pheromone update about created all edges before global updating rule of original ACS is applied. At this process, we use the frequency of occurrence of each edges to update pheromone. We could offer stochastic value by pheromone about each edges, giving all edges' occurrence frequency as weight about Pheromone. This finds an optimal solution faster than existing ACS algorithm and prevent a local optima using more edges in next time search.

• Journal of Korea Water Resources Association
• /
• v.33 no.3
• /
• pp.365-374
• /
• 2000

This paper is to present the determination of the optimal Joss rate parameters and urnt bydrographs from the observed single rainfall-runoff event using optimization models coupled with a stochastic technique for the global solution. Two kinds of the linear program models are formulated to derive the optimal unit hydrographs and loss rate parameters for gaged basins; one mimmizes the summation of the absolute residual between predlCted and observed runoff ordinates and the other, the maximum absolute residuaL Multistart algorithm which is one or stochastic techniques for the global optimum is adopted to perturb the parameters of the loss rate equations. Multistart efficiently searches the feasIble region to identify the global optimlUll for loss rate parameters, which yields the optimal loss rate parameters and unit hydrograph for Kostiakov's, Plulip's, and Horton's equation. The unique unit hydrograph ordinates for a gIven rainfall-runoff event iS exclusrvely obtained WIth $\Phi$ index, but unit hydrograph ordinates depend upon the parameters [or each loss rate equations. The parameters of Green-Ampt's are determined through a trial and error method. In this paper the single rainfall-nmoff event observed from a watershed is considered to test the proposed method. The optimal unit hydrograph herein found has smaller deviations than the ones reported previously by other researchers.

• Water for future
• /
• v.29 no.6
• /
• pp.167-178
• /
• 1996

The simulation techniques of hydrologic data series have been developed for the purposes of the design of water resources system, the optimization of reservoir operation, and the design of flood control of reservoir, etx. While the stochastic models are usually used in most analysis of water resources fields for the generation of data sequences, the indexed sequential modeling (ISM) method based on generation of a series of overlapping short-term flow sequences directly from the historical record has been used for the data generation in western USA since the early of 1980's. It was reported that the reliable results by ISM were obtained in practical applications. In this study, we generate annual inflow series at a location of Hong Cheon Dam site by using ISM method and first order autoregressive model (AR(1)), and estimate the drought characteristics for the comparison aim between ISM and AR(1).

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.39 no.12
• /
• pp.529-538
• /
• 2002

Conventional method to reduce the handoff call blocking probability(PBH) in mobile communication system is to reserve a predetermined number of channels only for handoff calls. To determine the number of reserved channels, an optimization problem, which is generally computationally heavily involved, must be solved. In this Paper, we propose a call admission control (CAC) scheme that can be used to reduce the PBH without reserving channels in advance. For this, we define a new measure, gain, which depends on the state of the system upon the arrival of a new call. The proposed CAC decision rule relies on the gain computed when a new call arrives. SRN, an extended stochastic Petri nets, provides compact modeling facilities for system analysis can be calculated performance index by appropriate reward to the model. In this Paper, we develop SRN models which can perform the CAC with gain. The SRN models are 2 level hierarchical models. The upper layer models are the structure state model representing the CAC and channel allocation methods considering QoS with multimedia traffic The lower layer model Is to compute the gain under the state of the upper layer models.

• The KIPS Transactions:PartB
• /
• v.10B no.6
• /
• pp.657-664
• /
• 2003

Reliable tracking of moving humans is essential to motion estimation, video surveillance and human-computer interface. This paper presents a new approach to human motion tracking that combines appearance-based and model-based techniques. Monocular color video is processed at both pixel level and object level. At the pixel level, a Gaussian mixture model is used to train and classily individual pixel colors. At the object level, a 3D human body model projected on a 2D image plane is used to fit the image data. Our method does not use inverse kinematics due to the singularity problem. While many others use stochastic sampling for model-based motion tracking, our method is purely dependent on nonlinear programming. We convert the human motion tracking problem into a nonlinear programming problem. A cost function for parameter optimization is used to estimate the degree of the overlapping between the foreground input image silhouette and a projected 3D model body silhouette. The overlapping is computed using computational geometry by converting a set of pixels from the image domain to a polygon in the real projection plane domain. Our method is used to recognize various human motions. Motion tracking results from video sequences are very encouraging.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.1
• /
• pp.87-95
• /
• 1996

A new design scheme for the fuzzy pattern matching classifier (FPMC) is proposed. in conventional design of FPMC, there are no exact information about the membership function of which shape and number critically affect the performance of classifier. So far, a trial and error or heuristic method is used to find membership functions for the input patterns. But each of them have limits in its application to the various types of pattern recognition problem. In this paper, a new method to find the appropriate shape and number of membership functions for the input patterns which minimize classification error is proposed using genetic algorithms(GAs). Genetic algorithms belong to a class of stochastic algorithms based on biological models of evolution. They have been applied to many function optimization problems and shown to find optimal or near optimal solutions. In this paper, GAs are used to find the appropriate shape and number of membership functions based on fitness function which is inversely proportional to classification error. The strings in GAs determine the membership functions and recognition results using these membership functions affect reproduction of next generation in GAs. The proposed design scheme is applied to the several patterns such as tire tread patterns and handwritten alphabetic characters. Experimental results show the usefulness of the proposed scheme.

• Clean Technology
• /
• v.24 no.3
• /
• pp.239-248
• /
• 2018

In this study, pervaporation experiments of water, ethanol and IPA (Isopropyl alcohol) single components and water/ethanol, water/IPA mixtures were carried out using zeolite 4A membranes developed by Fine Tech Co. Ltd. Those membranes were fabricated by hydrothermal synthesis (growth in hydrothermal condition) after uniformly dispersing the zeolite seeds on the tubular alumina supports. They have a pore size of about $4{\AA}$ by ion exchange of $Na^+$ to the LTA structure with Si/Al ratio of 1.0, and shows strong hydrophilic property. Physical characteristics of prepared membranes were evaluated by using SEM (surface morphology), porosimetry (macro- or meso- pore analysis), BET (micropore analysis), and load tester (compressive strength). Pervaporation experiments with various temperature and concentration conditions confirmed that the zeolite 4A membrane can selectively separate water from ethanol and IPA. Water/ethanol separation factor was over 3,000 and water/IPA separation factor was over 1,500 (50 : 50 wt%, initial feed concentration). Pervaporation behaviors of single components and binary mixtures were predicted using ACM (activity coefficient model), GMS (generalized Maxwell Stefan) model and DGM (Dusty Gas Model). The adsorption and diffusion coefficients of the zeolite top layer were obtained by parameter estimation using GA (Genetic Algorithm, stochastic optimization method). All the calculations were carried out using MATLAB 2018a version.

• Environmental and Resource Economics Review
• /
• v.30 no.2
• /
• pp.237-268
• /
• 2021

As variable renewable sources rapidly increase due to the Energy Transition plan, integration cost of renewable sources to the power system is rising sharply. The increase in variable renewable energy reduces the capacity factor of existing traditional power capacity, and this undermines the efficiency of the overall power supply, and demand resources are drawing attention as a solution. In this study, we analyzed how much electric vehicle demand resouces, which has great potential among other demand resources, can reduce power supply costs if it is used as a flexible resource for renewable generation. As a methodology, a stochastic form of power system optimization model that can effectively reflect the volatile characteristics of renewable generation is used to analyze the cost induced by renewable energy and the benefits offered by electric vehicle demand resources. The result shows that virtual power plant-based direct control method has higher benefits than the time-of-use tariff, and the higher the proportion of renewable energy is in the power system, the higher the benefits of electric vehicle demand resources are. The net benefit after considering commission fee for aggregators and battery wear-and-tear costs was estimated as 67% to 85% of monthly average fuel cost under virtual power plant with V2G capability, and this shows that a sufficient incentive for market participation can be offered when a rate system is applied in which these net benefits of demand resources are effectively distributed to consumers.