• The Journal of Information Technology
• /
• v.3 no.2
• /
• pp.73-85
• /
• 2000

The efficient algorithms are suggested in this study for solving the multicommodity network flow problems applied to Communications Systems. These problems are typical NP-complete optimization problems that require integer solution and in which the computational complexity increases numerically in appropriate with the problem size. Although the suggested algorithms are not absolutely optimal, they are developed for computationally efficient and produce near-optimal and primal integral solutions. We supplement the traditional Lagrangian method with a price-directive decomposition. It proceeded as follows. First, A primal heuristic from which good initial feasible solutions can be obtained is developed. Second, the dual is initialized using marginal values from the primal heuristic. Generally, the Lagrangian optimization is conducted from a naive dual solution which is set as ${\lambda}=0$. The dual optimization converged very slowly because these values have sort of gaps from the optimum. Better dual solutions improve the primal solution, and better primal bounds improve the step size used by the dual optimization. Third, a limitation that the Lagrangian decomposition approach has Is dealt with. Because this method is dual based, the solution need not converge to the optimal solution in the multicommodity network problem. So as to adjust relaxed solution to a feasible one, we made efficient re-allocation heuristic. In addition, the computational performances of various versions of the developed algorithms are compared and evaluated. First, commercial LP software, LINGO 4.0 extended version for LINDO system is utilized for the purpose of implementation that is robust and efficient. Tested problem sets are generated randomly Numerical results on randomly generated examples demonstrate that our algorithm is near-optimal (< 2% from the optimum) and has a quite computational efficiency.

• Communications of Mathematical Education
• /
• v.32 no.2
• /
• pp.225-244
• /
• 2018

Problem solving and its mathematical applications have been increasingly emphasized in school mathematics over the past years. Recently it is recommended that mathematical applications and modelling situations be incorporated into the secondary school curriculum. Many researchers on the approach have been conducted in Korea. This study is planning to investigate and establish the meaning of mathematical modelling and model, mathematical modelling process. And also it does the properties of problem situations introduced and dealt with in mathematical modelling activity. To accomplish this, this study is based on the analysis and comparison of those 24 articles. They are ones which have been published from 2007 to 2017 and are included in the five types of publication. Prior to this study, the previous study was conduct in 2007 with the same purpose. Namely, by the subject of 11 articles and 22 master dissertations published domestically from 1991 to 2005, the analytic and explorative study on the mathematical modelling and its understanding had been conducted.

• Journal of Korean Academy of Nursing
• /
• v.45 no.2
• /
• pp.192-201
• /
• 2015

Purpose: The purpose of this study was to develop a multi-disciplinary self-management intervention based on empowerment theory and to evaluate the effectiveness of the intervention for older adults with chronic illness. Methods: A randomized controlled trial design was used with 43 Korean older adults with chronic illness (Experimental group=22, Control group=21). The intervention consisted of two phases: (1) 8-week multi-disciplinary, team guided, group-based health education, exercise session, and individual empowerment counseling, (2) 16-week self-help group activities including weekly exercise and group discussion to maintain acquired self-management skills and problem-solving skills. Baseline, 8-week, and 24-week assessments measured health empowerment, exercise self-efficacy, physical activity, and physical function. Results: Health empowerment, physical activity, and physical function in the experimental group increased significantly compared to the control group over time. Exercise self-efficacy significantly increased in experimental group over time but there was no significant difference between the two groups. Conclusion: The self-management program based on empowerment theory improved health empowerment, physical activity, and physical function in older adults. The study finding suggests that a health empowerment strategy may be an effective approach for older adults with multiple chronic illnesses in terms of achieving a sense of control over their chronic illness and actively engaging self-management.

• International Journal of Contents
• /
• v.8 no.2
• /
• pp.67-74
• /
• 2012

Technological substitution is the process by which a radical technology replaces the dominant technology in an industry. The processes of diffusion and substitution have been modeled extensively (Technology & innovation, 2010). However, the formulation of classical quantitative models encompasses only part of the theoretical space. These models impose many simplified constraints to the achievement of analytical resolution. The interior design organization needs to establish a set of technical system requirements by describing the scope of the accessibility needs of the organization against current technology use. Because of complicated design resources and ongoing advances in design technologies, design systems face the challenge of prioritizing new technologies for supporting. The problem is small design organization administration often displays a lack of concern toward the evaluation of technology integration. In this paper, I will identify the influence of a design organization's technology, and predict how future technology will inform, support, and potentially hinder productivity, culture, and work satisfaction within a design organization in the industry. In addition, I will use current design organizational behavior and leadership models to support my predictions. Finally, I will examine a proven approach to assist designers with evaluating technology integration in interior design organization. The goal is to develop a high quality, professional development scorecards for the evaluation. I will conduct both the evaluation of technology integration and CRM performance evaluation is recommended to assess the effectiveness of technology integration. Therefore, the evaluation of integration technologies oriented design hold the promise of solving the organization application integration challenge. The evaluation of integration technology is a significant pattern for processing such a vision. The careful selection of an integration technology for this purpose is crucial in contributing toward the success of such an interior design organization endeavor.

• Korean Journal of Social Welfare
• /
• v.58 no.4
• /
• pp.237-263
• /
• 2006

The recent domestic violence research has emphasized an integrated approach to wife battering and child abuse to overcome separated understanding and problem-solving alternatives of the two phenomena in the past. This phenomenological study is designed to understand struggles and dilemmas of battered women and their children related to their surviving and coping with domestic violence in a mother-child relationship. In-depth interviews were conducted with ten battered women who have children and reside in shelters in Seoul and Anyang, and were analyzed by Atlas.ti(a qualitative software program) to maximize the efficiency of data analysis. Domestic violence can be transformed into and integrated with child abuse anytime, so battered women and their children share their crises and challenges related to motherliness and filial love. However, the mutual, existential meaning embedded in the mother-child relationship can be the most important sources to mobilize their life energy and resilience in their copping efforts. The social work interventions for battered women and their children should be integrated with a premise of deep understanding of the complex realities of domestic violence victims.

• Journal of Digital Convergence
• /
• v.10 no.1
• /
• pp.185-194
• /
• 2012

Population aging in Korea is in progress rapidly, though it isn't recognized as a critical situation now. Absolute scale of population will decrease since 2030 and that of 2050 will stay in 2005 levels. But most serious problem is that the core working age group, 25-54 ages will begin to decrease since 2012 because of low fertility and population aging. In these situation of population aging, we will face inevitably great amount of labor force shortages and we should build up policy alternatives for solving these problems. I proposed some policy alternatives. firstly, pronatalism policies including state-supported child-care system for preventing decreases of absolute scale of population. Second, facing up to labor shortages under population aging, I proposed policy alternatives for increasing labor market participation, measured by employmeny rate, of aged (or aging) people including wage-peak system of extending retiring ages and women including lowering opportunity costs of women labor market participation rates, given laboer forces. And to conclude, we should approach to the aging problems by steady state equilibrium ecnomic growth, under inevitable population aging.

• Journal of Engineering Education Research
• /
• v.9 no.3
• /
• pp.49-61
• /
• 2006

The objective of this study was to propose a new framework for the creative engineering in the product family design coursework. The idea of product family design is a good solution to fulfill customer's requirements and to respond quickly for the technology change. Mass customization based on product family and product platform is a new paradigm with variety and customization through flexibility and quick responsiveness. In this study, the subjects of product family, product platform, product family map, platform leveraging strategy, morphological matrix and module based product family design were reviewed and presented. A new idea generation scheme utilizing SCAMPER method was combined with the morphological matrix approach. For the effective product family and platform design, creative efforts and approaches were utilized and implemented in the coursework process. This will help students to develop creative thinking and approaches in the engineering problem solving.

• Journal of Korea Multimedia Society
• /
• v.14 no.2
• /
• pp.288-294
• /
• 2011

In this paper we define the probability models for determining the disparity map given stereo images and derive the methods for solving the problem, which is proven to be equivalent to an energy-based stereo matching. Under the assumptions the difference between the pixel on the left image and the corresponding pixel on the right image and the difference between the disparities of the neighboring pixels are exponentially distributed, a recursive approach for estimating the MRF regularizing parameter is proposed. The proposed method alternates between estimating the parameters with the intermediate disparity map and estimating the disparity map with the estimated parameters, after computing it with random initial parameters. Our algorithm is applied to the stereo matching algorithms based on the dynamic programming and belief propagation to verify its operation and measure its performance.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.1
• /
• pp.137-148
• /
• 1997

Diagnostic problem solving is a major application area of knowledge-based systems research. However, most of the current approaches, both heuristic and model-based, are designed to identify single faults, and do not generalize easily to multiple fault diagnosis without exhibiting exponential behavior in the amount of computation required. In this paper, we employ a decomposition approach based on system configuration to generate an efficient algorithm for multiple fault diagnosis. The basic idea of the algorithm is to reduce the inherent combinatorial explosion that occurs in generating multiple faults by partitioning the circuit into groups that correspond to output measurement points. Rules are multiple faults by partitioning the circuit into groups that correspond to output measurement points. rules are developed for combining candidates from individual groups, and forming consistent sets of minimal candidates.

• Journal of the Korea Computer Graphics Society
• /
• v.23 no.1
• /
• pp.17-24
• /
• 2017

We propose an efficient method to express water spray effects by adaptively modeling air particles in particle-based water simulation. In real world, water and air continuously interacts with each other around free surfaces and this phenomenon is commonly observed in waterfall or sea with rough waves. Due to thin spray water, the interfaces between water and air become vague and the interactions between them lead to heavy vortex phenomenon. To express this phenomenon, we propose methods of 1) generating adaptive air cell in particle-based water simulation, 2) expressing water spray effects by creating and evolving air particles in the adaptive air cells, and 3) guaranteeing robustness of simulation by solving drifting problem occurred when adjacent air particles are insufficient. Experiments convincingly demonstrate that the proposed approach is efficient and easy to use while delivering high-quality results.