• 산업공학
• /
• 제15권2호
• /
• pp.189-198
• /
• 2002

Simulated Annealing(SA) approach has been successfully applied to the combinatorial optimization problems with NP-hard complexity. To apply an SA algorithm to specific problems, generic parameters as well as problem-specific parameters must be determined. To overcome the embedded nature of SA, long computational time, some studies suggested the parameter design methods of determining SA related parameters. In this study, we propose a new parameter design approach based on robust design method. To show the effectiveness of the proposed method, the extensive computation experiments are conducted on the mixed-model sequencing problems.

• Journal of information and communication convergence engineering
• /
• 제14권2호
• /
• pp.84-88
• /
• 2016

As good example of potential application-specific requirement, (m,k)-firm real-time streams have been recently introduced to deliver multimedia data efficiently in wireless sensor networks. In addition to stream model, communication protocols to meet specific (m,k)-firm real-time streams have been newly developed or extended from existing protocols. However, since the existing schemes for an (m,k)-firm stream have been proposed under typical flat architecture, the scalability problem remains unsolved when the number of real-time flows increases in the networks. To solve this problem, in this paper, we propose a new clustering scheme for an (m,k)-firm stream. The two different clustering algorithms are performed according to either the (m,k)-firm requirement or the deadline. Simulation results are presented to demonstrate the suitability of the proposed scheme under hierarchical architecture by showing that its performance is acceptable irrespective of the increase in the number of flows.

• 한국경영과학회지
• /
• 제24권3호
• /
• pp.27-37
• /
• 1999

In just-in-time production systems, U-shaped production lines rather than traditional straight lines are often adopted since they have some advantages. The advantages of U-lines over straight lines are that the workstations required can be reduced and the necessary number of workers can be easily adjusted when the demand rates are changed. In this paper, we present a new heuristic based on genetic algorithm to improve the workload smoothness in the U-line. In the proposed algorithm, a new genetic representation is developed which is specific to the problem being solved. To enhance the capability of searching good solutions, genetic operators are designed by using the problem-specific information and heuristics. Extensive experiments are carried out on well-known test-bed problems in the literature to verify the performance of our algorithm. The computational results show that our algorithm is a promising alternative to existing heuristics.

• International Journal of Contents
• /
• 제3권1호
• /
• pp.9-13
• /
• 2007

This paper proposes a policy on efficient load balancing that can reduce the network game server load burdened by surging number of users. The study adopted a contents-based clustering technique. Recently, skyrocketing number of clients in on-line games causes overloads on specific game servers, and the consequent server-instability brings the worst situation: a server failure. To cope with this problem, one can install more high-powered servers or be equipped with back-up servers, which is often inefficient in terms of cost performance. To solve this problem, the present study examined the technology enhancing the performance and efficiency of game servers by reducing the loads of specific game servers. In doing this, this study used the clustering technology to compose game servers classified by their contents and carried out appropriate load balancing to numerous clients with load balancers in each region.

• Communications for Statistical Applications and Methods
• /
• 제23권2호
• /
• pp.179-187
• /
• 2016

The fixed effects panel probit model faces "incidental parameters problem" because it has a property that the number of parameters to be estimated will increase with sample size. The maximum likelihood estimation fails to give a consistent estimator of slope parameter. Unlike the panel regression model, it is not feasible to find an orthogonal reparameterization of fixed effects to get a consistent estimator. In this note, a hierarchical Bayesian model is proposed. The model is essentially equivalent to the frequentist's random effects model, but the individual specific effects are estimable with the help of Gibbs sampling. The Bayesian estimator is shown to reduce reduced the small sample bias. The maximum likelihood estimator in the random effects model is also efficient, which contradicts Green (2004)'s conclusion.

• 한국경영과학회지
• /
• 제20권3호
• /
• pp.17-29
• /
• 1995

Recently, neural network models have been employed as an alternative to regression analysis for point estimation or function fitting in various field. Thus far, however, no theoretical or empirical guides seem to exist for selecting the tool which the most suitable one for a specific function-fitting problem. In this paper, we evaluate performance of three major function-fitting techniques, regression analysis and two neural network models, back-propagation and linear-Hebbian-learning neural networks. The functions to be fitted are simple linear ones of a single independent variable. The factors considered are size of noise both in dependent and independent variables, portion of outliers, and size of the data. Based on comutational results performed in this study, some guidelines are suggested to choose the best technique that can be used for a specific problem concerned.

• 제어로봇시스템학회논문지
• /
• 제4권3호
• /
• pp.349-359
• /
• 1998

A robot control scheme for specific application a line-tracking system is newly presented. To improve the performance of line-tracking, robot arm dynamics and torque constraints are incorporated into the control scheme. The tracking problem for the workpiece on a variable-speed conveyor is formulated as an optimal tracking problem with specific criteria. Dividing the conveyor speed into the nominal term and the perturbed term, a two-stage control strategy is employed to cope with the nonlinearity and uncertainty of the robot-conveyor system. Simulation results are given to verify good tracking performance with fast cycle time and high accuracy in a robotic workcell.

• Molecules and Cells
• /
• 제27권3호
• /
• pp.271-277
• /
• 2009

Proteins interact with each other within a cell, and those interactions give rise to the biological function and dynamical behavior of cellular systems. Generally, the protein interactions are temporal, spatial, or condition dependent in a specific cell, where only a small part of interactions usually take place under certain conditions. Recently, although a large amount of protein interaction data have been collected by high-throughput technologies, the interactions are recorded or summarized under various or different conditions and therefore cannot be directly used to identify signaling pathways or active networks, which are believed to work in specific cells under specific conditions. However, protein interactions activated under specific conditions may give hints to the biological process underlying corresponding phenotypes. In particular, responsive functional modules consist of protein interactions activated under specific conditions can provide insight into the mechanism underlying biological systems, e.g. protein interaction subnetworks found for certain diseases rather than normal conditions may help to discover potential biomarkers. From computational viewpoint, identifying responsive functional modules can be formulated as an optimization problem. Therefore, efficient computational methods for extracting responsive functional modules are strongly demanded due to the NP-hard nature of such a combinatorial problem. In this review, we first report recent advances in development of computational methods for extracting responsive functional modules or active pathways from protein interaction network and microarray data. Then from computational aspect, we discuss remaining obstacles and perspectives for this attractive and challenging topic in the area of systems biology.

• 한국화재소방학회논문지
• /
• 제24권2호
• /
• pp.162-171
• /
• 2010

산업의 발전에 따라 사회양상도 복잡 다양하게 변화하여 오고 생활의 편리함도 늘어났지만, 그에 따른 화재위험요인도 함께 증가하고 있다. 최근 국내 건축물 환경도 초고층화 인텔리전트(Intelligent)화 되어가면서 화재로 인한 인적 물적 손실은 계속적으로 증가하고 있어 과거보다 화재발생을 줄일 수 있는 제도적 장치를 보완하여야 한다. 본 연구의 목적은 특정소방대상물 관리제도에 대한 전반적인 운영 실태와 문제점을 도출하여 특정소방대상물의 방화관리 등급체계 개선방안을 제시하는데 있다. 개선방안으로는 화재 위험성 평가제도 도입, 가칭 "소방안전공사"의 신설, 특정소방대상물 방화관리등급 재분류, 초고층 및 지하심층 건축물에 방화관리자 신설 등이다.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2009년도 춘계학술대회 논문집
• /
• pp.581-586
• /
• 2009

This paper presents an optimal design of magnetorheological(MR) damper based on analytical methodology and finite element analysis. The proposed MR damper consists of MR valve and gas chamber. The MR valve is constrained in a specific volume and the optimization problem identifies geometric dimensions of the valve structure that maximize the pressure drop of the MR valve or damping force of the MR damper. In this work, the single-coil annular MR valve structure is considered. After describing the schematic configuration and operating principle of MR valve and damper, a quasi-static model is derived based on Bingham model of MR fluid. The magnetic circuit of the valve and damper is then analyzed by applying the Kirchoff’s law and magnetic flux conservation rule. Based on the quasi-static modeling and the magnetic circuit analysis, the optimization problem of the MR valve and damper is built. The optimal solution of the optimization problem of the MR valve structure constrained in a specific volume is then obtained and compared with the solution obtained from finite element method.