• Journal of the Korea Society of Computer and Information
• /
• v.21 no.2
• /
• pp.71-77
• /
• 2016

There has been unknown polynomial time algorithm for cellular formation problem (CFP) that is one of the NP-hard problem. Therefore metaheuristic method has been applied this problem to obtain approximated solution. This paper shows the existence of polynomial-time heuristic algorithm in CFP. The proposed algorithm performs coarse-grained and fine-grained cell formation process. In coarse-grained cell formation process, the cell can be formed in accordance with machine frequently used that is the number of other products use same machine with special product. As a result, the machine can be assigned to most used cell. In fine-grained process, the product and machine are moved into other cell that has a improved grouping efficiency. For 35 experimental data, this heuristic algorithm performs better grouping efficiency for 12 data than best known of meta-heuristic methods.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.26 no.4
• /
• pp.42-49
• /
• 2003

The branch and bound techniques based on cut tree and eigenvector have been Introduced in the literature [1, 2, 3, 6, 9, 12]. These techniques are used as a basis to allocate departments to floors and then to fit departments with unchangeable dimensions into floors. Grouping algorithms to allocate departments to each floor are developed and branch and bound forms the basis of optimizing using the criteria of rectilinear distance. The proposed branch and bound technique, in theory, will provide the optimal solution on two dimensional layout. If the runs are time and/or node limited, the proposed method is a strong heuristic The technique is made further practical by the fact that the solution is constrained such that the rectangular shape dimensions length and width are fixed and a perfect fit is generated if a fit is possible. Computational results obtained by cut tree-based algorithm and eigenvector-based algorithm are shown when the number of floors are two or three and there is an elevator.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.29B no.10
• /
• pp.90-99
• /
• 1992

In this paper, we propose a neural network model for speech recognition. The model consists of feature extraction parts and recognition parts. The interconnection model based on ${\Delta}^2$G operator was used for frequency analysis. Two features, global feature and local feature, were extracted from this model. Recognition parts consist of global grouping stage and local grouping stage. When the input pattern was coded by slope method, the recognition rate of speakers, A and B, was 100%. When the test was performed with the data of 9 speakers, the recognition rate of 91.4% was obtained.

• Journal of Marine Bioscience and Biotechnology
• /
• v.6 no.1
• /
• pp.1-7
• /
• 2014

Marine-derived pathogens threat health and life of human and animals. Therefore, rapid and specific detection methods need to be developed. Here, we summarized various groups of detection methods, including conventional method, flow cytometry, nucleic acid-based method, and protein-based method. In addition, perspective of detection technique was discussed as a unified detection system for pathogens.

• Archives of design research
• /
• v.17 no.3
• /
• pp.27-38
• /
• 2004

It is important for designers to be supported with their decision-making on colours which is often based on personal distinction rather than logical dialogue that may lead to confusion within communicating with others. To help these problems and to gain productivity, we would like to propose a way to define colour grouping method. In other words, the purpose of this study is to help to improve the communication and productivity within the design and designers. The grouping was based and inspired by from the studies of Kobayashi, Hideaki Chijiawa, Allis Westgate and Martha Gill. The study of grouping is based on the "tones" of each group, as they seem to reflect a designer s sentimentalism of chosen colours the best. Each of these groups will be named Bright , Pastel ,Deep and Neutral The general concept of each groups are: - Bright: high quality of pixels of primary colour - Pastel: primary colour with white - - Deep: Primary colour with gray or black - Neutral: colours that does not include any of above Each of the colour group has been allocated into Si-Hwa Jung's colour charts and colour prism to visualize the relationships between the colour groups. These four groups and the colours included in them will be broken down to smaller groups in order to make colour palette. This would break the barrier and result in using colours in groups as well as crossover coordination. This study would result in new ways of using colurs for designers designers

• Journal of the Korea Society of Computer and Information
• /
• v.17 no.6
• /
• pp.83-92
• /
• 2012

This paper suggests an improved method of grouping minterms based on the Decimal-Valued Matrix (DVM) method. The DVM is a novel approach to Boolean logic minimization method which was recently developed by this author. Using the minterm-based matrix layout, the method captures binary number based minterm differences in decimal number form. As a result, combinable minterms can be visually identified. Furthermore, they can be systematically processed in finding a minimized Boolean expression. Although this new matrix based approach is visual-based, the suggested method in symmetric grouping cell values can become rather messy in some cases. To alleviate this problem, the enhanced DVM method that is based on multi-level groupings of combinable minterms is presented in this paper. Overall, since the method described here provides a concise visualization of minterm groupings, it facilitates a user with more options to explore different combinable minterm groups for a given Boolean logic minimization problem.

• Asian-Australasian Journal of Animal Sciences
• /
• v.22 no.1
• /
• pp.124-130
• /
• 2009

Estimating genetic interaction effects in animal genomics would be one of the most challenging studies because the phenotypic variation for economically important traits might be largely explained by interaction effects among multiple nucleotide sequence variants under various environmental exposures. Genetic improvement of economic animals would be expected by understanding multi-locus genetic interaction effects associated with economic traits. Most analyses in animal breeding and genetics, however, have excluded the possibility of genetic interaction effects in their analytical models. This review discusses a historical estimation of the genetic interaction and difficulties in analyzing the interaction effects. Furthermore, two recently developed methods for assessing genetic interactions are introduced to animal genomics. One is the restricted partition method, as a nonparametric grouping-based approach, that iteratively utilizes grouping of genotypes with the smallest difference into a new group, and the other is the Bayesian method that draws inferences about the genetic interaction effects based on their marginal posterior distributions and attains the marginalization of the joint posterior distribution through Gibbs sampling as a Markov chain Monte Carlo. Further developing appropriate and efficient methods for assessing genetic interactions would be urgent to achieve accurate understanding of genetic architecture for complex traits of economic animals.

• Proceedings of the Korea Contents Association Conference
• /
• 2006.11a
• /
• pp.200-204
• /
• 2006

They use emoticons as assistance to express their emotion on CMC communications. Emoticons have been developed into diverse forms like text emoticon, image emoticon, animation emoticon. However emoticons represent the emotion only in simple way, not in specific because the shortage of grouping expressions of the emotion. So, the emoticons used nowadays should be grouped specifically in order to help produce the modulated animation emoticons those are able to represent the feeling in specific and diverse way and be used conveniently. Therefore, this thesis is going to propose the design method of a new kind of animation emoticons those can make what animation emoticons used nowadays are not able to through the grouping and analyzing expression images according to faces, gesture(hand), and backgrounds(decoration) focused on the animation emoticons in messenger programs.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.26 no.2
• /
• pp.165-173
• /
• 2008

This study aims at generating automatically three dimensional geometric models of roads using LIDAR data and a digital map. The main processes in the proposed method are (1) generating a polygon encompassing a road region using a road layer from the digital map, (2) extracting LIDAR points within the road region using the polygon, (3) organizing the points into surface patches and grouping the patches into surface clusters, (4) searching the road surface clusters and generating the surface model from the points linked to the clusters, (5) refining the boundary using a digital map. By applying the proposed method to real data, we successfully generated the linear and surface information of the roads.

• Computers and Concrete
• /
• v.14 no.2
• /
• pp.145-161
• /
• 2014

The article presents the statistical method of grouping the results of the compressive strength of concrete in continuous production. It describes the method of dividing the series of compressive strength results into batches of statistically stable strength parameters at specific time intervals, based on the standardized concept of "concrete family". The article presents the examples of calculations made for two series of concrete strength results, from which sets of decreased strength parameters were separated. When assessing the quality of concrete elements and concrete road surfaces, the principal issue is the control of the compressive strength parameters of concrete. Large quantities of concrete mix manufactured in a continuous way should be subject to continuous control. Standardized approach to assessing the concrete strength proves to be insufficient because it does not allow for the detection of subsets of the decreased strength results, which in turn makes it impossible to make adjustments to the concrete manufacturing process and to identify particular product or area on site with decreased concrete strength. In this article two independent methods of grouping the test results of concrete with statistically stable strength parameters were proposed, involving verification of statistical hypothesis based on statistical tests: Student's t-test and Mann - Whitney - U test.