• 제목/요약/키워드: simulated annealing method

검색결과 303건 처리시간 0.031초

Forecasting Day-ahead Electricity Price Using a Hybrid Improved Approach

  • Hu, Jian-Ming;Wang, Jian-Zhou
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권6호
    • /
    • pp.2166-2176
    • /
    • 2017
  • Electricity price prediction plays a crucial part in making the schedule and managing the risk to the competitive electricity market participants. However, it is a difficult and challenging task owing to the characteristics of the nonlinearity, non-stationarity and uncertainty of the price series. This study proposes a hybrid improved strategy which incorporates data preprocessor components and a forecasting engine component to enhance the forecasting accuracy of the electricity price. In the developed forecasting procedure, the Seasonal Adjustment (SA) method and the Ensemble Empirical Mode Decomposition (EEMD) technique are synthesized as the data preprocessing component; the Coupled Simulated Annealing (CSA) optimization method and the Least Square Support Vector Regression (LSSVR) algorithm construct the prediction engine. The proposed hybrid approach is verified with electricity price data sampled from the power market of New South Wales in Australia. The simulation outcome manifests that the proposed hybrid approach obtains the observable improvement in the forecasting accuracy compared with other approaches, which suggests that the proposed combinational approach occupies preferable predication ability and enough precision.

굴삭기 작업장치 내구 경량 최적화 기법 연구 (Study on the Weight Optimization of Excavator Attachments Considering Durability)

  • 김판영;김현기;박진수;황재봉;송규삼
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2007년도 춘계학술대회A
    • /
    • pp.349-353
    • /
    • 2007
  • The main functions of excavator are mainly carried out by excavator attachments such as arm and boom. These components should be designed to be light as well as durable enough because their effects on the whole structure are significant. In this paper, an optimization procedure for lightweight design considering fatigue strength for excavator attachments is presented. The weight of attachments and allowable fatigue stresses at critical areas are used as objective function and constraints, respectively, in which design variables are the thickness of the plates of attachments. The simulated annealing search method is adopted for a global optimization solution. Besides, the response surface method using the artificial neural network is used to simulate constraint function for the sake of practical fast calculation. Some example case of optimization is presented here for a sample excavator. This weight optimization is expected to contribute to a considerable improvement of fuel efficiency of excavator.

  • PDF

교착 회피를 고려한 Job-Shop 일정의 최적화 (Optimization of Job-Shop Schedule Considering Deadlock Avoidance)

  • 정동준;이두용;임성진
    • 대한기계학회논문집A
    • /
    • 제24권8호
    • /
    • pp.2131-2142
    • /
    • 2000
  • As recent production facilities are usually operated with unmanned material-handling system, the development of an efficient schedule with deadlock avoidance becomes a critical problem. Related researches on deadlock avoidance usually focus on real-time control of manufacturing system using deadlock avoidance policy. But little off-line optimization of deadlock-free schedule has been reported. This paper presents an optimization method for deadlock-free scheduling for Job-Shop system with no buffer. The deadlock-free schedule is acquired by the procedure that generates candidate lists of waiting operations, and applies a deadlock avoidance policy. To verify the proposed approach, simulation resultsare presented for minimizing makespan in three problem types. According to the simulation results the effect of each deadlock avoidance policy is dependent on the type of problem. When the proposed LOEM (Last Operation Exclusion Method) is employed, computing time for optimization as well as makespan is reduced.

실내 위치 인식 및 네트워크 성능 향상을 고려한 무선 랜 토폴로지 구성 방안에 관한 연구 (A Study on Wireless LAN Topology Configuration for Enhancing Indoor Location-awareness and Network Performance)

  • 김태훈;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제16권4호
    • /
    • pp.472-482
    • /
    • 2013
  • 본 논문에서는 실내 위치 인식 및 네트워크 성능 향상을 고려한 무선 랜 토폴로지의 구성 방안을 제안하였다. 먼저 위치 인식 및 네트워크 성능 향상을 고려하여 최적화된 무선 랜 토폴로지를 생성하는데 사용되는 4개의 목적 함수들을 설계하였다. 그리고 주어진 목적 함수로부터 근사 최적해를 생성하는 시뮬레이티드 어닐링과 타부 탐색 및 유전자 알고리즘 기반 메타 휴리스틱 알고리즘을 구현하였다. 마지막으로, 목적 함수와 메타 휴리스틱 알고리즘을 사용하여 제안한 무선 랜 토폴로지의 구성 방안에 대한 성능 분석을 수행하였다.

비선형정수계획의 새로운 발견적해법의 개발과 고성능 다중프로세서를 이용한 안전관리 시스템의 신뢰도 중복설계의 최적화 (Development of a Heuristic Method for Solving a Class of Nonlinear Integer Programs with Application to Redundancy Optimization for the Safely Control System using Multi-processor)

  • 김장욱;김재환;황승옥;박춘일;금상호
    • 해양환경안전학회지
    • /
    • 제1권2호
    • /
    • pp.69-82
    • /
    • 1995
  • This study is concerned with developing a heuristic algorithm for solving a class of ninlinear integer programs(NLIP). Exact algrithm for solving a NLIP either may not exist, or may take an unrealistically large amount of computing time. This study develops a new heuristic, the Excursion Algorithm(EA), for solving a class of NLIP's. It turns out that excursions over a bounded feasible and/or infeasible region is effective in alleviation the risks of being trapped at a lical optimum. The developed EA is applied to the redundancy optimization problems for improving the system safety, and is compared with other existing heuristic methods. We also include simulated annealing(SA) method in the comparision experiment due to ist populatrity for solving complex combinatorial problems. Computational results indicate that the proposed EA performs consistently better than the other in terms of solution quality, with moderate increase in computing time. Therefore, the proposed EA is believed to be an attractive alternative to other heuristic methods.

  • PDF

Sums-of-Products Models for Korean Segment Duration Prediction

  • Chung, Hyun-Song
    • 음성과학
    • /
    • 제10권4호
    • /
    • pp.7-21
    • /
    • 2003
  • Sums-of-Products models were built for segment duration prediction of spoken Korean. An experiment for the modelling was carried out to apply the results to Korean text-to-speech synthesis systems. 670 read sentences were analyzed. trained and tested for the construction of the duration models. Traditional sequential rule systems were extended to simple additive, multiplicative and additive-multiplicative models based on Sums-of-Products modelling. The parameters used in the modelling include the properties of the target segment and its neighbors and the target segment's position in the prosodic structure. Two optimisation strategies were used: the downhill simplex method and the simulated annealing method. The performance of the models was measured by the correlation coefficient and the root mean squared prediction error (RMSE) between actual and predicted duration in the test data. The best performance was obtained when the data was trained and tested by ' additive-multiplicative models. ' The correlation for the vowel duration prediction was 0.69 and the RMSE. 31.80 ms. while the correlation for the consonant duration prediction was 0.54 and the RMSE. 29.02 ms. The results were not good enough to be applied to the real-time text-to-speech systems. Further investigation of feature interactions is required for the better performance of the Sums-of-Products models.

  • PDF

열교환망 자동합성을 위한 새로운 방법 (A new method for an automated synthesis of heat exchanger networks)

  • 이규황;김민석;이인범;고홍철
    • 제어로봇시스템학회논문지
    • /
    • 제4권2호
    • /
    • pp.256-263
    • /
    • 1998
  • Among process synthesis problems, the heat exchanger network (HEN) has been subjected to the most concentrated effort because this kind of problems was well defined for solving it and 20-30% energy savings could be realized in the present chemical processes. In this paper, we use an evolutionary approach for HEN synthesis because this approach can overcome the local optimum and combine some heuristic rules. The basic evolutionary approach is composed of three parts, that is, initialization step, growth step and mutation step, as in the simulated annealing and genetic algorithm. This algorithm uses the ecological rule that a better cell will live and worse cell should decompose after repeated generations. With this basic concept, a new procedure is developed and a more efficient method is proposed to generate initial solutions. Its effectiveness is shown using test examples.

  • PDF

Analysis of trusses by total potential optimization method coupled with harmony search

  • Toklu, Yusuf Cengiz;Bekdas, Gebrail;Temur, Rasim
    • Structural Engineering and Mechanics
    • /
    • 제45권2호
    • /
    • pp.183-199
    • /
    • 2013
  • Current methods of analysis of trusses depend on matrix formulations based on equilibrium equations which are in fact derived from energy principles, and compatibility conditions. Recently it has been shown that the minimum energy principle, by itself, in its pure and unmodified form, can well be exploited to analyze structures when coupled with an optimization algorithm, specifically with a meta-heuristic algorithm. The resulting technique that can be called Total Potential Optimization using Meta-heuristic Algorithms (TPO/MA) has already been applied to analyses of linear and nonlinear plane trusses successfully as coupled with simulated annealing and local search algorithms. In this study the technique is applied to both 2-dimensional and 3-dimensional trusses emphasizing robustness, reliability and accuracy. The trials have shown that the technique is robust in two senses: all runs result in answers, and all answers are acceptable as to the reliability and accuracy within the prescribed limits. It has also been shown that Harmony Search presents itself as an appropriate algorithm for the purpose.

Structural Design for a Jaw Using Metamodels

  • Bang, Il-Kwon;Kang, Dong-Heon;Han, Dong-Seop;Han, Geun-Jo;Lee, Kwon-Hee
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
    • /
    • pp.329-334
    • /
    • 2006
  • Rail clamps are mechanical components installed to fix the container crane to its bottoms from wind blast or slip. Rail clamps should be designed to survive the harsh wind loading condition. In this study, the jaw structure that is one part of wedge-typed rail clamp is optimized, considering strength under the severe wind loading condition. According to the classification of structural optimization, the structural optimization of a jaw belongs to shape optimization. In the conventional structural optimization methods, they have difficulties in defining complex shape design variables and preventing mesh distortions. To overcome the difficulties, the metamodel using kriging interpolation method is introduced, replacing true response by approximate one. This research presents the shape optimization of a jaw using iterative kriging interpolation models and simulated annealing algorithm. The new kriging models are iteratively constructed by refining the former kriging models. This process is continued until the convergence criteria are satisfied. The optimum results obtained by the suggested method are compared with those obtained by the DOE (design of experiments) and VT (variation technology) methods built in ANSYS WORKBENCH.

  • PDF

Comparison of NMR structures refined under implicit and explicit solvents

  • Jee, Jun-Goo
    • 한국자기공명학회논문지
    • /
    • 제19권1호
    • /
    • pp.1-10
    • /
    • 2015
  • Refinements with atomistic molecular dynamics (MD) simulation have contributed to improving the qualities of NMR structures. In most cases, the calculations with atomistic MD simulation for NMR structures employ generalized-Born implicit solvent model (GBIS) to take into accounts solvation effects. Developments in algorithms and computational capacities have ameliorated GBIS to approximate solvation effects that explicit solvents bring about. However, the quantitative comparison of NMR structures in the latest GBIS and explicit solvents is lacking. In this study, we report the direct comparison of NMR structures that atomistic MD simulation coupled with GBIS and water molecules refined. Two model proteins, GB1 and ubiquitin, were recalculated with experimental distance and torsion angle restraints, under a series of simulated annealing time steps. Whereas the root mean square deviations of the resulting structures were apparently similar, AMBER energies, the most favored regions in Ramachandran plot, and MolProbity clash scores witnessed that GBIS-refined structures had the better geometries. The outperformance by GBIS was distinct in the structure calculations with sparse experimental restraints. We show that the superiority stemmed, at least in parts, from the inclusion of all the pairs of non-bonded interactions. The shorter computational times with GBIS than those for explicit solvents makes GBIS a powerful method for improving structural qualities particularly under the conditions that experimental restraints are insufficient. We also propose a method to separate the native-like folds from non-violating diverged structures.