• 제목/요약/키워드: 최적 가중치

검색결과 522건 처리시간 0.035초

가중 8진트리를 이용한 가중치 지역에 대한 최적경로설정 (3D Path-Planning for Weighted-Regions by Weighted-Octree Method)

  • 임상석;이창규;황주영;박규호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.440-442
    • /
    • 1999
  • 본 논문에서는 가중치 3차원 공간을 가중치 8진트리를 이용하여 나타낸다. 가중치 8진트리는 가중치 영역을 계층적으로 나타내고 용이하게 분해능을 조절할 수 있게 한다. 즉 높은 가중치를 갖는 공간은 세밀하게 분해하고 낮은 가중치를 갖는 공간은 성길하게 분해하여 최적의 경로설정을 바른 시간에 할 수 있도록 한다. 이러한 8진트리를 바탕으로 하여 최적 경로 설정하는 종합틀(Framework)을 제시하고 실험을 통하여 그 결과를 제시한다.

  • PDF

DEA기반 순위결정 절차를 활용한 저수지군 연계운영 (Coordinated Multiple Reservoir Operation Using a DEA-based Ranking Procedure)

  • 전승목;김승권
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.2089-2093
    • /
    • 2007
  • 저수지군 연계운영 문제는 서로 상충되는 목적들이 존재하고, 다양한 평가 기준들이 존재하는 다목적 특성을 갖는 문제이다. 때문에 저수지군 연계운영 문제에 다중목적계획법이 많이 사용되고 있으나 문제의 해결을 위해 사용한 다수의 목적간의 가중치 설정에 의사결정자의 주관적요소가 반영 될 수도 있고, 설정된 가중치에 따라 결과 값이 민감하게 반응하여 의사결정자가 바람직한 가중치 설정에 어려움이 있다. 본 연구의 목적은 다중 목적 특성이 존재하는 저수지군 연계운영 문제에 다요소 의사결정기법 적용하여 바람직한 저수지별 저수 가중치를 선정하는 방법을 제안하는 것이다. 제안하는 저수 가중치 선정 절차는, 우선 GA-CoMOM (Genetic-Algorithm Coordinate Multi-reservoir Operation Model)을 통해 수계 전체 관점에서 저수량과 발전량의 상충되는 목적에 대한 파레토 최적해와 각 최적해에 해당하는 저수지별 저수 가중치를 도출한다. 다음 단계로 다요소 의사결정기법중에 하나인 수정된 거리척도 기반의 DEA 순위 선정 절차를 이용하여 도출된 최적해들의 운영 결과를 평가하여 파레토 최적해군 중에 선호해를 결정하고, 결정된 선호해의 저수지별 저수 가중치를 해당 기간의 저수 가중치로 선정한다. 설명한 선호 가중치 선정 절차를 금강 수계에 적용해 보고 저수지 연계운영에서 바람직한 가중치를 도출할 수 있음을 보인다.

  • PDF

인공 신경망 기법을 활용한 댐 군 최적 연계 운영모형 (CoMOM)의 가중치 선정에 관한 연구 (A Study on Determination of Weight Coefficients of Coordinated Multi-reservoir Operating Model Using an Artificial Neural Network Model)

  • 김재희;김승권;이재성;고익환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.400-404
    • /
    • 2008
  • 댐 군 연계운영을 위한 기존의 많은 최적화 모형은 경제성에 기반을 둔 단일 목적 함수를 가정함으로써 현실과는 동떨어진 결과를 도출하곤 하였다. 따라서 보다 현실적인 최적화 모형이 되기 위해서는 실제 운영과정을 모사할 수 있도록 적절한 초기 가중치를 부여하여 모형을 구축하고, 상충되는 목적간의 절충안으로 파레토 프런티어(Pareto-frontier)를 제시할 수 있는 다중목적 의사결정 기법이 요구된다. 본 연구의 목적은 댐 군 연계 운영을 위한 최적화 모형으로 소개된 CoMOM(Coordinated Multi-reservoir Operating Model)의 다중목적함수에 적합한 초기 가중치를 도출할 수 있는 시스템을 제안하는 것이다. 본 연구에서는 최적화 모형에 적합한 가중치를 결정함에 있어 댐의 초기저수량과 미래의 예상 유입량과 같은 수문 조건을 감안할 필요가 있음에 주목하였다. 이것은 초기저수량과 미래에 예상되는 유입량이 작을 경우 가급적 저수에 중점을 두고, 그 반대일 경우는 발전방류에 주안점을 두는 것이 바람직하다는 사실에서 추정해 볼 수 있는 가정이다. 따라서 댐의 초기 저수량 조건과 유입량 시나리오의 다양한 수문 조건별로 가장 적합한 가중치를 찾아본 후, 수문 조건을 입력요소로, 최적 가중치를 출력요소로 갖는 신경망 모형을 활용해서 수문 조건에 적합한 가중치를 예측할 수 있는 절차를 제안한다. 이 과정에서 최적 가중치를 도출하는 것이 관건이 될 수 있는데, 이를 위해 전승목 (2008)등이 제안한 DEA기반 순위결정 절차를 활용해서 최선의 파레토 최적해와 이에 대응되는 가중치를 찾아 이를 신경망 모형의 출력요소 값으로 활용하였다. 본 연구에서 제안하는 신경망 모형은 임의의 수문 상황에 대해 이에 적합한 CoMOM의 초기 가중치를 결정해 줌으로써 CoMOM과 같은 최적화 모형의 가중치 선정에 따르는 어려움을 극복하는 데 도움이 될 수 있을 것으로 기대된다.

  • PDF

용어가중치 결합이 검색 효율성에 미치는 영향 연구 (The Impact of Combining Term Wights on Retrieval Effectiveness)

  • 최성환;정영미
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.481-483
    • /
    • 2002
  • 본 논문에서는 데이터 결합 영역에서 문서값을 정규화 하는 기법과 결합함수에 따라 용어가중치 결합이 검색성능에 어떤 영향을 미치는가를 분석하였으며, 특히 용어가중치 결합이 실질적으로 효율적인가를 성능 향상률 측면과 검색시스템의 효율성 측면에서 검증하고, 성능이 향상된 용어가중치 결합의 특징을 분석하였다. 실헙결과 대부분의 장어가중치 결합은 문서값 정규화 기법과 실험집단에 관계없이 높은 성능 향상률을 보이지 않았다. 특히 단일가중치고 높은 검색성능을 보였던 상위 가중치 알고리즘들은 다른 가중치 알고리즘과 결합할 경우 두드러진 성능 향상률을 보이지 않았다. 검색시스템의 효율성 측면에서 용어가중치 결합을 평가한 결과 문헌 내 단어빈도를 최대단어 빈도로 정규화한 가중치 알고리즘이 코사인 정규화 기법을 적용한 가중치 알고리즘들과 결합될 때 5개 실험집안에서 최적 단일가중치 보다 2% 이상 높은 성능을 보였다. 이는 서로 다른 특성을 지니는 용어가중치 알고리즘들이 장단점을 보완하여 검색성능을 향상시킨 수 있다는 것을 의미한다. 그러나 용어가중치 결합의 효율성은 컬렉션과 가중치 알고리즘의 특성에 의존적이었으며, 비록 각 용어가중치 결합의 성능이 높게 나타날지라도 최적의 성능을 보인 달일가중치와 비교하면 그 성능 차이가 미미하거나 낮아서 대부분의 용어가중치 결합이 실질적으로 효과적이지 못하였다.

  • PDF

석회석 광산에서 전자뇌관의 적용성에 관한 연구 (A Case Study of Applying Electronic Detonator in Limestone Quarry)

  • 송영석;이윤재;민형동
    • 화약ㆍ발파
    • /
    • 제22권2호
    • /
    • pp.1-11
    • /
    • 2004
  • 일반적으로 국내 석회석 광산에서의 발파는 20ms나 25ms 시차를 가지는 지발발파로 시행되어지고 있다. 국외에서는 전자뇌관을 사용하여 암반의 지질학적인 특성에 따라 지발 시차를 사용자의 현장에 따라 선정하여, 주변 보안 물건에 따른 진동 및 소음을 경감하면서, 1회 발파의 생산량을 증대할 수 있으며, 2차 파쇄 비용 및 적재비용을 절감하는 최적의 시차를 적용하여 발파 규모를 줄이지 않는 발파패턴을 적용하고 있다. 본 연구는 해외에서 사용되고 있는 전자뇌관을 국내 현장 석회석 광산(단양)에 적용함으로 최적지연시차를 찾아내는 방법과 초시의 오차에 따른 문제점과 향후 국내 적용성을 판단하고자 하였다. 대규모 석회석 광산을 대상으로 최적시차를 판단하고자 동일 패턴에서 시차를 6ms ~ 30ms로 시험발파를 시행하여 4가지 요소 발파진동속도, 주 주파수특성, 파쇄입도, 암석 이동 및 버력의 상태를 분석하여 각 시차에 따른 배점을 두어, 당 현장에 요구되는 개별 가중치를 선정하여 분석하였다. 분석 결과 당 현장에서의 발파결과에 따른 요소별 가중치를 발파진동속도(20), 주 주파수 특성(20), 파쇄입도(40), 암석 이동(10) 및 버력의 상태(10)로 하여 분석한 결과 15ms가 최적시차로 나타냈다. 향후 각 현장에 적합한 요소별 가중치를 선정하여 현장별 최적시차를 도출한다면 최적의 발파효과를 있을 것으로 판단된다.

연결지향 네트워크에서의 가중치 최소극대 공정 라우팅 알고리즘 (Weighted Maxmin Fair Routing Algorithm in Connection-Oriented Network: Soft QoS(SQS) Service)

  • 원현권;권오흠
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1237-1240
    • /
    • 2002
  • 본 논문에서는 ATM과 같은 연결 지향적 고속네트워크에서, 가중치를 가진 Flow들의 대역폭 할당과 라우팅문제에 있어 공정성과 처리량에 대하여 고려해 보았다. 가중치클 고려치 않은 Flow들에 대한 최적경로설정문제에 대하여, 기존의 QoS 서비스와 Best-Effort 서비스에서 연구된 라우팅알고리즘에서 벗어나, 본 논문은 가중치를 가진 Flow들에 대하여 Soft-QoS서비스를 지원함에 있어서 공정성과 최대 처리량을 정의하고, 또한 이를 바탕으로 가중치 최소극대 대역폭 할당과 가중치 최소극대 공정라우팅 알고리즘을 제안한다. 종단간 최적경로를 설정하는데, 최소비용으로 Bottleneck-Link를 구하고 대역폭을 할당하기 위하여 그래프 상의 노드에 두 가지 색을 사용하는 그래프문제(Graph Coloring)와 최악의 경우를 감안하면서 경로를 선택하는 최소극대화 문제(Maxmin)를 결부시켜 살펴본다. 나아가 Soft-QoS 서비스의 최대값과 최소값을 고려한 가중치를 가진 Weighted-Flow들의 대역폭 할당과 경로설정에 있어, 동적인 네트워크 환경에 보다 효율적으로 접근 가능한 근사 알고리즘을 제안한다.

  • PDF

신경회로망을 이용한 최적제어 설계방식 (Optimal Control Design Method Using the Neural Network)

  • 권성훈;이인재;정지원;김한웅;엄기환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 춘계종합학술대회
    • /
    • pp.295-299
    • /
    • 1998
  • 최근 여러 분야에서 필요성이 증대되고 있는 최적제어, 최적설계 및 최적추정에 대하여 신경회로망을 이용하는 방식을 제안하였다. 제안한 방식은 3점 탐색 알고리즘을 사용하여 성능지표의 최소값을 찾아내어 이 때의 가중치를 신경회로망의 가중치 초기값으로 설정하여 다시 학습시킴으로서 보다 효율적인 학습결과를 얻을 수 있었다. 제안한 방식을 최적제어에 대하여 시뮬레이션하여 유용성을 확인하였다.

  • PDF

충격성 잡음에 강인한 코렌트로피 기반 블라인드 알고리듬의 성능분석 (Performance Analysis of Correntropy-Based Blind Algorithms Robust to Impulsive Noise)

  • 김남용
    • 한국통신학회논문지
    • /
    • 제40권12호
    • /
    • pp.2324-2330
    • /
    • 2015
  • 충격성 잡음하의 블라인드 신호처리 분야에서 최대 상호 코렌트로피 알고리듬 (MCC)이 MSE 기반의 알고리듬에 비해 우수한 성능을 보인다. 그러나 MCC 알고리듬에 대한 최적 가중치 조건들이나 충격성 잡음에 대한 내성과 관련된 특성들은 아직 충분히 연구되지 못한 상태이다. 이 논문에서는 MSE기반의 LMS 알고리듬과 비교를 통해 MCC의 최적 가중치의 성질을 분석하여 MCC 알고리듬의 최적 가중치가 MSE기반의 LMS 알고리듬과 같다는 보인다. 또한 MCC의 최적 가중치가 충격성 잡음 하에서도 동요 없이 안정을 유지하는 요인이 입력 크기 조정에 있다는 것을 시뮬레이션을 통해 입증하였다.

질의확장 검색에서의 추가용어 가중치 최적화 (Optimizing the Weight of Added Terms in Query Expansion)

  • 정영미;이재윤
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 2002년도 제9회학술대회 논문집
    • /
    • pp.241-246
    • /
    • 2002
  • 전역적 질의확장 검색에서 단어간 공기기반 유사도를 사용할 경우에는 질의에 추가되는 용어에 부여하는 탐색가중치로 질의와의 유사도를 사용하는 것이 일반적이다. 그러나 과연 유사도가 탐색가중치로 최적인가는 의문의 여지가 있다. 추가용어와 질의 사이의 유사도가 가지는 특성을 살펴보고 고정가중치를 부여한 경우와 비교해보았다. 또한 실험집단이나 확장범위의 영향을 덜 받는 최적화된 추가용어 가중치를 찾기 위해 여러 가지 탐색가중치 공식을 실험하였다.

  • PDF

MIMO MC-CDMA 시스템을 위한 다단계 병렬 널링 및 부분 간섭 제거 수신기를 위한 최적 가중치 결정 (Optimal Interference Rejection Weight for Multistage Parallel Nulling-Partial PIC Receiver for MIMO MC-CDMA Systems)

  • 구정회;김경연;심세준;이충용
    • 대한전자공학회논문지TC
    • /
    • 제41권11호
    • /
    • pp.9-15
    • /
    • 2004
  • 다중 안테나를 사용한 다중 반송파 대역확산 다중접속 (MIMO MC-CDMA) 시스템에 대한 V-BLAST의 수신 성능을 개선하기 위해 기존에 제안된 다단계 병렬 널링 및 병렬 부분 간섭 제거 수신기 (MPN-PPIC)의 성능을 보다 향상시키기 위한 방법으로, 최적의 간섭 제거 가중치를 구하는 방법을 제안한다. [1]에서 제안된 MPN-PPIC 방법은 병렬 간섭 제거 기법과 실험적으로 구한 최적의 간섭 제거 가중치를 이용하여 다중 사용자 환경에서 기존의 V-BLAST의 단점을 효과적으로 개선할 수 있었다. 하지만, 실험적으로 구한 가중치는 시스템에 적응적으로 적용할 수 없다는 단점이 있기 때문에, 본 논문에서는 수신신호의 신호대 간섭 및 잡음비 (SINR)을 이용한 최적의 간섭 제거 가중치를 구하는 방법을 보이고, 이를 [1]에서의 결과와 비교하기 위해 컴퓨터 모의 실험을 수행한다. 컴퓨터 모의 실험 결과, 제안한 방법이 기존의 방법에 비해 10/sup -3/의 BER에 대해서 2.5~5dB 정도의 성능 이득을 얻을 수 있음을 확인할 수 있었다.