• 한국재료학회지
• /
• 제18권2호
• /
• pp.69-72
• /
• 2008

A sensor element array for combinatorial solution deposition research was fabricated using LTCC (Low-temperature Co-fired Ceramics). The designed LTCC was co-fired at $800^{\circ}C$ for 1 hour after lamination at $70^{\circ}C$ under 3000 psi for 30 minutes. $SnO_2$ sol was prepared by a hydrothermal method at $200^{\circ}C$ for 3 hours. Tin chloride and ammonium carbonate were used as raw materials and the ammonia solution was added to a Teflon jar. 20 droplets of $SnO_2$ sol were deposited onto a LTCC sensor element and this was heat treated at $600^{\circ}C$ for 5 hours. The gas sensitivity ($S\;=\;R_a/R_g$) values of the $SnO_2$ sensor and 0.04 wt% Pd-added $SnO_2$ sensor were measured. The 0.04 wt% Pd-added $SnO_2$ sensor showed higher sensitivity (S = 8.1) compared to the $SnO_2$ sensor (S = 5.95) to 200 ppm $CH_3COCH_3$ at $400^{\circ}C$.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제2권2호
• /
• pp.159-165
• /
• 2002

This paper proposes a GA and Gradient Descent Method-based method for choosing an appropriate set of fuzzy rules for classification problems. The aim of the proposed method is to fond a minimum set of fuzzy rules that can correctly classify all training patterns. The number of inference rules and the shapes of the membership functions in the antecedent part of the fuzzy rules are determined by the genetic algorithms. The real numbers in the consequent parts of the fuzzy rules are obtained through the use of the descent method. A fitness function is used to maximize the number of correctly classified patterns, and to minimize the number of fuzzy rules. A solution obtained by the genetic algorithm is a set of fuzzy rules, and its fitness is determined by the two objectives, in a combinatorial optimization problem. In order to demonstrate the effectiveness of the proposed method, computer simulation results are shown.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.557-557
• /
• 2000

Tracking of the moving object, which is realized by the computer vision, is used for military and industrial fields. It is the application technique with imply complicated processing for understanding the input images. But, in these days, the most moving object tracking algorithms have many difficult problems. A typical problem is the increase of calculation time depending on target number. For this reason, there are many studies to solve real time processing problems and errors for background environmental change. In this paper, we used optical flow which is one of moving object tracking algorithms. It represents vector of the moving object. Optical flow estimation based on the regularization method depends on iteration method but it is very sensitive the noise. We proposed a new method using the Combinatorial Hough Transform (CHT) and Voting Accumulation in order to find optimal constraint lines. Also, we used the logical operation in order to release the operation time. The proposed method can easily and accurately extract the optical flow of moving object area and the moving information. We have simulated the proposed method using the test images. This images are included the noise. Experimental results show that the proposed method get better flow and estimate accurately the moving information.

• Smart Structures and Systems
• /
• 제4권5호
• /
• pp.641-653
• /
• 2008

This paper proposes a practical and realistic method to establish an optimal lifetime maintenance strategy for deteriorating bridges by considering the life-cycle performance as well as the life-cycle cost. The proposed method offers a set of optimal tradeoff maintenance scenarios among other conflicting objectives, such as minimizing cost and maximizing performance. A genetic algorithm is used to generate a set of maintenance scenarios that is a multi-objective combinatorial optimization problem related to the lifetime performance and the life-cycle cost as separate objective functions. A computer program, which generates optimal maintenance scenarios, was developed based on the proposed method using the life-cycle costs and the performance of bridges. The subordinate relation between bridge members has been considered to decide optimal maintenance sequence and a corresponding algorithm has been implemented into the program. The developed program has been used to present a procedure for finding an optimal maintenance scenario for steel-girder bridges on the Korean National Road. Through this bridge maintenance scenario analysis, it is expected that the developed method and program can be effectively used to allow bridge managers an optimal maintenance strategy satisfying various constraints and requirements.

• 한국경영과학회지
• /
• 제39권4호
• /
• pp.75-84
• /
• 2014

In this paper, we dealt with feature selection problem of large-scale and high-dimensional biological data such as omics data. For this problem, most of the previous approaches used simple score function to reduce the number of original variables and selected features from the small number of remained variables. In the case of methods that do not rely on filtering techniques, they do not consider the interactions between the variables, or generate approximate solutions to the simplified problem. Unlike them, by combining set covering and clustering techniques, we developed a new method that could deal with total number of variables and consider the combinatorial effects of variables for selecting good features. To demonstrate the efficacy and effectiveness of the method, we downloaded gene expression datasets from TCGA (The Cancer Genome Atlas) and compared our method with other algorithms including WEKA embeded feature selection algorithms. In the experimental results, we showed that our method could select high quality features for constructing more accurate classifiers than other feature selection algorithms.

• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2000년도 International Symposium on Bioinformatics
• /
• pp.32-34
• /
• 2000

Computational chemistry is a discipline using computational methods for the calculation of molecular structure, properties, and reaction or for the simulation of molecular behavior. Relating and turning the complexity of data from genomics, high-throughput screening, combinatorial chemical synthesis, gene-expression investigations, pharmacogenomics, and proteomics into useful information and knowledge is the primary goal of bioinformatics. In particular, the structure-based molecular design is one of essential fields in bioinformatics and it can be called as structural bioinformatics. Therefore, the conformational analysis for proteins and peptides using the techniques of computational chemistry is expected to play a role in structural bioinformatics. There are two major computational methods for conformational analysis of proteins and peptides; one is the molecular orbital (MO) method and the other is the force field (or empirical potential function) method. The MO method can be classified into ab initio and semiempirical methods, which have been applied to relatively small and large molecules, respectively. However, the improvement in computer hardwares and softwares enables us to use the ab initio MO method for relatively larger biomolecules with up to v100 atoms or ∼800 basis functions. In order to show how computational chemistry can be used in structural bioinformatics, 1 will present on (1) cis-trans isomerization of proline dipeptide and its derivatives, (2) positional preference of proline in ${\alpha}$-helices, and (3) conformations and activities of Arg-Gly-Asp-containing tetrapeptides.

• Journal of Mechanical Science and Technology
• /
• 제15권3호
• /
• pp.300-308
• /
• 2001

Tracking of moving objects within video streams is a complex and time-consuming process. Large number of moving objects increases the time for computation of tracking the moving objects. Because of large computations, there are real-time processing problems in tracking of moving objects. Also, the change of environment causes errors in estimation of tracking information. In this paper, we present a new method for tracking of moving objects using optical flow motion analysis. Optical flow represents an important family of visual information processing techniques in computer vision. Segmenting an optical flow field into coherent motion groups and estimating each underlying motion are very challenging tasks when the optical flow field is projected from a scene of several moving objects independently. The problem is further complicated if the optical flow data are noisy and partially incorrect. Optical flow estimation based on regulation method is an iterative method, which is very sensitive to the noisy data. So we used the Combinatorial Hough Transform (CHT) and Voting Accumulation for finding the optimal constraint lines. To decrease the operation time, we used logical operations. Optical flow vectors of moving objects are extracted, and the moving information of objects is computed from the extracted optical flow vectors. The simulation results on the noisy test images show that the proposed method finds better flow vectors and more correctly estimates the moving information of objects in the real time video streams.

• Journal of Advanced Marine Engineering and Technology
• /
• 제40권2호
• /
• pp.138-145
• /
• 2016

This paper proposes an improved tabu search method for subset selection in multiple linear regression models. Variable selection is a vital combinatorial optimization problem in multivariate statistics. The selection of the optimal subset of variables is necessary in order to reliably construct a multiple linear regression model. Its applications widely range from machine learning, timeseries prediction, and multi-class classification to noise detection. Since this problem has NP-complete nature, it becomes more difficult to find the optimal solution as the number of variables increases. Two typical metaheuristic methods have been developed to tackle the problem: the tabu search algorithm and hybrid genetic and simulated annealing algorithm. However, these two methods have shortcomings. The tabu search method requires a large amount of computing time, and the hybrid algorithm produces a less accurate solution. To overcome the shortcomings of these methods, we propose an improved tabu search algorithm to reduce moves of the neighborhood and to adopt an effective move search strategy. To evaluate the performance of the proposed method, comparative studies are performed on small literature data sets and on large simulation data sets. Computational results show that the proposed method outperforms two metaheuristic methods in terms of the computing time and solution quality.

• Journal of Pharmaceutical Investigation
• /
• 제30권3호
• /
• pp.191-199
• /
• 2000

Genomics is providing targets faster than we can validate them and combinatorial chemistry is providing new chemical entities faster than we can screen them. Historically, the drug discovery cascade has been established as a sequential process initiated with a potency screening against a selected biological target. In this sequential process, pharmacokinetics was often regarded as a low-throughput activity. Typically, limited pharmacokinetics studies would be conducted prior to acceptance of a compound for safety evaluation and, as a result, compounds often failed to reach a clinical testing due to unfavorable pharmacokinetic characteristics. A new paradigm in drug discovery has emerged in which the entire sample collection is rapidly screened using robotized high-throughput assays at the outset of the program. Higher-throughput pharmacokinetics (HTPK) is being achieved through introduction of new techniques, including automation for sample preparation and new experimental approaches. A number of in vitro and in vivo methods are being developed for the HTPK. In vitro studies, in which many cell lines are used to screen absorption and metabolism, are generally faster than in vivo screening, and, in this sense, in vitro screening is often considered as a real HTPK. Despite the elegance of the in vitro models, however, in vivo screenings are always essential for the final confirmation. Among these in vivo methods, cassette dosing technique, is believed the methods that is applicable in the screening of pharmacokinetics of many compounds at a time. The widespread use of liquid chromatography (LC) interfaced to mass spectrometry (MS) or tandem mass spectrometry (MS/MS) allowed the feasibility of the cassette dosing technique. Another approach to increase the throughput of in vivo screening of pharmacokinetics is to reduce the number of sample analysis. Two common approaches are used for this purpose. First, samples from identical study designs but that contain different drug candidate can be pooled to produce single set of samples, thus, reducing sample to be analyzed. Second, for a single test compound, serial plasma samples can be pooled to produce a single composite sample for analysis. In this review, we validated the issue whether the second method can be applied to practical screening of in vivo pharmacokinetics using data from seven of our previous bioequivalence studies. For a given drug, equally spaced serial plasma samples were pooled to achieve a 'Pooled Concentration' for the drug. An area under the plasma drug concentration-time curve (AUC) was then calculated theoretically using the pooled concentration and the predicted AUC value was statistically compared with the traditionally calculated AUC value. The comparison revealed that the sample pooling method generated reasonably accurate AUC values when compared with those obtained by the traditional approach. It is especially noteworthy that the accuracy was obtained by the analysis of only one sample instead of analyses of a number of samples that necessitates a significant man-power and time. Thus, we propose the sample pooling method as an alternative to in vivo pharmacokinetic approach in the selection potential lead(s) from combinatorial libraries.

• 전기학회논문지
• /
• 제56권7호
• /
• pp.1309-1314
• /
• 2007

The assignment of cells to reporting or non-reporting cells is an NP-hard problem having an exponential complexity in the Reporting Cell Location Management (RCLM) system. Frequent location update may result in degradation of quality of service due to interference. Miss on the location of a mobile terminal will necessitate a search operation on the network when a call comes in. The number of reporting cells and which cell must be reporting cell should be determined to balance the registration (location update) and search (paging) operations to minimize the cost of RCLM system. T1is paper compares Max-Min ant system (MMAS), rank-based ant system (RAS) and hybrid method of MMAS and RAS that generally used to solve combinatorial optimization problems. Experimental results demonstrate that hybrid method of MMAS and RAS is an effective and competitive approach in fairly satisfactory results with respect to solution quality and execution time for the optimal design of location management system.