• 제목/요약/키워드: Sequence optimization

검색결과 392건 처리시간 0.03초

누적 재가공 비용 모델을 이용한 설계 및 가공 공차의 동시 최적화 (Concurrent Optimization of Design and Machining Tolerances with Accumulated Scrap Cost Model(ASCM))

  • 최민석;이두용
    • 대한기계학회논문집A
    • /
    • 제25권3호
    • /
    • pp.452-460
    • /
    • 2001
  • Most of researches of tolerance optimization have used a simple sum of tolerance-cost functions with several constraint equations as an optimization model. However, if there is a machining sequence with more than one processes to complete a part, and machining failure, i.e., out-of-tolerance occurs at one of the intermediate processes, the tolerance-cost of this process should be added by the machining cost of all the previous processes already completed on the part. In this study, an accumulated scrap cost model(ASCM) is proposed considering the scrapped machining cost, and applied to a simple assembly example. The result of tolerance optimization using ASCM is compared with that of using a traditional optimization model to confirm its effectiveness.

부분서열정렬 개선 기법을 사용한 효율적인 복수서열정렬에 관한 알고리즘 (An Efficient Method for Multiple Sequence Alignment using Subalignment Refinement)

  • 김진;정우철;엄상용
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권9호
    • /
    • pp.803-811
    • /
    • 2003
  • 단백질들의 복수서열정렬은 단백질 서열간의 관계를 유추할 수 있는 유용한 도구이다. 최적화된 복수서열정렬을 얻기 위해 사용되는 가장 유용한 방법은 dynamic programming이다. 그러나 dynamic programming은 특정한 비용함수를 사용할 수 없기 때문에 특별한 경우 최소의 비용을 가지는 복수서열 정렬을 제공하지 못하는 문제점이 있다. 우리는 이러한 문제점을 해결하기 위하여 부분서열정렬 개선기법을 사용한 알고리즘을 제안하였으며, 이 알고리즘이 dynamic programming의 문제점을 효과적으로 해결함을 보였다.

RATE-DISTORTION OPTIMAL BIT ALLOCATION FOR HIGH DYNAMIC RANGE VIDEO COMPRESSION

  • Lee, Chul;Kim, Chang-Su
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.207-210
    • /
    • 2009
  • An efficient algorithm to compress high dynamic range (HDR) videos is proposed in this work. We separate an HDR video sequence into a tone-mapped low dynamic range (LDR) sequence and a ratio sequence. Then, we encode those two sequences using the standard H.264/AVC codec. During the encoding, we allocate a limited amount of bit budget to the LDR sequence and the ratio sequence adaptively to maximize the qualities of both the LDR and HDR sequences. While a conventional LDR decoder uses only the LDR stream, an HDR decoder can reconstruct the HDR video using the LDR stream and the ratio stream. Simulation results demonstrate that the proposed algorithm provides higher performance than the conventional methods.

  • PDF

유전자 및 유전체 연구 기술과 동향 (Trend and Technology of Gene and Genome Research)

  • 이진성;김기환;서동상;강석우;황재삼
    • 한국잠사곤충학회지
    • /
    • 제42권2호
    • /
    • pp.126-141
    • /
    • 2000
  • A major step towards understanding of the genetic basis of an organism is the complete sequence determination of all genes in target genome. The nucleotide sequence encoded in the genome contains the information that specifies the amino acid sequence of every protein and functional RNA molecule. In principle, it will be possible to identify every protein resposible for the structure and function of the body of the target organism. The pattern of expression in different cell types will specify where and when each protein is used. The amino acid sequence of the proteins encoded by each gene will be derived from the conceptional translation of the nucleotide sequence. Comparison of these sequences with those of known proteins, whose sequences are sorted in database, will suggest an approximate function for many proteins. This mini review describes the development of new sequencing methods and the optimization of sequencing strategies for whole genome, various cDNA and genomic analysis.

  • PDF

리사리클링을 위한 부품의 최적 해체경로 생성에 대한 연구 (Optimum Disassembly Sequence Generation of Parts for Recycling)

  • 이건상
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 추계학술대회 논문집
    • /
    • pp.824-827
    • /
    • 2005
  • This paper represents a study on disassembly sequence generation for automobile parts. This is particularly useful because adequate end-of-life disassembly becomes crucial as take-back obligations are imposed for environmental reasons. Therefore in this paper a method is suggested to automatically derive all the feasible subassemblies and feasible actions between them from the assembly modeling files. As a result, in consideration of the all pars and subassemblies the optimum disassembly sequence is generated. And the optimum disassembly sequence for a certain part or subassembly can be also generated.

  • PDF

Shipyard Skid Sequence Optimization Using a Hybrid Genetic Algorithm

  • Min-Jae Choi;Yung-Keun Kwon
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권12호
    • /
    • pp.79-87
    • /
    • 2023
  • 본 연구는 조선소 소조립 공정에서 스키드 투입 순서 최적화를 통해 전체 작업시간을 단축시키는 새로운 유전 알고리즘 방법을 제안한다. 하나의 해는 스키드 번호들의 순열로 표현되며 그러한 표현에 적합한 유전 연산자들을 적용하였다. 또한 탐색 성능의 개선을 위해 UniDev라 불리우는 기존의 휴리스틱 알고리즘을 적절하게 변형하여 유전 알고리즘과 결합하였다. 특히 UniDev에서 느린 스키드 탐색 부분을 그리디 알고리즘의 형태로 변경하였다. 매우 큰 규모의 문제에 대해 시뮬레이션을 수행한 결과 Multi-Start 탐색과 UniDev기반 혼합형 유전알고리즘에 비해 본 연구에서 제안하는 방법이 안정적으로 작업시간을 최소화함을 관찰하였다.

Objects Tracking in Image Sequence by Optimization of a Penalty Function

  • Sakata, Akio;Shimai, Hiroyuki;Hiraoka, Kazuyuki;Mishima, Tadetoshi
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.200-203
    • /
    • 2002
  • We suggest a novel approach to the tracking of multiple moving objects in image sequence. The tracking of multiple moving objects include some complex problems(crossing (occluding), entering, disappearing, joining, and dividing) for objects identifying. Our method can settle these problems by optimization of a penalty function and movement prediction. It is executable in .eat time processing (more than 30 ㎐) because it is computed by only location data.

  • PDF

An Optimization of the 3D $^{1}H-^{15}N-^{1}H$ TOCSY-HSQC and NOESY-HSQC Experiments Using Sensitivity Enhancement with Gradient Selection

  • Jeon, Young-Ho;Kim, Kuk-Hyun
    • 한국자기공명학회논문지
    • /
    • 제1권2호
    • /
    • pp.103-111
    • /
    • 1997
  • Proper pulse sequences and experimental optimization for the 3D 15N edited TOCSY and NOESY spectra were described. Using sensitivity enhancement approach with coherent selection by pulsed field gradients described by Kay and co-workers, an considerable gain in sensitivity was achieved. The sensitivity was also improved by minimal water saturation using water flip-back pulse. Among the three types of TOCSY mixing pulse, named MLEV-17, DIPSI-2rc, DIPSI-2rc sequence gave the most sensitive spectrum. These results suggest an appropriate pulse sequence for for those 3D experiments for large proteins.

  • PDF

소포 집배송 서비스를 위한 GIS, GPS 및 최적화 기술의 통합 (Integrating GIS, GPS, and Optimization Technologies for Pick-up/Delivery Service)

  • 정훈;임승길
    • 경영과학
    • /
    • 제21권3호
    • /
    • pp.115-127
    • /
    • 2004
  • In this paper, we describe an intelligent monitoring and control system for pick-up/delivery service. This system applies geographical information system(GIS), global positioning system(GPS) and wireless communication technologies for managing pick-up/delivery operations more effectively. It consists of three subsystems, pick-up/delivery sequence planning system, pick-up/delivery monitoring system, and PDA execution system. Pick-up/delivery sequence planning system generates routes and schedules for pick-up/delivery using GIS and optimization techniques. Pick-up/delivery monitoring system monitors current positions of vehicles and actual pick-up/delivery results as compared with planned routes and visit times, while PDA execution system transmits information for vehicles positions and actual pick-up/delivery results using GPS and wireless communication technologies. The intelligent monitoring and control system is currently being used for the pick-up parcel service in a local post office of Korea Post.

Weil-Dobke 합성단락시험로의 최적화 연구 (A Study on Optimization of the Weil-Dobkes Synthetic Short-Circuit Tests)

  • 김맹현;고희석
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권6호
    • /
    • pp.287-292
    • /
    • 2001
  • This paper deals with the configuration, operating principles, systematic calculation method of parameter and optimization method of test circuit for parallel current injection method, series voltage injection method and hybrid synthetic test method as the method for performance test of circuit breaker with extra high interrupting capacity. The test method depicted above is applied to short-circuit making and breaking test (operating sequence :Os CdOs, Od-CdOs) and out-of-phase tests(operating sequence :Os, CdOs) for performance test of the newly-developed 420kV, 50kA and 800kV 50kV puffer-type gas circuit-breaker according to IEC 60056 and IEC 60427. The testing results, evaluation of equivalence for test and analyzed results are also presented in this paper.

  • PDF