• Title/Summary/Keyword: 조합 최적화

Search Result 600, Processing Time 0.028 seconds

Link Assignment in Low-Earth Orbit Satellite Networks using Simulated Annealing (시뮬레이티드 어닐링을 이용한 제궤도 위성망에서의 링크할당)

  • 장홍성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10a
    • /
    • pp.568-570
    • /
    • 1998
  • 본 논문은 위성간 링크를 이용하여 저궤도 위성망을 구성할 때 발생하는 링크 할당 문제를 효율적으로 풀기 위한 기법을 제안한다. 제안된 기법은 먼저 위성 궤도 운동의 주기성에 기반하여 저 궤도 위성망을 유한 상태기계로 모델링한 후에, 유한 상태기계의 각 상태에서 최적의 링크 할당을 구하기 위해서 조합형 최적화 문제에 많이 쓰이는 시뮬레이티드 어닐링을 이용한다. 제안된 기법의 잇점은 저궤도 위성망을 유한 상태기계로 모델링함으로써 동적인 움직임을 보이는 저궤도 위성망에서의 링크할당 문제를 고정된 위상을 가지는 망에서의 링크할당 문제로 단순화 시키고 이를 토대로 최적화 기법을 적용할 수 있다는 것이다. 시뮬레이티드 어닐링에 의하여 최적화된 링크할당의 성능은 정규링크 할당과의 비교.분석을 통해서 평가된다. 또한, 각 링크할당에 대하여 정적경로배정과 동적경로배정 기법이 적용된다. 시뮬레이션을 통한 실험결과는 정적경로배정을 적용한 최적링크할당 기법이 음성호의 봉쇄확률 측면에서 최고의 성능을 보임을 알려준다.

  • PDF

Storage Space Page Grouping in a Distributed Local File System on Desktop Systems to Optimize File Availability (데스크탑 시스템을 이용한 분산 지역 파일 시스템에서의 파일 가용도 최적화를 위한 저장 공간 페이지 배치 기법)

  • 김준우;신현식;장래혁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10c
    • /
    • pp.856-858
    • /
    • 2001
  • 분산 파일 시스템에서 파일을 복제하는 목적의 하나는 파일의 가용성을 높이는 것이다 서버들로 이루어진 시스템에서 가용도 문제는 주로 오류 상황이 대상이다 반면에 데스크탑으로 구성된 경우 각각이 상대적으로 가용도가 낮고 그 편차도 커서 파일의 가용도를 최적화 하도록 복제본을 저장하는 것이 기본적인 문제가 된다. 파일 단위 복제 기법에서는 파일 수가 참여 시스템 수에 따라 기하급수적으로 증가하고 파일 배치 때마다 가용도 최적화를 수행해야 하는 문제가 있다. 본 논문에서는 저장 공간 단위 복제 기법을 제안한다. 데스크탑 시스템의 저 장롱간을 고정 크기의 페이지들로 나누고 이들을 조합해서 일정한 가용도를 가지는 페이지 그룹을 형성한다. 파일들은 이 페이지 그룹에 저장된다. 페이지의 개수가 파일 수가 아닌 시스템 수에 의존하고, 파일 배치 시점과 무관하게 페이지 그룹을 만들 수 있는 장점이 있다. 최종 가용도를 높이고 연산 시간을 줄이기 위해 ILS(Iterated Local Search )방법을 이용만 탐색을 수행한다.

  • PDF

Design of Spot - Size Converter for optical network (광 네트워크 용 Spot - Size Converter 설계 최적화 설계)

  • Seok, Jae-Hyuk;Kim, Eung-Soo
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.3
    • /
    • pp.573-578
    • /
    • 2012
  • The simplified spot-size convert for optical network has been suggested. We have analyzed the mode field distribution and optimized the spot-size converter using beam propagation method. The designed structure was consisted of straight waveguide and taper waveguide using polymer. The efficiency of the designed spot-size converter was over 99%.

New Method of Reversible Watermarking Using Optimal Histogram shift (최적화된 히스토그램 이동을 이용한 새로운 가역 워터마킹 기법)

  • Hwang, Hee-Joon;Kim, Hyoung-Joong;Sachnev, Vasiliy
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2009.08a
    • /
    • pp.359-363
    • /
    • 2009
  • 가역 정보 은닉이 되기 위해서는, 비밀 정보가 삽입된 컨텐츠에서, 삽입된 비밀 정보 뿐만아니라, 원본 컨텐츠를 완벽하게 복구시킬 수 있어야 한다. 이미지 상에서 가역 정보 은닉을 할 때, 데이터의 삽입 용량이 크고, 왜곡이 작도록 설계해야 한다. 본 논문은 삽입 용량을 증가시키기 위해 데이터를 삽입시키는 차분값으로서 예측 오류 값을 이용하였고, 왜곡을 감소시키기 위해서 차분값을 정렬하고, 데이터 삽입 시에 최적화된 히스토그램 이동을 이용하였다. 본 논문에서는 이 세 가지 기술을 조합하여 가역 정보 은닉을 하는데 성공하였고, 최적화된 히스토그램 경계값을 구해내는 알고리즘이 제시되었다.

  • PDF

Optimal wavelet coefficient selection for diagnosis of arrhythmia using genetic algorithm and multiple regressions (GA와 중회귀분석을 이용한 부정맥 진단의 최적 웨이블릿 계수의 선택)

  • Chong, Kab-Sung;Kim, Tae-Seon;Lee, Chong-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2004.07d
    • /
    • pp.2534-2536
    • /
    • 2004
  • 본 논문은 유전알고리즘을 이용하여 부정맥 진단의 최적화된 입력을 구성하는 방법을 제시한다. 심전도 신호의 특징을 추출하기 위해 웨이블릿 변환이 널리 사용되고 있지만, 추출된 특징들의 선택과 최적화의 문제에 대해서는 명쾌한 해결책을 제시하지 못하고 있다. 심전도 신호는 연속 웨이블릿 변환을 이용해 5레벨로 분해되었으며, 각 서브밴드에서 추출된 계수들은 부정맥 진단을 위한 특징으로 쓰이게 된다. 웨이블릿 변환을 통해 추출된 특징들(feature)은 유전자 알고리즘과 중회귀 분석을 동하여 부정맥 진단을 위한 최적화된 특징조합이 결정되었다. 본 연구를 통해 특정레벨의 어떤 계수가 부정맥 진단에 크게 영향을 미치는지 판단할 수 있었으며 입력의 차원감소는 연산시간의 축소를 가져왔고 분류정확도를 향상시켜 분류기의 성능을 증대시켰다.

  • PDF

Trends in Toffoli gate decomposition (Toffoli gate 분해에 대한 동향)

  • Hyun-Jun Kim;Se-Jin Lim;Hwa-Jeong Seo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.05a
    • /
    • pp.165-167
    • /
    • 2023
  • 양자 컴퓨터는 기존의 클래식 컴퓨터와 달리 양자역학 원리를 활용해 정보 처리를 수행하며, 특정 문제들을 훨씬 빠르게 해결할 수 있다. 양자 컴퓨터는 큐빗을 기본 단위로 사용하고, 아다마르 게이트, CNOT 게이트, 파울리 게이트, 토플리 게이트 등을 조합하여 양자 회로를 구성한다. Toffoli 게이트는 유니버설 게이트 중 하나로, 세 개의 큐빗을 입력받아 조건부 (Controlled-Controlled) NOT 연산을 수행한다. 이 게이트는 복잡한 작업을 기본 양자 게이트로 분해할 수 있어, 회로의 게이트 수, 깊이 및 오류율 측면에서 최적화할 수 있다. 기본 양자 게이트 중 T 게이트는 노이즈와 오류에 영향을 받을 수 있으므로, T 게이트의 수와 깊이를 최적화하는 것이 중요하다. 본 논문은 Toffoli 게이트 분해를 통해 양자 회로의 게이트 수와 깊이를 최적화하는 방법을 조사한다.

A New Register Transfer Level Synthesis Method for ASIC Design (ASIC 설계를 위한 새로운 레지스터 전송 단계 합성 방법)

  • Lin, Chi-Ho
    • Journal of IKEEE
    • /
    • v.3 no.1 s.4
    • /
    • pp.150-160
    • /
    • 1999
  • This paper presents a new register transfer level synthesis method to overcome the disadvantages of the previous register transfer level synthesis systems. The previous register transfer level synthesis systems first translate from a hardware description language to sequential circuits inadequately. Secondly, the systems separate registers and combinational circuits and then optimize only combinational circuits. This paper describes their disadvantages and then proposes a new method to overcome their shortcomings. This paper also shows the effectiveness of the proposed method by using the proposed method at designing the controller of a surveillance system and the 8-bit signed multiplier.

  • PDF

A New Register Transfer Level Synthesis Methodology for Efficient SOC Design (효율적인 SOC 설계를 위한 새로운 레지스터 전송 레벨 합성 방법)

  • Lin, Chi-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.2
    • /
    • pp.161-169
    • /
    • 2011
  • This paper presents a new register transfer level synthesis methodology for efficient SOC system design. The previous register transfer level synthesis systems first translate from a hardware description language to sequential circuits inadequately. Secondly, the systems separate registers and combinational circuits and then optimize only combinational circuits. This paper describes their disadvantages and then proposes a new method to overcome their shortcomings. This paper also shows the effectiveness of the proposed method by using the proposed method at designing the controller of a surveillance system.

Regional Scale Hydrology Model Application using Simulated Precipitation Data in Korea (강우모형 자료를 이용한 지역적 수문 모형의 적용)

  • Jung, Yong;Baek, Jongjin;Choi, Minha
    • 한국방재학회:학술대회논문집
    • /
    • 2011.02a
    • /
    • pp.171-171
    • /
    • 2011
  • 급격한 기상이변과 자연현상의 변화에 의해 자연재해가 발생하며, 이러한 변화로 인해 전 세계적으로 환경뿐만 아니라 방재의 중요성 또한 대두되고 있으나, 강우 강도의 예측 분야에서는 여유추정시간의 차이로 인해 방재현상에 대한 구체적인 협력을 하지 못했던 것이 사실이다. 현재 가장 많이 사용하고 있는 레이더 강우자료와 지상 우량계의 강우자료는 여유추정시간이 3시간에서 4시간 사이의 단기 예측만을 가능하게 한다. 본 연구에서는 이의 개선을 위하여 청미천 유역을 대상으로 GIS를 이용하여 CN value를 추출하고, 지역 강우 모형인 Weather Research Forecast(WRF) - Advanced Research WRF(ARW)를 통하여 모의한 강우자료에 대하여 과거 같은 기간의 강우자료와 비교 검증한 후 지역 강우 모형을 통하여 모의한 자료를 HEC-HMS의 Input자료로 활용하여 지역 유출량을 산정한다. 또한 유역의 지표면 유출 모의를 통하여 강우-유출현상과 수리-수문학적 과정을 상호 연결하고, 강우에 의한 유역 지표면에서의 유출을 도출하며, 최적화된 매개변수들의 조합을 개선하여 대상유역의 현상을 보다 유사하게 나타낼 것이다. 이와 함께 WRF-ARW 모형을 통하여 여유추정시간의 증가를 모색하며 그로인한 홍수예측 및 경계체계를 확립하기 위해 연구를 진행한다. 이 지역강우 모형의 대한민국 지형의 적용성 즉, 대한민국 지형에 가장 잘 어울리는 최적화된 매개변수들의 조합을 알아내고 그의 적용현실성을 찾아내려 한다. 더 나아가 강우에 대한 예측을 통해 홍수 경보 체계를 위한 자료로 활용할 수 있는 방안 또한 모색할 것이다.

  • PDF

A Design of an Optimized Classifier based on Feature Elimination for Gene Selection (유전자 선택을 위해 속성 삭제에 기반을 둔 최적화된 분류기 설계)

  • Lee, Byung-Kwan;Park, Seok-Gyu;Tifani, Yusrina
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.8 no.5
    • /
    • pp.384-393
    • /
    • 2015
  • This paper proposes an optimized classifier based on feature elimination (OCFE) for gene selection with combining two feature elimination methods, ReliefF and SVM-RFE. ReliefF algorithm is filter feature selection which rank the data by the importance of the data. SVM-RFE algorithm is a wrapper feature selection which wrapped the data and rank the data based on the weight of feature. With combining these two methods we get less error rate average, 0.3016138 for OCFE and 0.3096779 for SVM-RFE. The proposed method also get better accuracy with 70% for OCFE and 69% for SVM-RFE.