• 제목/요약/키워드: 쌍대성

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

하천수질자료를 이용한 농촌하천유역 오염원의 규명 (Identification of Critical Source Areas on Water Quality in a Rural Watershed)

  • Hong, Seong;Kwun, Soon Kuk
    • 한국농공학회지
    • /
    • 제43권5호
    • /
    • pp.145-152
    • /
    • 2001
  • 농촌유역하천에서 수집된 수질측정자료를 이용하여 주요 오염원을 규명하였다. 분석에 이용된 수질항목은 BOD, COD. EC, pH. TN, TP,$NO_3-N,PO_4-P$ 등으로서 하천 본류내 구간별로 쌍대비교를 통해서 항목별 차이에 대한 유의성 검정을 하였다. 유의성 검정에 이용된 방법은 쌍대비교를 위한 비모수검정법인 Wilcoxon 순위검정법을 이용하였다. 검정결과, 유기성 오염물질의 지표로 이용되는 BOD와 COD가 상승하는 구간은 주로 생활하수가 유입되는 구간으로 나타났다. 인구밀도가 매우 높으나 생활하수가 처리장으로 배제되는 지역의 하천구간에서는 이들 농도변화는 없었다. 유역 내 축산농가가 밀집되어 있는 지역의 하천구간에서도 농도의 변화 또한 존재하지 않았다. 본 연구에서 조사된 유역에서와 같이 축산분뇨를 퇴비화 및 농지환원하는 경우에는 하천수질에 거의 영향을 미치지 않는다는 것을 알 수 있었다. 따라서 농촌지역의 하천 수질을 개선하기 위해서는 생활하수에 대한 처리가 선행되어야 한다.

  • PDF

의사결정을 돕는 실감가시화 방안에 관한 연구 (Graphical Expression Method for Decision Process Support)

  • 박지형;이중호;염기원;이승수;엄주일
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.865-870
    • /
    • 2006
  • HCI 연구의 주된 주제는 인간중심의 상호작용 환경의 개발이다. 이러한 개발과정에서 새로운 인터페이스 환경이 실생활에 어떠한 기능적 효용가치를 가져다 줄 것인가에 관한 문제가 중요하게 고려되어야 한다. 이를 위해 실질적인 적용사례 구축을 통해 효용성을 입증하는 것이 필요하다. 또한, 최근의 HCI는 기존의 인터페이스 수단을 대체하는 것을 목적으로 개발되어 왔으나, 보다 발전된 접근방법으로서 기존의 인터페이스가 소화할 수 없었던 상호작용의 의미론적 요소들을 다루는 것이 필요할 것이다. 이러한 맥락에서 기존 컴퓨팅 환경에서의 문제해결 프로세스의 한 예를 고찰하고 이것이 새로운 HCI환경에서 효과적인 방법으로 어떻게 구현될 수 있는가에 대한 구체적인 사례를 연구하였다. 본 논문은 문제해결의 한 예로서, '복수개의 결정사안 중 최선의 방안을 도출하는 의사결정과정'에서 HCI를 접목한 효과적인 의사결정 프로세스를 제안하고 이의 효용성을 검증한다. 이러한 의사결정 방법론으로 기존에 사용되는 AHP(Analytic Hierarchy Process)가 대표적이다. 일반적으로 AHP는 각 고려인자간 쌍대비교(pairwise comparisons)를 통해 중요도를 평가하는 과정을 포함한다. 이 과정을 통해 각각의 인자간의 쌍대비교치를 결정한 후 일련의 계산과정을 거쳐 그 결과를 도출한다. 이 작업은 통상적인 데스크탑 컴퓨터 환경에서 이루어진다. 본 논문에서는 각 인자간의 쌍대비교를 통한 우선순위를 결정하는 과정에서 새로운 인터페이스 환경의 적용을 위한 효과적인 연산 알고리즘을 제안하고 이의 효용성을 검증한다. 또한 의사결정 과정의 직관적 가시화를 위해 기본적인 프리미티므 도형으로 이루어진 그래픽 인터페이스를 구현하고, 기존의 의사결정 과정과 그 효용성을 비교한다.

  • PDF

SDP의 개관: 쌍대성, 계산복잡성 및 응용 (A Survey: SDP, its Duality, Complexity and Applications)

  • 류춘호;명영수;홍성필
    • 한국경영과학회지
    • /
    • 제26권2호
    • /
    • pp.13-46
    • /
    • 2001
  • SDP (Semidefinite Programming), as a sort of “cone-LP”, optimizes a linear function over the intersection of an affine space and a cone that has the origin as its apex. SDP, however, has been developed in the process of searching for better solution methods for NP-hard combinatorial optimization problems. We surveyed the basic theories necessary to understand SDP researches. First, We examined SDP duality, comparing it to LP duality, which is essential for the interior point method, Second, we showed that SDP can be optimized from an interior solution in polynomial time with a desired error limit. finally, we summarized several research papers that showed SDP can improve solution methods for some combinatorial optimization problems, and explained why SDP has become one of the most important research topics in optimization. We tried to integrate SDP theories. relatively diverse and complicated. to survey research papers with our own perspective, and thus to help researcher to pursue their SDP researches in depth.

  • PDF

정규성 개선에 중점을 둔 제조업 에너지 수요구조 모형 연구 : 오목성 조건을 만족하는 Translog 비용함수 모형 (Modeling Korean Energy Consumption Behavior Using a Concavity Imposed Translog Cost Function)

  • 김지효;허은녕
    • 자원ㆍ환경경제연구
    • /
    • 제19권3호
    • /
    • pp.633-658
    • /
    • 2010
  • 본 연구에서는 1970년~2005년 기간 동안 한국 제조업의 Translog 비용함수를 분석함에 있어, 비제약 모형과 사전적으로 오목성을 부과한 제약 모형을 추정하여 그 결과를 비교하였다. 제약 모형은 비제약 모형에 비해 다소 낮은 로그우도값에 불구하고, 전 자료 구간에 대하여 정규성을 만족하여 비용함수와 생산기술 간의 쌍대성을 만족하는 추정 결과가 도출되었다. 제약 모형의 가격탄력성 분석 결과, 전력과 자본 사이에는 보완성이 존재하여 자본 수요가 증가함에 따라 전력 수요가 증가하는 것으로 나타났다. 한편 전력 수요는 노동, 연료 및 재료 수요를 모두 대체하는 방향성이 관측되어 한국 제조업이 전력 사용이 증가하는 방향으로의 구조변화를 경험하고 있는 것으로 분석되었다.

  • PDF

전파인지 네트워크에서 신뢰성 보장 비대칭 스케줄-데이터율 결합제어 (Asymmetric Joint Scheduling and Rate Control under Reliability Constraints in Cognitive Radio Networks)

  • ;송주빈
    • 대한전자공학회논문지TC
    • /
    • 제49권7호
    • /
    • pp.23-31
    • /
    • 2012
  • 스케쥴링 및 데이터율의 결합 제어와 같은 자원할당 기술은 전파인지 네트워크에서는 매우 중요한 문제이다. 그러나 전파인지 네트워크에서는 주사용자 채널의 스토케스틱 특성으로 인하여 데이터율 및 스케쥴링을 결합하여 제어하는 것은 매우 어렵다. 본 논문에서는 전파인지 네트워크에서 신뢰성 제한 조건들을 고려한 비대칭 데이터율 및 스케쥴링 결합 제어 기법을 제안한다. 데이터율 및 스케쥴링 문제를 컨벡스 최적화 기법으로 공식화하고 쌍대성 분해 기법을 사용하여 부분 문제로 변환하여 분산화 하였다. 본 논문에서는 전체 시스템의 효용함수를 최대화 하도록 분산 노드들의 데이터율을 분산적으로 제어하는 알고리즘을 제안 하였다. 반면, 스케줄링은 기지국이 최적화하는 비대칭 기법을 제안하였다. 본 논문에서 제안한 비대칭 결합 제어 알고리즘은 전체 최적화 해로 수렴하는 것을 수치해석 기법으로 검증하였다.

일반화된 분수 지배게임에 대한 균형성 (Balancedness of generalized fractional domination games)

  • 김혜경;박준표
    • Journal of the Korean Data and Information Science Society
    • /
    • 제20권1호
    • /
    • pp.49-55
    • /
    • 2009
  • 게임이론 중 특히 협력게임은 종종 그래프에서의 지배문제로에 기인하며, 협력게임에서의 코어는 바로 이에 대한 선형프로그램의 최적해가 될 수 있다. 이 논문에서는, 분수 지배게임의 특수한 형태인 분수 지배게임을 새롭게 정의하며, 분수 지배게임의 코어를 찾는다. 더욱이 선형 프로그래밍과 그 쌍대성 개념을 이용하여 {k}-분수 지배게임의 균형성을 조사한다. 또한 코어의 원소를 찾기 위한 중요한 문제가 되는 오목성에 있어서 분수 지배게임도 오목성을 가질 것이라고 추축해본다.

  • PDF

퍼지근사추론에 의한 폐터널의 보강방식 선정 (Determination of Reinforcement Method for Abandoned Tunnel by Fuzzy Approximate Reasoning)

  • 조만섭
    • 터널과지하공간
    • /
    • 제14권4호
    • /
    • pp.275-286
    • /
    • 2004
  • 본 논문에서는 신규 터널노선과 교차하는 폐터널의 보강방식을 결정하기 위하여 의사결정기법을 검토하였고, 여러 가지 의사결정기법들 중에서 설문조사의 과정을 최소화 하고, 조사항목 별 정성적ㆍ정량적 특성을 모두 반영할 수 있도록 쌍대비교와 퍼지근사추론을 이용하여 폐터널의 보강방식에 대한 적정성을 평가하여 보았다. 페터널 보강방식을 선정하기 위하여 4개의 주 요인들 즉, 시공성, 경제성, 안전성, 유지관리성을 평가의 수단으로 사용하였고, 간단한 설문조사와 쌍대비교행렬을 이용하여 4가지 주 요인들의 가중치를 결정하였다. 퍼지근사추론은 4개의 주 요인별 평가점수를 산정 하는데 사용되어졌고, 이 결과들에 가중치를 반영하여 최종적인 폐터널의 보강방식을 선정할 수 있었다.

정수 비트 할당을 위한 최대 탐욕 및 최소 탐욕 알고리즘에 관한 연구 (The Most and Least Greedy Algorithms for Integer Bit Allocation)

  • 임종태;유도식
    • 한국항행학회논문지
    • /
    • 제11권4호
    • /
    • pp.388-393
    • /
    • 2007
  • 변환부호화기(Transform coders)를 설계함에 있어서 비트 할당(Bit allocation)은 중요한 설계 요인 중의 하나이다. 본 논문에서는 고해상(high-resolution) 이론에 의한 수식들을 바탕으로 각 계수 양자화기들의 비트율을 정수값으로 할당해주는 최적의 알고리즘인 최대 탐욕 알고리즘과 최소 탐욕 알고리즘을 제안하였다. 특히, 제안된 최대 탐욕 알고리즘과 최소 탐욕 알고리즘에서 쌍대성(duality) 성질을 확인할 수 있었다.

  • PDF

드 모르간 틀 (De Morgan Frames)

  • 이승온
    • 한국수학사학회지
    • /
    • 제17권2호
    • /
    • pp.73-84
    • /
    • 2004
  • 스톤은 스톤 쌍대성에 의하여 완비 불 대수는 극단적으로 비연결인 콤팩트 하우스도르프 공간에 대응되어 불 대수의 범주 Bool에서 단사 대상은 완비 불 대수인 사실에 의하여 0차원 콤팩트 공간의 범주 ZComp의 사영 대상은 극단적으로 비연결인 콤팩트 공간임을 증명하였고, 완전 정규 공간 X가 극단적인 비연결 공간이기 위한 필요충분조건은 X에서 실직선로의 연속함수의 순서집합 C(X, )이 데데킨트 완비인 사실[6]이 드모르간 틀에서도 성립함을 증명하였다[2]. 이 논문에서는 드 모르간의 역사를 조사하고, 드모르간 틀을 도입하여 극단적인 비연결 공간과의 관계와 드 모르간 틀과 불 대수 사이의 관계를 연구한다.

  • PDF

역물류의 공차율을 고려한 물류 최적화 모델 연구 (The study of logistics optimization model with empty transfer rate of reverse logistics)

  • 유병우;박재현
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2006년도 춘계공동학술대회
    • /
    • pp.115-121
    • /
    • 2006
  • SCM 경쟁력 재고는 기업 내의 부문별 또는 개별기업 내부의 한정된 개선 노력이 외부의 부문 또는 기업에서의 활동과 연계되어 전체의 최적화가 되지 않으면 그 성과가 극히 제한적일 수 밖에 없다. 따라서 히든 코스트(hidden cost)의 발견 및 유통물류의 최적화에 박차를 가하는 것이 현실이다. 본 연구는 순 물류로 진행한 유통 경로 상에서 만약 역 물류가 발생할 경우 순물류 비용이외 공차(empty driving)로 인한 역물류의 히든 코스트를 최소화하는 모형을 통해 물류이익을 최대화 할 수 있는 방안을 찾기 위해 노력하며 결국 순물류와 역물류상의 유통상의 비용과 이익의 쌍대성에 기초하여 Pull, Push 시스템을 이용한 최적 시스템 모델화를 수행하여 효율적인 물류비용 산정의 방법을 모색한다.

  • PDF