• 제목/요약/키워드: 제약만족기법

검색결과 275건 처리시간 0.028초

웹 서비스 합성 구성을 위한 QoS고려 서비스 선택 기법 (A QoS-aware Service Selection Method for Configuring Web Service Composition)

  • 윤경아;김윤희
    • 정보처리학회논문지D
    • /
    • 제19D권4호
    • /
    • pp.299-306
    • /
    • 2012
  • 웹 서비스 합성은 기존 단일 서비스들을 합성해서 제공하는 방식으로, 사용자의 다양한 요구를 만족시키기 위해서 새로운 웹 서비스를 만들기보다는 재사용과 효율성 측면에서 고려되고 있다. 그러나 유사 기능을 제공하지만 다른 서비스 품질을 제공하는 서비스의 수가 증가함에 따라, 서비스 합성 문제는 사용자의 전역 제약 조건과 합성서비스의 QoS를 만족시키기 위해서 어떤 구성 서비스들을 선택해야 하는지에 대한 선택 문제가 되었다. 합성 서비스의 수행은 구성 서비스의 수행에 의해 결정되므로, 합성 서비스에 포함될 구성 서비스 선택을 위해서는 가격, 지속성, 응답시간과 같은 QoS에 대한 고려는 필수적이다. 본 논문에서는 합성 서비스 선택 시 QoS를 고려한 기법으로 합성 유전자 알고리즘을 적용하였다. 유전자 알고리즘에 지역 탐색 방법을 결합하여 빠른 시간 안에 합성 서비스의 전반적인 QoS뿐만 아니라 구성 서비스의 품질을 향상 시킬 수 있는 서비스 선택 기법을 제시한다. 본 연구는 실제 웹상에 존재하는 실제 데이터를 이용하여 서비스 증가에 따른 시간 측정 및 최적화 정도를 비교 분석을 통해 선택 알고리즘의 유효성을 검증하였다.

고유진동수 제약식을 갖는 구조 최적화를 통한 에어컨 실외기의 구조기인소음 저감 설계 (Design to Reduce Structure-borne Noise in Outdoor Unit of Air Conditioner Using Structural Optimization with Frequency Constraints)

  • 최상현;박남규;박윤식
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2001년도 추계학술대회논문집 I
    • /
    • pp.179-184
    • /
    • 2001
  • 대부분의 제품 생산 시에는 시제품을 제작하여 이에 대한 성능 심사를 통해 미비한 부분을 보완하기 위한 재설계 작업과정을 필요로 한다. 설계 작업에 가장 중요한 부분인 특정 설계 변수에 대한 민감도의 파악은 설계 작업의 핵심적인 역할을 하고 있다. 대개의 경우 진동설계를 위한 설계변수로 구조물의 단위면적, 길이, 재료의 성질과 같은 물리적인 변수를 많이 활용하고 있으며 이러한 변수들에 대한 민감도 해석 기법들은 이미 많은 연구를 통해 실용화되고 있다. 그러나 이러한 변수만으로는 주어진 조건을 만족하도록 설계하기가 어려운 경우가 있다. 이런 경우는 부가구조물을 첨가하여 저진동 설계조건을 만족하는 구조물을 제작하는 것이 보편적이다. 한편, 구조물의 최적화 과정에서 고유진동수를 고려해야 하는 경우가 많다. 저주파 영역의 문제에서는 첫번째 고유진동수가 구조물의 진동량에 관계되는 중요한 요인이 되고, 또한 공진에 의한 문제가 발생했을 경우에는 고유진동수를 옮겨서 공진을 회피할 수 있기 때문이다. 본 연구에서는 에어컨 실외기의 진동을 저감하고 그로 인한 구조기인 소음을 저감하기 위하여 음압 레벨을 바탕으로 정한 관심 주파수 영역에 고유진동수가 존재하지 않도록 부가구조물을 최적화하였다. 최적화에 필요한 민감도는 신뢰성 있는 유한요소 모델을 구성하는 것이 쉽지 않으므로 실험으로 구한 주파수 응답함수를 이용하였다.

  • PDF

웹 환경 하에서의 제약 만족 기법에 의한 공간 계획 시스템 (A Web-based Spatial Layout Planning System with Constraint Satisfaction Problems)

  • 정재은;전승범;조근식
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권2호
    • /
    • pp.216-224
    • /
    • 2000
  • 공간 계획 시스템(Spatial Layout Planning System)은 사용자의 요구에 따라 사각의 자원을 일정 공간 안에 할당하고 사용자의 만족도를 최대화함으로써 공간 효율성을 최적화하는 시스템이다. 공간 계획 문제는 방대한 범위의 공간을 탐색해야 하므로 시간과 공간적 측면에서 높은 복잡도(Complexity)를 갖는 문제이다. 또한 특정 영역의 수정 요구나 재설계 요구와 같은 사용자의 동적인 요구 사항들을 수용할 수도 있어야 한다. 본 논문에서는 CSP(Constraint Satisfaction Problems) 해결 기법 기반의 자원 할당법을 이용함으로써 효과적으로 공간 계획 문제를 해결할 수 있도록 하였으며 사용자의 요구에 따라 변화되는 제약조건은 지능형 사용자 인터페이스 모델을 통해 좀 더 향상된 결과가 도출될 수 있도록 설계 및 구현하였다. 또한, 2차원 도면에서의 수정 요구에 대한 편이성과 시각적 검증을 위해 웹 환경 하에서의 VRML(Virtual Reality Modeling Language)을 이용한 3차원 도면을 보여준다.

  • PDF

기둥-보 휨강도비와 단위하중법을 이용한 철골모멘트골조의 강성설계기법 (Drift Design Method of Steel Moment Frames by using Column-Beam Strength Ratios and Unit-Load Method)

  • 오병관;박효선;최세운
    • 한국전산구조공학회논문집
    • /
    • 제29권6호
    • /
    • pp.563-569
    • /
    • 2016
  • 본 논문에서는 철골모멘트골조의 초기 강성과 연성을 동시에 조절하기 위해 기둥-보 휨강도비를 고려한 재분배 기법이 제시된다. 제시되는 기법은 총 구조물량과 기둥-보 휨강도비에 대한 제약조건을 만족시키면서 구조물의 최상층의 변위를 최소화한다. 고려된 설계변수는 구조부재의 단면적을 사용하며, 정식화된 문제로부터 최적의 결과를 얻기 위해 Sequential Quadratic Programming(SQP) 기법을 사용한다. 최상층의 횡변위에 대한 각 부재의 변위기여도를 단위하중법을 통해 구하고, 이를 최상층의 횡변위가 감소하도록 각 부재의 단면을 재설계한다. 각 부재의 변위기여도를 이용하여 부재의 단면을 재설계하는 과정은 구조물의 초기 강성을 향상시키는 효과를 가진다. 동시에, 제시된 기법은 기둥-보 휨강도비를 제약함으로써 구조물의 연성을 조절하도록 한다. 제시된 최적변위설계기법은 철골골조 예제에 적용하여 적용성을 검증한다. 적용한 결과 제시된 기법을 통해 구조물의 초기강성과 연성능력이 조절되는 것을 확인할 수 있었다.

동작 포착을 이용한 인체 동작의 생성 (Synthesis of Captured Human Motion using Kalman Filter)

  • 정순기;설창환;원광연
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제4권1호
    • /
    • pp.21-29
    • /
    • 1998
  • 동작 포착(motion capture)된 결과의 사용에 있어서, 포착 과정 중의 잡음 등에 의해 생기는 거친 동작을 수정하거나 몇 개의 단위 동착을 결합하기 위한 사후 편집 과정이 필요하다. 본 논문은 Kalman filter 기법을 사용하여 포착된 동작을 편집하는 방법을 기술한다. 제안된 방법은 특히 인체 모형이 갖는 제약 조건을 만족하는 동작을 자동적으로 생성할 수 있다. 아울러, 관측 모텔에 포함되는 불확실성의 조절을 통한 동작의 해상도의 다단계 제어와 매끄러운 동작 전이가 가능하다.

  • PDF

다중 이동 로봇의 위치 추정을 위한 확장 칼만 필터와 제약 만족 기법의 성능 비교 (Comparison of Extended Kalman Filter and Constraint Propagation Technique to Localize Multiple Mobile Robots)

  • 조경환;이홍기;이지홍
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.323-324
    • /
    • 2008
  • In this paper, we present performance comparison of two methods to localize multiple robots. One is extended Kalman filter and the other is constraint propagation technique. Extended Kalman filter is conventional probabilistic method which gives the sub-optimal estimation rather than guarantee any boundary for true position of robot. In case of constraint propagation, it can give a boundary containing true robot position value. Especially, we deal with cooperative localization problem in outdoor environment for multiple robots equipped with GPS, gyro meter, wheel encoder. In simulation results, we present strength and weakness for localization methods based on extend Kalman filter and constraint propagation technique.

  • PDF

무결성 검사 트랜잭션을 위한 회복기법 (Recovery Mechanism for Integrity Checking Transactions)

  • 민경섭;이강우;김형주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권5호
    • /
    • pp.595-603
    • /
    • 1999
  • 최근 많이 부각되고 있는 여러 데이터베이스 응용들은 복잡하고 많은 무결정 규칙을 요구한다. 이러한 응용에서 갱신 트랜잭션은 많은 양의 무결성 규칙을 동반하며 시스템 고장시 많은 수의 트랜잭션이 검사 단계에 있을 경우가 증가하여 철회될 가능성이 높아지낟. 그러나 일반적으로 대부분의 트랜잭션 수행은 무결성 제약 규칙을 만족하므로, 무결성 검사를 통과하여 완료될 트랜잭션을 시스템 고장 회복시에 철회시키는 것은 물론 시스템의 자원을 낭비하는 결과를 초래하게 된다. 이에 본 논문에서는 이러한 트랜잭션이 가지는 성질을 이용하여 , 시스템 고장 시에도 철회되지 않고 계속해서 남은 작업을 수행하고 종료될 수 있도록 하는 방법을 제시하고 실험을 통해 제안한 방법의 효용성을 보였다.

모바일 카메라 영상의 입체 변환 (Stereoscopic Conversion of Mobile Camera Video)

  • 길종인;장성은;김만배
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.337-338
    • /
    • 2011
  • 본 논문에서는 안드로이드 운영체제 기반 스마트폰에서 Camera Preview를 이용하여 실시간으로 3D 입체영상을 생성하는 기법을 제안한다. 3D 입체영상은 2D 영상에 깊이감을 부여하여 시청시에 입체감을 느낄 수 있도록 변환한 영상이다. 그러나 모바일 단말기에서는 이러한 3D 입체영상을 생성하더라도 하드웨어의 제약으로 인해 사용자가 만족할만한 성능을 구현하는데 어려움이 있다. 먼저 안드로이드 운영체제에서 카메라를 사용하기 위한 구성 및 방법에 대해서 설명하고, 그에 따른 3D 입체변환 알고리즘을 제안한다. 제안 방법에서는 단말기의 성능에 맞는 우수한 결과를 생성하기 위한 에지 추출, 깊이맵 생성 방법을 분석하고, 획득한 깊이맵을 기반으로 하여 좌영상과 우영상을 생성한다. 최종적으로 획득한 두 영상을 병합하여 화면에 Display한다.

  • PDF

시스템 식별을 이장한 새로운 가스터빈 구성품 성능선도의 축적 기법에 관한 연구 (A New Scaling Method for Component Maps of Gas Turbine using System Identification)

  • 공창덕;기자영;임강택
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2002년도 제18회 학술발표대회 논문초록집
    • /
    • pp.25-26
    • /
    • 2002
  • 가스터빈 엔진의 성능모사는 개발단계에서의 개발위험도 감소나 개발비용 절감의 목적뿐만 아니라 운용단계에서 최적의 정비를 위한 엔진의 상태 진단을 위해서도 그 필요성이 매우 크다. 가스터빈 엔진의 성능모사를 위해서는 "각 구성품의 성능은 구성품 성능선도를 따라야 한다"는 제약조건을 만족해야 하며 이를 위해서는 구성품의 특성을 나타내는 성능선도가 매우 중요하다. 구성품 성능선도는 다양한 조건에서의 성능시험을 통해 얻는 것이 당연하나 이는 엔진 개발사에서나 가능하며 대부분 공개를 기피한다. 따라서 일반 구매자나 가스터빈 엔진의 성능을 연구하는 사람들은 일부 공개된 성능도를 축척하여 이용하고 있다.여 이용하고 있다.

  • PDF

유전 알고리즘과 Tabu Search를 이용한 배전계통 사고복구 (A Service Restoration of distribution network using Genetic algorithm and Tabu search)

  • 조철희;신동준;정현수;김진오
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.382-384
    • /
    • 2000
  • 산업의 발달에 따라 배전계통의 자동화가 서서히 자리 매김하고 있다. 이에 따라 배전계통에서 발생하는 사고를 계통의 상태와 신뢰도를 동시에 만족시키고, 빠른 시간 내에 복구하는 문제는 매우 중요한 문제로 대두되고 있다. 배전계통 사고복구 문제는 많은 개폐기들의 조합에 의해 구성되어 있고, 계통의 구성상태 와 연계선로의 예비력 등 많은 제약조건들로 인하여 사고복구에 많은 시간이 걸린다. 본 논문에서는 유전 알고리즘과 Tabu Search (TS) 기법을 이용하여 계통의 사고 후 선로손실과 신뢰도손실을 최소로하는 배전계통 사고복구 알고리즘을 제안하고자 한다. 전역 최적해 탐색 및 여러 해의 동시 탐색이 가능한 유전알고리즘과 전역적 탐색은 약하지만 빠른 시간 내의 국부적 탐색(local search)이 우수한 TS를 서로 연계한 알고리즘의 우수성을 계통의 모의실험을 통하여 증명하였다.

  • PDF