• 제목/요약/키워드: 순위함수

검색결과 214건 처리시간 0.033초

주파수선택적 감쇄 채널에서 부호순위 통계량을 쓴 부호 획득 방법 (A code acquisition method using signed-rank statistics in frequency-selective channels)

  • 김홍길;정창용;송익호;권형문;김용석
    • 대한전자공학회논문지TC
    • /
    • 제39권2호
    • /
    • pp.69-80
    • /
    • 2002
  • 이 논문에서는 주파수선택적 라이시안 감쇄 채널에서 부호순위를 바탕으로 한 비모수 검파기를 쓰는 직접 수열 부호분할다중접속시스템의 의사잡음 부호획득 방법을 다룬다. 먼저 국소 최적 순위 검파기를 얻고, 근사점수함수를 쓴 국소 준최적 순위 검파기와 k차 고친 부호순위 검파기를 제안한다. 직렬 두 우물기법과 혼합 병렬 두 우물기법에 평균 일정오경보확률 추정기를 쓴 제곱합 검파기, 고친 부호 검파기, 국소 준최적 순위 검파기, k차 고친 부호순위 검파기를 쓴 것을 견주어 본다. 국소 준최적 순위 검파기와 k차 고친 부호순위 검파기가 평균 일정오경보확률 추정기를 쓴 제곱합 검파기보다 성능이 더 낫다는 것을 모의 실험으로 보인다.

파이프라인 데이터패스 합성을 위한 스케쥴링 알고리즘의 성능평가 (Estimation of scheduling algorithm's performance for the synthesis of pipelined data path)

  • 오주영;박도순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.30-32
    • /
    • 1999
  • 본 논문에서는 자원제약을 목적함수로 하여 파이프라인 실행이 가능하게 하는 데이터패스 합성을 위해 개발되어진 스케쥴링 알고리즘들의 실행시간과 실행결과를 도표를 기준으로 정렬한다. 평가의 대상이 되는 알고리즘들은 스케쥴을 위해 제안되는 함수의 계산시점, 함수의 역할과 적용방법에 의해 구분되어지는 논문 [1],[2],[3]에 대하여 수행되어지며, 충돌을 발생시키는 파티션 내에 위치하는 모빌리티를 가지는 각각의 연산에 대해 다음 파티션으로의 지연시 충돌수 변이와 각 연산의 모빌리티를 요소로 계산되는 우선 순위 함수를 정의하여 스케쥴 순열을 정렬하는 결정하는 논문[1]과 자원 할당 가능성 판단함수를 제안하고 이를 기준으로 배정가능 범위를 축소해 나가며 연산을 스케쥴하는 논문[2]와, 논문[2]의 자원할당 가능성 판단시 부과되는 시간감소를 위해 현재의 스케쥴 상황 값들을 정량화 하여 연산이 선택되도록하여 결과적 실행 시간을 감소시키는 논문[3]에 대하여 벤치마크 성능평가와 알고리즘 실행시간 결과 비교를 수행하고 향후 연구 진행 방향을 제시한다.

  • PDF

우선순위 목적 선형 프로그래밍을 위한 Backrouting 방법의 개발 및 적용성 검토 (Development and Validation of Backrouting Method for Preemptive Goal Linear Programmingver Basin)

  • 정태성;강신욱;황만하;고익환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.393-397
    • /
    • 2007
  • KModSim은 수자원배분에 관련된 물리적, 수문학적, 제도적, 그리고 행정적인 요구들을 동시에 만족하도록 디자인된 범용 우선순위 목적 선형최적화 모형으로써 자연유입량과 기득 수리권 혹은 기득 저류권 등과 같은 다양한 형태의 저수권 사이의 조화운영이 가능하다. KModSim 목적함수에 관련된 제약조건의 유연한 설정과 변경이 가능하며, 기존의 최적화 방법과 다르게 유역통합모의에 관련한 모형변수가 모형내에서 자동적으로 생성되도록 프로그램화 되어있다. 본 연구에서는 유역내 수자원의 효율적인 운영을 위하여 우선순위 목적 선형최적화 모형을 위한 Backrouting 방법을 개발하고 금강유역 일단위 KModSim 네트워크에 Backrouting 방법을 적용하여 적용성을 검토하였다. 금강유역에 KModSim을 적용하고 모의한 결과 Backrouting 방법을 사용한 모의결과가 Backrouting 방법을 사용하지 않은 경우에 비해 실측치를 보다 잘 재현하는 것으로 나타났다. 본 연구에서 개발된 Backrouting 방법은 다중목적 우선순위 선형최적화 모형을 이용하여 일단위 모의 시에 발생할 수 있는 과도한 손실을 방지하고자 할 때 적용할 수 있을 것으로 기대된다.

  • PDF

퍼지 기법을 이용한 지능형 교통 신호 제어 (Intelligent Traffic Light Control using Fuzzy Method)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제16권8호
    • /
    • pp.1593-1598
    • /
    • 2012
  • 본 논문에서는 실시간으로 변하는 차량에 따라 퍼지 제어 기법을 이용하여 교통 신호를 효율적으로 제어하는 방법을 제안한다. 제안된 교통 신호 제어 방법은 교차로 각 차선에 대해 구간을 나누어서 각 구간의 차량의 수와 점유 시간에 대한 소속 함수를 설계한다. 설계된 소속 함수에서 소속도를 구한 후 퍼지 제어 규칙을 적용하여 Max-Min 방법으로 추론한다. 그리고 비퍼지화를 수행한 후에 우선순위를 정한다. 우선순위가 같을 경우에는 점유시간과 차량 수의 비율의 합, 각 구간에 대한 표준편차를 이용하여 우선순위를 정한다. 가장 높은 우선순위를 가지는 현시에 대해 진행 신호를 부여하고 나머지는 대기한다. 진행 신호의 시간은 교차로에 대기하는 모든 차량의 수와 진행 신호를 부여받은 현시의 차량의 수를 이용하여 계산한다. 본 논문에서 제안된 퍼지 신호 제어 기법과 정적인 신호 제어 기법에 대해 시뮬레이션을 통해 실험한 결과, 차량 혼잡도와 상관없이 제안된 차량 신호 제어 기법이 동일한 시간에 더 많은 차량이 원활하게 소통되는 것을 확인하였다.

사용자 피드백을 지원하는 적응형 검색 시스템 (Adaptive Retrieval System Supporting User Feedback)

  • 김귀정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.281-284
    • /
    • 2004
  • 본 연구는 컴포넌트 재사용을 효과적으로 수행하기 위해 사용자 피드백을 지원할 수 있는 검색 시스템을 제안하였다. 컴포넌트 검색을 위해 퍼지 함수를 이용한 신뢰값을 사용하였으며, 사용자 집단의 요구에 능동적으로 반응할 수 있도록 퍼지 함수를 변화시켜 컴포넌트의 검색 우선순위를 변경시키는 방법을 제안하였다. 컴포넌트의 행위적 특성에 따른 검색은 응용 도메인에 따른 소프트웨어의 재사용에 매우 효과적이다. 본 연구는 후보 컴포넌트들 중 사용자가 어떤 컴포넌트를 선택하느냐에 따라 시스템이 유연하게 반응할 수 있는 적응형 검색 방법이다.

  • PDF

유역단위의 치수사업을 위한 의사결정모형 (The Decision Making Model for Basin Wide Flood Control Projects)

  • 이충성;최승안;이상철;심명필;김형수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.512-516
    • /
    • 2005
  • 우리나라에서는 이제까지 치수사업의 타당성 분석시 경제성 분석에 너무 치우쳐 사업에 대한 의사결정과정이 단편적으로 진행되어 왔다. 이러한 문제를 개선하고자, 본 연구는 AHP(Analytic Hierarchy Process)과 효용함수(utility function)를 이용하여 대안의 수립, 평가, 선정, 우선순위 결정에 이르는 치수사업 의사결정과정을 모형화 하였다. 모형의 적용결과, 최선대안의 선정시 경제성 기준이 여전히 큰 비중을 차지하고 있었으나 단위 사업안의 투자우선순위 결정에는 위험성, 지속가능성 기준의 영향도 상당부분 있었다. 그러나 대안들 간에 변별력을 높이기 위해서는 경제성 이외 기준들의 속성에서 공간적 정밀도를 높이는 추가연구는 필요한 것으로 판단되었다. 본 연구는 치수사업 계획이 유역 내 단위사업안들로 조합된 대안들의 평가를 통해 이루어져야 한다는 점을 보여주고 있으며, 향후 점차로 유역단위의 치수계획이 정립됨에 따라 본 연구를 바탕으로 보다 구체적인 연구가 수행되리라 기대된다.

  • PDF

수자원사업 투자우선순위결정을 위한 다기준의사결정모형 개발 (Development of Multi-Criteria Decision Making Model for the Determination of Investment Priority in Water Resources Projects)

  • 여규동;최승안;김길호;이상원
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.109-113
    • /
    • 2011
  • 수자원사업은 합리적이고 신뢰성 있는 의사결정이 필요한데 그동안 주로 경제성분석에 의존하여 왔다. 본 연구는 경제성분석위주의 기존 방법을 탈피하여 사업 필요성과 투자 타당성을 다양한 각도로 평가할 수 있는 합리적이고 객관적인 수자원사업 대안선정과 투자우선순위결정 방법을 도출하고자 하였다. 이를 위해, 대안 간에 동일한 기준으로 종합평가점수를 산정하여 우선순위를 결정할 수 있도록 다기준의사결정모형을 개발하였다. 적용결과는 취약성 기준에 큰 영향을 받으며, 정책적 기준, 경제성 기준의 순으로 분석되었다. 이는 전문가 설문에 의한 평가기준별 가중치의 영향으로, 수자원사업은 단순히 경제성 분석만으로 평가를 해서는 안 됨을 의미한다. 본 연구는 대규모의 예산이 투입되는 수자원사업에 대한 효율성과 취약지역에 대한 형평성을 제고하는데 기여할 수 있을 것으로 판단된다.

  • PDF

유전자 알고리즘을 이용한 도로보수우선순위 결정법의 개발 (Development of a Model for Pavement Rehabilitation Priority Using Genetic Algorithms)

  • 이용재
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.126-135
    • /
    • 1998
  • 도로보수는 매우 고가의 사업으로서 정확한 분석이 필수적이라 할 수 있다. 따라서 본 연구에서는 수많은 대상구간의 도로파손에 대한 보수방법 및 보수우선순위를 정확하고 신속하게 결정하기 위해서 유전자 알고리즘(Genetic Algorithms)을 이용한 도로보수방법론을 개발하였다. 본 연구에서는 유전자 알고리즘의 주 분석기법인 교배연산, 돌연변이연산, 복제연산, 룰렛휠기법, 적합도함수등을 이용하였으며, 균열, 바퀴자국, 부스러짐, 플러쉬등의 4개 파손상태와 실코트, 덧씌우기, 팻칭, 재포장등의 4개 보수방법만을 분석대상으로 하였다. 또한 적합도의 판정을 위해서 각 구간의 보수효과, 자원요구량, 자원제약량을 이용하였으며, 이를 통해서 적절한 보수방법 및 보수우선순위를 결정하였다.

  • PDF

우선순위 목적 프로그래밍을 위한 저수지운영율 개발 및 적용 (Development and Application of System States for the Preemptive Goal Programming)

  • 정태성;강신욱;황만하;고익환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.2049-2053
    • /
    • 2007
  • KModSim은 수자원배분에 관련된 물리적, 수문학적, 제도적, 그리고 행정적인 요구들을 동시에 만족하도록 디자인된 범용 우선순위 목적 선형최적화 모형으로써 자연유3tt입량과 기득 수리권 혹은 기득 저류권 등과 같은 다양한 형태의 저수권 사이의 조화운영이 가능하다. KModSim은 목적함수에 관련된 제약조건의 유연한 설정과 변경이 가능하며, 기존의 최적화 방법과 다르게 유역통합모의에 관련한 모형변수가 모형내에서 자동적으로 생성되도록 프로그램화 되어있다. 본 연구에서는 금강유역내 수자원의 효율적인 운영을 위하여 과거운영자료를 토대로 저수지운영율을 개발하고 시스템단계(system states)를 이용하여 KModSim 네트워크에 운영율을 적용하였다. 금강유역에서 개발한 운영율을 적용하고 모의한 결과 개발된 운영율은 실제저류량을 잘 재현하는 것으로 나타났다. 본 연구에서 개발된 운영율 및 시스템단계 방법은 다중목적 우선순위 선형최적화 모형을 이용하여 유역의 다양한 수자원운영모의에 사용될 수 있을 것으로 기대된다.

  • PDF