• 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%.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.28 no.1
• /
• pp.25-39
• /
• 2018

NIST(National Institute of Standards and Technology) has recently published SP 800-90B second draft which is the document for evaluating security of entropy source, a key element of a cryptographic random number generator(RNG), and provided a tool implemented on Python code. In SP 800-90B, the security evaluation of the entropy sources is a process of estimating min-entropy by several estimators. The process of estimating min-entropy is divided into IID track and non-IID track. In IID track, the entropy sources are estimated only from MCV estimator. In non-IID Track, the entropy sources are estimated from 10 estimators including MCV estimator. The running time of the NIST's tool in non-IID track is approximately 20 minutes and the memory usage is over 5.5 GB. For evaluation agencies that have to perform repeatedly evaluations on various samples, and developers or researchers who have to perform experiments in various environments, it may be inconvenient to estimate entropy using the tool and depending on the environment, it may be impossible to execute. In this paper, we propose high-speed implementations and an efficient memory usage technique for min-entropy estimation algorithm of SP 800-90B. Our major achievements are the three improved speed and efficient memory usage reduction methods which are the method applying advantages of C++ code for improving speed of MultiMCW estimator, the method effectively reducing the memory and improving speed of MultiMMC by rebuilding the data storage structure, and the method improving the speed of LZ78Y by rebuilding the data structure. The tool applied our proposed methods is 14 times faster and saves 13 times more memory usage than NIST's tool.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2004.05b
• /
• pp.217-220
• /
• 2004

According as utilization for web increases rapidly, it is demanded that model about support interaction between web-based applications systematically and solutions can integrate new distributed platforms and existing environment effectively, accordingly, Web Services appeared by solution in reply. These days, a lot of software and hardware companies try to adoption of Web Services to their market, attenpt to construct their applications associationing components from various Web Services providers. However, to execute Web Services completely. it must have interoperability and need the standardization work that avoid thing which is subject to platform, application as well as service and programming language from other companies. WS-I (Web Services Interoperability organization) have established Basic Profile 1.0 based on XML, UDDI, WSDL and SOAP for web services interoperability and developed usage scenario Profile to apply Web Services in practice. In this paper, to verify suitability Web Services interoperability between heterogeneous two applications, have design and implements the Book Information Web Services that based on the Web Services Client of J2SE platform and the Web Services Server of .NET platform, so that analysis and verify the service by adaptation of WS-I Basic Profile.

• Journal of the Korean Institute of Traditional Landscape Architecture
• /
• v.34 no.2
• /
• pp.16-26
• /
• 2016

In this paper, we collected information on Palgyeong of the Gangneung area that were scattered around several literatures, and analyzed and interpreted regional distribution, elements of scenery and inherent meanings from various angles. we shed light on the origin and the meaning of Palgyeong, which have been passed down in the Gangneung area. Palgyeong of the Gangneung area have been accumulated and expanded for a long period of time, since Goryeo up to the modern times, and it does not simply reflect the beauty of natural scenery, but also reflect historical facts and sentiments rooted in this region. In addition, given the comprehensive veiw of Palgyeong of the Gangneung area and in consideration of its type and distribution of the eight sceneries the most common format is similar to Sosang(瀟湘類似型). What are repeatedly appearing among them include 'smoke from cooking supper' and 'catching fish', showing the living conditions of local residents of Gangneung at the time, which refers to the fact that Palgyeong consisted of village units. Palgyeong in the Gangneung area are distributed in diverse ranges between the city and Nujung. Most of Palgyeong are clustered in the east of Gangneung city and in the region tangent to Gangdong-myeon and Gujeong-myeon. When we consider the situation where most of Palgyeong in the Gangneung area are distributed in this region, it suggests that the region occupies the heart of scenery of Gangneung. Palgyeong of the Gangneung area consists of 60% natural factors, 36% humanity factors, and 4% other factors, where the natural factors hold the beauty of nature itself and the humanities and other factors hold the legends and history contained in the targets. The sceneries expressed by Palgyeong cannot be individually separated. Namedaecheon, Jukdobong, Sumseokcheon, Sumdulmaeul, Gunseongang, Pungho and Kyungpoho were connected to Nujung and Hongjamam, and they eventually became a panorama. Hansongjung, Hwanseondeung, Hansongsa, Pungho and Gunseongang are related to Hwarang of Silla and have become representative historical sceneries of the Gangneung area. Judging from the fact that currently non-existing sceneries such as Kyeonjodo, Hansongjung and Gulsansa remained in Palgyeong and been passed, Palgyeong have positioned imaginary spaces of the Gangneung people beyond simply expressing sceneries. In conclusion, Palgyeong in the Gangneung area are aesthetical objects and while at the same time, they are historical and cultural space, and furthermore, we can see that they still remain as imaginary spaces.

• Korean Journal of Soil Science and Fertilizer
• /
• v.33 no.2
• /
• pp.127-138
• /
• 2000

To enable rapid and convenient soil test, new soil analytical methods, which require only one instrument, UV/Vis spectrophotometer, were developed and named "Soiltek KA-P spectrophotometric methods". The Soiltek$^{(R)}$ KA-P spectrophotometric method was compared with standard method of RDA in analytical capability for soil chemical properties. Using the 78 soils collected from upland, paddy, orchard, and vinyl house soils, soil organic matter, exchangeable K, Ca, and Mg. CEC, available $SiO_2$, and nitrate were analyzed by the two methods. The color stability(ratio of the absorbance at elapsed time t to the absorbance at time t=0) of organic matter. Ca, Mg, and available $SiO_2$ decreased to about 2% within one hour. However, that of exchangeable K, CEC, and nitrate remained constant. The results obtained with Soiltek$^{(R)}$ KA-P spectrophotometric method showed highly significant correlation with those measured by the standard method of RDA($R^2$ >0.9501), in which the slopes were near unity of $1.0{\pm}0.05$. The standard deviation values of organic matter, exchangeable K, Ca, and Mg, CEC, available $SiO_2$, and nitrate were apparently lower than ${\pm}1.8gkg^{-1}$, ${\pm}0.05cmol^+kg^{-1}$, ${\pm}0.18cmol^+kg^{-1}$, and ${\pm}0.13cmol^+kg^{-1}$, ${\pm}1.0cmol^+kg^{-1}$, ${\pm}5.0mgkg^{-1}$, and ${\pm}10.0mgkg^{-1}$, respectively. All the measurements showed coefficients of variation of less than 7~17% and were within the confidence level of 95%, which means both the methods are precise. Considering the relative simplicity, low cost, precision and accuracy, the proposed Soiltek$^{(R)}$ KA-P spectrophotometric methods could be recommended as an alternative to standard method.

• The Korean Journal of Nuclear Medicine
• /
• v.39 no.1
• /
• pp.49-56
• /
• 2005

Purpose: Dedicated animal PET is useful equipment for the study of new PET tracer. recently, microPET R4 was installed in the Korea institute of radiology and medical science. In this study, we measured the characteristics of scanner. Materials and methods: Resolution was measured using a line source (F-18:65 ${\mu}Ci$, inner diameter: 0.5 mm). The line source was put in the axial direction and was moved from the center of field of view to outside with 1 mm interval. PET images were reconstructed using a filtered back-protection and ordered subset expectation maximization. line source (16.5 ${\mu}Ci$, 78 mm) was put on the tenter of axial direction to measure the sensitivity when the deadtime was under 1%. Images were acquired during 4 minutes respectively from center to 39 mm outward. Delayed count was subtracted from total count and then decay was corrected for the calculation of sensitivity. Noise equivalent count ratio and scatter fraction were calculated using cylindrical phantom. Results: Spatial resolution of reconstructed image using filtered back-projection was 1.86 mm(radial), 1.95 mm(tangential), 1.95 mm(axial) in the tenter of field of view, and 2.54 mm, 2.8 mm, 1.61 mm in 2 cm away from the center respectively. Sensitivity was 2.36% at the center of transaxial field of view. Scatter fraction was 20%. Maximal noise equivalent count ratio was 66.4 kcps at 242 kBq/mL. Small animal images were acquired for confirmation of performance. Conclusion: Performance characteristics of microPET R4 were similar with reported value. So this will be a useful tool for small animal imaging.

• Korean Journal of Food Science and Technology
• /
• v.40 no.2
• /
• pp.152-159
• /
• 2008

The purpose of this study was to determine the accurate quantification of vitamin A in infant formula by comparing two different standard stock solutions as well as various sample weights using high performance liquid chromatography. The sources of uncertainty in measurement, such as sample weight, final smaple vloume, and the instrumental results, were identified and used as parameters to determine the combined standard uncertainty based on GUM(guide to the expression of uncertainty in measurement) and the Draft EURACHEM/CITAC Guide. The uncertainty components in measuring were identified as standard weight, purity, molecular weight, dilution of the standard solution, calibration curve, recovery, reproducibility, sample weight, and final sample volume. Each uncertainty component was evaluated for type A and type B and included to calculate the combined uncertainty. The analytical results and combined standard uncertainties of vitamin A according to the two different methods of stock solution preparation were 627 ${\pm}$ 33 ${\mu}$g R.E./100 g for 1,000 mg/L of stock solution, and 627 ${\pm}$ 49 ${\mu}$g R.E./100 g for 100 mg/L of stock solution. The analytical results and combined standard uncertainties of vitamin A according to the various sample weighs were 622 ${\pm}$ 48 ${\mu}$g R.E./100 g, 627 ${\pm}$ 33 ${\mu}$g R.E./100 g, and 491 ${\pm}$ 23 ${\mu}$g R.E./100 g for 1 g, 2 g, and 5 g of sampling, respectively. These data indicate that the preparation method of standard stock solution and the smaple amount were main sources of uncertainty in the analysis results for vitamin A. Preparing 1,000 mg/L of stock solution for standard material sampling rather than 100 mg, and sampling not more than 2 g of infant formula, would be effective for reducing differences in the results as well as uncertainty.

• Journal of fish pathology
• /
• v.31 no.1
• /
• pp.41-48
• /
• 2018

The utility of Bacillus spp. organisms for reduction of dissolved hydrogen sulfide ($H_2S$) in white leg shrimp (Litopenaeus vannamei) culture was tested with different combinations of Bacillus spp. microorganisms: combination A (B. subtilis + B. licheniformis); combination B (B. licheniformis + B. amyloliquefaciens); combination C (B. subtilis + B. licheniformis + B. amyloliquefaciens). Of these 3 combinations, C was effective in few hours after addition whereas B needed longer time to be effective. The $H_2S-reducing$ effect of combination C was dependent on the amount of microorganisms added to $H_2S-containing$ test solution. Exposure of white leg shrimp to $H_2S$ at 8 mg/L for 7 days led to survival of 80% and 1 mg/L for 14 days it was 82.5%. The survival rate was 97.5% when combination C was simultaneously added to shrimp tanks during $H_2S$ exposure at 1 mg/L for 14 days. It was demonstrated that combination C microorganisms (B. subtilis + B. licheniformis + B. amyloliquefaciens) can reduce dissolved $H_2S$ concentrations, and this effect can be utilized to protect white leg shrimp from $H_2S$ toxicity.

• Economic and Environmental Geology
• /
• v.35 no.3
• /
• pp.221-227
• /
• 2002

Column experiments were performed to evaluate the removal efficiency of soil vapor extraction (SVE) iota TCE (trichloroethylene) and toluene in soil. Homogeneous Ottawa sands and real soils collected from contaminated area were used to investigate the effect of soil properties and SVE operation conditions on the removal efficiency. In column teats with two different sizes of Ottawa sand, the maximum effluent TCE concentration in a coarse sand column was 442 mg/L and 337 mg/L in a fine sand column. However, after 20 liter gas flushing, the effluent concentrations were very similar and more than 90% of initial TCE mass were removed from the column. For two real contaminated soil columns, the maximum effluent concentration decreased 50% compared with that in the homogeneous Ottawa coarse sand column, but 99% of initial TCE mass were extracted from the column within 40 liter air flushing, suggesting that SVE is very available to remove volatile NAPLs in the contaminated soil. To investigate the effect of contaminant existing time on the removal efficiency, an Ottawa sand column was left stable for one week after TCE was injected and the gas extraction was applied into the column. Its effluent concentration trend was very similar to those for other Ottawa sand columns except that the residual TCE after the air flushing showed relatively high. Column tests with different water contents were performed and results showed high removal efficiency even in a high water content sand column. Toluene as one of BTEX compounds was used in an Ottawa sand column and a real soil column. Removal trends were similar to those in TCE contaminated columns and more than 98% of initial toluene mass were removed with SVE in both column.

• Korean journal of food and cookery science
• /
• v.13 no.1
• /
• pp.30-39
• /
• 1997

The purpose of this study was to investigate food services and plate waste of the elementary school children in the urban, rural and suburban areas of Taegu and Kyoungpook province. Statistical data analysis was performed using the SPSS programs for Crosstabs analysis T-test, One-way Anova and Pearson's correlation. The results were as follows: The serving size of rice was greater in suburban area than in rural and urban area by the physical estimation. The amount of soup given was the greatest in rural area. The rate of waste in soup was higher than that of rice. Among side dishes, plate waste rate of braised potato was the highest in rural, then suburban and urban area. There were significant differences (p < .001) among the schools in the three areas. Especially, plate waste rate of cucumber and cabbage salad was the highest in all three areas. Then finally the serving size and plate waste rate of Kimchies were the greatest in rural, then suburban and urban schools. There were significant differences in 'spice pickled cabbage'(p < .001) and 'spice pickled radish'(p < .01) among the three areas. Plate waste amounts of egg soup and pine mushroom soup in urban area were greatest. In rural area, side dishes except egg soup, cabbage salad and Kimchies had a greater amount of plate waste. In suburban areas, there were smaller plate waste amount in rice, but plate waste amounts of pine mushroom soup and beef soup were great. Plate waste rate of rice and 'Kimchies' by children's rating estimation were significantly higher in rural than suburban and urban areas. There were no significant differences in plate waste rate of the given food except braised chicken (p < .001), soup (p < .001) and 'Kimchies' (p < .05) between the physical estimation and the children's rating estimation. Increased satisfaction on food service in most menus resulted decreased plate waste rate. There was a significant degree of satisfaction on the amounts of food served.