• 제목/요약/키워드: constraint-based

검색결과 1,648건 처리시간 0.029초

고분자 공정에 적용할 수 있는 일반화된 공정-저장조 망구조 최적설계 (Optimal Design of Generalized Process-storage Network Applicable To Polymer Processes)

  • 이경범;이의수
    • Korean Chemical Engineering Research
    • /
    • 제45권3호
    • /
    • pp.249-257
    • /
    • 2007
  • 사각파 모형은 회분식 공정-저장조 망구조의 최적설계에 성공적으로 적용되었다. 설계된 망구조는 재순환 흐름을 포함하는 회분식의 모든 생산 재고 및 분배 체계를 내포한다. 본 연구에는 사각파 모형의 적용범위를 연속 또는 회분식 공정 뿐 만 아니라 반연속 공정에 까지 확대하려 한다. 이전의 연구에서는 원료조성이나 제품수율은 알려진 상수로 취급되었다. 본 연구에서는 이러한 제약이 완화되어 원료조성이나 제품 수율이 최적화 되어져야 하는 독립변수로 취급된다. 이러한 수정은 정유공장에서 흔히 접하는 최적제품 배합문제를 취급할 수 있게 한다. 원료조성과 제품수율이 독립변수일 때 발생하는 많은 문제의 복잡성에도 불구하고 사각파 모형은 여전히 해석적인 최적용량 공식을 제공한다. 최적공장설계에 적용되는 본 연구의 유용성은 고밀도 폴리에틸렌 공장설계의 예를 통해 나타내었다. 연구결과를 토대로 모든 공정의 최적성을 비교할 수 있는 척도를 제시하였다. 이 척도는 다수의 공정의 성능을 직접 비교할 수 있게 하므로 공정의 상태를 진단하는 유용한 도구가 될 것이다. 공정의 비용이 유속의 제곱근에 비례한다는 결과는 공장설계에서 늘리 알려진 6/10 경험법칙과 유사하다.

BOGI 전략으로 설계된 블록 암호의 차분 공격에 대한 안전성 분석 (Security Analysis of Block Ciphers Designed with BOGI Strategy against Differential Attacks)

  • 이상협;김성겸;홍득조;성재철;홍석희
    • 정보보호학회논문지
    • /
    • 제29권6호
    • /
    • pp.1259-1270
    • /
    • 2019
  • 블록 암호를 설계할 때, 설계자는 주로 차분 특성 확률의 상한을 이용하여 라운드 수를 결정한다. 라운드 수는 블록 암호의 성능에 영향을 미치므로, 더 적은 라운드를 갖기 위해 차분 특성 확률의 상한을 정밀하게 계산하는 것이 중요하다. 이전까지의 활성 S-box의 최소 개수를 탐색하는 방법들은 비선형 연산과 선형 연산을 각각 제약식으로 구성하여 차분 특성 확률의 상한을 계산하였다. 하지만 선형 연산이 비선형 연산에 의존적으로 선택되는 BOGI 설계전략(Bad-Output Good-Input Design Strategy)의 경우 이전 탐색방법으로 구한 상한은 정밀하지 않을 수 있다. 본 논문에서는 BOGI 전략의 성질을 이용하여 기존의 방법보다 더 정밀한 차분 특성 확률의 상한을 구하는 새로운 방법을 제안한다. 그리고 이 방법을 이용하여 구한 상한의 타당성을 수학적으로 증명한다. 제안한 방법을 BOGI가 사용된 GIFT-64와 GIFT-128에 각각 적용하여 9라운드까지 차분 특성 확률의 상한을 탐색하였다. GIFT-64의 7라운드와 GIFT-128의 9라운드에 대해 기존의 방법을 적용하면 차분 특성 확률의 상한이 각각 2-18.395와 2-26.885이었으나, 제안한 방법을 적용하면 각각 2-19.81과 2-28.3으로 더 정밀하게 계산된다.

ATM망에서 우선 순위가 주어진 MPEG 비디오 데이터 전송시 대역폭 재협상을 통한 셀 손실 방지 기법 (A Cell Loss Constraint Method of Bandwidth Renegotiation for Prioritized MPEG Video Data Transmission in ATM Networks)

  • 윤병안;김은환;전문석
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1770-1780
    • /
    • 1997
  • ATM 망에서의 폭주로 인한 셀 손실은 피할 수 없기 때문에 영상 데이터 전송시 화질의개선 여지가 문제점으로 남아있다. ATM망에서 MPEG 비디오 전송시에 무차별적인 셀들의 손실은 서비스 품질의 심각한 저하를 가져올 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 두 가지 방법을 제안한다. 첫째, MPEG 부호화기의 데이터 스트림의 트래픽 특성을 분석하여 높은 우선 순위의 데이터 스트림을 생성한다. 그리고 망의 폭주시에 가능한 한 낮은 우선 순위의 셀들을 폐기시키고 높은 우선 순위의 셀들을 전송하게 함으로써 사용자의 QOS를 보장한다. 이 때 부호화기의 데이터 스트림에 대한 우선 순위는 파라미터 ${\beta}$값의 증감에 따라 우선 순위 단계를 조절한다. 둘째, ${\beta}$값이 클수록 우선 순위가 높은 셀들의 수가 증가하게 된다. 이것은 망의 폭주시 우선 순위가 높은 셀의 손실을 초래한다. 이를 예방하기 위하여 본 연구에서는 사용량 감시 제어기를 설치하여 버퍼의 상태에 따라 전송률을 재 조절하는 방법을 취한다. 즉, 부호화기의 대역폭은 부호화기와 네트워크 사이의 재협상을 통하여 얻는다. 본 논문에서는 부호화기의 대역폭 요구사항을 최대 셀 전송률, 버스트 길이, 지속율을 다루는 사용 파라미터 제어(UPC)에 의하여 얻는다. 네트워크 인터페이스 카드(NIC : Network Interface Card)에 있는 적용 부호화기의 비트율 제어 알고리즘은 사용자의 QOS를 유지하기 위해 필요한 UPC 파라미터를 계산한다. 시뮬레이션시에는 동적인 UPC를 지원하는 ATM 네트워크 인터페이스 환경을 통하여 MPEG 부호화기의 비트율을 조절함으로써 측정하였다. 우선 순위가 주어진 데이터 스트림의 대역폭 재협상을 통한 실험의 결과는 대역폭의 이득과 우선 순위가 높은 데이터 스트림의 손실을 방지함으로써 영상의 화질이 개선됨을 보여준다.

  • PDF

WDM 망에서 QoS 제약 조건을 고려한 p-Cycle 적용 방안 (Adaptation of p-Cycle considering QoS Constraints in WDM Networks)

  • Shin, Sang-Heon;Shin, Hae-Joon;Kim, Young-Tak
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권5호
    • /
    • pp.668-675
    • /
    • 2003
  • 본 논문은 WDM(Wavelength Division Multiplexing) 망에서 서비스 품질에 따른 제약조건을 고려하였을 때 장애 복구에 적용될 수 있도록 개선된 p-cycle(preconfigured protection cycle) 기법을 제안한다. 기존의 p-cycle에서는 양방향으로 동일한 대역폭을 가지는 연결만을 고려하기 때문에 단방향 멀티캐스팅이나 양방향으로 서로 다른 대역폭을 사용하는 경우에는 적용하기 어려운 문제점이 있다. 또한 대체 경로의 서비스 품질은 고려하지 않으므로 장애 발생 시 대체 경로에서 서비스 품질을 만족시킬 수 없을 수 있다는 문제점이 있다. 본 논문에서는 단방향 멀티캐스팅이나 양방향 비대칭 대역폭을 사용하는 광대역 멀티미디어 통신에서 사용되는 단방향 연결의 장애복구를 효율적으로 구현할 수 있도록 P-cycle 기법을 개선하였다. 또한 장애복구를 위한 대체 경로의 P-Cycle에서 서비스 품질을 보장할 수 있도록 하기 위해서 P-cycle 선정을 위한 새로운 절차를 제안한다. 단방향 연결 개념을 사용한 P-cycle을 적용함으로서 비대칭적인 대역폭을 사용하는 통신환경에서 장애 복구를 위해 요구되는 대역폭을 줄일 수 있었으며, 제안된 p-cycle 선정 절차에 의해 구성된 대체 경로가 서비스 품질을 보장할 수 있는지의 여부를 시험하기 위해서 미국 시험망에 적용하고 그 결과를 분석하였다.

내장형 실시간 시스템의 성능 개선을 위한 리엔지니어링 기법 (Performance Reengineering of Embedded Real-Time Systems)

  • 홍성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권5_6호
    • /
    • pp.299-306
    • /
    • 2003
  • 본 논문에서는 내장형 실시간 시스템의 성능 개선을 위한 리엔지니어링(performance re-engineering) 기법을 제시한다. 시스템 리엔지니어링은 구현이 완료된 시스템에서 새로운 성능 요구사항을 만족시키기 위한 일련의 작업이라 할 수 있다. 일반적으로 실시간 시스템의 성능은 실시간 처리량(real-time throughput)과 입출력 시간 지연(input-to-output latency) 등으로 기술할 수 있으며 새로운 성능 요구사항은 이와 같은 파라미터를 통해 기술된다. 본 연구의 리엔지니어링 기법은 두 단계로 구성된다. 첫째, 시스템을 프로세스 네트워크의 형태로 파악한 후, 프로세스의 수행시간을 분석하여 병목(bottleneck)이 되는 프로세스를 찾아낸다. 둘째, 병목 프로세스의 수행시간을 개선한 수 있도록 프로세싱 요소의 성능비례계수(performance scaling factor)를 구한다. 성능비례계수는 성능 개선을 비율로 나타낸 것으로서 리엔지니어링 비용을 최소화하도록 그 값을 구한다. 따라서 유도된 성능비례계수에 따라 하드웨어 장치를 업그레이드하면 하드웨어 비용을 최적화할 수 있다. 이러한 방법을 사용하면 소프트웨어를 수정할 필요가 없으며, 리엔지니어링 비용 및 시간을 단축할 수 있다.

Present Status and Future Management Strategies for Sugarcane Yellow Leaf Virus: A Major Constraint to the Global Sugarcane Production

  • Holkar, Somnath Kadappa;Balasubramaniam, Parameswari;Kumar, Atul;Kadirvel, Nithya;Shingote, Prashant Raghunath;Chhabra, Manohar Lal;Kumar, Shubham;Kumar, Praveen;Viswanathan, Rasappa;Jain, Rakesh Kumar;Pathak, Ashwini Dutt
    • The Plant Pathology Journal
    • /
    • 제36권6호
    • /
    • pp.536-557
    • /
    • 2020
  • Sugarcane yellow leaf virus (SCYLV) is a distinct member of the Polerovirus genus of the Luteoviridae family. SCYLV is the major limitation to sugarcane production worldwide and presently occurring in most of the sugarcane growing countries. SCYLV having high genetic diversity within the species and presently ten genotypes are known to occur based on the complete genome sequence information. SCYLV is present in almost all the states of India where sugarcane is grown. Virion comprises of 180 coat protein units and are 24-29 nm in diameter. The genome of SCYLV is a monopartite and comprised of single-stranded (ss) positive-sense (+) linear RNA of about 6 kb in size. Virus genome consists of six open reading frames (ORFs) that are expressed by sub-genomic RNAs. The SCYLV is phloem-limited and transmitted by sugarcane aphid Melanaphis sacchari in a circulative and non-propagative manner. The other aphid species namely, Ceratovacuna lanigera, Rhopalosiphum rufiabdominalis, and R. maidis also been reported to transmit the virus. The virus is not transmitted mechanically, therefore, its transmission by M. sacchari has been studied in different countries. SCYLV has a limited natural host range and mainly infect sugarcane (Sachharum hybrid), grain sorghum (Sorghum bicolor), and Columbus grass (Sorghum almum). Recent insights in the protein-protein interactions of Polerovirus through protein interaction reporter (PIR) technology enable us to understand viral encoded proteins during virus replication, assembly, plant defence mechanism, short and long-distance travel of the virus. This review presents the recent understandings on virus biology, diagnosis, genetic diversity, virus-vector and host-virus interactions and conventional and next generation management approaches.

단백질 기능 흐름 모델 구성 및 평가 기법 (A Method for Protein Functional Flow Configuration and Validation)

  • 장우혁;정석훈;한동수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권4호
    • /
    • pp.284-288
    • /
    • 2009
  • 단백질 상호작용의 예측 및 실험 결과가 대용량으로 배포되면서 바이오 정보 기술 연구자들은 생명체 내의 단백질 상호작용 네트워크를 구성하기 위해 노력하여 왔다. 일반적으로 대용량의 상호작용 데이터들은 많은 오류를 포함한다고 알려져 있으나, 최근 단백질의 물리 화학적 특성 및 구조를 기반으로 한 방법들이 실제 실험과 병행되어 고화질(High resolution)의 결과를 제공하게 되면서, 특정 종에 대한 단백질 상호작용 네트워크가 점차 완성되고 있다. 그러나, 단순 물리적 링크 수준의 단백질 상호작용 네트워크만으로는 특정 병원체의 발병 메커니즘 규명 등과 같은 응용분야의 활용에 한계가 있다. 본 논문에서는 실험을 통하여 보고된 신호 전달 경로(signaling transduction pathway)를 이용하여 단백질 기능 간의 관계를 방향성이 있는 그래프로 표현한 단백질 기능 흐름 모델을 제시한다. 제안하는 모델은 Gene Ontology에서 정의된 molecular function을 정점(vertex)으로 가지고 이들 사이의 관계를 간선(edge)으로 표현함으로써 특정 기능의 전이를 살펴볼 수 있다. 이러한 기능 흐름 모델은 수 만개의 정점(vertex)으로 구성된 단백질 상호작용 네트워크에서 의미 있는 경로를 추출하는 데에 제약 혹은 참조 조건으로 사용될 수 있어 향후 활용도가 클 것으로 기대한다. 평가는 KEGG에서 제공되는 11개의 인간 신호 전달 경로 각각에 대하여 대상 경로를 제외한 나머지로부터 생성된 모델과의 크론바하 알파 계수(Cronbach's alpha)를 측정하였고(${\alpha}=0.67$), 총 1023개의 흐름 중 ${\alpha}=0.6$ 이상의 신뢰도에 대하여 총 765개의 흐름을 가지는 기능 흐름 모델을 최종 구성하였다.

모빌의 디지털 재현 (Digital Reproduction of Mobiles)

  • 이동춘;이남경;정대현;김창태;이동규;배희정;백낙훈;이종원;유관우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권9호
    • /
    • pp.415-423
    • /
    • 2001
  • 최근에는 회화과 같은 미술 작품들을 디지털 형태로 재현하려는 시도들이 활발해지고 있다. 디지털 형태로 재현된 회화 작품들은 저장하거나 전송하기에 편리한 장점을 가진다. 반면에 알렉산터 칼더(Alexander Calder)가 창시한 모빌, 즉 움직이는 조각은 그 특성상 기존의 방법으로는 컴퓨터에서 재현하기가 까다롭다. 모빌은 바람과 같은 외부의 힘에 의해 각각의 조각이 움직이도록 제작되어 있으므로, 사진이나, 정지 영상과 같은 고정된 형태로는 작가의 제작 의도를 충분히 전달하기에 미흡하다. 본 논문에서는 컴퓨터상에서 재현된 모빌을 사용자들이 사실적으로 감상할 수 있는 물리 기반의 가상 모빌 시스템을 제안한다. 실세계의 모빌을 3차원 모델로 구성한 후, 가상의 바람을 생성하여 그 모빌이 움직일 수 있도록 하였다. 모빌의 움직임을 운동학 방법들을 사용하여 사실적으로 표현한다. 기존의 제약조건을 가지는 동역학(Donstraint dynamics)방법과 충격역학(impulse dynamics)방법들을 모빌의 구조에 적합하도록 개선하여, 모빌의 움직임을 PC 환경에서 대화형으로 재현하였다. 본 논문에서는 제안하는 속도 향상 방법들을 모빌과 유사한 위상 구조를 가지는 3차원 모델에서도 적용 될 수 있다.

  • PDF

연안해역 모니터링을 위한 초분광영상 처리기법 현황 (Current Status of Hyperspectral Data Processing Techniques for Monitoring Coastal Waters)

  • 김선화;양찬수
    • 한국지리정보학회지
    • /
    • 제18권1호
    • /
    • pp.48-63
    • /
    • 2015
  • 본 연구에서는 초분광영상의 국내 연안 활용 범위 확대 및 정확성 향상을 위해, 국외 연안지역에 대한 항공기 및 위성 탑재 초분광영상의 다양한 처리 기법을 소개한다. 육상과 달리, 가시광선 영역에서 미세한 반사율을 보이는 해양의 경우 보다 정밀한 대기보정이 요구된다. 이와 함께, 태양-해수면-센서의 기하학적 특징으로 나타나는 태양광 정반사(sun-glint)와 같은 이상 현상을 제거하기 위한 다양한 기법도 개발되어 왔다. 대기 및 정반사 보정된 초분광영상은 연안지역의 수심추정과 산호와 같은 저서 생물 및 해저면 종류 분류, 저서 생물 상태 모니터링에 활용되는데, 주로 복사전달모델과 분광라이브러리에 기반을 둔 반분석적 기법을 사용한다. 이는 초분광영상의 많은 분광 정보를 활용하는 방법으로, 실험적 모델을 적용하는 다중분광자료에 비해 상대적으로 정확도가 높다. 광학영상의 해양활용에서 있어 수심 및 수질은 매우 중요한 제약점으로, 특히 복사전달모델에 기반을 둔 분석에 따르면 초분광영상은 최대 25m까지 수심측정이나 해저면 분류가 가능하다고 하나, 실제 많은 연구에서 항공기 및 위성 탑재 초분광영상은 수심 10m 이내의 연안지역에서 활용되고 있다. 이와 같은 연구결과를 바탕으로 국내 연안지역의 초분광영상자료의 정확하고 정량적인 연안 활용을 위해서는 최대 탐지 가능한 수심 및 수질조건 등에 대한 분석이 필요하다는 것을 확인하였다. 또한 국내 연안지역에 대해 분류 가능한 저서 생물과 해저면의 분류 및 분광라이브러리 구축의 필요성을 제시하였다.

CAE와 Decision-tree를 이용한 사출성형 공정개선에 관한 연구 (A Study on the Improvement of Injection Molding Process Using CAE and Decision-tree)

  • 황순환;한성렬;이후진
    • 한국산학기술학회논문지
    • /
    • 제22권4호
    • /
    • pp.580-586
    • /
    • 2021
  • 현재 사출성형분야의 Computer Aided Testing(CAT) 방법론으로 CAE(Computer Aided Engineering)를 이용한 수치 해석 기법이 주를 이루고 있다. 그러나 최근 시뮬레이션에 추가로 인공지능 기법을 응용하는 방법론이 연구되고 있다. 우리는 지난 연구에서 다양한 Machine Learning 기법을 활용하여 사출 성형 공정에 따른 변형 결과를 비교하였으며, 최종적으로 MLP(Multi-Layer Perceptron) 예측모델을 생성하였고, HMA(Hybrid Metaheuristic Algorithm)를 이용하여 최적화 결과를 얻어냈다. 그러나 MLP는 예측 성능이 우수한 반면 블랙박스와 같이 결정 과정에 대한 설명이 부족하다. 본 연구에서는 Radiator Tank 부품에 대하여 사출 성형 해석 소프트웨어인 Autodesk Moldflow 2018을 이용하여 수치 해석 기법으로 데이터를 생성하고, Machine Learning 소프트웨어인 RapidMiner Studio version 9.5를 활용하여 여러 Machine Learning Algorithms 모델을 생성하여 평균 제곱근 오차를 비교하였다. Decision-tree는 Root Mean Square Error(RMSE) 값이 다른 Machine Learning 기법에 비해 양호한 예측 성능을 갖추고 있었다. Decision-tree의 크기를 결정하는 Maximal Depth에 따라 분류 기준을 높일 수 있지만 복잡성도 함께 증가시켰다. Decision-tree를 이용하여 구속 조건을 만족하는 중간 값을 선정하여 시뮬레이션을 진행한 결과 기존의 시뮬레이션만 진행한 것보다 7.7%의 개선 효과가 있었다.