• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.28 no.3
• /
• pp.98-108
• /
• 2005

The assembly line balancing problem has been focused by many research works because the efficient management of the assembly line might influence not only the quality of the products but also the working conditions for the workers. This paper deals with U-shape mixed-model assembly line balancing and considers both the processing time and the physical workloads. We suggest the goal programming approach for this situation and to overcome some difficulties of finding optimal solution, we adopt the genetic algorithm that is one of the most promising solution techniques. We tested several test problems and present the results that indicate some improvement for the line balancing as well as the stable performance of the algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06b
• /
• pp.1-5
• /
• 2010

정렬 알고리즘에서 사용한 원소 간 비교횟수를 기준으로, 비교횟수가 많게 되는 순열을 최악의 인스턴스(worst-case instance)라 명명하고 이를 찾기 위해 유전 알고리즘(genetic algorithm)을 사용하였다. 잘 알려진 퀵 정렬(quick sort), 머지 정렬(merge sort), 힙 정렬(heap sort), 삽입 정렬(insertion sort), 쉘 정렬(shell sort), 개선된 퀵 정렬(advanced quick sort)에 대해서 실험하였다. 머지 정렬과 삽입 정렬에 대해 탐색한 인스턴스는 최악의 인스턴스에 거의 근접하였다. 퀵 정렬은 크기가 증가함에 따라 최악의 인스턴스 탐색이 어려웠다. 나머지 정렬에 대해서 찾은 인스턴스는 최악의 인스턴스인지 이론적으로 보장할 수 없지만, 임의의 1,000개 순열을 정렬해서 얻은 비교횟수들의 평균치보다는 훨씬 높았다. 본 논문의 최악의 인스턴스를 탐색하는 시도는 알고리즘의 성능 검증을 위한 테스트 데이터를 생성한다는 점에서 의미가 크다.

• Journal of Korean Institute of Industrial Engineers
• /
• v.27 no.2
• /
• pp.140-149
• /
• 2001

The paper discusses the problem of finding the Origin-Destination(O-D) shortest paths in internodal transportation networks with time-schedule constraints. The shortest path problem on the internodal transportation network is concerned with finding a path with minimum distance, time, or cost from an origin to a destination using all possible transportation modalities. The time-schedule constraint requires that the departure time to travel from a transfer station to another node takes place only at one of pre-specified departure times. The scheduled departure times at the transfer station are the times when the passengers are allowed to leave the station to another node using the relative transportation modality. Therefore, the total time of a path in an internodal transportation network subject to time-schedule constraints includes traveling time and transfer waiting time. In this paper, a genetic algorithm (GA) approach is developed to deal with this problem. The effectiveness of the GA approach is evaluated using several test problems.

• International conference on construction engineering and project management
• /
• 2007.03a
• /
• pp.739-748
• /
• 2007

The objective of this research study is to develop the permutation-based genetic algorithm for solving the resource-constrained project scheduling problem in construction engineering by incorporating elitism into genetic algorithm. A key aspect of the algorithm was the development of the elitist roulette selection operator to preserve the best individual solution for the next generation so the improved solution can be obtained. Another notable characteristic is the application of the parallel schedule generation scheme to generate a feasible solution to the problem. Case studies with a standard test problem were presented to demonstrate the performance and accuracy of the algorithm. The computational results indicate that the proposed algorithm produces reasonably good solutions for the resource-constrained project scheduling problem.

• Proceedings of the PSK Conference
• /
• 2003.10b
• /
• pp.161.2-161.2
• /
• 2003

In order to investigate the pathogenic genes and genetic relationships of Y. pseudotuberculosis, we isolated 9 strains of Y. pseudotuberculosis from about 380 spring water sites in Seoul and carried out antibiotic susceptibility test, biological test and molecular typing. All isolated strains were distributed throughout the northeast area in Seoul (Mt. Bookhan, Mt. Soorak, Mt. Boolam and etc...).Antibiotic susceptibility test revealed that all the strains were susceptible to chloramphenicol, gentamicin, neomycin and amoxicillin/clavulanic acid, but were resistant to novobiocin and vancomycin. (omitted)

• Toxicological Research
• /
• v.24 no.4
• /
• pp.321-328
• /
• 2008

Smoke flavors based on the thermal decomposition of wood have been applied to a variety of food products as an alternative for traditional smoking. Despite its increasing use, the available genotoxicity data on wood smoke flavors (WSF) are still controversial. Thus, potential genotoxic effects of WSF in four short-term in vitro genotoxicity assays were investigated, which included the Ames assay, chromosomal aberration assay, micronucleus test and the alkaline comet assay. WSF did not cause any mutation in the Ames assay using five tester strains at six concentrations of 0.16, 0.31, 0.63, 1.25, 2.5 and 5 ${\mu}l/plate$. To assess clastogenic effect, the in vitro chromosomal aberration assay was performed using Chinese hamster lung cells. No statistically significant increase in the number of metaphases with structural aberrations was observed at the concentrations of 1.25, 2.5, and 5 ${\mu}l/ml$. The in vitro comet assay and micronucleus test results obtained on L5178Y cells also revealed that WSF has no genotoxicity potential, although there was a marginal increase in micronuclei frequencies and DNA damage in the respective micronucleus and comet assays. Taken together, based on the results obtained from these four in vitro studies, it is concluded that WSF is not a mutagenic agent in bacterial cells and causes no chromosomal and DNA damage in mammalian cells in vitro.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.38 no.12
• /
• pp.1162-1169
• /
• 2010

The dynamic balancing of a rotor system is needed to alleviate the imbalances originating from various sources encountered during blade manufacturing processes and environmental factors. This work aims at developing a comprehensive analysis system which consists of cumulative module of test D/B and selection of optimal control parameters. This system can be used for the dynamic balancing of helicopter rotors based on tracking results from the whirl tower test. For simplicity of the analysis, a linear relation is assumed between the balancing input parameters and the blade track responses leading to influence coefficients and thereby the rotor system identification is made. In addition, the balancing parameters of the individual blades are sought using the genetic algorithm and the effectiveness of the proposed method is demonstrated in comparison with the test results.

• Journal of Animal Science and Technology
• /
• v.47 no.2
• /
• pp.147-158
• /
• 2005

The purpose of this study was to find out the effects that daughters' incomplete lactation records affect sire's breeding values through genetic evaluation using RRTDM(random regression test-day model). First, we estimated genetic parameters and breeding values on sires having complete lactation records of daughter by RRTDM, second, we changed complete lactation records of specific sires into incomplete records by various methods. Third, the breeding values were compared between complete and incomplete records. Finally, this study aimed to find out the methods to minimize the estimation errors of young bulls' breeding values. Data used in this study were collected from the dairy herd improvement program, and a total of 97,562 records were composed of 10,929 first parity with both parents known, since 1999. Breeding values on the daughters from randomly chosen sires were calculated and compared with among 90 day, 150day, and 200 day's incomplete records. For milk yields, sire's ranks of breeding values used by complete lactation records were very different from sire's ranks of breeding values obtained by incomplete lactation records(Rank_90 cut, 150cut, 200 cut).The differences were also obtained between complete lactation records(per305_full) and incomplete lactation record (per_90 cut, 150cut, 200 cut) in breeding values regarding persistency. Especially, the differences between per_90 cut and per305_full were very large(from 1.8 kg to 145kg).

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.176-179
• /
• 2011

본 연구에서는 T-Test와 Genetic Algorithm을 사용해 Luminex 사용 환경에서 난소암을 진단할 수 있는 바이오마커의 조합을 찾고 Cancer와 Normal간의 분류 성능을 평가해 보았다. 바이오마커는 혈액, 체액 내의 특정 질환 여부나 상태를 나타내는 단백질, DNA들의 지표 물질이다. 정상인과는 다른 분포를 가진 성분이 환자의 혈액이나 체액에서 발견되면 이를 토대로 질병유무와 상태를 판단할 수 있다. 난소암을 진단할 수 있는 바이오마커 조합을 찾기 위해 T-Test와 Genetic Algorithm를 사용하여 분류성능이 좋은 바이오마커 조합을 각각 선별해 보았고, 선별된 각각의 마커조합을 선형분류기(LDA)를 사용해 평균 민감도, 특이도, 정확도를 비교해 보았다. 실험데이터는 두 곳의 병원에서 제공받은 총 58명(Cancer 27명, Normal 31명)의 혈청에서 21 종류의 바이오마커 데이터를 Luminex-PRA를 통해 얻었다. 본 연구에서는 T-Test로 만들어진 마커조합이 Genetic algorithm으로 만들어진 마커조합 보다 더 좋은 민감도, 특이도, 분류정확도를 보여주었다.

• Interdisciplinary Bio Central
• /
• v.3 no.4
• /
• pp.15.1-15.11
• /
• 2011

Background: Histone deacetylase (HDAC) 8 is one of its family members catalyzes the removal of acetyl groups from N-terminal lysine residues of histone proteins thereby restricts transcription factors from being expressed. Inhibition of HDAC8 has become an emerging and effective anti-cancer therapy for various cancers. Application computational methodologies may result in identifying the key components that can be used in developing future potent HDAC8 inhibitors. Results: Facilitating the discovery of novel and potential chemical scaffolds as starting points in the future HDAC8 inhibitor design, quantitative structure-activity relationship models were generated with 30 training set compounds using genetic function approximation (GFA) and Bayesian algorithms. Six GFA models were selected based on the significant statistical parameters calculated during model development. A Bayesian model using fingerprints was developed with a receiver operating characteristic curve cross-validation value of 0.902. An external test set of 54 diverse compounds was used in validating the models. Conclusions: Finally two out of six models based on their predictive ability over the test set compounds were selected as final GFA models. The Bayesian model has displayed a high classifying ability with the same test set compounds and the positively and negatively contributing molecular fingerprints were also unveiled by the model. The effectively contributing physicochemical properties and molecular fingerprints from a set of known HDAC8 inhibitors were identified and can be used in designing future HDAC8 inhibitors.