• Title/Summary/Keyword: adaptive partitioning method

Search Result 44, Processing Time 0.024 seconds

Composite adaptive neural network controller for nonlinear systems (비선형 시스템제어를 위한 복합적응 신경회로망)

  • 김효규;오세영;김성권
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.14-19
    • /
    • 1993
  • In this paper, we proposed an indirect learning and direct adaptive control schemes using neural networks, i.e., composite adaptive neural control, for a class of continuous nonlinear systems. With the indirect learning method, the neural network learns the nonlinear basis of the system inverse dynamics by a modified backpropagation learning rule. The basis spans the local vector space of inverse dynamics with the direct adaptation method when the indirect learning result is within a prescribed error tolerance, as such this method is closely related to the adaptive control methods. Also hash addressing technique, similar to the CMAC functional architecture, is introduced for partitioning network hidden nodes according to the system states, so global neuro control properties can be organized by the local ones. For uniform stability, the sliding mode control is introduced when the neural network has not sufficiently learned the system dynamics. With proper assumptions on the controlled system, global stability and tracking error convergence proof can be given. The performance of the proposed control scheme is demonstrated with the simulation results of a nonlinear system.

  • PDF

Image-Quality Enhancement for a Holographic Wavefront Color Printer by Adaptive SLM Partitioning

  • Hong, Sunghee;Stoykova, Elena;Kang, Hoonjong;Kim, Youngmin;Hong, Jisoo;Park, Joosup;Park, Kiheon
    • Journal of the Optical Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.29-37
    • /
    • 2015
  • The wavefront printer records a volume-reflection hologram as a two-dimensional array of elemental holograms from computer-generated holograms (CGHs) displayed on a spatial light modulator (SLM). The wavefront coming from the object is extracted by filtering in the spatial-frequency domain. This paper presents a method to improve color reproduction in a wavefront printer with spatial division of exposures at primary colors, by adaptive partitioning of the SLM in accordance with the color content encoded in the input CGHs, and by the controllable change of exposure times for the recording of primary colors. The method is verified with a color wavefront printer with demagnification of the object beam. The quality of reconstruction achieved by the proposed method proves its efficiency in eliminating the stripe artifacts that are superimposed on reconstructed images in conventional mosaic recording.

Novel Trellis-Coded Spatial Modulation over Generalized Rician Fading Channels

  • Zhang, Peng;Yuan, Dongfeng;Zhang, Haixia
    • ETRI Journal
    • /
    • v.34 no.6
    • /
    • pp.900-910
    • /
    • 2012
  • In this paper, a novel trellis-coded spatial modulation (TCSM) design method is presented and analyzed. Inspired by the key idea of trellis-coded modulation (TCM), the detailed analysis is firstly provided on the unequal error protection performance of spatial modulation constellation. Subsequently, the Ungerboeck set partitioning rule is proposed and applied to develop a general method to design the novel TCSM schemes. Different from the conventional TCSM approaches, the novel one based on the Ungerboeck set partitioning rule has similar properties as the classic TCM, which has simple but effective code design criteria. Moreover, the novel designed schemes are robust and adaptive to the generalized Rician fading channels, which outperform the traditional TCSM ones. For examples, the novel 4-, 8-, and 16-state TCSM schemes are constructed by employing different transmit antennas and different modulation schemes in different channel conditions. Simulation results clearly demonstrate the advantages of the novel TCSM schemes over the conventional ones.

A Memory-based Reasoning Algorithm using Adaptive Recursive Partition Averaging Method (적응형 재귀 분할 평균법을 이용한 메모리기반 추론 알고리즘)

  • 이형일;최학윤
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.4
    • /
    • pp.478-487
    • /
    • 2004
  • We had proposed the RPA(Recursive Partition Averaging) method in order to improve the storage requirement and classification rate of the Memory Based Reasoning. That algorithm worked not bad in many area, however, the major drawbacks of RPA are it's partitioning condition and the way of extracting major patterns. We propose an adaptive RPA algorithm which uses the FPD(feature-based population densimeter) to stop the ARPA partitioning process and produce, instead of RPA's averaged major pattern, optimizing resulting hyperrectangles. The proposed algorithm required only approximately 40% of memory space that is needed in k-NN classifier, and showed a superior classification performance to the RPA. Also, by reducing the number of stored patterns, it showed an excellent results in terms of classification when we compare it to the k-NN.

Real time forecasting of rainfall-runoff using multiple model adaptive estimation (다중모델적응추정방식을 이용한 강우-유출량의 실시간 예측)

  • 최선욱;김운해;김영철
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.24-27
    • /
    • 1996
  • The storage function method(SFM) is one of hydrologic flood routings which has been used most widely in Korea and Japan. This paper presents a storage function method using multiple model adaptive estimation(MMAE), in which a model set is generated by partitioning storage parameters over feasible range, and each storage function model is estimated, and then the weighted average of them is calculated. Finally, the future runoff is predicted in real time by means of observed data of water level at dam and rainfall. Simulation results applied to actual data show that the proposed method has much better performance than that of conventional SFM.

  • PDF

A study on the genetic algorithms for the scheduling of parallel computation (병렬계산의 스케쥴링에 있어서 유전자알고리즘에 관한 연구)

  • 성기석;박지혁
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1997.10a
    • /
    • pp.166-169
    • /
    • 1997
  • For parallel processing, the compiler partitions a loaded program into a set of tasks and makes a schedule for the tasks that will minimize parallel processing time for the loaded program. Building an optimal schedule for a given set of partitioned tasks of a program has known to be NP-complete. In this paper we introduce a GA(Genetic Algorithm)-based scheduling method in which a chromosome consists of two parts of a string which decide the number and order of tasks on each processor. An additional computation is used for feasibility constraint in the chromosome. By granularity theory, a partitioned program is categorized into coarse-grain or fine-grain types. There exist good heuristic algorithms for coarse-grain type partitioning. We suggested another GA adaptive to the coarse-grain type partitioning. The infeasibility of chromosome is overcome by the encoding and operators. The number of processors are decided while the GA find the minimum parallel processing time.

  • PDF

Performance Evaluation of Pico Cell Range Expansion and Frequency Partitioning in Heterogeneous Network (Heterogeneous 네트워크에서 Pico 셀 범위 확장과 주파수 분할의 성능 평가)

  • Qu, Hong Liang;Kim, Seung-Yeon;Ryu, Seung-Wan;Cho, Choong-Ho;Lee, Hyong-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.8B
    • /
    • pp.677-686
    • /
    • 2012
  • In the presence of a high power cellular network, picocells are added to a Macro-cell layout aiming to enhance total system throughput from cell-splitting. While because of the different transmission power between macrocell and picocell, and co-channel interference challenges between the existing macrocell and the new low power node-picocell, these problems result in no substantive improvement to total system effective throughput. Some works have investigated on these problems. Pico Cell Range Expansion (CRE) technique tries to employ some methods (such as adding a bias for Pico cell RSRP) to drive to offload some UEs to camp on picocells. In this work, we propose two solution schemes (including cell selection method, channel allocation and serving process) and combine new adaptive frequency partitioning reuse scheme to improve the total system throughput. In the simulation, we evaluate the performances of heterogeneous networks for downlink transmission in terms of channel utilization per cell (pico and macro), call blocking probability, outage probability and effective throughput. The simulation results show that the call blocking probability and outage probability are reduced remarkably and the throughput is increased effectively.

Revision of ART with Iterative Partitioning for Performance Improvement (입력 도메인 반복 분할 기법 성능 향상을 위한 고려 사항 분석)

  • Shin, Seung-Hun;Park, Seung-Kyu;Jung, Ki-Hyun
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.3
    • /
    • pp.64-76
    • /
    • 2009
  • Adaptive Random Testing through Iterative Partitioning(IP-ART) is one of Adaptive Random Testing(ART) techniques. IP-ART uses an iterative partitioning method for input domain to improve the performances of early-versions of ART that have significant drawbacks in computation time. Another version of IP-ART, named with EIP-ART(IP-ART with Enlarged Input Domain), uses virtually enlarged input domain to remove the unevenly distributed parts near the boundary of the domain. EIP-ART could mitigate non-uniform test case distribution of IP-ART and achieve relatively high performances in a variety of input domain environments. The EIP-ART algorithm, however, have the drawback of higher computation time to generate test cases mainly due to the additional workload from enlarged input domain. For this reason, a revised version of IP-ART without input domain enlargement needs to improve the distribution of test cases to remove the additional time cost. We explore three smoothing algorithms which influence the distribution of test cases, and analyze to check if any performance improvements take place by them. The simulation results show that the algorithm of a restriction area management achieves better performance than other ones.

Improving Performance of ART with Iterative Partitioning using Test Case Distribution Management (테스트 케이스 분포 조절을 통한 IP-ART 기법의 성능 향상 정책)

  • Shin, Seung-Hun;Park, Seung-Kyu;Choi, Kyung-Hee
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.6
    • /
    • pp.451-461
    • /
    • 2009
  • The Adaptive Random Testing(ART) aims to improve the performance of traditional Random Testing(RT) by reducing the number of test cases to find the failure region which is located in the input domain. Such enhancement can be obtained by efficient selection algorithms of test cases. The ART through Iterative Partitioning(IP-ART) is one of ART techniques and it uses an iterative input domain partitioning method to improve the performance of early-versions of ART which have significant drawbacks in computation time. And the IP-ART with Enlarged Input Domain(EIP-ART), an improved version of IP-ART, is known to make additional performance improvement with scalability by expanding to virtual test space beyond real input domain of IP-ART. The EIP-ART algorithm, however, have the drawback of heavy cost of computation time to generate test cases mainly due to the virtual input domain enlargement. For this reason, two algorithms are proposed in this paper to mitigate the computation overhead of the EIP-ART. In the experiments by simulations, the tiling technique of input domain, one of two proposed algorithms, showed significant improvements in terms of computation time and testing performance.

An Adaptive Dynamic Range Linear Stretching Method for Contrast Enhancement (영상 강조를 위한 Adaptive Dynamic Range Linear Stretching 기법)

  • Kim, Yong-Min;Choi, Jae-Wan;Kim, Yong-Il
    • Korean Journal of Remote Sensing
    • /
    • v.26 no.4
    • /
    • pp.395-401
    • /
    • 2010
  • Image enhancement algorithm aims to improve the visual quality of low contrast image through eliminating the noise and blurring, increasing contrast, and raising detail. This paper proposes adaptive dynamic range linear stretching(ADRLS) algorithm based on advantages of existing methods. ADRLS method is focused on generating sub-histograms of the majority through partitioning the histogram of input image and applying adaptive scale factor. Generated sub-histograms are finally applied by linear stretching(LS) algorithm. In order to validate proposed method, it is compared with LS and histogram equalization(HE) algorithm generally used. As the result, the proposed method show to improve contrast of input image and to preserve distinct characteristics of histogram by controlling excessive change of brightness.