• Title/Summary/Keyword: sequence-to-sequence model

검색결과 1,626건 처리시간 0.038초

유전 알고리즘과 시뮬레이션을 통한 동적 스케줄링 (A Genetic Algorithm and Discrete-Event Simulation Approach to the Dynamic Scheduling)

  • 윤상한;이종환;정관영;이현수;위도영;정지용;서영복
    • 산업경영시스템학회지
    • /
    • 제36권4호
    • /
    • pp.116-122
    • /
    • 2013
  • This study develops a dynamic scheduling model for parallel machine scheduling problem based on genetic algorithm (GA). GA combined with discrete event simulation to minimize the makespan and verifies the effectiveness of the developed model. This research consists of two stages. In the first stage, work sequence will be generated using GA, and the second stage developed work schedule applied to a real work area to verify that it could be executed in real work environment and remove the overlapping work, which causes bottleneck and long lead time. If not, go back to the first stage and develop another schedule until satisfied. Small size problem was experimented and suggested a reasonable schedule within limited resources. As a result of this research, work efficiency is increased, cycle time is decreased, and due date is satisfied within existed resources.

Analysis of genetic diversity and population structure of rice cultivars from Africa, Asia, Europe, South America, and Oceania using SSR markers

  • Cheng, Yi;Cho, Young-Il;Chung, Jong-Wook;Ma, Kyung-Ho;Park, Yong-Jin
    • 한국작물학회지
    • /
    • 제54권4호
    • /
    • pp.441-451
    • /
    • 2009
  • In this study, 29 simple sequence repeat (SSR) markers were used to analyze the genetic diversity and population structure of 125 rice accessions from 40 different origins in Africa, Asia, Europe, South America, and Oceania. A total of 333 alleles were detected, with an average of 11.5 per locus. The mean values of major allele frequency, expected heterozygosity, and polymorphism information content (PIC) for each SSR locus were 0.39, 0.73, and 0.70, respectively. The highest mean PIC was 0.71 for Asia, followed by 0.66 for Africa, 0.59 for South America, 0.53 for Europe, and 0.47 for Oceania. Model-based structure analysis revealed the presence of five subpopulations, which was basically consistent with clustering based on genetic distance. Some accessions were clearly assigned to a single population in which >70% of their inferred ancestry was derived from one of the model-based populations. In addition, 12 accessions (9.6%) were categorized as having admixed ancestry. The results could be used to understanding the genetic structure of rice cultivars from these regions and to support effective breeding programs to broaden the genetic basis of rice varieties.

비트율 모델을 이용한 초기 QP 결정 알고리즘 (Initial QP Determination Algorithm using Bit Rate Model)

  • 박상현
    • 한국정보통신학회논문지
    • /
    • 제16권9호
    • /
    • pp.1947-1954
    • /
    • 2012
  • 비디오 코딩에서 첫 번째 프레임은 많은 비트를 발생시키는 인트라 모드로 압축되고 다음 프레임의 인터 모드압축에 사용되기 때문에 첫 프레임을 위한 초기 QP 값은 첫 프레임뿐만 아니라 이후 프레임에도 영향을 주게 된다. 일반적으로 초기 QP 값은 bpp 값에 따라 4가지 값 중에 하나로 설정되는데, 저전송률 비디오 코딩의 경우 전송률에 상관없이 40의 값으로 설정된다. 이렇게 설정하는 것은 간단한 반면 부정확한 문제가 있다. 정확한 초기 QP 값 예측을 위해서는 bpp 뿐만 아니라 영상의 복잡도와 전송률도 함께 고려하여야 한다. 제안하는 알고리즘에서는 GOP에 할당된 비트량에서 첫 프레임이 차지하는 비율을 조절하여 초기 QP를 결정하며, 첫 프레임이 차지하는 비율에 해당하는 QP를 결정하기 위해서 비트율-QP 모델을 이용한다. 실험 결과는 제안하는 방법이 기존의 JVT 알고리즘에 비해 정확하게 최적의 초기 QP 값을 예측하고 PSNR 성능도 더 우수함을 보여준다.

GPU 가속기를 통한 비트 연산 최적화 및 DNN 응용 (Bit Operation Optimization and DNN Application using GPU Acceleration)

  • 김상혁;이재흥
    • 전기전자학회논문지
    • /
    • 제23권4호
    • /
    • pp.1314-1320
    • /
    • 2019
  • 본 논문에서는 소프트웨어 환경에서 비트연산을 최적화 하고 DNN으로 응용하는 방법을 제안한다. 이를 위해 비트연산 최적화를 위한 패킹 함수와 DNN으로 응용을 위한 마스킹 행렬 곱 연산을 제안한다. 패킹 함수의 경우는 32bit의 실제 가중치값을 2bit로 변환하는 연산을 수행한다. 연산을 수행할 땐, 임계값 비교 연산을 통해 2bit 값으로 변환한다. 이 연산을 수행하면 4개의 32bit값이 1개의 8bit 메모리에 들어가게 된다. 마스킹 행렬 곱 연산의 경우 패킹된 가중치 값과 일반 입력 값을 곱하기 위한 특수한 연산으로 이루어져 있다. 그리고 각각의 연산은 GPU 가속기를 이용해 병렬로 처리되게 하였다. 그 결과 HandWritten 데이터 셋에 환경에서 32bit DNN 모델에 비해 약 16배의 메모리 절약을 볼 수 있었다. 그럼에도 정확도는 32bit 모델과 비슷한 1% 이내의 차이를 보였다.

수학적 형태학 처리를 통한 주행 중 과속 방지턱 자동 탐지 방안 (A Study on Automatic Detection of Speed Bump by using Mathematical Morphology Image Filters while Driving)

  • 주용진;함창학
    • 대한공간정보학회지
    • /
    • 제21권3호
    • /
    • pp.55-62
    • /
    • 2013
  • 본 연구에서는 전방위 카메라(Omni-directional Camera)를 이용하여 과속방지턱(Speed Bump)을 탐지하고 Vision Based Approach 통한 실시간 과속 방지턱 데이터의 갱신 방안을 제시하는 것을 목적으로 한다. 카메라 영상정보에서 과속 방지턱을 검출하기 위해 잡음을 제거하고 이를 구성하는 형상과 패턴으로 여겨지는 점들을 우선적으로 탐지하여야 한다. 과속방지턱은 일정한 폭과 규칙적인 형태를 유지하며 흰색과 노란색의 영역을 가지고 있음에 착안하여 침식과 팽창을 이용한 형태학적 연산과 HSV칼라 모델을 적용하여 도로상의 과속방지턱을 추출하였다. 카메라에서 거대한 이미지 데이터를 수집하여 대상 객체를 검출하고 GPS 위치 정보를 이용하였다. 마지막으로 동시적 위치추정 및 지도작성 (SLAMs :Simultaneous Localization And Mapping) 시스템을 구현하여 탐지알고리즘과 취득결과의 정확성을 평가하였다.

부분순서 관계를 이용한 내장 소프트웨어의 축소된 테스트 모델 생성 (Generating Reduced Test Model of Embedded Software using Partial Order Techniques)

  • 이남희;차성덕
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권11호
    • /
    • pp.1015-1024
    • /
    • 2003
  • [1]에서 우리는 내장 소프트웨어의 시나리오들을 합성하여 테스트 모델 (GFSM)을 구하는 방법을 제안하였다. 이때 사용된 각각의 시나리오는 내장 소프트웨어가 받아들이는 외부 입력 사건에 대한 태스크들 사이의 상호작용을 기술하고 있다. 외부 입력 사건은 선택적 또는 병행적으로 발생할 수 있는데, [1]에서는 선택적인 관계만을 고려하였다. 본 논문에서는 병행적 시나리오들을 합성하여 GFSM을 생성할 때 발생하는 전이 수의 급격한 증가를 줄이기 위한 방법을 제안한다. 비동기적 메시지 전송을 수행하는 태스크들의 행위를 보존하도록 하면서 동기적으로 해석함으로써 GFSM의 전이 수를 줄이고, 또한 시나리오 기술에 사용된 MSC 명세로부터 독립 구역을 자동으로 찾아내어 인터리빙의 수를 줄이는 방법을 제안한다. 독립 구역은 최종 시스템의 상태에 변화를 주지 않는 메시지 전송들을 포함한다. 제안된 방법을 디지털 TV 소프트웨어의 시나리오에 적용하여 전이 수의 감소 효과를 얻을 수 있었다.

Intensive Monitoring Survey of Nearby Galaxies (IMSNG) : Constraints on the progenitor system of a normal Type Ia SN 2019ein from its light curve at the early phase

  • 임구;임명신;김도형;백승학;최창수;김소피아;황성용
    • 천문학회보
    • /
    • 제46권1호
    • /
    • pp.55.2-56
    • /
    • 2021
  • The progenitor of Type Ia supernovae (SNe Ia) is mainly believed to be a close binary system of acarbon-oxygen white dwarf (CO WD) and non-degenerate companion (single degenerate) or another WD (double degenerate). However, it is unclear which system is more prevalent. Here, we present a high cadence optical/Near-IR light curve of normal but slightly faint type Ia SN 2019ein from IMSNG project. We fit the early light curve (t <+8.3 days from the first detection) with various models to find the shock-heated cooling emission from SN ejecta-companion interaction. No significant shock-heated cooling emission is found, from which we constrain the progenitor star size as the following. The upper limit (Rupper,*) of the companion size in R-band is ~0.2R when forcing the first light time (tfl) to have one value and ~0.9R when using the mean value of tfl from the fitting in each band. Assuming the source of the I-band curve is almost powered from the radioactive decay, we obtained Rupper,*~1.2R. The early B-V color curve is in agreement with the model color curve of the 2M main sequence companion. These results allow us to at least rule out large stars like red giants as a companion star of the binary progenitor system of this supernova. B-R and V-R color do not show any significant signs of a red bump, which shows a thin helium shell (MHe<0.1M) for the sub-Mch WD (double detonation model). In addition, we estimated the distance to NGC 5353 as 37.098±0.028Mpc.

  • PDF

A comparison study of pathological features and drug efficacy between Drosophila models of C9orf72 ALS/FTD

  • Davin Lee;Hae Chan Jeong;Seung Yeol Kim;Jin Yong Chung;Seok Hwan Cho;Kyoung Ah Kim;Jae Ho Cho;Byung Su Ko;In Jun Cha;Chang Geon Chung;Eun Seon Kim;Sung Bae Lee
    • Molecules and Cells
    • /
    • 제47권1호
    • /
    • pp.100005.1-100005.15
    • /
    • 2024
  • Amyotrophic lateral sclerosis is a devastating neurodegenerative disease with a complex genetic basis, presenting both in familial and sporadic forms. The hexanucleotide (G4C2) repeat expansion in the C9orf72 gene, which triggers distinct pathogenic mechanisms, has been identified as a major contributor to familial and sporadic Amyotrophic lateral sclerosis cases. Animal models have proven pivotal in understanding these mechanisms; however, discrepancies between models due to variable transgene sequence, expression levels, and toxicity profiles complicate the translation of findings. Herein, we provide a systematic comparison of 7 publicly available Drosophila transgenes modeling the G4C2 expansion under uniform conditions, evaluating variations in their toxicity profiles. Further, we tested 3 previously characterized disease-modifying drugs in selected lines to uncover discrepancies among the tested strains. Our study not only deepens our understanding of the C9orf72 G4C2 mutations but also presents a framework for comparing constructs with minute structural differences. This work may be used to inform experimental designs to better model disease mechanisms and help guide the development of targeted interventions for neurodegenerative diseases, thus bridging the gap between model-based research and therapeutic application.

신학대학교에서 성품 교육을 위한 실천적 코스 모델 개발 (Developing a Practical Course Model for the Personality Education in a Theological University)

  • 이미아
    • 기독교교육논총
    • /
    • 제66권
    • /
    • pp.75-112
    • /
    • 2021
  • 본 연구의 목적은 신학대학교에서 성품 교육을 위한 구체적인 코스 모델의 개발을 통하여 학습자들이 장차 신앙 공동체 및 나아가 전체 사회 공동체에 기여할 수 있는 역량을 갖추도록 돕기 위함이다. 고도의 기술 혁명과 더불어 국내외적으로 진행되는 시대적 변화의 도전 앞에서, 기독교 고등 종교 교육기관으로서의 신학대학교는 개별 학습자의 교과에 대한 전문성과 더불어 지정의 차원 나아가 영적 성숙을 포괄하는 전인적인 성품 역량을 육성할 필요가 있다. 신학대학교 학습자의 성품 역량은 학습자 개인의 자아실현뿐 아니라 신앙 공동체는 물론 사회 공동체의 복지와 연결되어 있다. 이를 위해 본 연구는 1장에서 오늘의 새로운 시대적 변화에 대응하여 신학대학교에서의 성품 교육의 필요성에 대해 문제를 제기하고, 2장에서 선행 연구의 고찰을 통해 고도의 기술 혁명 시대에 고등 교육 기관에서 성품 교육 커리큘럼의 중요성과 필요성에 대한 인식을 고찰하였다. 3장에서는 신학대학교에서 초점을 두어야 할 성품 교육의 요소들과 코스의 방향 설정에 대해 살펴보았다. 4장에서는 성품 교육을 위한 코스 설계(디자인)의 전 과정-기획의 필요성 수립 및 방향 결정, 코스의 개념 진술, 교육 목표 및 학습 목표의 설정과 진술, 학습경험(내용) 조직, 교수-학습 활동, 학습성과 평가 및 코스의 개선에 이르는 과정-을 '기독교 사회교육론' 학과를 예시로 들어 순차적으로 서술하였다. 코스 디자인 과정표를 통하여 코스 개발의 전 과정을 시각화하고, 개념지도, 내용 개요 및 단원의 조직 과정, 스코프-씨퀀스 챠트의 실천적 예시를 제공하였다. 5장에서는 위의 모든 과정을 총괄하여 학생들에게 제공되는 수업계획서 즉 실라버스의 주요 구성 요소를 통합적이고 축약적인 방식으로 예시하였다. 본 연구는 신학대학교의 전체 아카데믹 프로그램의 커리큘럼 평가와 설계가 아니라 개별 코스 개발에 대한 연구로써 학생들의 성품 교육을 위한 구체적인 수업 기획과정의 모델을 연구한 것이다. 본서의 시도가 기독교 고등 종교 교육기관에서 학습자의 성품 역량을 지향하는 코스 개발에 있어 하나의 방법론으로서 참고가 될 수 있기를 기대한다.

최단시간 포병진지 구축계획 수립을 위한 연구 (Study of shortest time artillery position construction plan)

  • 안문일;최인찬
    • 한국산학기술학회논문지
    • /
    • 제17권6호
    • /
    • pp.89-97
    • /
    • 2016
  • 본 논문은 포병진지 구축계획 문제의 효과적인 해결을 위해 해당 문제를 최적화 모형으로 형성하고, 현실규모 문제 해결을 위한 휴리스틱 알고리즘을 제시한다. 포병진지 구축계획은 공병부대의 지원 포병부대 결정과 공병 지원팀 편성, 편성된 공병 지원팀의 포병부대 지역 내 포병진지 구축일정을 수립하는 의사결정을 포함한다. 군에서는 포병진지 구축계획을 담당자의 경험적 지식을 바탕으로 수립한다. 본 논문에서는 공병부대의 포병진지 구축 일정계획 문제를 효과적으로 해결하기 위한 혼합정수계획 모형을 제안한다. 해당 모형의 목적은 공병 지원팀으로 구축이 요구되는 모든 포병진지를 구축 완료하는 데 걸리는 시간을 최소화하는 것이다. 또한, 현실규모 문제 해결을 위해 포병진지 구축계획 문제를 분할하여 해결하는 휴리스틱 알고리즘을 제안한다. 제한한 휴리스틱 알고리즘의 성능을 확인하기 위해 두 가지 실험을 실시한다. 제안한 휴리스틱 알고리즘은 소규모 문제를 이용한 최적해 근접성 실험에서 최적해 대비 평균 6.44% 오차범위의 해를 도출했으며, 포병진지 200개 이상인 문제를 이용한 현실규모 문제 해결 가능성 실험에서 문제를 해결하는 데 평균 79.8초가 소요되었다.