• Journal of Intelligence and Information Systems
• /
• v.19 no.4
• /
• pp.55-79
• /
• 2013

In this paper, we propose a hybrid genetic algorithm (HGA) approach to effectively solve the reverse logistics network with centralized centers (RLNCC). For the proposed HGA approach, genetic algorithm (GA) is used as a main algorithm. For implementing GA, a new bit-string representation scheme using 0 and 1 values is suggested, which can easily make initial population of GA. As genetic operators, the elitist strategy in enlarged sampling space developed by Gen and Chang (1997), a new two-point crossover operator, and a new random mutation operator are used for selection, crossover and mutation, respectively. For hybrid concept of GA, an iterative hill climbing method (IHCM) developed by Michalewicz (1994) is inserted into HGA search loop. The IHCM is one of local search techniques and precisely explores the space converged by GA search. The RLNCC is composed of collection centers, remanufacturing centers, redistribution centers, and secondary markets in reverse logistics networks. Of the centers and secondary markets, only one collection center, remanufacturing center, redistribution center, and secondary market should be opened in reverse logistics networks. Some assumptions are considered for effectively implementing the RLNCC The RLNCC is represented by a mixed integer programming (MIP) model using indexes, parameters and decision variables. The objective function of the MIP model is to minimize the total cost which is consisted of transportation cost, fixed cost, and handling cost. The transportation cost is obtained by transporting the returned products between each centers and secondary markets. The fixed cost is calculated by opening or closing decision at each center and secondary markets. That is, if there are three collection centers (the opening costs of collection center 1 2, and 3 are 10.5, 12.1, 8.9, respectively), and the collection center 1 is opened and the remainders are all closed, then the fixed cost is 10.5. The handling cost means the cost of treating the products returned from customers at each center and secondary markets which are opened at each RLNCC stage. The RLNCC is solved by the proposed HGA approach. In numerical experiment, the proposed HGA and a conventional competing approach is compared with each other using various measures of performance. For the conventional competing approach, the GA approach by Yun (2013) is used. The GA approach has not any local search technique such as the IHCM proposed the HGA approach. As measures of performance, CPU time, optimal solution, and optimal setting are used. Two types of the RLNCC with different numbers of customers, collection centers, remanufacturing centers, redistribution centers and secondary markets are presented for comparing the performances of the HGA and GA approaches. The MIP models using the two types of the RLNCC are programmed by Visual Basic Version 6.0, and the computer implementing environment is the IBM compatible PC with 3.06Ghz CPU speed and 1GB RAM on Windows XP. The parameters used in the HGA and GA approaches are that the total number of generations is 10,000, population size 20, crossover rate 0.5, mutation rate 0.1, and the search range for the IHCM is 2.0. Total 20 iterations are made for eliminating the randomness of the searches of the HGA and GA approaches. With performance comparisons, network representations by opening/closing decision, and convergence processes using two types of the RLNCCs, the experimental result shows that the HGA has significantly better performance in terms of the optimal solution than the GA, though the GA is slightly quicker than the HGA in terms of the CPU time. Finally, it has been proved that the proposed HGA approach is more efficient than conventional GA approach in two types of the RLNCC since the former has a GA search process as well as a local search process for additional search scheme, while the latter has a GA search process alone. For a future study, much more large-sized RLNCCs will be tested for robustness of our approach.

• The Journal of Korean Academy of Prosthodontics
• /
• v.56 no.3
• /
• pp.258-268
• /
• 2018

Purpose: This study systematically examines literatures on the suitability of prostheses and accuracy of obtained impressions to see if digital impressions using intraoral scanners can replace traditional impressions. Materials and methods: A MEDLINE/PubMed search and manual search was performed for studies written in English about accuracy of digital impression published in dental journals from August 1, 1997, to July 31, 2017. Depending on criteria, the data for the selected articles were independently organized into standardized spreadsheets by 2 reviewers. Results: Among the total 35 studies met the inclusion criteria, there were 26 studies comparing the suitability of prostheses, and 9 studies comparing the accuracy of impressions through scan data without prostheses. Most studies used prostheses to compare the accuracy of impression techniques. Conclusion: This review suggests that making single crown or mesio-distally short prostheses with digital impressions is clinically reliable in natural teeth. However, there is still a limit to making mesio-distally long prostheses with digital impressions from the lack of related studies. Digital impression cannot fully replace traditional impressions in implant prostheses yet.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.18 no.4
• /
• pp.1-9
• /
• 2014

With the development of quantum computer, the development of the quantum-inspired search method applying the features of quantum mechanics and its application to engineering problems have emerged as one of the most interesting research topics. This algorithm stores information by using quantum-bit superposed basically by zero and one and approaches optional values through the quantum-gate operation. In this process, it can easily keep the balance between the two features of exploration and exploitation, and continually accumulates evolutionary information. This makes it differentiated from the existing search methods and estimated as a new algorithm as well. Thus, this study is to suggest a new minimum weight design technique by applying quantum-inspired search method into structural optimization of planar truss. In its mathematical model for optimum design, cost function is minimum weight and constraint function consists of the displacement and stress. To trace the accumulative process and gathering process of evolutionary information, the examples of 10-bar planar truss and 17-bar planar truss are chosen as the numerical examples, and their results are analyzed. The result of the structural optimized design in the numerical examples shows it has better result in minimum weight design, compared to those of the other existing search methods. It is also observed that more accurate optional values can be acquired as the result by accumulating evolutionary information. Besides, terminal condition is easily caught by representing Quantum-bit in probability.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2149-2151
• /
• 2003

본 논문에서는 마이컴(PIC16C74)과 Tabu 탐색법 및 지능기법(퍼지 및 신경회로망)을 이용하여 고정밀 제어 및 강인한 제어 성능을 가지는 초소형 DC 모터용 지능형 제어기를 개발하였다. 이를 위해 마이컴(PIC16C74)를 이용한 지능형 제어 알고리즘을 개발하고, 초소형 DC 모터용 드라이브 회로 설계 및 제작하였다. 개발한 초소형 DC 모터 지능형 제어기는 디지털 자동 용접캐리지에 적용할 예정이며, 다른 응용 분야로써는 자동배수장치, 반도체 분야, 산업용 로봇 분야 및 조립자동화 시스템 분야 등에 사용되는 구동모터에 적용함으로서 정밀도와 외부의 잡음에 대한 영향을 경감시켜 안정성과 효율향상 및 에너지절약이 가능할 것이다.

• Journal of the Korean Society of Food Science and Nutrition
• /
• v.46 no.2
• /
• pp.210-219
• /
• 2017

This study aimed to establish an optimal extraction process and high-performance liquid chromatography (HPLC)-photodiode array (PDA) analytical method for determination of marker compounds, dihydrokaempferol (DHK) and 3-O-methylquercetin (3-MeQ), as a part of materials standardization for the development of health functional foods from stems of Opuntia ficus-indica var. saboten (OFS). The quantitative determination method of marker compounds was optimized by HPLC analysis, and the correlation coefficient for the calibration curve showed very good linearity. The HPLC-PDA method was applied successfully to quantification of marker compounds in OFS after validation of the method in terms of linearity, accuracy, and precision. Ethanolic extracts from stems of O. ficus-indica var. saboten (OFSEs) were evaluated by reflux extraction at 70 and $80^{\circ}C$ with 50, 70, and 80% ethanol for 3, 4, 5, and 6 h. Among OFSEs, OFS70E at $80^{\circ}C$ showed the highest contents of DHK and 3-MeQ of $26.42{\pm}0.65$ and $3.88{\pm}0.29mg/OFS100g$, respectively. Furthermore, OFSEs were determined for their antioxidant activities by measuring 1,1-diphenyl-2-picrylhydrazyl (DPPH) radical scavenging and lipid peroxidation (LPO) inhibitory activities in rat liver homogenate. OFS70E at $70^{\circ}C$ showed the most potent antioxidant activities with $IC_{50}$ values of $1.19{\pm}0.11$ and $0.89{\pm}0.09mg/mL$ in the DPPH radical scavenging and LPO inhibitory assays, respectively. To identify active components of OFS, various chromatographic separation of OFS70E led to isolation of 11 flavonoids: dihydrokaempferol, dihydroquercetin, 3-O-methylquercetin, quercetin, isorhamnetin 3-O-glucoside, isorhamnetin 3-O-galactoside, narcissin, kaempferol 7-O-glucoside, quercetin 3-O-galactoside, isorhamnetin, and kaempferol 3-O-rutinoside. The results suggest that standardization of DHK in OFSEs using HPLC-PDA analysis would be an acceptable method for the development of health functional foods.

• Journal of the Korea Computer Graphics Society
• /
• v.26 no.3
• /
• pp.31-37
• /
• 2020

Identification of the mandibular canal path in Computed Tomography (CT) scans is important in dental implantology. Typically, prior to the implant planning, dentists find a sagittal plane where the mandibular canal path is maximally observed, to manually identify the mandibular canal. However, this is time-consuming and requires extensive experience. In this paper, we propose a deep-learning-based framework to detect the desired sagittal plane automatically. This is accomplished by utilizing two main techniques: 1) a modified version of the iterative transformation network (ITN) method for obtaining initial planes, and 2) a fine searching method based on a convolutional neural network (CNN) classifier for detecting the desirable sagittal plane. This combination of techniques facilitates accurate plane detection, which is a limitation of the stand-alone ITN method. We have tested on a number of CT datasets to demonstrate that the proposed method can achieve more satisfactory results compared to the ITN method. This allows dentists to identify the mandibular canal path efficiently, providing a foundation for future research into more efficient, automatic mandibular canal detection methods.

• Journal of the Korean Society of Food Science and Nutrition
• /
• v.45 no.11
• /
• pp.1610-1616
• /
• 2016

This study aimed to establish an optimal extraction process and high performance liquid chromatography-ultraviolet (HPLC-UV) analytical method for determination of 3,5-dicaffeoylquinic acid (3,5-DCQA) as a part of materials standardization for the development of a xanthine oxidase inhibitor as a health functional food. The quantitative determination method of 3,5-DCQA as a marker compound was optimized by HPLC analysis using a Luna RP-18 column, and the correlation coefficient for the calibration curve showed good linearity of more than 0.9999 using a gradient eluent of water (1% acetic acid) and methanol as the mobile phase at a flow rate of 1.0 mL/min and a detection wavelength of 320 nm. The HPLC-UV method was applied successfully to quantification of the marker compound (3,5-DCQA) in Aster glehni extracts after validation of the method with linearity, accuracy, and precision. Ethanolic extracts of A. glehni (AGEs) were evaluated by reflux extraction at 70 and $80^{\circ}C$ with 30, 50, 70, and 80% ethanol for 3, 4, 5, and 6 h, respectively. Among AGEs, 70% AGE at $70^{\circ}C$ showed the highest content of 3,5-DCQA of $52.59{\pm}3.45mg/100g$ A. glehni. Furthermore, AGEs were analyzed for their inhibitory activities on uric acid production by the xanthine/xanthine oxidase system. The 70% AGE at $70^{\circ}C$ showed the most potent inhibitory activity with $IC_{50}$ values of $77.01{\pm}3.13{\sim}89.96{\pm}3.08{\mu}g/mL$. The results suggest that standardization of 3,5-DCQA in AGEs using HPLC-UV analysis would be an acceptable method for the development of health functional foods.

• Journal of the Korea Society of Computer and Information
• /
• v.19 no.9
• /
• pp.1-10
• /
• 2014

In this paper, we propose MPI gridding algorithm of LiDAR data that minimizes the communication between the cores. The LiDAR data collected from aircraft is a 3D spatial information which is used in various applications. Since there are many cases where the LiDAR data has too high resolution than actually required or non-surface information is included in the data, filtering the raw LiDAR data is required. In order to use the filtered data, the interpolation using the data structure to search adjacent locations is conducted to reconstruct the data. Since the processing time of LiDAR data is directly proportional to the size of it, there have been many studies on the high performance parallel processing system using MPI. However, previously proposed methods in parallel approach possess possible performance degradations such as imbalanced data size among cores or communication overhead for resolving boundary condition inconsistency. We conduct empirical experiments to verify the effectiveness of our proposed algorithm. The results show that the total execution time of the proposed method decreased up to 4.2 times than that of the conventional method on heterogeneous clusters.

• Korean Journal of Food Science and Technology
• /
• v.52 no.1
• /
• pp.26-30
• /
• 2020

This study was undertaken to determine the characteristics of xanthoangelol, the major chalcone constituent derived from the extracts of different parts of Lespedeza bicolor. Xanthoangelol was isolated from the root extract using column chromatography and used as a standard for quantitative analysis. The structure of the isolated compound was established based on spectroscopic evidence. The HPLC-DAD method was validated for specificity, linearity, precision, accuracy, limit of detection, and limit of quantitation. The calibration curve of xanthoangelol had significant linearity (R²>0.9999). Limit of detection and limit of quantitation 0.018 and 0.059 ㎍/mL, respectively. The relative standard deviation values of precision test, and intra- and inter-day tests were less than 0.22 and 0.40%, respectively. In the recovery test, the accuracy ranged from 98.98-102.78% with RSD values less than 0.13%. The method validation parameters indicate the applicability of the HPLC method for quality control of food or drug formulations containing L. bicolor.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.4
• /
• pp.723-730
• /
• 2015

In this paper, a location tracking compensation algorithm based on the Least-Squares Method ($LCA_{LSM}$) was proposed to improve the autonomous tracking efficiency for the docent robot in exhibition hall, and the performance of the $LCA_{LSM}$ is analyzed by several practical experiments. The proposed $LCA_{LSM}$ compensates the collected location coordinates for the robot using the Least-Squares Method (LSM) in order to reduce the cumulated errors that occur in the Encoder/Giro sensor (E/G) and to enhance the measured tracking accuracy rates in the autonomous tracking of the robot in exhibition hall. By experiments, it was confirmed that the average error reduction rates of the $LCA_{LSM}$ are higher as 4.85% than that of the $LCA_{KF}$ in Scenario 1 (S1) and Scenario 2 (S2), respectively on the location tracking. In addition, it was also confirmed that the standard deviation in the measured errors of the $LCA_{LSM}$ are much more low and constant compared to that of the E/G sensor and the $LCA_{KF}$ in S1 and S2 respectively. Finally, we see that the suggested $LCA_{LSM}$ can execute more the stabilized location tracking than the E/G sensors and the $LCA_{KF}$ on the straight lines of S1 and S2 for the docent robot.