• Title/Summary/Keyword: Two-phase Approach

Search Result 541, Processing Time 0.029 seconds

A Template-based Interactive University Timetabling Support System (템플릿 기반의 상호대화형 전공강의시간표 작성지원시스템)

  • Chang, Yong-Sik;Jeong, Ye-Won
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.3
    • /
    • pp.121-145
    • /
    • 2010
  • University timetabling depending on the educational environments of universities is an NP-hard problem that the amount of computation required to find solutions increases exponentially with the problem size. For many years, there have been lots of studies on university timetabling from the necessity of automatic timetable generation for students' convenience and effective lesson, and for the effective allocation of subjects, lecturers, and classrooms. Timetables are classified into a course timetable and an examination timetable. This study focuses on the former. In general, a course timetable for liberal arts is scheduled by the office of academic affairs and a course timetable for major subjects is scheduled by each department of a university. We found several problems from the analysis of current course timetabling in departments. First, it is time-consuming and inefficient for each department to do the routine and repetitive timetabling work manually. Second, many classes are concentrated into several time slots in a timetable. This tendency decreases the effectiveness of students' classes. Third, several major subjects might overlap some required subjects in liberal arts at the same time slots in the timetable. In this case, it is required that students should choose only one from the overlapped subjects. Fourth, many subjects are lectured by same lecturers every year and most of lecturers prefer the same time slots for the subjects compared with last year. This means that it will be helpful if departments reuse the previous timetables. To solve such problems and support the effective course timetabling in each department, this study proposes a university timetabling support system based on two phases. In the first phase, each department generates a timetable template from the most similar timetable case, which is based on case-based reasoning. In the second phase, the department schedules a timetable with the help of interactive user interface under the timetabling criteria, which is based on rule-based approach. This study provides the illustrations of Hanshin University. We classified timetabling criteria into intrinsic and extrinsic criteria. In intrinsic criteria, there are three criteria related to lecturer, class, and classroom which are all hard constraints. In extrinsic criteria, there are four criteria related to 'the numbers of lesson hours' by the lecturer, 'prohibition of lecture allocation to specific day-hours' for committee members, 'the number of subjects in the same day-hour,' and 'the use of common classrooms.' In 'the numbers of lesson hours' by the lecturer, there are three kinds of criteria : 'minimum number of lesson hours per week,' 'maximum number of lesson hours per week,' 'maximum number of lesson hours per day.' Extrinsic criteria are also all hard constraints except for 'minimum number of lesson hours per week' considered as a soft constraint. In addition, we proposed two indices for measuring similarities between subjects of current semester and subjects of the previous timetables, and for evaluating distribution degrees of a scheduled timetable. Similarity is measured by comparison of two attributes-subject name and its lecturer-between current semester and a previous semester. The index of distribution degree, based on information entropy, indicates a distribution of subjects in the timetable. To show this study's viability, we implemented a prototype system and performed experiments with the real data of Hanshin University. Average similarity from the most similar cases of all departments was estimated as 41.72%. It means that a timetable template generated from the most similar case will be helpful. Through sensitivity analysis, the result shows that distribution degree will increase if we set 'the number of subjects in the same day-hour' to more than 90%.

Stabilization and Release Behavior of W1/O/W2-Type Multiple Emulsions Using Various Block Copolymer Emulsifier and Stabilizer (다양한 Block Copolymer를 유화제 및 안정화제로 사용한 W1/O/W2-Type 다중에멀젼의 방출거동 및 안정성)

  • Haw, Jung-Rim;Kim, Cheol-Hun
    • Applied Chemistry for Engineering
    • /
    • v.8 no.4
    • /
    • pp.560-567
    • /
    • 1997
  • A new approach to obtain stable $W_1/O/W_2$ multiple emulsions has been studied ; The basis of the interfacial interaction between a PCL-PEO-PCL triblock copolymer and a lipophilic emulsifier in the dispersed oil phase was examined. $W_1/O/W_2$ multiple emulsions were prepared by the two-step method. Arlacel P-l35 was used as a liphophilic emulsifier and Synperonic PE/F 127 as a hydrophilic one. Eutanol-G was used as an oil phase. NaCl was encapsulated within the multiple emulsion droplets as the internal marker and its release rate studies were carried out. The suability of the multiple emulsions have been assessed by measuring Separation Ratios(%) and microscopic observations. The release of NaCl was significantly reduced in $W_1/O/W_2$ multiple emulsions containing PCL-PEO-PCL triblock copolymer(2k-4k-2k or 6k-4k-6k) in the oil phase. It may be concluded that the copolymer and the emulsifier form effective interfacial complex to enhance stability and to control the release rate. The effective diffusion coefficients of the NaCl were estimated as $2.64{\times}10^{-15}s$and $3.23{\times}10^{-16}gcm^2/s$ for the $W_1/O/W_2$ multiple emulsion containing 1.2 wt % of PCL-PEO-PCL triblock copolymers with compositions of 2k-4k-2k and 6k-4k-2k, respectively. The rate of release decreased with the increase of the initial concentration of NaCl. The results were examined in view of Higuchi mechanism. A kinetic model which is similar to the model for release of dispersed drugs from a polymeric matrix was found to be suitable for the release of NaCl from $W_1/O/W_2$ multiple emulsions.

  • PDF

Sputum Smear Conversion During mDOT (Modified Directly Observed Treatment) (변형된 복약확인 치료(mDOT) 수행 후의 균음전율에 대한 연구 부제: 보건소 균양성 폐결핵 환자를 대상으로)

  • Hwang, Taik Gun;Kim, Soon Deok;Yoo, Se Hwa;Shin, Yoo Chul
    • Tuberculosis and Respiratory Diseases
    • /
    • v.56 no.5
    • /
    • pp.485-494
    • /
    • 2004
  • Background : To assess the effects of mDOT implementation on sputum smear conversion for AFB (Acid fast bacilli) positive pulmonary tuberculosis patients, modified Directly Observed Treatment (mDOT) was started on October $8^{th}$ 2001 at a health center in Seoul. mDOT was defined through weekly interviewing and supervising of a patient by a supervisor (doctor, nurse, or lay health worker). The sputum smear conversion of a mDOT group was compared with that of a self-medication (self) group. Methods : This study included 52 AFB positive pulmonary tuberculosis patients registered at a health center in Seoul between October $8^{th}$ 2001 and April $23^{rd}$ 2002. 24 and 28 patients were enrolled in the mDOT and self medication groups, respectively. Paired (1:1) individual matching, by gender, extent of disease, relapse and age-matching variables, was performed between the two groups, resulting in 20 paired matches. This prospective study was planned as an unblinded, non-randomized quasiexperimental pilot project. Outcomes were identified from results of sputum smear examinations for AFB in both groups at 2 weeks, and 1 and 2 months. The paired matching data were analyzed using the SAS program version 8.1 by McNemar test. Results : At the end of 2 weeks of treatment, the sputum smear conversion of the mDOT group was somewhat higher than that of the self medication group (78.57 vs. 50%, p-value=0.289), and after 1 month of treatment no statistically significant difference was shown between the two groups (83.33 vs. 50, p-value=0.125). At the end of 2 months of treatment (initial intensive phase), the sputum smear conversions of the mDOT and self groups were 95 and 75%, respectively (p-value=0.219). Conclusions : The implementation of mDOT did not result in clinically significant increases in the sputum smear conversion at 2 weeks, and 1 and 2 months compared with that of the self medication group. However, the increases experienced might contribute to diminishing the infectious period of AFB positive patients, and this approach may act as a guide for a specific group of patients. In this study, mDOT was performed for one hundred percent of the intensive treatment phase. It can also be an effective treatment for pulmonary tuberculosis patients, and may be useful for some high risk tuberculosis patients.

Research on effect that market directivity gets in real estate transaction result (시장지향성이 부동산거래 성과에 미치는 영향 : 부동산 중개업소 중심으로)

  • Lee, Sang-Gyu;Kim, Seok-Gon;Hwang, Hwa-Cheol
    • The Journal of Industrial Distribution & Business
    • /
    • v.1 no.1
    • /
    • pp.23-31
    • /
    • 2010
  • In this study, market orientation affects the real estate transaction and about the various parameters examined, the real estate transactions, market orientation and intensity of competition in the market upheaval and the impact was seen on the results can be summarized as follows. First, market orientation and about the relationship between real estate transactions were examined. Each variable of customer satisfaction information generation, information dissemination, information was used for the reaction. Among them, the dissemination of information, information about the reaction produces a lot better the customer satisfaction was the result. In other words, the dissemination of information and availability of information to real estate transactions, the more you can improve customer satisfaction. While the information does not appear to be generated as a result of the impact of market orientation when the first phase of the creation of market information and the customer's needs and preferences of current and future information and external factors affecting them to gather information about It is difficult to assess realistically can be seen. This is both our customers and dealers in real estate purchase or trade items for the exact targets, but the general approach the start of trading because by necessity. Therefore, a clear standard for real estate deals in and nine minutes to all sellers of real estate purchases through a process of communication to enable effective approach should be. Second, market orientation and about the relationship between real estate transactions were examined. The information for each variable in re-creating transactions, information dissemination, information was used for the reaction. Variable affects all the information creation, dissemination of information, information about the reaction the better the deal re-done show that two can be frequent. In other words, information generation, information dissemination and utilization of information to real estate transactions, the more customers the added responsibilities of the re-trade can be seen. Third, the relationship between market orientation and in the real estate market upheaval of environmental factors on the relationship between gender were examined. Each variable of customer satisfaction information generation, information dissemination, information was used for the reaction. Among them, the dissemination of information, information about the reaction produces a lot better the customer satisfaction was the result. In other words, the dissemination of information, depending on the market upheaval and the availability of information to raise the real estate can increase customer satisfaction. Fourth, market orientation and environmental factors in the relationship between real estate transactions and about the relationship between competition intensity was investigated. The information for each variable in re-creating transactions, information dissemination, information was used for the reaction. Variable affects all the information creation, dissemination of information, information about the reaction the better the deal re-done show that two can be frequent. In other words, information generation, information dissemination and utilization of information and the higher intensity of competition or unyounghameusseo ttaemaewoo active real estate transactions to provide our customers the added responsibilities of the re-trade can be seen. If more comprehensive, market orientation, according to real estate transactions and environmental factors affecting the performance was also different. Abundance of information about the current real estate it is true that the accuracy and reliability, and real estate, and are unsure about the expected benefits. So you want to trade to provide accurate information to customers and markets change rapidly and competition is severe, with more information if you have reliable information to the customer must supply can increase trading performance. Guarantee of future customer transactions and can provide valuable information and research needs to be differentiated based on the provision of real estate information should be done to achieve profitability will be a cow brokerage.

  • PDF

An Approach to Developing Domain Architecture Based on Variability Analysis in Software Product Line (소프트웨어 프로덕트 라인에서 가변성 분석을 통한 도메인 아키텍처 개발 방법)

  • Moon, Mi-Kyeong;Yeom, Keun-Hyuk
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.4
    • /
    • pp.328-341
    • /
    • 2007
  • When the decision to initiate a software product line has been taken, the first step is the domain analysis describing the variability in the requirements, the second important step is the definition of a domain architecture that captures the overall structure of a series of closely related products. A domain architecture can be a core asset in product line by describing the commonalities and variabilities of the products contained in the software product line. The variabilities, which are identified at each phase of the core assets development, are diverse in the level of abstraction. Therefore, it is important to clearly define, systematically identify, and explicitly represent variability at the architectural level. However, it is difficult to identify and represent the variability which should be considered at the architecture level, because these may be appeared in architecture elements and in architecture configuration. In this paper, we suggest a method of developing domain architecture as a core asset in product line where commonality and variability are explicitly considered. First of all, we will describe a domain architecture metamodel that can explicitly define commonality and variability concepts by extending the Object Management Group's ($OMG^{TM}$ Reusable Asset Specification eRAS) model. Using the domain architecture metamodel, architecture elements are defined and the variations that can be identified at the architecture level are classified into two types in according th abstract level. Additionally, we describe a domain architecture where commonality and variability are explicitly considered on basis of this metamodel.

A Spreadsheet Application that Enables to Flexibly Change Mappings in Requirement Traceability Matrix (요구사항 추적성 매트릭스에서 유연한 맵핑 변경을 가능하게 하는 스프레드시트 애플리케이션)

  • Jeong, Serin;Lee, Seonah
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.9
    • /
    • pp.325-334
    • /
    • 2018
  • Requirement traceability should be continuously maintained in software development and evolution. However, it is usually updated in practice in the quality assurance phase. The gap between "is" and "should" exists due to the fact that developers must invest considerable effort to update requirement traceability while being able to obtain only marginal benefit from the updated traceability. To close this gap, we propose a spreadsheet application that enables developers to flexibly change mappings in a requirement traceability matrix. In this way, developers can reduce their effort in updating the requirement traceability matrix, but still obtain the common form of a requirement traceability matrix on a spreadsheet. The proposed application maintains the mappings between two artifacts on each sheet so that, whenever an artifact item changes, developers can instantly insert the relevant mapping changes. Then, when developers desire the common form of a requirement traceability matrix, the proposed application calculates the mappings among several artifacts and creates the matrix. The application also checks traceability errors and calculates the metrics so that developers can understand the completeness of the matrix. To understand the applicability of the proposed approach, we conducted a case study, which shows that the proposed application can be applied to the real project and easily incorporate the mapping changes.

Dynamic Instability and Multi-step Taylor Series Analysis for Space Truss System under Step Excitation (스텝 하중을 받는 공간 트러스 시스템의 멀티스텝 테일러 급수 해석과 동적 불안정)

  • Lee, Seung-Jae;Shon, Su-Deok
    • Journal of Korean Society of Steel Construction
    • /
    • v.24 no.3
    • /
    • pp.289-299
    • /
    • 2012
  • The goal of this paper is to apply the multi-step Taylor method to a space truss, a non-linear discrete dynamic system, and analyze the non-linear dynamic response and unstable behavior of the structures. The accurate solution based on an analytical approach is needed to deal with the inverse problem, or the dynamic instability of a space truss, because the governing equation has geometrical non-linearity. Therefore, the governing motion equations of the space truss were formulated by considering non-linearity, where an accurate analytical solution could be obtained using the Taylor method. To verify the accuracy of the applied method, an SDOF model was adopted, and the analysis using the Taylor method was compared with the result of the 4th order Runge-Kutta method. Moreover, the dynamic instability and buckling characteristics of the adopted model under step excitation was investigated. The result of the comparison between the two methods of analysis was well matched, and the investigation shows that the dynamic response and the attractors in the phase space can also delineate dynamic snapping under step excitation, and damping affects the displacement of the truss. The analysis shows that dynamic buckling occurs at approximately 77% and 83% of the static buckling in the undamped and damped systems, respectively.

Report of the 3rd Japan-Korea Workshop on Acupuncture and EBM;Protocol development for the acupuncture trial on the osteoarthritis of the knee

  • Jang, Jun-Hyouk;Kenji, Kawakita;Hahn, Seo-Kyung;Park, Hi-Joon;Lee, Seung-Deok;Kim, Yong-Suk;Norihito, Takahashi;Toshiyuki, Shichidou;Kazunori, Itoh;Eiji, Sumiya;Eiji, Furuya;Hitoshi, Yamashita;Hiroshi, Tsukayama
    • Journal of Acupuncture Research
    • /
    • v.23 no.6
    • /
    • pp.239-254
    • /
    • 2006
  • The 3rd Japan-Korea Workshop on Acupuncture and EBM was held at Kanazawa on June $16^{th}$. From Korea team, 4 papers were presented. Dr. Hahn introduced a new approach of data analysis on series of n-of-1 trials using the Bayesian statistics. It offered important information for the future n-of-1 trials. Dr. Park clearly demonstrated the significance of various sham devices proposed and stressed the importance of research questions when we choose the control intervention in RCT. Dr. Lee reported the results of survey in Korean Medical Doctors (KMD) for their point selection and techniques to the distal and local points. Dr. Kim presented the results of face to face survey on the KMD with 28 items for acupuncture treatment on the knee OA. Finally, a draft of protocol was introduced by Dr. Kim. The title was "multi-center, a randomized, single blinded, two arms, parallel-group study to compare the effectiveness and safety of 'individualized acupuncture' and 'standardized minimal acupuncture' in Korean and Japanese patients with knee osteoarthritis (Phase IV)". From Japan team, 7 speakers presented their comments and proposals on the protocol. Dr. Takahashi introduced several issues regarding n-of-1 trials and pointed out the importance of obtaining generalizability from n-of-1 trials. Dr. Shichidou pointed the importance of research design, selection of outcome measures and reduction of biases. Dr. Itoh presented the results of point selection for the knee OA based on the literature survey. Dr. Sumiya introduced several differences between KMD and Japanese acupuncturists based on the questionnaire used in KMD survey. Dr. Furuya demonstrated a result of press tack needle and its sham device on shoulder stiffness. Dr. Yamashita introduced the results of literature survey regarding adverse events occurred by acupuncture on knee OA. Dr.Tsukayama stressed the importance of responsibility of Institutional Review Board (IRB) for the conduction of clinical trials. After several issues were discussed, the need of continued meeting for final protocol development was agreed, then the workshop was closed.

  • PDF

Relations between Choke Point Types and Cover Pattern Properties in FPS Game Level Design (FPS게임 레벨디자인에서 Choke Point유형과 Cover Pattern속성의 관계)

  • Choi, GyuHyeok;Jin, HyungWoo;Kim, Mijin
    • Journal of Korea Game Society
    • /
    • v.14 no.4
    • /
    • pp.27-36
    • /
    • 2014
  • Accurate information on players, namely player analytics is one of the key factors in a game development environment where a scientific approach to user-oriented game analysis is in the spotlight. This study is intended to examine effects of relations between choke point types and cover pattern properties on level difficulties in FPS games. As for FPS games, interaction between players' behaviors and game levels is higher compared to other genres and choke point types as well as cover pattern properties are key factors of level design. Choke point is the main crossroad that must to pass for achieving the goal and Cover Pattern is the type of object on the level except buildings. Two elements directly or indirectly affect the level of difficulty. This study analyzed 10 types of representative FPS gameplays to classify choke point types and assigned 4 types of cover pattern properties to organize 16 target levels for the experiment. In addition, this study collected and analyzed players' 800 behavior data (video clips) from 5 repetitive plays performed by 10 players. In conclusion, analytical results obtained from the empirical study will contribute to realizing systematic game level development by providing specific information for a game level design phase. The findings are also meaningful in that they suggest efficient and effective methods of utilizing the existing academic study results for industrial applications.

Structure/Property of Adhesives and Adhesion Performance (접착제의 구조물성과 접착특성)

  • Hiroshi Mizumachi
    • Journal of Korea Technical Association of The Pulp and Paper Industry
    • /
    • v.29 no.1
    • /
    • pp.73-83
    • /
    • 1997
  • Most of the materials used in various industrial fields and also in our daily life are multi-component materials or composite materials, and it is well known that there are many cases where adhesion between the constituents within the bonded systems plays an important role. There are various types of performance evaluation tests for the bonded materials, among which tests for evaluating the bond performance under various conditions may be regarded as the most interesting ones for those engaged in work related to adhesion. I have studied on the mechanism of adhesion form the rheological standpoint with my colleagues, including some students from Korea, and I am very happy to be able to have a talk on some of our research works. In Japan, the so-called "adhesives" are usually classified into two categories;adhesives and pressure sensitive adhesives (PSA). Adhesives are the materials which solidify after bonding and are after used as the structural adhesives because the adhesive strength is comparatively strong. On the other hand, the pressure sensitive adhesives never solidify and are used as PSA tapes, labels or decals. About the adhesives, we have examined the dependence of adhesive strength(shear, tensile, peel) upon both temperature and rate of deformation, and found out some empirical rules which are applicable to most of the adhesive systems. We have also developed a simplified theory of adhesion, which is deseribed in terms of mechanical equivalent mode1 and a few failure criteria. Although some of the common rules can be accounted for according to this theory, it must be pointed out that a fracture mechanical approach ms inevitable especially in the region where the meehanical relaxation time of the adhesive is extremely large [W. W. Lim and H. Mizumachi]. About the pressure sensitive adhesives, we have studied on the PSA performance (peel, tack, holding power) as a function of both the viscoelastic properties and surface chemical properties of the materials, and found out some rules, and again we have developed a theory which deseribes the mechanism. And in addition, we have studied on the miscibility between linear polymers and oligomers, because PSA is generally manufactured by blending gums and tackifier resins. Many phase diagrams have been found and some of them have been analyzed on thermodynamic basis, and it became evident that the miscibility is a very important factor in PSA [H. J. Kin and H. Mizumachi]. In this presentation, I want to emphasize the fact that the adhesion performance is closely related to the structure/property of the adhesives.adhesives.

  • PDF