• Title/Summary/Keyword: 적응 최적화

Search Result 484, Processing Time 0.028 seconds

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

  • Jeong Yong-Ju;Baek Cheon-Hyeon;Kim Hu-Gon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1647-1655
    • /
    • 2006
  • 본 연구는 무선 및 사용자요구사항 등 환경의 변화에 따라 부반송파(subcarrier) 할당, 변조방식 및 전력량을 조절하는 적응형 다중사용자 OFDM 시스템을 다룬다. 먼저 사용자별 전송요구 비트수 및 전체 사용가능한 전력량에 대한 제약 조건하에서 총 데이터 전송량(Throughput)을 최대화하는 최적화 문제를 모형화한다. 이 문제는 대부분의 기존 연구들을 포함할 수 있을 정도로 포괄적이지만 미분이 불가능한 비선형 최적화 문제이면서도 빠른 계산시간을 요구한다. 본 연구는 쌍대간격(Duality Gap)이 0이라는 제안 문제의 특성을 바탕으로 하여 Subgradient 쌍대최적화(Dual Optimization) 기법을 적용한다. 또한 이러한 접근법은 사용자 또는 무선환경의 변화에 적극적으로 적응하는 무선자원 할당 메커니즘을 제시한다.

  • PDF

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

  • Lee, Junho;Jeon, Haejo;Lim, Kyungshik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • 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 (전역 최적해 수렴을 위한 다목적 최적화 진화알고리즘)

  • Jang, Su-Hyun;Yoon, Byung-Joo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.401-404
    • /
    • 2004
  • 진화 알고리즘은 여러 개의 상충하는 목적을 갖는 다목적 최적화 문제를 해결하기에 적합한 방법이다. 특히, 파레토 지배관계에 기초하여 개체의 적합도를 평가하는 파레토 기반 진화알고리즘들은 그 성능에 있어서 우수한 평가를 받고 있다. 최근의 파레토 기반 진화알고리즘들은 전체 파레토 프론트에 균일하게 분포하는 해집합의 생성을 위해 개체들의 밀도를 개체의 적합도를 평가하기 위한 하나의 요소로 사용하고 있다. 그러나 밀도의 역할은 전체 진화과정에서 중요한 요소가 되기보다는 파레토 프론트에 어느 정도 수렴된 후, 개체의 균일 분포를 만들기 위해 사용된다. 본 논문에서 우리는 파레토 지배 순위와 밀도에 대한 적응적가중치를 이용한 다목적 최적화 진화알고리즘을 제안한다. 제안한 알고리즘은 진화 개체의 적합도를 평가하기위해 파레토 순위와 밀도에 대한 적응적 가중치를 적용하여 전체 진화과정에서 파레토 순위와 밀도가 전체 진화 개체집합의 상태를 고려하여 영향을 미치도록 하였다. 제안한 방법을 많은 지역해들을 포함하는 ZDT4문제에 적용한 결과 비교적 우수한 수렴 결과를 보였다.

  • PDF

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

  • 이현진;박혜영
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.1
    • /
    • pp.136-147
    • /
    • 2003
  • To achieve an optimal performance for a given problem, we need an integrative process of the parameter optimization via learning and the structure optimization via model selection. In this paper, we propose an efficient optimization method for improving generalization performance by considering the property of each sub-method and by combining them with common theoretical properties. First, weight parameters are optimized by natural gradient teaming with adaptive regularization, which uses a diverse error function. Second, the network structure is optimized by eliminating unnecessary parameters with natural pruning. Through iterating these processes, candidate models are constructed and evaluated based on the Bayesian Information Criterion so that an optimal one is finally selected. Through computational experiments on benchmark problems, we confirm the weight parameter and structure optimization performance of the proposed method.

  • PDF

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

  • Park, Jung-Sun;Jung, Suk-Hoon;Ji, Sang-Hyun;Im, Jong-Bin
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.6
    • /
    • pp.49-55
    • /
    • 2004
  • The increase of computing power makes stochastic optimization algorithms available in structural design. One of the stochastic algorithms, simulated annealing algorithm, has been applied to various structural optimization problems. By applying several cooling schedules such as simulated annealing (SA), Boltzmann annealing (BA), fast annealing (FA) and adaptive simulated annealing (ASA), truss structures are optimized to improve the quality of objective functions and reduce the number of function evaluations. In this paper, many cooling parameters have been applied to the cooling schedule of ASA. The influence of cooling parameters is investigated to find the rules of thumb for using ASA. Tn addition, the cooling schedule combined with BA and ASA is applied to the optimization of ten bar-truss and twenty five bar-truss structure.

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

  • Lim, Jeong-Yeon;Kim, Mun-Churl
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.4
    • /
    • pp.207-218
    • /
    • 2008
  • With the growth of the Internet, multimedia streaming becomes an important means to deliver video contents over the Internet and the amount of the streaming multimedia contents is also getting increased. However, it becomes difficult to guarantee the quality of service in real-time over the IP network environment with instantaneously varying bandwidth. In this paper, we propose an optimal adaptation framework for streaming contents over the Internet in the sense that the perceptual quality of the multi-angie content with multiple visual objects is maximized given the constraints such as available bandwidth and transcoding cost. In the multi-angle video service framework, the user can select his/her preferred alternate views among the given multiple video streams captured at different view angles for a same event. This enhanced experience often entails streaming problems in real-time over the network, such as instantaneous bandwidth changes in the Internet. In order to cope with this problem, we assume that multi-angle video contents are encoded at different bitrates and the appropriate video streams are then selected or transcoded for delivery to meet such bandwidth constraints. For the user selective consumption of the various bitstreams in the multi-angle video service, the bitstream in each angle can be encoded in various bitrate, and the user can select a sub-bitrstream in the given bitrstreams or transcode the corresponding content in order to deliver the optimally adapted video contents to the instantaneously changing network condition. Therefore, we define the transcoding cost which means the time taken for transcoding the video stream and formulate a unified optimization framework which maximizes the perceptual quality of the multiple video objects in the given constraints such as the transcoding cost and the network bandwidth. Finally, we present plenty of the experimental results to show the effectiveness of the proposed method.

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

  • Koo, Bonwhee;Kim, Taesik
    • Journal of the Korean GEO-environmental Society
    • /
    • v.18 no.2
    • /
    • pp.47-51
    • /
    • 2017
  • In this study, the optimization algorithm by inverse analysis that is the core of the adaptive management technique was adopted to update the soil engineering properties based on the ground response during the construction. Adaptive management technique is the framework wherein construction and design procedures are adjusted based on observations and measurements made as construction proceeds. To evaluate the performance of the adaptive management technique, the numerical simulation for the triaxial tests and the synthetic deep excavation were conducted with the Hardening Soil model. To effectively conduct the analysis, the effective parameters among the parameters employed in the model were selected based on the composite scaled sensitivity analysis. The results from the undrained triaxial tests performed with soft Chicago clays were used for the parameter calibration. The simulation for the synthetic deep excavation were conducted assuming that the soil engineering parameters obtained from the triaxial simulation represent the actual field condition. These values were used as the reference values. The observation for the synthetic deep excavation simulations was the horizontal displacement of the support wall that has the highest composite scaled sensitivity among the other possible observations. It was found that the horizontal displacement of the support wall with the various initial soil properties were converged to the reference displacement by using the adaptive management technique.

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

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

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

  • Lee Im-Geun
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.4
    • /
    • pp.11-18
    • /
    • 2006
  • A new algorithm for removing salt and pepper impulse noise in image using impulse noise detector and total variation optimization is presented. The proposed two types of noise detectors which are based on the adaptive median filter, can detect impulse noise with high accuracy while reducing the probability of detecting image details as impulses. And the detectors maintain its performance independent of noise density. For removing impulses, total variation optimization is applied only to those detected noise candidate to reduces unnecessary computation. The proposed approach successfully remove impulse noise while preserving image details.

  • PDF

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

  • Mun, Cheol;Jung, Chang-Kyoo;Kwak, Yun-Sik
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.5
    • /
    • pp.736-741
    • /
    • 2009
  • In this paper, adaptive optimizations of precoder codebook to channel conditions is proposed for a multiuser multiple-input multiple-output (MIMO) system with split linear array and limited feedback. We propose adaptive method for constructing a precoder codebook by coloring the random vector quantization codebook at each link by using limited long-term feedback information on transmit correlation matrix of each link. It is shown that the proposed multiuser MIMO codebook design scheme outperforms existing multiuser MIMO codebook design schemes for various channel conditions in terms of the average sum throughput of multiuser MIMO systems using zero-forcing maximum eigenmode transmission and limited feedback.

  • PDF