• 한국시뮬레이션학회논문지
• /
• 제16권1호
• /
• pp.39-47
• /
• 2007

도심지내 이동시 지점 간 속도는 시간대와 해당 지점에 따라 차이가 발생한다. 또한 두 지점 사이에는 수많은 신호대기와 병목 구간 등으로 인한 지체가 빈번히 발생한다. 이러한 지체 시간은 차량 경로를 계획함에 있어서 상당히 중요한 요소로 작용한다. 하지만 기존 차량 경로 문제 중 지점 간 이동 거리와 이동 시간에 초점을 맞춘 연구에서 지점 이동시 발생하는 지체에 대해서는 연구가 활발히 진행되지 않았다. 이에 본 연구에서는 지체 시간을 고려한 현실적인 차량 경로 문제에 접근한다. 이를 위해 신호 대기 간 발생하는 지체 시간과 병목 구간에서 발생하는 지체 시간을 추정하는 모델을 제시한다. 추정된 결과를 반영한 최적 차량 경로를 도출하여 지체 시간을 고려하지 않은 경로와 결과를 비교해 봄으로써 본 연구에서 제시하고 있는 방법이 우수하며 효율적임을 제시한다.

• 한국생명과학회:학술대회논문집
• /
• 한국생명과학회 2003년도 제40회 국제학술심포지움
• /
• pp.14-27
• /
• 2003

The genomes of Arabidopsis and rice have been fully sequenced. Genomic sequencing provides global information about genome structure and organization. A comprehensive research account of our recent studies conducted on genome painting, comparative genomics and genome fusion is provided in order to project the prospects of plant cytogenetic research in post-genomics era. Genome analysis by GISH using genome painting is demonstrated as an excellent means suitable for visualization of a whole genome, since total genomic DNA representing the overall molecular composition of the genome is used as a probe. FISH on extended DNA fibers has been developed for high-resolution FISH and has contributed to determining the copy number and order of genes. We have also mapped a number of genes involving starch synthesis on wheat chromosomes by FISH and compared the position of these genes on linkage map of rice. Macro synteny between wheat and rice can be observed by comparing the location of these genes in spite of the fact that the size of DNA per chromosome differs by 20 fold in two. Moreover, to approach our goal towards making bread and udon noodles from rice flour in future by incorporating bread making and the noodle qualifies in rice, we have been successful in introducing large genomic DNA fragments containing agronomically important genes of wheat into a rice by successive introduction of large insert BAC clones, there by expanding genetic variability in rice. We call this method genome fusion.

• 전기학회논문지
• /
• 제58권9호
• /
• pp.1658-1666
• /
• 2009

This paper proposes an approach of Mult_HPSO based on the PC cluster system to reduce or remove the stagnation on an early convergence effect of PSO, reduce an execution time and improve a search ability on an optimal solution. Hybrid PSO(HPSO) is combines the PSO(Particle Swarm Optimization) with the mutation of conventional GA(Genetic Algorithm). The conventional PSO has operated a search process in a single swarm. However, Multi_PSO operates a search process through multiple swarms, which increments diversity of expected solutions and reduces the execution time. Multiple Swarms are composed of unsynchronized PC clusters. We apply to SCED(security constrained economic dispatch) problem, a nonlinear optimization problem, which considers line flow constraints and N-1 line contingency constraints. To consider N-1 line contingency in power system, we have chosen critical line contingency through a process of Screening and Selection based on PI(performace Index). We have applied to IEEE 118 bus system for verifying a usefulness of the proposed approaches.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 D
• /
• pp.2627-2629
• /
• 2003

In this paper, we propose a new architecture of Genetic Algorithms(GAs)-based Self-Organizing Polynomial Neural Networks(SOPNN). The conventional SOPNN is based on the extended Group Method of Data Handling(GMDH) method and utilized the polynomial order (viz. linear, quadratic, and modified quadratic) as well as the number of node inputs fixed (selected in advance by designer) at Polynomial Neurons (or nodes) located in each layer through a growth process of the network. Moreover it does not guarantee that the SOPNN generated through learning has the optimal network architecture. But the proposed GA-based SOPNN enable the architecture to be a structurally more optimized networks, and to be much more flexible and preferable neural network than the conventional SOPNN. An aggregate performance index with a weighting factor is proposed in order to achieve a sound balance between approximation and generalization (predictive) abilities of the model. To evaluate the performance of the GA-based SOPNN, the model is experimented with using nonlinear system data.

• Genomics & Informatics
• /
• 제7권4호
• /
• pp.181-186
• /
• 2009

Myotonic dystrophy type 1 (DM1), which is a dominantly inherited neurodegenerative disorder, results from a CTG trinucleotide repeat expansion in the 3'-untranslated region (3'-UTR) of the myotonic dystrophy protein kinase (DMPK) gene. Retention of mutant DMPK (mDMPK) transcripts in the nuclei of affected cells has been known to be the main cause of pathogenesis of the disease. Thus, reducing the RNA toxicity through elimination of the mutant RNA has been suggested as one therapeutic strategy against DM1. In this study, we suggested RNA replacement with a trans -splicing ribozyme as an alternate genetic therapeutic approach for amelioration of DM1. To this end, we identified the regions of mDMPK 3'-UTR RNA that were accessible to ribozymes by using an RNA mapping strategy based on a trans-splicing ribozyme library. We found that particularly accessible sites were present not only upstream but also downstream of the expanded repeat sequence. Repair or replacement of the mDMPK transcript with the specific ribozyme will be useful for DM1 treatment through reduction of toxic mutant transcripts and simultaneously restore wild-type DMPK or release nucleus-entrapped mDMPK transcripts to the cytoplasm.

• Genomics & Informatics
• /
• 제11권4호
• /
• pp.230-238
• /
• 2013

Many other human species appeared in evolution in the last 6 million years that have not been able to survive to modern times and are broadly known as archaic humans, as opposed to the extant modern humans. It has always been considered fascinating to compare the modern human genome with that of archaic humans to identify modern human-specific sequence variants and figure out those that made modern humans different from their predecessors or cousin species. Neanderthals are the latest humans to become extinct, and many factors made them the best representatives of archaic humans. Even though a number of comparisons have been made sporadically between Neanderthals and modern humans, mostly following a candidate gene approach, the major breakthrough took place with the sequencing of the Neanderthal genome. The initial genome-wide comparison, based on the first draft of the Neanderthal genome, has generated some interesting inferences regarding variations in functional elements that are not shared by the two species and the debated admixture question. However, there are certain other genetic elements that were not included or included at a smaller scale in those studies, and they should be compared comprehensively to better understand the molecular make-up of modern humans and their phenotypic characteristics. Besides briefly discussing the important outcomes of the comparative analyses made so far between modern humans and Neanderthals, we propose that future comparative studies may include retrotransposons, pseudogenes, and conserved non-coding regions, all of which might have played significant roles during the evolution of modern humans.

• Environmental Engineering Research
• /
• 제19권2호
• /
• pp.131-138
• /
• 2014

The inconvenient truth of sustainable public squat toilet culture varies among nationalities. This culture may be comfortable to the people of China, yet uncomfortable to the non-Chinese, according to the adequate environmental management in Yanbian Korean Autonomous Prefecture (YKAP), northern China. We conducted a series of field surveys and individual interviews (Chinese n = 1,000 and non-Chinese [foreign visitors] n = 100) on several aspects of the public squat toilet: structural properties, waste disposal methods, important factors, and overall satisfaction level. The significant factors in response to the public squat toilets were cleanliness, odor, toilet paper, temperature, soap, other facilities, and presence of cubicles. These factors should be policy priorities of the local government. In addition, 66.2% of Chinese and 91% of foreign visitors desired type E toilets (two full-high partition walls and a door). The results illustrate the nature of a sustainable and beautiful approach to the culturally and environmentally sound management of various types of public squat toilet in YKAP. The government needs to focus on the future-oriented and excreta treatment management of the sustainable toilet culture for residents and visitors of YKAP.

• 한국재난정보학회 논문집
• /
• 제5권1호
• /
• pp.10-27
• /
• 2009

The fear briefly became reality in the U.S. after 9/11, as man-made anthrax spores were found in letters and in east coast post offices on a number of occasions. Anthrax attacks must be related to the terrorist attacks of September 11. These two accidents changed the situation completely. Characteristics are summarized as belows. First, it is necessary for all countries to create each own appropriate countermeasures against bioterrorism. In addition, it is urgent to consider countermeasures focusing on bioterror characteristics that terrorists may use biological agents because they can be extremely difficult to detect and do not cause illness for several hours to several days. Otherwise, those attacks will also show the panic and very real danger posed by the release of such toxins on an unsuspecting public. Second, it is crucial to manage the result thoroughly. A biological weapon is useful to a terrorist group mainly as a method of creating mass panic and disruption to a society. Because it is not easy to predict and collect information about how terrorists utilize pathogenic microbe as well as terror measures in their activities, more realistic approach should be taken to reduce damage. Third, to expand investment in research and development is necessary. Considering advances in microbiology and genetic engineering lately, it is likely that new pathogenic microbe would be created by the enemy. For that matter, it is imperative that medical countermeasures should be devised.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1999년도 KOBA 방송기술 워크샵 KOBA Broadcasting Technology Workshop
• /
• pp.119-124
• /
• 1999

This paper proposes an evolutionary model for automatically generating artificial creatures of various shapes and colors according to insect ecology. This model offers a novel way to naturally evolve the shapes and colors of artificial creatures. The evolutionary model used in our research is based on Genetic Algorithms (GA). In this paper, artificial Computer Graphics(CG) creatures develop into various shapes and colors according to the evolutionary model. Later, they can be used as CG animated characters. This model also solves the problem of reducing the time and labor cost for mass production of various characters. It could be used in such areas as the cavalry battle scene in Disney's animation, “Mulan”. Our approach has two steps. At first, artificial creatures move according to information gathered form the five senses. This information is also used for generating the shapes of the five sense organs[1]. Then, based on the GA, evolutionary mode[2], we prepare prototype creatures, which evolve into various shapes and different colors in alternating generations. Finally, our evolutionary model successfully generates various character shapes and colors automatically.

• Journal of Electrical Engineering and Technology
• /
• 제7권2호
• /
• pp.245-254
• /
• 2012

In this study, we introduce a prototype-based classifier with feature selection that dwells upon the usage of a biologically inspired optimization technique of Particle Swarm Optimization (PSO). The design comprises two main phases. In the first phase, PSO selects P % of patterns to be treated as prototypes of c classes. During the second phase, the PSO is instrumental in the formation of a core set of features that constitute a collection of the most meaningful and highly discriminative coordinates of the original feature space. The proposed scheme of feature selection is developed in the wrapper mode with the performance evaluated with the aid of the nearest prototype classifier. The study offers a complete algorithmic framework and demonstrates the effectiveness (quality of solution) and efficiency (computing cost) of the approach when applied to a collection of selected data sets. We also include a comparative study which involves the usage of genetic algorithms (GAs). Numerical experiments show that a suitable selection of prototypes and a substantial reduction of the feature space could be accomplished and the classifier formed in this manner becomes characterized by low classification error. In addition, the advantage of the PSO is quantified in detail by running a number of experiments using Machine Learning datasets.