• 제목/요약/키워드: 의미제약

검색결과 549건 처리시간 0.026초

선형 제약 만족 최적화 문제를 위한 정수계획법 기반 지역 탐색 기법 (Integer Programming-based Local Search Technique for Linear Constraint Satisfaction Optimization Problem)

  • 황준하;김성영
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권9호
    • /
    • pp.47-55
    • /
    • 2010
  • 선형 제약 만족 최적화 문제는 선형식으로 표현 가능한 목적함수 및 복잡한 제약조건을 포함하는 조합 최적화 문제를 의미한다. 정수계획법은 이와 같은 문제를 해결하는 데 매우 효과적인 기법으로 알려져 있지만 문제의 규모가 커질 경우 준최적해를 도출하기까지 매우 많은 시간과 메모리를 요구한다. 본 논문에서는 지역 탐색과 정수계획법을 결합하여 탐색 성능을 향상할 수 있는 방안을 제시한다. 기본적으로 대상 문제의 해결을 위해 지역 탐색의 가장 단순한 형태인 단순 언덕오르기 탐색을 사용하되 이웃해 생성 시 정수계획법을 적용한다. 또한 부가적으로 초기해 생성을 위해 제약 프로그래밍을 활용한다. N-Queens 최대화 문제를 대상으로 한 실험 결과, 본 논문에서 제시한 기법을 통해 다른 탐색 기법들보다 훨씬 더 좋은 해를 도출할 수 있음을 확인할 수 있었다.

비즈니스 서비스간의 오류 정제를 위한 데이터 제약조건 자동 설정 기법 (An Automatic Setting Method of Data Constraints for Cleansing Data Errors between Business Services)

  • 이정원
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권3호
    • /
    • pp.161-171
    • /
    • 2009
  • 본 논문에서는 SOA(Service-Oriented Architecture)를 기반으로 서비스간에 상호 작용하는 데이터의 품질 관리를 위한 오류 정제 서비스를 대상으로 데이터 제약조건 설정 시 인간 개입을 최소화하기 위한 기법을 제안한다. 단, 실세계에서 통용되는 일반적인 데이터를 모두 다루는 것은 불가능하므로 비즈니스 도메인에서 자주 사용되는 CRM(Customer Relationship Management)과 ERP(Enterprise Resource Planning) 서비스와 같이 고객 주문 정보 및 처리에 관련된 데이터를 대상으로 한다. 이를 위해, 컴포지션 되는 서비스간의 상호 작용하는 데이터를 의미적으로 확장하여 확장-엘리먼트 벡터를 생성하고 이를 기반으로 의사결정 트리(decision tree) 학습 방법을 적용하여 제약조건 설정을 자동화하기 위한 규칙 기반 시스템을 구축한다. 이 시스템을 오류정제 서비스에 삽입한 결과, 비즈니스 분야의 공개된 서비스로부터 데이터 학습을 통해 제약조건 설정을 41% 넘게 자동화 할 수 있음을 보였다.

가다머와 해석의 불확실성 - 해석과 제약에 대한 체험주의적 해명 - (H.-G. Gadamer and Uncertainty of Interpretation - An Experientialist Account of Interpretation and Constraint -)

  • 서명원
    • 철학연구
    • /
    • 제126권
    • /
    • pp.133-158
    • /
    • 2013
  • 이 글의 주된 목적은 '신체화된 이해'(embodied understanding)의 본성과 구조에 대한 '체험주의'(experientialism)의 해명을 통해서 가다머 해석학의 중심적 논제인 해석의 불확실성이 내세운 이해의 역사성 제약이 이론적으로 요청된 것이며, 실제로 유용하지도 않다는 것을 드러내는 데 있다. 가다머는 이해라는 사건을 통해서 텍스트와 경험적 지식의 한계를 해석하며, 이러한 경험적 해석은 항상 미완결의 해석이다. 그것은 우리로 하여금 예측의 한계를 깨닫게 하며, 모든 경험적 계획은 우리를 불확실성으로 인도한다. 가다머는 해석의 불확실성 논제를 통해 전통적인 해석학이 추구했던 객관적 해석의 틀을 성공적으로 넘어선다. 하지만 해석의 불확실성 논제는 해석의 무제약적 분기라는 우려에 직면한다. 가다머는 이러한 난점을 벗어나기 위해 해석에 있어서 역사성의 제약을 주장한다. 역사성의 제약은 역사적 전통과 마주 대하는 존재의 상황이 결코 완결될 수 없다는 해석학적 상황에 대한 자각 때문에 요청된 개념이다. 하지만 이러한 완결 불가능성 때문에 요청된 역사성의 제약은 이론적으로 재구성된 요청일 뿐이며 무한히 열리는 해석에 대한 실제적인 지반이 될 수 없다. 체험주의의 해명에 따르면 우리의 모든 이해는 생물학적 유기체로서 우리의 신체화에 근거하고 있다. 우리의 이해는 신체적/물리적 층위에서 현저한 공공성을 드러내며, 그것이 우리가 경험적으로 의지할 수 있는 최대의 공공성이다. 이러한 의미에서 경험의 공공성은 우리의 이해와 경험을 제약하는 실제적 근거가 되며, 그것을 종적 공공성이라고 부를 수 있다. 이러한 체험주의적 시각에 따르면 다양한 해석적 변이의 실제적 제약은 이론적 요청에 의해서가 아니라 모든 해석의 지반을 이루고 있는 종적 공공성에 근거해서 이루어진다.

현금흐름이 투자행위에 미치는 영향에 관한 연구 (A study on the Effect of Cash flow on the Investment Behavior)

  • 전용수;임태순
    • 재무관리연구
    • /
    • 제17권2호
    • /
    • pp.29-47
    • /
    • 2000
  • 본 연구는 재벌집단의 기업과 비재벌기업으로 분류하여 이들 집단사이에 나타나는 투자행위의 차이점을 유동성제약의 틀 속에서 실증 분석한 것이다. 연구의 기간은 1986년부터 1995년도까지 10년으로 하고 연구의 대상은 연구 기간동안 연속적으로 증권거래소에 상장된 기업으로 한정하여 총 128개의 업체를 표본으로 이용하였다. 표본을 재벌규모별, 장세별, 산업별 분류에 의한 횡단면 분석결과 우리나라 비재벌기업의 경우, 전반적으로 재벌집단의 기업에 비하여 현금흐름이 투자에 대해 보다 더 민감할 것이란 충분한 근거를 얻지 못하였다. 그러나 재별의 범주를 5대재벌기업으로 한정하였을 때는 재벌기업에 비해 비재벌기업들의 투자는 현금흐름에 대하여 민감하다는 결론을 얻어 재벌기업에 비하여 비재벌기업은 정보문제나 유인문제에 직면 할 수 있음을 시사하였다. 규모에 따른 재벌기업의 분석에서는 상대적으로 규모가 작은 재벌의 기업이 규모가 큰 재벌의 기업보다 유동성이 제약되고 있음을 나타냈으며, 장세별 분석에서는 단지 주가의 상승기에 한하여 재벌집단 기업간의 비교에서 현금흐름은 30대재벌, 10대재벌, 5대재벌의 순서로 민감함을 보여 규모가 작은 집단의 재벌기업이 규모가 큰 집단의 재벌기업에 비하여 유동성이 제약됨을 나타내었다. 산업별 분류에 의한 분석에서는 통계학적으로 의미 있는 결과를 얻지 못하였다.

  • PDF

이동 전화에 실시간 영상 전송 방법 연구 (Real Time Image Transferring Method to Mobile)

  • 박대혁;홍마리아;김은영;박대원;임영환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.143-146
    • /
    • 2002
  • 이동 전화로의 실시간 영상 전송 방법의 개념은 긴급상태 발생시 이동 전화에 빠른 경보기능과 현장의 상황을 실시간 영상 전송함으로서 사용자가 긴급상황에 따른 대책을 신속 정확히 할 수 있는 것을 의미한다. 하지만 이동 단말기 시스템 사양과 무선 인터넷 환경의 제약에 의해서 실시간으로 영상을 관측하기에는 다소 곤란하다. 즉 제한된 자원과 협소한 대역폭의 무선 인터넷 환경제약 등을 받는다. 이러한 환경 제약에서 사용자가 만족할 만한 서비스를 하기 위해서는 이동 전화에서 처리할 데이터 양을 최소화하고, 전송할 데이터의 앙도 최소화하는 방법이 유일한 대안이다. 이 논문에서는 실시간으로 캡쳐한 영상을 이동 전화에 전송하기 위하여 영상에서 픽셀의 평균 임계 값을 기준으로 WBMP로 변환하고, WAP PULL 과 PUSH 서비스 기반으로 영상을 실시간 전송하는 방법을 제안한다. 또한 캡쳐한 영상을 WBMP 포맷으로 변환하는 영상변환 필터 (WBMPFilter) 방법과 경보 상황 통보 및 영상을 전송할 수 있는 영상 전송 미디움(WirelessMedium) 방법에 대해 기술한다.

  • PDF

대규모 트랜잭션 환경에서의 실시간 보고서 생성을 위한 점진적 형성뷰 관리모델 (Incremental Materialized View Management Model for Realtime Report Generation on Large Transaction Processing Environment)

  • 김진수;신예호;류근호
    • 정보처리학회논문지D
    • /
    • 제11D권3호
    • /
    • pp.533-544
    • /
    • 2004
  • 항공관제 시스템, 워게임 등과 같이 시간제약을 갖는 대규모 트랜잭션 환경에서 보고서의 의미는 특별하다 이는 대규모 트랜잭션 연산을 수행하면서 성능의 제약 없이 제한된 시간 내에 보고서를 생성할 수 있어야 하기 때문이다. 이와 같이 대규모 트랜잭션 환경에서 시간제약을 만족하면서 보고서를 생성할 수 있도록 하기 위하여 이 논문에서는 점진적 연산 기법과 형성뷰 기법을 트리거와 저장 프로시져를 이용하여 결합시킨 모델을 제안한다. 아울러 제안 모델에 대한 구현 및 평가를 통해 제안 모델의 특성을 분석한다.

생태계 복원사업의 생태${\cdot}$경제 통합체계 동태분석 II;임진강 참게 복원사업의 확장모형을 중심으로

  • 정회성;전대욱
    • 한국시스템다이내믹스학회:학술대회논문집
    • /
    • 한국시스템다이내믹스학회 2006년도 추계학술대회 발표논문집
    • /
    • pp.49-69
    • /
    • 2006
  • 본 논문은 선행연구인 정회성${\cdot}$전대욱 (2005)의 모형을 중심으로 선행연구에서 미처 다루지 못한 체계 변화 및 모형 확장 등에 대해 다루고 있다. 선행연구에서는 우리나라의 참게 복원사업에 대한 개체수 동태모형(population dynamics)과 자원 경제학적 이론모형을 근거로 생태${\cdot}$경제 통합시스템에 대한 동태모형을 도출하고 이를 통해 실증분석을 수행하였는데, 본 논문에서는 이 통합 모형에 있어서 밀도 제약(density restriction)과 공식 행위(cannibalistic behavior), 주민참여에 의한 환경개선 등 일련의 가정들에 대한 확장을 통해 보다 일반화된 통합체계 및 시스템 다이내믹스 분석을 제시한다. 이와 같은 모형 확장 및 파라메터의 내생화 등은 관련 피드백 루프들의 변형과 추가 등을 의미하며, 이와 같은 변화를 포함한 확장 모델을 제시하고 분석함으로써 참게 복원사업에 대한 보다 폭넓은 논의를 제시하고자 한다.

  • PDF

Unscented Kalman Filter를 이용한 원격 RF 센서 시스템의 파라메타 추정기법 (Capacitive Parameter Estimation of Passive RF Sensor System using Unscented Kalman Filter)

  • 김경엽;이준탁
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.168-173
    • /
    • 2008
  • 본 연구는 UKF Algorithm을 이용한 정전용량형 원격RF센서시스템을 개발하였다. 원격 RF센서 시스템이란 wireless, implantable 그리고 batterless을 만족하는 센서 시스템을 의미한다. 기존의 원격 RF센서 시스템은 보편적으로 집적회로 타입을 채택하지만, 그 구조의 복잡성과 전력소모의 제약을 받는다. 이러한 제약을 해결하기 위해 본 연구에서는 R, L 그리고 C만으로 구성되어있는 유도결합원리를 이용한 원격 RF센서 시스템을 제안하였다. 제안된 RF 센서 시스템은 압력 혹은 습도와 같은 환경의 변화를 정전용량 값으로 측정할 수 있으며 센서의 정전 용량 값을 측정하기 위해 비선형시스템의 파라메타추정에 적합한 Unscented Kalman Filter(UKF) 기법을 채택하였다. UKF 기법을 이용하기 위해 제안된 시스템은 페이저법을 사용하여 수학적으로 모델링되었다. 마지막으로, 제안된 UKF 알고리즘을 이용한 원력 RF센서시스템이 잡음환경에서도 정전용량값을 비교적 정확하게 추정가능함을 확인하였다.

  • PDF

에어컨의 소음저감을 위한 기술동향

  • 김장권;김대식;정재화;차재은;박병일
    • 소음진동
    • /
    • 제4권2호
    • /
    • pp.124-136
    • /
    • 1994
  • 에어컨에서의 소음 발생 원인과 그 대책방안, 그리고 에어컨의 주소음원인, 각종 송풍기에서 적용되고 있는 저소음화에 대한 대책기술들을 논하고자 실제의 연구 결과 사례들을 소개하면서 관련 문헌들의 결과들을 활용하여 기술하였다. 향후에도 가전제품에 있어서 저소음화에 대한 연구 노력은 지속적으로 더욱 발전할 것으로 예상된다. 소음은 적게 할수록 좋지만 경제적 제약과 기술적 제약 및 실제 인간이 생활하는 공간 내에서 존재하는 암소음 등을 고려하였을 때는 과대한 정도의 저소음 화는 경제적 손실을 초래하며 의미를 갖지 못하게 된다. 따라서 각 사용장소의 형편 에 맞게 최소한의 소음치를 갖는 가전제품을 개발하여야 한다. 현편 가전제품에 대한 소음저감에는 어느 특정기술만을 해결해서는 근본적인 소음저감이 어렵고, 기계적인 각 부품의 저소음화 최적설계 방법이외에 생산기술 및 전자제어 기술이 병행되어져야 만 가능할 것으로 보인다. 본 글은 에어컨 중에서도 주 소음원인 송풍기 및 유로 관련한 유동소음저감 측면에서 현재까지 적용되어온 기술동향에 대하여 매우 한정된 범위 내에서 기술된 것임을 밝혀두는 바이다.

  • PDF

저수지 홍수유입량 산정을 위한 확산-유추 지형학적 순간단위도 모형의 최적매개변수 추정 (Optimal Parameters Estimation of Diffusion Analogy-GIUH Model for Estimation of Reservoir Flood Inflow)

  • 최용준;김주철;이기하;정관수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.1322-1326
    • /
    • 2010
  • 확산-유추 지형학적 순간단위도는 통계물리적인 모형으로 이론적 물리적으로 뛰어난 모형임에도 불구하고 유역의 동적 매개변수인 특성유속과 확산계수의 산정이 어려워 실제적인 사용이 제한되어 왔다. 이러한 난제를 해결하기 위하여 본 연구에서는 금강수계의 보청천 산성유역을 대상으로 전역최적화 기법인 SCE-UA를 이용하여 확산-유추 지형학적 순간단위도 모형의 동적 매개변수 산정하였으며, 모형의 재현성을 3개의 수문사상을 이용하여 검토하였다. 매개변수의 최적화 결과 차수 단계별 특성유속 및 확산계수의 증감은 변동을 보이지만, 전체적인 경향성은 특성유속의 경우 하천차수가 커질수록, 즉 하류방향에 대해 증가 경향을 나타내며, 반대로 확산계수는 감소되는 경향을 나타냈다. 본 연구에서 적용한 최적화 방법에 향후 지체시간, 분산 및 왜곡도 등의 통계적인 제약조건과 동적 매개변수의 공간적 변화 등의 물리적인 의미를 갖는 제약조건 등이 결합된다면 좀 더 발전된 모형으로 개선될 수 있을 것으로 판단된다.

  • PDF