• 제목/요약/키워드: 적응 최적화

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

다중사용자 OFDM 광대역 무선인터넷 시스템의 자원할당 방법 (Resource Allocation for Multiuser OFDM Systems)

  • 정용주;백천현;김후곤
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1647-1655
    • /
    • 2006
  • 본 연구는 무선 및 사용자요구사항 등 환경의 변화에 따라 부반송파(subcarrier) 할당, 변조방식 및 전력량을 조절하는 적응형 다중사용자 OFDM 시스템을 다룬다. 먼저 사용자별 전송요구 비트수 및 전체 사용가능한 전력량에 대한 제약 조건하에서 총 데이터 전송량(Throughput)을 최대화하는 최적화 문제를 모형화한다. 이 문제는 대부분의 기존 연구들을 포함할 수 있을 정도로 포괄적이지만 미분이 불가능한 비선형 최적화 문제이면서도 빠른 계산시간을 요구한다. 본 연구는 쌍대간격(Duality Gap)이 0이라는 제안 문제의 특성을 바탕으로 하여 Subgradient 쌍대최적화(Dual Optimization) 기법을 적용한다. 또한 이러한 접근법은 사용자 또는 무선환경의 변화에 적극적으로 적응하는 무선자원 할당 메커니즘을 제시한다.

  • PDF

액티브 네트워크 기술을 적용한 이동 컨텐츠 적응형 네트워크의 구현 (Implementation of Mobile Contents Adaptation Network using Active Network Technology)

  • 이준호;전해조;임경식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1589-1592
    • /
    • 2004
  • 현재 무선 인터넷 환경은 이동 단말에 컨텐츠 서비스를 제공할 경우, 서비스 사용자가 소유한 단말 환경의 다양성을 고려한 컨텐츠 최적화 작업을 필요로 한다. 기존 환경에서는 이런 기능을 위한 서버를 따로 설치하여 관리함으로 사용자가 늘어나게 되면 서버에 부하가 집중되어 제공되는 서비스의 질이 저하되는 문제가 발생한다. 본 논문에서는 이런 컨텐츠 최적화 기능을 망에서 제공하여 서버의 부하 집중 문제를 해결하는 이동 컨텐츠 적응형 네트워크(Mobile Contents Adaptation: MobiCAN)를 제안한다. MobiCAN 시스템은 ABone(Active Network Backbone) 데몬과 ANTS(Active Network Transfer System) 실행환경, 컨텐츠 최적화를 위한 액티브 응용으로 구성된다. 본 연구에서는 위와 같이 구성된 MobiCAN 시스템을 실제 무선 인터넷 망과 연동시킴으로 해서 액티브 네트워크의 무선 인터넷 적용 가능성을 확인하였다.

  • PDF

전역 최적해 수렴을 위한 다목적 최적화 진화알고리즘 (Evolutionary Multi-Objective Optimization Algorithms for Converging Global Optimal Solution)

  • 장수현;윤병주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.401-404
    • /
    • 2004
  • 진화 알고리즘은 여러 개의 상충하는 목적을 갖는 다목적 최적화 문제를 해결하기에 적합한 방법이다. 특히, 파레토 지배관계에 기초하여 개체의 적합도를 평가하는 파레토 기반 진화알고리즘들은 그 성능에 있어서 우수한 평가를 받고 있다. 최근의 파레토 기반 진화알고리즘들은 전체 파레토 프론트에 균일하게 분포하는 해집합의 생성을 위해 개체들의 밀도를 개체의 적합도를 평가하기 위한 하나의 요소로 사용하고 있다. 그러나 밀도의 역할은 전체 진화과정에서 중요한 요소가 되기보다는 파레토 프론트에 어느 정도 수렴된 후, 개체의 균일 분포를 만들기 위해 사용된다. 본 논문에서 우리는 파레토 지배 순위와 밀도에 대한 적응적가중치를 이용한 다목적 최적화 진화알고리즘을 제안한다. 제안한 알고리즘은 진화 개체의 적합도를 평가하기위해 파레토 순위와 밀도에 대한 적응적 가중치를 적용하여 전체 진화과정에서 파레토 순위와 밀도가 전체 진화 개체집합의 상태를 고려하여 영향을 미치도록 하였다. 제안한 방법을 많은 지역해들을 포함하는 ZDT4문제에 적용한 결과 비교적 우수한 수렴 결과를 보였다.

  • PDF

적응적 정규화, 프루닝 및 BIC를 이용한 신경망 최적화 방법 (An Optimization Method of Neural Networks using Adaptive Regulraization, Pruning, and BIC)

  • 이현진;박혜영
    • 한국멀티미디어학회논문지
    • /
    • 제6권1호
    • /
    • pp.136-147
    • /
    • 2003
  • 주어진 문제에 대하여 최적의 성능을 가지는 신경회로망을 얻기 위해서는 학습을 통한 매개변수의 최적화 (parameter optimization)와 모델 선택을 통한 구조 최적화(structure optimization )의 통합적인 과정이 필요하다. 본 논문에서는, 각 세부 방법들의 특성을 고려하여, 공통의 특성을 갖는 방법들을 결합함으로써 효율적이면서도 일반화 성능을 높이는 총체적인 신경회로망 최적화 방법을 제안한다. 먼저 다양한 오차 함수를 사용할 수 있는 자연 기울기 강하 학습에 적응적 정규화 방법을 도입함으로써 가중치 매개변수(weight parameter)들을 최적화한다. 그리고 이렇게 최적화된 매개변수(parameter)들에 자연 프루닝(natural pruning)을 적용하여 불필요한 요소들을 제저하여 최적화 된 구조를 생성한다. 반복적인 과정에 의하여 후보 모델들을 구성하고 베이시안 정보 기준(Bayesian Information Criterion: BIC )을 이 용하여 최적의 모델을 평가하여 선택하는 방법을 제안하였다. 벤치마크 데이터에 대한 실험을 통하여 제안하는 방법의 구조 최적화 능력과 일반화 성능의 우수성을 보였다.

  • PDF

구조 최적화에서 적응 시뮬레이티드 애닐링의 냉각변수에 대한 연구 (A Study of Cooling Schedule Parameters on Adaptive Simulated Annealing in Structural Optimization)

  • 박정선;정석훈;지상현;임종빈
    • 한국항공우주학회지
    • /
    • 제32권6호
    • /
    • pp.49-55
    • /
    • 2004
  • 컴퓨터 성능의 향상으로 통계학적 최적화기법이 구조설계최적화에 시도되고 있다. 통계학적 최적화 가법 중 시뮬레이티드 애닐링 기법도 구조 최적화 분야에 적용되기 시작하였다. 시뮬레이티드 애닐링, 불쯔만 애닐링, 패스트 애닐링, 어댑티브 시뮬레이티드 애닐링을 적용하여, 트러스 구조물의 최적화에 적용시켜 목적함수를 향상시키고 함수계산량을 감소시키도록 하였다. 특히 알고리즘 중에서 수렴성과 목적함수의 우수성을 구현하기 위하여 어댑티브 시뮬레이티드 애닐링의 냉각스케줄의 냉각변수를 다양하게 적용하여 트러스 구조물을 최적화하였다. 또한 볼쯔만 애닐링과 어댑티브 시뮬레이티드 애닐링을 복합한 냉각스캐줄로 10부재와 25부재 트러스 구조물의 최적화도 수행하여 보았다.

다중 시각 객체 전송을 위한 최적화 적응 프래임워크 (An Optimal Adaptation Framework for Transmission of Multiple Visual Objects)

  • 임정연;김문철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권4호
    • /
    • pp.207-218
    • /
    • 2008
  • 인터넷의 발달과 함께 멀티미디어 스트리밍은 비디오 콘텐츠를 전달하는데 중요한 수단이 되었으며 스트리밍 되는 데이타의 양도 점점 증가하고 있다. 하지만 스트리밍의 양이 증가함에 따라 가변적 네트워크 대역폭을 갖는 IP 네트워크 환경 상에서 실시간 QoS를 보장하기 어려워진다. 본 논문에서는 한정된 가용 대역폭과 트랜스코딩 코스트를 고려하면서 동시에 다중 앵글 콘텐츠의 인지적 화질을 최대화하는 최적화 적응 프레임워크를 제안한다. 제안된 다중 앵글 서비스 프래임워크에서 사용자는 같은 이벤트에 대해 다른 뷰 앵글로 캡쳐된 다중 비디오 스트림들 중에 사용자가 원하는 뷰를 선택할 수 있다. 이러한 향상된 서비스는 시간에 따른 네트워크 대역폭 변화와 같은 네트워크의 스트리밍 문제를 수반한다. 이를 위해 본 논문에서는 제안된 비디오 적응 프래임워크에서 다중 앵글 비디오 콘텐츠는 주어진 대역폭에 맞게 전달하기 위해 다른 비트율로 인코딩되며 적절한 비디오 스트림이 선택되거나 트랜스코딩 될 수 있다고 가정한다. 각 사용자의 선호도에 따른 다양한 위치에서 캡쳐된 콘텐츠의 선택적 소비를 위해, 각 앵글에 제공되는 비트스트림은 다양한 비트율로 인코딩될 수 있고, 제약된 대역폭 환경에서 실시간으로 변하는 비트율에 최적화된 콘텐츠를 전송하기 위해 콘텐츠를 트랜스 코딩되거나 서브 비트스트림이 선택되도록 한다. 이러한 가정을 기반으로 제안된 최적화 적응 프래임워크에서 트랜스 코딩하는데 걸리는 시간을 트랜스코딩 코스트로 정의하고 주어진 트랜스코딩 코스트와 제한된 네트워크 대역폭을 만족하며 동시에 인지적 화질을 최대화하는 방법을 수식화 한다. 또한 제안된 방법의 효율성을 증명하기 위한 다양한 실험 결과를 보인다.

적응형 관리 기법을 이용한 지반 물성 값의 평가 (Evaluation of Soil Parameters Using Adaptive Management Technique)

  • 구본휘;김태식
    • 한국지반환경공학회 논문집
    • /
    • 제18권2호
    • /
    • pp.47-51
    • /
    • 2017
  • 본 논문에서는 공사현장의 지반 변형을 계측한 값을 바탕으로 지반의 물성 값을 재산정하는 "적응형 관리 기법"의 핵심인 역해석을 통한 물성 값의 최적화 알고리즘을 구현하였다. 적응형 관리 기법은 공사 중 모니터링을 통해 설계와 시공을 업데이트하는 프레임워크를 일컫는다. 최적화 알고리즘의 성능을 검증하기 위해 실내시험과 가상의 굴착현장 두 경우에 대해 Hardening Soil 모델을 사용하여 전산해석을 실시하였다. 최적화 알고리즘을 적용할 구성모델의 입력변수는 복합민감도 값이 큰 입력변수를 선정하여 효율성을 고려하였다. 실내시험의 전산 해석은 비배수상태에서의 삼축압축시험과 삼축인장시험에 대해 시료의 파괴까지 수행하였다. 실제 시카고 연약 점성토로 수행한 삼축시험 결과인 전단응력-변형률과 과잉간극수압-변형률 관계를 관측 값으로 사용하였다. Hardening Soil 모델에 대하여, 관측 값을 가장 잘 모사할 수 있는 물성 값을 산정하기 위해 최적화 알고리즘을 적용하였다. 알고리즘을 적용한 결과, 관측 값을 잘 모사할 수 있는 물성 값을 성공적으로 찾을 수 있었다. 가상의 굴착현장에서는 삼축시험으로부터 산정한 지반의 물성 값을 현장의 대표 물성 값으로 가정하였고, 이때의 굴착 지지벽체의 수평 변위를 주요 관측 값으로 사용하였다. 다양한 초기 물성 값을 사용하여 전산해석을 수행하였고, 이 결과에 최적화 알고리즘을 적용하면 전산해석 결과가 현장 계측 값으로 수렴하는지 평가하였다. 최적화 알고리즘을 적용한 결과, 현장 계측 값으로 전산해석 결과 값이 거의 동일하게 일치함을 확인할 수 있었다.

강화학습을 사용한 적응적 진화연산 (Adaptive Genetic Algorithm with Reinforcement Learning)

  • 이승준;장병탁
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.391-394
    • /
    • 2002
  • 진화 연산(Genetic Algorithm)은 최적화 분야에서 사용되는 강력하면서도 일반적인 방법이다. 이러한 진화 연산의 일반성은 진화 연산에서 사용되는 기본 연산자들이 문제에 대한 정보를 필요로 하지 않는 것에 기인하고 있기에, 실제 구현시에는 여러 파라미터들을 문제에 맞게 정해 줌으로써 성능 향상을 죄할 수 있다. 이러한 파라미터의 조절은 보통 시행착오를 거쳐 행해지나, 실행시에 동적으로 파라미터를 학습하는 적응적 진화 연산도 연구되어 왔다. 본 논문에서는 진화 연산에서의 파라미터 학습 과정을 강화 학습 과정으로 공식화하고 강화 학습을 사용한 적응적 진화 연산 구현을 제안한다.

잡음 검출기와 총변량 최적화를 이용한 영상의 임펄스 잡음제거 (Impulse Noise Removal Using Noise Detector and Total Variation Optimization)

  • 이임건
    • 한국콘텐츠학회논문지
    • /
    • 제6권4호
    • /
    • pp.11-18
    • /
    • 2006
  • 본 논문에서는 두 가지 새로운 임펄스 잡음 검출기를 설계하고 총변량(total variation) 최적화를 통하여 영상에 존재하는 임펄스 잡음을 제거하는 방법을 제안한다. 설계된 임펄스 잡음 검출기는 적응 미디언 필터(AMF:Adaptive Median Filter)를 기반으로 하고 있으며 기존의 검출기에 비해 잡음검출의 정확도가 높고 영상의 디테일 정보를 잡음으로 오인하는 확률을 줄였다. 또한 제안하는 검출기는 잡음발생 확률에 무관하게 우수한 성능을 유지한다. 영상에서의 잡음제거는 제안된 검출기에 의해 얻어진 잡음후보 화소에 대해서만 총변량 최적화를 적용하므로 불필요한 계산을 줄이고 영상의 경계선을 잘 보존하면서 잡음을 제거할 수 있다. 실험결과 제안하는 2단 구조의 잡음제거 알고리즘은 다양한 형태의 잡음 밀도에 대해서 기존의 알고리즘에 비해 약 2dB 정도의 화질개선 효과를 얻었다.

  • PDF

분할된 선형배열안테나를 위한 채널 환경에 적응하는 MIMO 코드북 최적화 (Adaptive Opimization of MIMO Codebook to Channel Conditions for Split Linear Array)

  • 문철;정창규;곽윤식
    • 한국항행학회논문지
    • /
    • 제13권5호
    • /
    • pp.736-741
    • /
    • 2009
  • 본 논문은 분할된 선형배열안테나를 사용하는 다중 사용자 MIMO 기술에서 코드북(codebook)을 운용 환경에 따라 최적화 하는 기술을 제안한다. 제안하는 기술은 공간상관도가 없는 MIMO 채널을 가정하여 디자인된 코드북을 각 순방향 링크의 송신 공간상관행렬을 이용하여 컬러링(coloring)하는 기술이며, 이를 위해 필요한 각 링크의 송신 상관행렬을 제한된 양의 long-term 피드백을 통해 피드백하는 기술을 제안한다. Zero-forcing maximum eigenmode transmission 기술을 사용하는 다중 사용자 MIMO 시스템에서, 제안하는 코드북 최적화 기술의 성능을 분석하였으며, 제안하는 기술이 적은양의 추가 피드백 정보량으로 다양한 운용 환경에 적응적으로 코드북을 최적화함을 보인다.

  • PDF