• 제목/요약/키워드: 제약 최적실험

검색결과 186건 처리시간 0.025초

워크플로우 분할에 기반한 복합 웹 서비스의 빠른 선택 (Fast Selection of Composite Web Services Based on Workflow Partition)

  • 장재호;신동훈;이경호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권5호
    • /
    • pp.431-446
    • /
    • 2007
  • 복합 웹 서비스 선택은 서비스의 기능만을 명시한 추상 워크플로우에 바인딩 정보를 추가하여 주어진 QoS 요구사항을 만족하는 복합 웹 서비스를 구성하는 과정이다. 웹 서비스의 급격한 증가와 QoS가 동적으로 변하는 웹 서비스 환경을 고려할 때 주어진 QoS 요구사항을 만족하는 복합 웹 서비스의 빠른 선택이 중요하다. 본 논문은 워크플로우 분할에 기반하여 복합 웹 서비스를 빠르게 선택하는 방법을 제안한다. 제안된 방법은 추상 워크플로우를 두 개의 서브 워크플로우로 분할하여 선택 과정에서 고려되는 후보 서비스의 수를 줄인다. 분할된 워크플로우의 QoS 요구사항은 원래의 QoS 요구사항을 분해함으로서 생성한다. QoS 요구사항의 분해는 휴리스틱에 기반하기 때문에 워크플로우 분할 시 적절한 복합 웹 서비스를 선택하지 못할 가능성이 있다. 이러한 실패를 줄이기 위해 주어진 QoS 요구사항의 제약정도를 정의하고 적절한 제약정도를 가지는 요구사항에 한해 워크플로우를 분할한다. 서비스 선택은 mixed integer linear programming을 이용하여 해결한다. 실험 결과 제안된 워크플로우 분할 방법은 99% 이상의 성공률을 보였다. 특히 워크플로우 분할 시 모든 경우에 대해서 복합 웹 서비스를 보다 빠르게 선택하였으며 이때 선택된 복합 웹 서비스의 QoS는 최적 서비스와 5%미만의 차이를 보였다.

Programming by Demonstration을 이용한 가상 캐릭터의 행동 생성 기법 (An Action-Generation Method of Virtual Characters using Programming by Demonstration)

  • 성연식;조경은;엄기현
    • 한국게임학회 논문지
    • /
    • 제11권2호
    • /
    • pp.141-149
    • /
    • 2011
  • 가상 환경에서 가상 캐릭터가 사람과 같이 자연스럽게 동작하기 위한 과정은 많은 노력을 필요로 한다. 가상 캐릭터는 행동을 기반으로 동작하기 때문에 자연스럽게 동작하기 위해서는 행동 정의가 가장 중요하다. 최근에는 사람이 조작한 가상 캐릭터의 행동을 기반으로 가상 캐릭터가 수행할 일련의 행동을 정의하는 Programming by Demonstration에 관한 연구가 활성화되고 있다. 하지만 이 방법들은 항상 동일한 길이의 연속적인 행동을 도출하거나 연속적인 행동을 정의할 때 사용하는 행동들을 제한하기 때문에 다양한 일련의 행동 생성하기가 어렵다. 자연스럽게 동작을 수행하기 위해서는 조작한 가상 캐릭터의 행동에서 최대한 다양한 일련의 행동들을 도출하고 도출한 일련의 행동들을 대표하는 최적의 연속적인 행동을 선택해야 한다. 그래서 여러 가지의 제약 사항을 줄이면서 일련의 행동을 생성하기 위한 연구들이 필요하다. 이 논문에서는 사람이 조작한 캐릭터의 행동을 수집하고 가상 캐릭터가 수행할 일련의 행동을 모두 도출해서 가상 캐릭터에게 적합한 일련의 행동을 선정하는 방법을 제안한다. 실험에서는 제안한 방법을 자동차 게임에 적용해서 생성되는 과정을 기술한다. 생성된 결과를 보면 사람이 수행한 일련의 행동을 길이나 분할하는 위치에 제약을 받지 않고 생성한 것을 볼 수 있었다. 결국, 제안한 방법은 더 많은 일련의 행동을 도출하고 가상 캐릭터에게 적합한 행동을 선정할 수 있음을 확인하였다.

시 최적화 제어기구의 설계방법에 관한 비교연구

  • 이양범
    • 전기의세계
    • /
    • 제29권3호
    • /
    • pp.170-176
    • /
    • 1980
  • 이 논문은 제어신호가 이상적인 포화특성을 갖은 제작조건하의 시불변, 선형 제어계의 시최적화 제어기구의 설계이론을 비교 연구하는데 목적을 두었다. 어떤 초기상태에 있는 계를 특정된 최종상태로, 최단시간내에 이행시켜 가는데 요구되는 제어기구의 설계문제는 여러해 동안 흥미있는 연구과제로 학계에 등장되었고 이러한 문제를 처리하는데에는 여러가지의 설계방법이 제안되어 왔다. 이 논문에서는 이러한 최적화 제어기구의 설계 이론중, 상태천이법에 의한 방법, 최대원리의 적용에 의한 방법 및 동적 프로그래밍기법에 의한 방법들을 서로 비교하여 2차계의 시최적화 설계사례에 이들을 적용시킴으로써 그 설계법상의 문제점을 비교 검토하여 보려는데 목적을 두었다. 설계사례 2차계는 시불변, 선형인 것으로 가정하였으며, 초기상태벡터 및 최종상태벡터는 모두 특정된 값으로 지정되고 제어신호는 이상적인 포화특성으로 제약받으며 스윗칭 시간이 유한크기가 아닌 정규형인 경우에 한정시켜 다루었다. 어느 설계이론을 적용시키나 시최적화를 위한 제어측은 단속제어방식으로 결과되었으나, 시최적화 문제의 특수성때문에 최대원리 및 동적 프로그래밍기법의 적용사례에서는 자연경계조건 및 Transversality 조건 등이 스윗칭시간 또는 최종시간을 직접 결정하여 주는 관건은 되지 못하였으며 계통의 상태방정식 또는 보조상태방정식을 구속제약된 양단상태량을 만족하도록 최적에어측을 적용하여 풀므로써 스윗칭시간과 최종시간이 얻어진다. 따라서 어느 한가지 방법의 적용만으로는 수학적인 처리상의 애로는 피할길이 없었으며 Hamiltonian함수의 변화성질을 보조적으로 활용하여 가면 이러한 번거로움이 덜하여 지긴하나, 다루는 계통의 차수가 높을 수록 이러한 수치해를 얻기위한 번거로움은 여간한 험로가 아닌 것으로 생각된다. 결론적으로 이러한 시최적화문제의 설계에는 몇가지의 혼용적용이 바람직하다고 결론된다. 이의 개발에 박차를 가하지 않을 수 없는 것이다.고, 우선 여기서는 당면문제로서 대처하지 않으면 안될 자동주파수제어문제및 계통의 경제운용문제만에 한정하여, 이것을 우리나라의 현상과 관련시켜 개설하고, 이들의 자동화에 관한 기본적인 문제를 간단히 적어 보겠다. 가능하다. 제작완료된 ASIC은 기능시험을 완료했으며 실제 line-of-sight(LOS) 시스템 구현에 적용중이다. 시대를 살아 갈 회원들이다. '컨텐츠의 시대'가 개막되는 것이며, 신세기통신과 SK텔레콤은 선의의 경쟁 과 협력을 통해 이동인터넷 서비스의 컨텐츠를 개발해 나가게 될 것이다. 3배가 높았다. 효소 활성에 필수적인 물의 양에 따른 DIAION WA30의 라세미화 효율에 관하여 실험한 결과, 물의 양이 증가할수록 그 효율은 감소하였다. DIAION WA30을 라세미화 촉매로 사용하여 아이소옥탄 내에서 라세믹 나프록센 2,2,2-트리플로로에틸 씨오에스터의 효소적 DKR 반응을 수행해 보았다. 그 결과 DIAION WA30을 사용하지 않은 경우에 비해 반응 전환율과 생성물의 광학 순도는 급격히 향상되었다. 전통적 광학분할 반응의 최대 50%라는 전환율의 제한이 본 연구에서 찾은 DIAION WA30을 첨가함으로써 성공적으로 극복되었다. 또한 고체 염기촉매인 DIAION WA30의 사용은 라세미화 촉매의 회수 및 재사용이 가능하게 해준다.해준다.다. TN5 세포주를 0.2 L 규모 (1 L spinner flask)oJl에서 세포간의 응집현상 없이 부유배양에 적응,배양시킨 후 세포성장 시기에 따른 발현을 조사한 결과 1 MOI의 감염조건 하에서는 $0.6\times10^6$cell/mL의 early exponential시기의 세포밀도에서 72시간 배양하였을 대 최대 발현양을 나타내었다. 나타내었다. $\beta$4 integrin의

  • PDF

가산성 주기정상성 잡음이 있을 때 Zero Forcing 기반에서의 송수신단 동시 최적화 (Joint Tx-Rx Optimization in Additive Cyclostationary Noise with Zero Forcing Criterion)

  • 윤여훈;조준호
    • 한국통신학회논문지
    • /
    • 제32권7A호
    • /
    • pp.724-729
    • /
    • 2007
  • 가산성 주기정상성 잡음이 있을 때 zero forcing (ZF) 기반에서의 송수신단 동시 최적화를 고려한다. 주기정상성 잡음의 주기는 심볼 전송율의 역수라고 가정하고 자기 상관함수는 양의 정부호로 가정한다. 전송되는 데이터 수열은 광의의정상성(WSS: wide-sense stationary)을 가지는 유색 확률과정으로 모델링 하고 채널은 주파수 선택적 충격 응답을 가지는 선형 시불변 시스템으로 모델링 한다. ZF와 송신 전력 제약 아래 평균제곱오차 (MSE: mean square error)를 최소화하는 최적 송수신 파형을 유도하고 모의 실험 결과를 통해 수신파형만 최적화 한 경우와 가산성 주기정상성 잡음을 정상성 잡음으로 간주한 경우 보다 성능이 더 좋아짐을 보인다.

USN 기반의 도시 농업 관리 시스템 개발 (A Development of Urban Farm Management System based on USN)

  • 류대현
    • 한국전자통신학회논문지
    • /
    • 제8권12호
    • /
    • pp.1917-1922
    • /
    • 2013
  • 본 연구는 도시농업을 위한 그린하우스 내의 환경 정보를 원격 감시 및 제어함으로써, 재배의 편리성을 확보하는 한편, 수집된 정보에 대하여 데이터베이스를 구축하여 작물 재배의 최적 환경을 도출하는 데 그 목적이 있다. 이를 위해서, 2연동 그린하우스 제작하여 내부에 여러 종류의 센서와 카메라를 장착하였으며, 이를 통해서 감지되는 정보를 원격에서 수집, 자료화 하였다. 사용자 편의를 위하여 웹페이지를 개설, 실시간으로 정보의 검색과 제어가 가능하게 하였으며, 모바일에서도 일부 기능 구사가 가능하도록 하였다. 정보의 수집과 전달, 사용자에 의한 그린하우스 환경제어와 관련한 모든 기능에 대한 안정성을 장시간 현장시험을 통해서 실험적으로 확인하였다. 이 시스템은 그린하우스를 설치하여 작물을 재배하는 농가에 편리를 제공하여 시간적, 공간적 제약에서 많은 융통을 부여할 것이다. 또한 공장, 사무실, 가정 등 유사한 환경 시설에 대해서 확대 적용하는 것이 가능할 것이다.

효모의 ATP 재생산계와 대장균 유래의 재조합 생산효소를 이용한 in vitro 글루타치온 생산 (In-vitro Production of Glutathione Using Yeast ATP Regeneration System and Recombinant Synthetic Enzymes from Escherichia coli.)

  • 고성영;구윤모
    • 한국미생물·생명공학회지
    • /
    • 제26권3호
    • /
    • pp.213-220
    • /
    • 1998
  • 글루타치온 생산에 필요한 ${\gamma}$-glutamylcysteine synthetase와 glutathione synthetase 효소의 활성을 위한 ATP 재생산계에 대하여 연구하였다. 글루타치온 합성용 효소를 생산하는 E. coli TG1/pDR7${\alpha}$의 최적 배양하였으며 이때 글루타치온의 생산농도는31 mg/g wet cell이었다. 빵효모를 이용한 글루타치온의 생산수율은 acetate kinase보다 낮았으나, 경제성의 면에서는 더 우수할 것으로 판단된다. ATP 재생산계로 빵효모가 Saccharomyces cerevrsiae ATCC24858보다 더 우수함을 보였다. ATP농도 5mM에서 cysteine에 대한 글루타치온의 생산 수율은 36%이었다. Cysteine의 소모에 의한 글루타치온 생산 제약을 피하기 위하여 cysteine을 반응 2시간에 추가 공급함으로써 글루타치온 생산수율을 1.91배 증가시켰다. 다양한 기질 추가 실험 결과에 의해 빵효모에 의한 ATP재생산계가 유효하고, 14mM이상의 글루타치온 농도에서는 산물저해 현상이 있는 것으로 나타났다.

  • PDF

TFT-LCD 제조 공정의 Slim MES를 위한 생산계획 프레임워크 (A Production Planning Framework for Slim MES in TFT-LCD Lines)

  • 서정대
    • 한국산학기술학회논문지
    • /
    • 제12권5호
    • /
    • pp.2038-2047
    • /
    • 2011
  • 본 논문에서는 TFT-LCD(Thin Film Transistor-Liquid Crystal Display) 제조 공정 중 Module 공정의 Slim MES(Manufacturing Execution System)를 위한 생산계획 프레임워크(framework)개발에 관해 연구한다. TFT-LCD 제조 공정 중 Module 공정의 라인 구성 및 기능은 각 제조 현장마다 차이가 있다. 본 논문은 이러한 차이를 반영하는 제조현장 맞춤형 MES를 위한 생산계획 프레임워크를 제시한다. 먼저 TFT-LCD Module 공정의 분석을 통해 생산계획 프로세스를 파악한다. 그런 다음 현장 상황 제약조건을 반영한 수리적 모델링을 제시하고 이에 대한 최적 스케줄의 도출을 사례를 통해 제시한다. 또한 현장 상황을 반영한 디스패칭(dispatching) 룰에 의한 스케줄 생성 과정을 제시하고 성능실험 결과를 제시한다. 마지막으로 Slim MES를 위한 생산계획 프레임워크 설계 과정을 제시한다.

관성 센서기반 스쿼트 각도 측정 융합 시스템 개발 (Development of a Squat Angle Measurement System using an Inertial Sensor)

  • 주효성;우지환
    • 한국융합학회논문지
    • /
    • 제11권10호
    • /
    • pp.355-361
    • /
    • 2020
  • 스쿼트는 장소에 제약 없이 효과적으로 하체 근력을 증진시킬 수 있는 운동이다. 스쿼트 시 잘못된 자세로 인한 부상이 빈번하게 발생하고 있으며, 부상을 예방하기 위해서는 적절한 각도를 유지하며 운동하는 것이 중요하다. 본 연구에서는 허벅지에 착용된 단일 관성 센서 모듈을 이용하여 스쿼트 각도를 측정할 수 있는 시스템을 개발하고 검증하였다. 스쿼트 각도를 측정하기 위해 각 관성 센서(가속도 센서, 자이로 센서)의 장단점을 상호 보완 하는 상보필터 알고리즘을 사용하였고, 임상 실험을 통해 각 상보필터 계수에 따른 스쿼트 각도의 정확도를 평가하였다. 분석 결과, 최적의 상보필터 계수를 기반으로 계산된 스쿼트 각도는 측각기에서 측정한 각도와 상관 계수 0.623와 편향 오차 -5.6°로 유의한 상관관계를 보였다.

물체의 위치 인식을 위한 유전 알고리즘과 스테레오 정합에 관한 연구 (A Study on Genetic Algorithm and Stereo Matching for Object Depth Recognition)

  • 홍석근;조석제
    • 한국항해항만학회지
    • /
    • 제32권5호
    • /
    • pp.355-361
    • /
    • 2008
  • 스테레오 정합은 스테레오 시각 분야에서 가장 활발히 연구되는 분야이다. 본 논문에서는 물체의 위치 인식을 위한 유전 알고리즘을 이용한 스테레오 정합을 제안한다. 정합 환경을 최적화 문제로 간주하고 진화 전략을 이용하여 최적해를 탐색한다. 따라서, 유전 연산자는 스테레오 정합에 맞게 설계하였고 개체는 변위집단을 대표한다. 영상의 수평화소라인을 염색체로 간주하였다. 비용함수는 스테레오 정합에서 사용하는 일반적인 제약조건들의 조합이다. 비용함수가 명암도, 유사도, 변위 평활성으로 구성되었기 때문에 정합을 시도할 때 매 세대마다 이 모든 요소들을 한번에 다룬다. 염색체를 정의하기 위해 LoG연산자로 경계선을 추출하였으며 실험을 통하여 제안한 방법을 검증하였다.

시그니처 기반 블록 탐색을 통한 XML 질의 최적화 기법 (An XML Query Optimization Technique by Signature based Block Traversing)

  • 박상원;박동주;정태선;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권1호
    • /
    • pp.79-88
    • /
    • 2002
  • 인터넷에서 사용되는 많은 데이터들이 XML로 표현되고 있는 추세이다. 이러한 XML 데이터는 트리 형태로 표현되므로 이것을 저장하고 질의하는 시스템으로 그 모델링 능력 때문에 객체 저장소가 적합하다. 객체 저장소에서 XML의 각 노드는 객체로 저장된다. XML 질의의 특징은 정규 경로식으로 표현되는 것이며 이것은 XML 트리의 각 객체를 탐색하면서 처리된다. 정규 경로식을 지원하기 위하여 여러 인덱스들이 제안되었지만 이러한 인덱스들은 디스크 공간이라는 제약 때문에 모든 가능한 경로에 대한 인덱스를 제공하지는 못한다. 이러한 상태에서 정규 경로식을 잘 지원하기 위해서 블록 탐색과 시그니처 방법을 이용하여 질의를 효과적으로 처리하는 최적 객체 탐색 기법을 제안하였다. 시그니처는 트리의 각 노드에 시그니처를 첨가하여 탐색 범위를 줄이는 것이다. 블록 탐색은 한 페이지 내에 있는 접근 가능한 객체들을 미리 처리함으로써 디스크 I/O를 줄이는 것이다. 이와 같은 두가지 방법을 같이 이용하면 일반적인 질의 처리보다 월등히 나은 성능을 보인다는 것을 실험을 통하여 보였다.