• Title/Summary/Keyword: Algorithm composition

Search Result 282, Processing Time 0.031 seconds

Genetic Composition Analysis of Marine-Origin Euryarchaeota by using a COG Algorithm (COG 알고리즘을 통한 해양성 Euryarchaeota의 유전적 조성 분석)

  • 이재화;이동근;김철민;이은열
    • Journal of Life Science
    • /
    • v.13 no.3
    • /
    • pp.298-307
    • /
    • 2003
  • To figure out the conserved genes and newly added genes at each phylogenetic level of Archaea, COG (clusters of orthologous groups of proteins) algorithm was applied. The number of conserved genes within 9 species of Archaea was 340 and that of 8 species of Euryarchaeota was 388. Many of conserved 265 COGs, which are specific to Archaea and absent in Bacteria and S. cerevisiae, were concerned with 'information storage and processing' (94 COG, 35.5%) and 'metabolism' (82 COG, 30.9%). COGs related to these functions were assumed as highly conserved and permit peculiar life form to Archaea. It seemed that there was some difference in 'nucleotide transport and metabolism' and there was little difference in 'information storage and processing' between Euryarchaeota and Crenarchaeota. Marine-origin Euryarchaeota showed different conserved COGs with terrestrial Euryarchaeota. Conserved COGs, related to carbohydrate transport and metabolism and others, were different between marine- and terrestrial-origin Euryarchaeota. Hence it was assumed that their physiology might be different. This study may help to understand the origin and conserved genes at each phylogenetic level of marine-origin Euryarchaeota and may help in the mining of useful genes in marine Archaea as Manco et al. (Arch. Biochem. Biophy. 373, 182 (2000)).

Improved Method for Learning Context-Free Grammar using Tabular representation

  • Jung, Soon-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.2
    • /
    • pp.43-51
    • /
    • 2022
  • In this paper, we suggest the method to improve the existing method leaning context-free grammar(CFG) using tabular representation(TBL) as a chromosome of genetic algorithm in grammatical inference and show the more efficient experimental result. We have two improvements. The first is to improve the formula to reflect the learning evaluation of positive and negative examples at the same time for the fitness function. The second is to classify partitions corresponding to TBLs generated from positive learning examples according to the size of the learning string, proceed with the evolution process by class, and adjust the composition ratio according to the success rate to apply the learning method linked to survival in the next generation. These improvements provide better efficiency than the existing method by solving the complexity and difficulty in the crossover and generalization steps between several individuals according to the size of the learning examples. We experiment with the languages proposed in the existing method, and the results show a rather fast generation rate that takes fewer generations to complete learning with the same success rate than the existing method. In the future, this method can be tried for extended CYK, and furthermore, it suggests the possibility of being applied to more complex parsing tables.

Development of Map-Based Engine Control Logic for DME Fuel (MAP 기반 DME용 엔진 제어로직 개발)

  • Park, Young-Kug;Chung, Jae-Woo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.7
    • /
    • pp.3127-3134
    • /
    • 2013
  • This paper presents the verified results from the examination of the control algorithm, logic composition, and vehicle condition of the engine that has been adapted for DME fuel. It introduces the development process of the control structure and the logic control based on control map and auto-code generation, and finally verifies the reliability and performance of the overall control. The control structure largely consists of the injection control part that implements driver demand into an engine net torque and the air control system part that satisfies characteristics of exhaust gas and power performance. The control logic is designed with feedforward and feedback control for each of its control functions for an enhanced response. Moreover, the control map of the feedforward controller is created by the use of an engine model created by test data of mass product diesel engine, and it was subsequently calibrated in the test process of the engine and vehicle state. A test mode was completed by attaching the developed controller to the vehicle, and a reduction in gas emission is confirmed by the calibration of EGR, VGT, and injection times.

Determination of the Optimal Operating Condition of Dual Mixed Refrigerant Cycle of LNG FPSO Topside Liquefaction Process (LNG FPSO Topside의 액화 공정에 대한 이중 혼합 냉매 사이클의 최적 운전 조건 결정)

  • Lee, Joon-Chae;Cha, Ju-Hwan;Roh, Myung-Il;Hwang, Ji-Hyun;Lee, Kyu-Yeul
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.49 no.1
    • /
    • pp.33-44
    • /
    • 2012
  • In this study, the optimal operating conditions for the dual mixed refrigerant(DMR) cycle were determined by considering the power efficiency. The DMR cycle consists of compressors, heat exchangers, seawater coolers, valves, phase separators, tees, and common headers, and the operating conditions include the equipment's flow rate, pressure, temperature, and refrigerant composition per flow. First, a mathematical model of the DMR cycle was formulated in this study by referring to the results of a past study that formulated a mathematical model of the single mixed refrigerant(SMR) cycle, which consists of compressors, heat exchangers, seawater coolers, and valves, and by considering as well the tees, phase separators, and common headers. Finally, in this study, the optimal operating conditions from the formulated mathematical model was obtained using a hybrid optimization method that consists of the genetic algorithm(GA) and sequential quadratic programming(SQP). Moreover, the required power at the obtained conditions was decreased by 1.4% compared with the corresponding value from the past relevant study of Venkatarathnam.

Rule Generation and Approximate Inference Algorithms for Efficient Information Retrieval within a Fuzzy Knowledge Base (퍼지지식베이스에서의 효율적인 정보검색을 위한 규칙생성 및 근사추론 알고리듬 설계)

  • Kim Hyung-Soo
    • Journal of Digital Contents Society
    • /
    • v.2 no.2
    • /
    • pp.103-115
    • /
    • 2001
  • This paper proposes the two algorithms which generate a minimal decision rule and approximate inference operation, adapted the rough set and the factor space theory in fuzzy knowledge base. The generation of the minimal decision rule is executed by the data classification technique and reduct applying the correlation analysis and the Bayesian theorem related attribute factors. To retrieve the specific object, this paper proposes the approximate inference method defining the membership function and the combination operation of t-norm in the minimal knowledge base composed of decision rule. We compare the suggested algorithms with the other retrieval theories such as possibility theory, factor space theory, Max-Min, Max-product and Max-average composition operations through the simulation generating the object numbers and the attribute values randomly as the memory size grows. With the result of the comparison, we prove that the suggested algorithm technique is faster than the previous ones to retrieve the object in access time.

  • PDF

A Study on the Behavior of Old People in Outdoor (노인의 외부 생활행태 연구)

  • Chang, Young-Hee
    • Journal of The Korean Digital Architecture Interior Association
    • /
    • v.1 no.1
    • /
    • pp.59-66
    • /
    • 2001
  • The purpose of this study is to improve productivity of architectural space planning(A.S.P,) by computer system and to optimize ASP. A searching algorithm is the best way to slave optimized A.S.P. Because architectural design is too many various site situations and client's demands to specify the general solving methods. This method seek the best design case in all possibility and to be modeled as this; Seongbukgu's case that is city structure former times negative by in facilities utilization of the near street limit. But, case of Gangnamgu and Songpagu is thought that environment and utilization etc. of area life of old people are affinity with quality of life environment of old people when see that is using various area facilities using electric railway and a bus etc. actively. It is looked by the other that individual's special quality uses area facilities according to life partner's existence and nonexistence and family composition and existence and nonexistence of profession and distinction of sex. Show difference of external behavior according to public garden and market and supermarket and welfare facilities etc.'s location in dwelling environment of area and relation about facilities of area has been formed and old people and dwelling environment of area can know that is that do interaction. Environment that access about facilities may have to be easy, and can live that communicating closely with area's inhabitantses may have to consist so that old people may can run various external life.. Notions of the evaluated value is an profit(+) and expense(-) that decide design intention. To adapt real planning, 1. A raster type space cell has logical site informations. 2. To be evaluate various factor. 3. To reflect operator's design mind, they should add an extra weight on evaluated value.

  • PDF

Proposal for Deep Learning based Character Recognition System by Virtual Data Generation (가상 데이터 생성을 통한 딥러닝 기반 문자인식 시스템 제안)

  • Lee, Seungju;Park, Gooman
    • Journal of Broadcast Engineering
    • /
    • v.25 no.2
    • /
    • pp.275-278
    • /
    • 2020
  • In this paper, we proposed a deep learning based character recognition system through virtual data generation. In order to secure the learning data that takes the largest weight in supervised learning, virtual data was created. Also, after creating virtual data, data generalization was performed to cope with various data by using augmentation parameter. Finally, the learning data composition generated data by assigning various values to augmentation parameter and font parameter. Test data for measuring the character recognition performance was constructed by cropping the text area from the actual image data. The test data was augmented considering the image distortion that may occur in real environment. Deep learning algorithm uses YOLO v3 which performs detection in real time. Inference result outputs the final detection result through post-processing.

Demonstration of Voltage Control of DC Distribution System Using Real-time DC Network Analysis Applications (실시간 DC 계통해석 응용프로그램을 이용한 DC 배전망 전압제어 실증 연구)

  • Kim, Hong-joo;Cho, Young-pyo;Cho, Jin-tae;Kim, Ju-yong
    • KEPCO Journal on Electric Power and Energy
    • /
    • v.5 no.4
    • /
    • pp.275-286
    • /
    • 2019
  • This paper presents real-time Direct Current (DC) network analysis applications for operation of DC distribution system or DC microgrid. These applications are installed on central Energy Management System (EMS) and provide solutions of DC network operation. To analysis DC distribution network, this paper proposes composition and sequence of applications. Algorithm of applications is presented in this paper. Demonstration tests are performed on DC distribution site in Gochang Power Testing Center of Korea Electric Power Corporation (KEPCO). To verify the performance, developed DC applications installed on EMS. Scenarios for demonstration test of voltage control are presented. Finally, measured data, application output data and simulation data (by PSCAD/EMTDC) are compared and analyze accuracy of applications.

On the Tree Model grown by one-sided purity (단측 순수성에 의한 나무모형의 성장에 대하여)

  • 김용대;최대우
    • Journal of Intelligence and Information Systems
    • /
    • v.7 no.1
    • /
    • pp.17-25
    • /
    • 2001
  • Tree model is the most popular classification algorithm in data mining due to easy interpretation of the result. In CART(Breiman et al., 1984) and C4.5(Quinlan, 1993) which are representative of tree algorithms, the split fur classification proceeds to attain the homogeneous terminal nodes with respect to the composition of levels in target variable. But, fur instance, in the chum prediction modeling fur CRM(Customer Relationship management), the rate of churn is generally very low although we are interested in mining the churners. Thus it is difficult to get accurate prediction modes using tree model based on the traditional split rule, such as mini or deviance. Buja and Lee(1999) introduced a new split rule, one-sided purity for classifying minor interesting group. In this paper, we compared one-sided purity with traditional split rule, deviance analyzing churning vs. non-churning data of ISP company. Also reviewing the result of tree model based on one-sided purity with some simulated data, we discussed problems and researchable topics.

  • PDF

A study of structure modeling of the stratum corneum on the hydration (보습상태에서 피부각질의 구조 모델링에 관한 연구)

  • Kim, Jeong-Lae;Kim, Hye-Ju
    • The Journal of the Convergence on Culture Technology
    • /
    • v.3 no.3
    • /
    • pp.31-36
    • /
    • 2017
  • We are made up to the variation of the structure modeling of the stratum corneum by the skin on the hydration. The given skin structure is consist of the control level of the intercellular route and transcellular route, and is confirmed to the variation of the modeling for algorithm. Hydration condition is consisted to modeling by the size, form and combination, that skin impedance is appeared to result the value of measurement by the several layer such as forms of ${\xi}-R-SC-RH$, ${\xi}-R-SL-RH$, ${\xi}-R-SG-RH$, ${\xi}-R-SS-RH$ and ${\xi}-R-SB-RH$. Hydration condition is showed to the alteration difference value of S-Corneum, S-Lucidum, S-Granulosum, S-Spinosum and S-Basale. And, composition condition was constructed with the alteration modeling that was established to separate the division parts for conversion system. We will be possible to progress the improvement effectiveness of the skin and to consist of the continuous hydration control system for functional on the skin. We will be possible to progress the improvement effectiveness of the skin and to consist of the continuous penetration control system for functional energy on the skin.