• The Journal of Information Systems
• /
• v.17 no.3
• /
• pp.39-58
• /
• 2008

Mixed Chinese Postman Problem (MCPP) is a practical generalization of the classical Chinese Postman Problem (CPP) and it could be applied in many real world. Although MCPP is useful in terms of reality, MCPP has been proved to be a NP-complete problem. To find optimal solutions efficiently in MCPP, we can reduce searching space to be small effective searching space containing optimal solutions. We propose GENIIS methodology, which is a kind of hybrid algorithm combines the approximate algorithms and genetic algorithm. To get good solutions in the effective searching space, GENIIS uses approximate algorithm and genetic algorithm. This paper validates the usefulness of the proposed approach in a simulation. The results of our paper could be utilized to increase the efficiencies of network and transportation in business.

• Journal of Korean Institute of Industrial Engineers
• /
• v.26 no.4
• /
• pp.306-314
• /
• 2000

In this paper we present a new approach to estimate link travel speed based on the hybrid neuro-fuzzy network. It combines the fuzzy ART algorithm for structure learning and the backpropagation algorithm for parameter adaptation. At first, the fuzzy ART algorithm partitions the input/output space using the training data set in order to construct initial neuro-fuzzy inference network. After the initial network topology is completed, a backpropagation learning scheme is applied to optimize parameters of fuzzy membership functions. An initial neuro-fuzzy network can be applicable to any other link where the probe car data are available. This can be realized by the network adaptation and add/modify module. In the network adaptation module, a CBR(Case-Based Reasoning) approach is used. Various experiments show that proposed methodology has better performance for estimating link travel speed comparing to the existing method.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.10a
• /
• pp.21-22
• /
• 2021

Early academic warning is considered as an inherent problem in education data mining. Early and timely concern and guidance can save a student's university career. It is widely assumed as a multi-class classification system in view of machine learning. Therefore, An accurate and precise methodical solution is a complicated task to accomplish. For this issue, we present a hybrid model employing rough set theory with a back-propagation neural network to ameliorate the predictive capability of the system with an illustrative example. The experimental results show that it is an effective early academic warning model with an escalating improvement in predictive accuracy.

• Journal of Korean Society for Quality Management
• /
• v.38 no.1
• /
• pp.1-9
• /
• 2010

Service Oriented Architecture(SOA) is an enterprise-scale IT architecture for linking software resources available on the network. SOA is believed to become the future enterprise solution that promises the agility and flexibility by integrating business processes through composition of the software services across enterprises. The first step for SOA construction is to identify the services. In this paper, we present a process-based service identification methodology for SOA through a case study of an IT company. Our methodology is composed of three steps: Processes (business & technical processes) analysis and systems analysis, Service candidates selection, and Service evaluation and construction planning. This framework would be practical and could be accepted to other organizations as it has been developed through the real case.

• Smart Structures and Systems
• /
• v.11 no.1
• /
• pp.69-86
• /
• 2013

An efficient methodology using static test data and changes in natural frequencies is proposed to identify the damages in structural systems. The methodology consists of two main stages. In the first stage, the Damage Signal Match (DSM) technique is employed to quickly identify the most potentially damaged elements so as to reduce the number of the solution space (solution parameters). In the second stage, a particle swarm optimization (PSO) approach is presented to accurately determine the actual damage extents using the first stage results. One numerical case study by using a planar truss and one experimental case study by using a full-scale steel truss structure are used to verify the proposed hybrid method. The identification results show that the proposed methodology can identify the location and severity of damage with a reasonable level of accuracy, even when practical considerations limit the number of measurements to only a few for a complex structure.

• International Journal of Railway
• /
• v.1 no.1
• /
• pp.6-11
• /
• 2008

This paper presents a performance characteristic analysis methodology for a linear induction motor used for a lightweight train. In general, an analytical method cannot provide accurate results in a linear motor because of large airgap, end effect, transverse edge effect, 3-dimensional configurations, large leakage, and so on. Besides, a numerical method requires lots of memory and solving time for transient analysis. However, the suggested methodology which is a kind of hybrid solution with an analytical method and a numerical method is very fast and accurate. Based on the methodology, 3-D FEM analyses for various design schemes of the secondary reaction plate have been done and from the analysis results, the best configuration for an urban railway transit is chosen.

• Journal of Digital Contents Society
• /
• v.12 no.4
• /
• pp.501-510
• /
• 2011

Most of electronic medical record systems which have been built in Korean hospitals are based on source oriented medical record approach. These systems hardly satisfy diverse objectives owing to the innate imperfections in system architecture and development methodology. Thus, the hybrid of source oriented and problem oriented approach is highly desirable. The purpose of this study is to present an architecture and methodology required to construct hybrid electronic medical record system and to develop a prototype based on them. Analyzing the clinical processes and data requirements of problem oriented medical record approach we developed a software process model as weel as an architecture model which consists of legacy system, clinical data repository, problem list database, prospective plan database, user interface, and synchronization procedures.

• Journal of the military operations research society of Korea
• /
• v.35 no.1
• /
• pp.1-19
• /
• 2009

This study aims to improve methodology for a Defense Simulation which is to calculate wartime stockpile requirement of artillery munitions for K-9 against armored vehicles. Due to incorrect data input and distortion in simulation logic, the expected occupancy ratio for each weapon system obtained from applying a traditional method using an analytical Defense Simulation shows considerable discrepancies from what we expect from a war in the future. This study analyzes causes for incorrect data input and phenomena of distortion in simulation logic. By taking measures to control these phenomena, the study aims to present trustworthy methodology for a Hybrid Defense Simulation which is to calculate wartime stockpile requirement of munitions for ground forces by interaction between a controlled training Defense Simulation model and a analytical Defense Simulation model

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.11 no.4
• /
• pp.5-12
• /
• 2001

This paper presents the simulation methodology of the interior noise of vehicle using the frequency response function based hybrid modeling of the system which consists of multi-subsystem models obtained by the test or analysis. The complex systems such as a trimmed body of high modal density and a powertrain were modeled by using experimental data, and a sub-frame of a vehicle of low modal density was modeled by finite element data. Modeling of the whole system was executed and validated in the two stages. The first stave is combining the trimmed body and the sub-frame, and the second stage is attaching the powertrain, which is a exciting source, to the combined model of the first stage. The input force to the system was modeled as an equivalent force in the virtual space, which was obtained from impedance method using the FRFs of the powertrain and the responses. The interior noise predicted by the proposed method was very close to the direct measurement, which showed feasibility of the proposed modeling procedure. Since the methodology is easily applied to both the transfer path analysis of structure-borne noise and the analysis of noise contribution of a sub-system, it is expected to be a strong tool for design change of a vehicle in the earlier stare.

• International Journal of Quality Innovation
• /
• v.3 no.2
• /
• pp.138-158
• /
• 2002

Nowadays, new product development (NPD) is one of the most crucial factors for business success. The manufacturing firms cannot afford the resources in the long development cycle and the costly redesigns. Good product planning is crucial to ensure the success of NPD, while the Quality Function deployment (QFD) is an effective tool to help the decision makers to determine appropriate product specifications in the product planning stage. Traditionally, in the QFD, the product specifications are determined by a rather subjective evaluation, which is based on the knowledge and experience of the decision makers. In this paper, the traditional QFD methodology is firstly reviewed. An improved Hybrid Quality Function Deployment (HQFD) [MSOfficel] then presented to tackle the shortcomings of traditional QFD methodologies in determining the engineering characteristics. A structured questionnaire to collect and analyze the customer requirements, a methodology to establish a QFD record base and effective case retrieval, and a model to more objectively determine the target values of engineering characteristics are also described.