• Title/Summary/Keyword: Hill-Climbing

Search Result 67, Processing Time 0.023 seconds

A Study on DSP Conrolled Photovoltaic System with Maximum Power Tracking

  • Ahn, Jeong-Joon;Kim, Jae-Mun;Kim, Yuen-Chung;Lee, Joung-Ho;Won, Chung-Yuen
    • Proceedings of the KIPE Conference
    • /
    • 1998.10a
    • /
    • pp.966-971
    • /
    • 1998
  • The studies on the photovoltaic system are extensively exhaustible and broadly available resourse as a future energy supply. In this paper, a new maximum power point tracker(MPPT) using neural network theory is proposed to improve energy conversion efficiency. The boost converter and neural network controller(NNC) were employed so that the operating point of solar cell was located at the Maximum Power Point. And the back propagation algorithm with one input layer of two inputs(E, CE) and output layer(cnntrol value) was applied to train a neural network. Simulation and experimental results show that the performance of NNC in MPPT of photovoltaic array is better than that of controller based upon the Hill Climbing Method.

  • PDF

A Maximum Power Point Tracking Control for Photovoltaic Array without Voltage Sensor

  • Senjyu, Tomonobu;Shirasawa, Tomiyuki;Uezato, Katsumi
    • Journal of Power Electronics
    • /
    • v.2 no.3
    • /
    • pp.155-161
    • /
    • 2002
  • This paper presents a maximum power point tracking algorithm for Photovoltaic array using only instantaneous output current information. The conventional Hill climbing method of peak power tracking has a disadvantage of oscillations about the maximum power point. To overcome this problem, we have developed an algorithm that will estimate the duty ratio corresponding to maximum power operation of solar cell. The estimation of the optimal duty ratio involves, finding the duty ratio at which integral value of output current is maximum. For the estimation, we have used the well know Lagrange's interpolation method. This method can track maximum power point quickly even for changing solar isolation and avoids oscillations after reaching the maximum power point.

The Measurement and Analysis of Cost Error in Simulated Annealing (시뮬레이티드 어닐링에서의 비용오류 측정 및 분석)

  • Hong, Cheol-Ui;Kim, Yeong-Jun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.4
    • /
    • pp.1141-1149
    • /
    • 2000
  • This paper proposes new cost error measurement method and analyzes the optimistic and pessimistic cost errors statistically which is resulted from an asynchronous parallel Simulated annealing (SA) in distributed memory multicomputers. The traditional cost error measurement scheme has inherent problems which are corrected in the new method. At each temperature the new method predicts the amount of cost error that an algorithm will tolerate and still converge by the hill-climbing nature of SA. This method also explains three interesting phenomenon of he cost error analytically. So the new cost error measurement method provides a single mechanism for the occurrence of cost error and its control.

  • PDF

A initial cluster center selection in FCM algorithm using the Genetic Algorithms (유전 알고리즘을 이용한 FCM 알고리즘의 초기 군집 중심 선택)

  • 오종상;정순원;박귀태
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1996.10a
    • /
    • pp.290-293
    • /
    • 1996
  • This paper proposes a scheme of initial cluster center selection in FCM algorithm using the genetic algorithms. The FCM algorithm often fails in the search for global optimum because it is local search techniques that search for the optimum by using hill-climbing procedures. To solve this problem, we search for a hypersphere encircling each clusters whose parameters are estimated by the genetic algorithms. Then instead of a randomized initialization for fuzzy partition matrix in FCM algorithm, we initialize each cluster center by the center of a searched hypersphere. Our experimental results show that the proposed initializing scheme has higher probabilities of finding the global or near global optimal solutions than the traditional FCM algorithm.

  • PDF

A Nonparametric Approach for Noisy Point Data Preprocessing

  • Xi, Yongjian;Duan, Ye;Zhao, Hongkai
    • International Journal of CAD/CAM
    • /
    • v.9 no.1
    • /
    • pp.31-36
    • /
    • 2010
  • 3D point data acquired from laser scan or stereo vision can be quite noisy. A preprocessing step is often needed before a surface reconstruction algorithm can be applied. In this paper, we propose a nonparametric approach for noisy point data preprocessing. In particular, we proposed an anisotropic kernel based nonparametric density estimation method for outlier removal, and a hill-climbing line search approach for projecting data points onto the real surface boundary. Our approach is simple, robust and efficient. We demonstrate our method on both real and synthetic point datasets.

Query Optimization for retrieval of reusable components using Simulated Annealing (시뮬레이티드 어닐링을 이용한 재사용 부품 추출의 질의 최적화)

  • 이은주;이병정;이숙희;우치수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.523-525
    • /
    • 1998
  • 소프트웨어 개발의 생산성과 신뢰성을 향상시키기 위해 소프트웨어 재사용이 필요하며, 소프트웨어 재사용에서는 원하는 부품을 정확하고 신속하게 검색하는 것이 매우 중요하다. 본 논문에서는 재사용 라이브러리에서 재사용 부품 추출을 위하여 정보추출 기법의 질의어 최적화 과정에 시뮬레이티드 어닐링을 적용하였다. 최적화 과정은 적합성 피이드백(relevance feedback)과 벡터 공간 모델을 적용하여 선형추출(linear retrieval)을 할 때 질의어 용어 가중치를 최적화 하는 것으로써, 실험을 통하여 최적화한 질의어의 추출효과도(retrieval effectiveness)척도가 최적화 하지 않은 경우의 척도보다 결과가 매우 좋다는 것을 보인다. 그리고 언덕 오르기(Hill-climbing)알고리즘을 사용한 방법과 비교, 분석한다.

ICALIB: A Heuristic and Machine Learning Approach to Engine Model Calibration (휴리스틱 및 기계 학습을 응용한 엔진 모델의 보정)

  • Kwang Ryel Ryu
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.11
    • /
    • pp.84-92
    • /
    • 1993
  • Calibration of Engine models is a painstaking process but very important for successful application to automotive industry problems. A combined heuristic and machine learning approach has therefore been adopted to improve the efficiency of model calibration. We developed an intelligent calibration program called ICALIB. It has been used on a daily basis for engine model applications, and has reduced the time required for model calibrations from many hours to a few minutes on average. In this paper, we describe the heuristic control strategies employed in ICALIB such as a hill-climbing search based on a state distance estimation function, incremental problem solution refinement by using a dynamic tolerance window, and calibration target parameter ordering for guiding the search. In addition, we present the application of amachine learning program called GID3*for automatic acquisition of heuristic rules for ordering target parameters.

  • PDF

Application of genetic Algorithm to the Back Analysis of the Underground Excavation System (지하굴착의 역해석에 대한 유전알고리즘의 적용)

  • 장찬수;김수삼
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2002.10a
    • /
    • pp.65-84
    • /
    • 2002
  • The Observational Method proposed by Terzaghi can be applied for the safe and economic construction projects where the exact prediction of the behavior of the structures is difficult as in the underground excavation. The method consists of measuring lateral displacement, ground settlement and axial force of supports in the earlier stage of the construction and back analysis technique to find the best fit design parameters such as earth pressure coefficient, subgrade reaction etc, which will minimize the gap between calculated displacement and measured displacement. With the results, more reliable prediction of the later stage can be obtained. In this study, back analysis programs using the Direct Method, based on the Hill Climbing Method were made and evaluated, and to overcome the limits of the method, Genetic Algorithm(GA) was applied and tested for the actual construction cases.

  • PDF

S-tree-Based Evolutionary Computation for Dynamic Modeling of Biochemical Systems (생화학 시스템의 동적 모델링을 위한 S-tree 기반의 진화연산)

  • 조동연;장병탁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.823-825
    • /
    • 2003
  • 시간이 흐름에 따라 생화학 시스템이 변화하는 것을 기록한 데이터로부터 이 시스템의 상태 전이 및 시스템을 구성하는 각 생화학 물질간의 관계를 모델링하기 위한 방법으로 S-tree 구조를 제안한다. 이것은 주로 생화학 시스템의 동적 특성을 모델링 하기 위하여 연구되어 온 S-system을 나무 구조로 표현한 것이다. 본 논문에서는 진화 연산을 통해 주어진 시계열 데이터를 잘 설명하는 S-tree의 구조 및 그 변수들을 동시에 효과적으로 탐색하는 방법을 개발하였다. 이 방법에서는 구조 탐색을 위해 유전 프로그래밍(genetic programming)에서 사용되어 온 나무 구조의 교차 및 돌연변이 연산과 더불어 다양한 형태의 구조 탐색 연산자들을 도입하였고, 또한 동시에 알맞은 변수 값들을 찾기 위하여 확률적 돌연변이 연산을 통한 언덕 오르기(hill-climbing)를 수행한다. 제안된 방법을 효모의 혐기성 발효 데이터에 적용한 결과 주어진 시스템을 성공적으로 모델링할 수 있었다.

  • PDF

Manufacturing of the Prototype for CVT using Spring & Application at Small Electric Vehicle

  • Shin, Bu Seob
    • International journal of advanced smart convergence
    • /
    • v.12 no.4
    • /
    • pp.451-457
    • /
    • 2023
  • Global warming is causing abnormal climates such as floods, droughts, and typhoons all over the world. According to some scientists, carbon dioxide emitted from automobiles is the main cause of global warming. To cope with this, each country is making efforts to replace the existing fossil fuel-powered engine-driven cars with electric vehicles. In order to commercialize small electric vehicles in Korea, it is necessary to solve many problems such as improvement of hill climbing capacity and improvement of power performance. In this study, we propose a proprietary model for a continuously variable transmission(CVT) of a small electric vehicle that can be operated on hills, in which a spring is mounted on a driving pulley and a driven pulley. A prototype of the CVT model using a spring was manufactured and attached to a small electric vehicle body.