• 제목/요약/키워드: OPTIMIZED SEQUENTIAL METHOD

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

효율적인 경로 탐색을 위한 A*와 유전자 알고리즘의 결합 (Combining A* and Genetic Algorithm for Efficient Path Search)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제22권7호
    • /
    • pp.943-948
    • /
    • 2018
  • 본 논문에서는 $A^*$와 유전자 알고리즘을 적용하여 최적 경로를 탐색하는 방법을 제안한다. 최적 경로를 탐색하기 위해 $A^*$ 알고리즘을 적용하여 출발지 노드로부터 중간 경로 노드까지의 거리를 측정하여 개체를 생성한다. 적합도 함수를 이용하여 최적 출력 노드들을 탐색하기 위한 적합도를 계산한다. 적합도에 따라 교배할 노드와 교배 지점을 선택한다. 선택한 노드와 교배 지점을 기반으로 개체들을 교배한다. 교배를 통해 새로운 개체를 생성하고 새로운 개체가 적합도 조건에 만족하면 출력 노드로 선택하고, 다음 출력 노드를 선택하기 위한 출발 지점의 노드로 설정한다. 이러한 과정들을 반복하여 최적화된 출력 노드를 도출한다. 제안된 방법을 경로 탐색 문제를 대상으로 실험한 결과, $A^*$ 알고리즘만을 이용한 경우보다 제안된 방법이 경로 탐색 문제에 있어서 최적화된 거리를 기반으로 경로를 탐색하는 것을 확인하였다.

3경간 연속 Preflex 합성형교의 최적설계에 관한 연구 (A Study on the Optimum Design of Three Span Continuous Preflex Composite Girder Bridge)

  • 구민세;장성수;정진일
    • 한국강구조학회 논문집
    • /
    • 제10권1호통권34호
    • /
    • pp.125-135
    • /
    • 1998
  • 본 연구에서는 내측지점의 상승 하강을 이용하여 부모멘트구간에 프리스트레스를 도입하는 3경간 연속 프리플렉스 합성형교의 설계방법을 제시하고 이를 전산 프로그램화하여 최적설계를 수행하였다. 최적설계를 위한 목적함수로는 3경간 연속 프리플렉스 합성형교의 재료비용으로 결정하고, 제약방정식은 설계과정 및 시방서에 명시된 최소 설계단면제원과 부재별 허용응력에 근거하여 구성하였다. 최적설계기법으로는 기존의 2경간 최적화 연구에서 제시된 수치적 최적화기법의 하나인 순차 비제약 최소화기법을 재검토 및 수정하여 설계를 수행하였다. 민감도분석 결과에 근거하여 지간길이에 따른 최적설계단면을 결정하고, 여기서 정해진 최종 설계단면을 단순보형 프리플렉스 합성형교의 설계단면과 비교하였다. 그리고 각 지간별 합성보의 형고를 변화시키면서 최적화를 수행하여 형고와 재료비용과의 관계도를 제시하고 최적형고를 결정하였다.

  • PDF

실내감시정찰용 동축반전 헬리콥터형 미세비행체 설계 및 제작 (Design and Fabrication of Coaxial Rotorcraft-typed Micro Air Vehicle for Indoor Surveillance and Reconnaissance)

  • 변영섭;신동환;안진웅;송우진;김정;강범수
    • 한국정밀공학회지
    • /
    • 제28권12호
    • /
    • pp.1388-1396
    • /
    • 2011
  • This paper is focused on the procedure of the development of a micro air vehicle which has vertical take-off and landing capability for indoor reconnaissance mission. Trade studies on mission feasibility led to the proposal of a coaxial rotorcraft configuration as the platform. The survey to provide a guide for preliminary design were conducted based on commercial off-the-shelf platform, and the rotor performance was estimated by the simple momentum theory. To determine the initial size of the micro air vehicle, the modified conventional fuel balance method was applied to adopt for electric powered vehicle, and the sizing problem was optimized with the sequential quadratic programming method using MATLAB. The designed rotor blades were fabricated with high strength carbon composite material and integrated with the platform. The developed coaxial rotorcraft micro air vehicle shows stable handling quality with manual flight test in indoor situation.

Predicting blast-induced ground vibrations at limestone quarry from artificial neural network optimized by randomized and grid search cross-validation, and comparative analyses with blast vibration predictor models

  • Salman Ihsan;Shahab Saqib;Hafiz Muhammad Awais Rashid;Fawad S. Niazi;Mohsin Usman Qureshi
    • Geomechanics and Engineering
    • /
    • 제35권2호
    • /
    • pp.121-133
    • /
    • 2023
  • The demand for cement and limestone crushed materials has increased many folds due to the tremendous increase in construction activities in Pakistan during the past few decades. The number of cement production industries has increased correspondingly, and so the rock-blasting operations at the limestone quarry sites. However, the safety procedures warranted at these sites for the blast-induced ground vibrations (BIGV) have not been adequately developed and/or implemented. Proper prediction and monitoring of BIGV are necessary to ensure the safety of structures in the vicinity of these quarry sites. In this paper, an attempt has been made to predict BIGV using artificial neural network (ANN) at three selected limestone quarries of Pakistan. The ANN has been developed in Python using Keras with sequential model and dense layers. The hyper parameters and neurons in each of the activation layers has been optimized using randomized and grid search method. The input parameters for the model include distance, a maximum charge per delay (MCPD), depth of hole, burden, spacing, and number of blast holes, whereas, peak particle velocity (PPV) is taken as the only output parameter. A total of 110 blast vibrations datasets were recorded from three different limestone quarries. The dataset has been divided into 85% for neural network training, and 15% for testing of the network. A five-layer ANN is trained with Rectified Linear Unit (ReLU) activation function, Adam optimization algorithm with a learning rate of 0.001, and batch size of 32 with the topology of 6-32-32-256-1. The blast datasets were utilized to compare the performance of ANN, multivariate regression analysis (MVRA), and empirical predictors. The performance was evaluated using the coefficient of determination (R2), mean absolute error (MAE), mean squared error (MSE), mean absolute percentage error (MAPE), and root mean squared error (RMSE)for predicted and measured PPV. To determine the relative influence of each parameter on the PPV, sensitivity analyses were performed for all input parameters. The analyses reveal that ANN performs superior than MVRA and other empirical predictors, andthat83% PPV is affected by distance and MCPD while hole depth, number of blast holes, burden and spacing contribute for the remaining 17%. This research provides valuable insights into improving safety measures and ensuring the structural integrity of buildings near limestone quarry sites.

트랙터의 전후진 자동 변속을 위한 전자식 액추에이터의 위치 제어 시스템 개발 (Development of Electric Actuator Position Control System for Automatic Shuttle Shifting of Tractor)

  • 최창현;우미나;이대현;김용주;정진희
    • Journal of Biosystems Engineering
    • /
    • 제35권4호
    • /
    • pp.224-230
    • /
    • 2010
  • The purpose of this study was to develop position control system of an electric actuator for automatic shuttle shifting of a tractor. The electric actuator was installed at the link of the forward-reverse gearshift of the tractor transmission, and controlled in the ranges of forward, neutral, and reverse positions. The position control system of the electric actuator was developed based on PID (Proportional Integral Derivative) controller and transfer function of the electric actuator. The coefficients of the PID controller were determined by Ziegler-Nichols (Z-N) method and optimized using simulation program. The prototype AMT (Automated Manual Transmission) test unit of the tractor was installed and used to evaluate the performance of the position control. The evaluation system for the control performance consisted of forward-reverse actuator, motor driver, and controller. The tests were conducted as the controlled positions of the actuator were changed from neutral position to forward, neutral, and reverse positions in sequence. The sequential tests were repeated 20 times. The operations of changing the gearshift were considered as the step response of the control system. Maximum overshoot, settling time, and steady-state error were analyzed. The results showed that performance of the position control system was reasonable and qualified. The maximum overshoots, the steady-state errors, and the settling times of the position control system were 10~20%, 1~5%, and 0.92~1.49 sec, respectively. The modifications of the electric actuator will be required to enhance the performance of position control during field operation.

곡면 FRP 패널 부재 연속시공을 위한 연결부 화학적 접합 특성에 관한 연구 (A study on chemical bonding characteristics of the interface between curved FRP panels for consecutive structural assembly)

  • 이규필;신휴성;정우태
    • 한국터널지하공간학회 논문집
    • /
    • 제14권1호
    • /
    • pp.79-91
    • /
    • 2012
  • 곡면 FRP 패널 부재는 생산방식 및 생산설비 등의 제한으로 일정한 폭을 갖는 제품으로 생산되며, 이러한 곡면 FRP 부재를 이용하여 제작 공장 또는 현장에서 FRP 부재간 연결을 통한 연속 시공으로 목적대상 구조물을 시공할 수 있다. FRP 부재간 연결방법은 크게 화학적 연결, 기계적 연결, 그리고 복합적인 연결방법 등이 있으며, 이 가운데 접착용 수지를 이용한 화학적 연결이 가장 보편적으로 적용되고 있다. 따라서 FRP 부재의 연결부 최적화설계를 위하여 표면처리 조건 및 접착제 종류 등을 매개변수로 직접전단 시험을 수행하였다. 시험결과 sand paper를 이용한 연마 또는 sand blasting으로 FRP 부재 표면 처리 조건 및 에폭시 또는 아크릴계 접착제가 가장 효과적인 접합방식인 것으로 나타났다.

방사성 폐기물 내 $^{55}Fe$, $^{90}FSr$$^{94}Nb$의 분리 연구 (Study on the Separation of $^{55}Fe$, $^{90}FSr$$^{94}Nb$ in Radioactive Wastes)

  • 이창헌;정기철;임석남;김원호;지광용
    • 한국방사성폐기물학회:학술대회논문집
    • /
    • 한국방사성폐기물학회 2003년도 가을 학술논문집
    • /
    • pp.54-59
    • /
    • 2003
  • 원자력발전소의 특성에 따라 서로 다른 방사성 폐기물의 핵종 재고량 평가에 필요한 척도인자와 주기적 검증방법을 개발하기 위하여 규제 대상의 핵종으로 검토되고 있는 다수의 핵종 중에서 개별분리가 요구되는 $^{55}Fe$, $^{90}FSr$$^{94}Nb$을 공존 핵종들로부터 선택적으로 분리, 회수할 수 있는 방법에 관하여 기술하였다. 고ㆍ액체 방사성 폐기물과 유사한 화학조성의 모의 방사성 폐기물 용해용액을 사용하여 이온교환수지법과 추출 크로마토그래피로 Fe, Sr, Nb 및 공존원소들의 흡ㆍ탈착거동을 조사하였다. 방사성 폐액의 발생과 분석자의 방사선 피폭을 최소화하기 위하여 한 개의 시료로부터 각 핵종을 순차적으로 회수하도록 분리조건을 최적화하였으며 확립된 분리조건에서 회수율을 측정하고 신뢰도를 평가했다.

  • PDF

RNN모델에서 하이퍼파라미터 변화에 따른 정확도와 손실 성능 분석 (Analysis of Accuracy and Loss Performance According to Hyperparameter in RNN Model)

  • 김준용;박구락
    • 융합정보논문지
    • /
    • 제11권7호
    • /
    • pp.31-38
    • /
    • 2021
  • 본 논문은 감성 분석에 사용되는 RNN 모델의 최적화를 얻기 위한 성능분석을 위하여 하이퍼파라미터 튜닝에 따른 손실과 정확도의 추이를 관찰하여 모델과의 상관관계를 연구하였다. 연구 방법으로는 시퀀셜데이터를 처리하는데 가장 최적화된 LSTM과 Embedding layer로 히든레이어를 구성한 후, LSTM의 Unit과 Batch Size, Embedding Size를 튜닝하여 각각의 모델에 대한 손실과 정확도를 측정하였다. 측정 결과, 손실은 41.9%, 정확도는 11.4%의 차이를 나타내었고, 최적화 모델의 변화추이는 지속적으로 안정적인 그래프를 보여 하이퍼파라미터의 튜닝이 모델에 지대한 영향을 미침을 확인하였다. 또한 3가지 하이퍼파라미터 중 Embedding Size의 결정이 모델에 가장 큰 영향을 미침을 확인하였다. 향후 이 연구를 지속적으로 이어나가 모델이 최적의 하이퍼파라미터를 직접 찾아낼 수 있는 알고리즘에 대한 연구를 지속적으로 이어나갈 것이다.

A multi-layer approach to DN 50 electric valve fault diagnosis using shallow-deep intelligent models

  • Liu, Yong-kuo;Zhou, Wen;Ayodeji, Abiodun;Zhou, Xin-qiu;Peng, Min-jun;Chao, Nan
    • Nuclear Engineering and Technology
    • /
    • 제53권1호
    • /
    • pp.148-163
    • /
    • 2021
  • Timely fault identification is important for safe and reliable operation of the electric valve system. Many research works have utilized different data-driven approach for fault diagnosis in complex systems. However, they do not consider specific characteristics of critical control components such as electric valves. This work presents an integrated shallow-deep fault diagnostic model, developed based on signals extracted from DN50 electric valve. First, the local optimal issue of particle swarm optimization algorithm is solved by optimizing the weight search capability, the particle speed, and position update strategy. Then, to develop a shallow diagnostic model, the modified particle swarm algorithm is combined with support vector machine to form a hybrid improved particle swarm-support vector machine (IPs-SVM). To decouple the influence of the background noise, the wavelet packet transform method is used to reconstruct the vibration signal. Thereafter, the IPs-SVM is used to classify phase imbalance and damaged valve faults, and the performance was evaluated against other models developed using the conventional SVM and particle swarm optimized SVM. Secondly, three different deep belief network (DBN) models are developed, using different acoustic signal structures: raw signal, wavelet transformed signal and time-series (sequential) signal. The models are developed to estimate internal leakage sizes in the electric valve. The predictive performance of the DBN and the evaluation results of the proposed IPs-SVM are also presented in this paper.

모나코 치료계획 시스템에서 단계적 최적화 조건 실현의 유용성 (The Availability of the step optimization in Monaco Planning system)

  • 김대섭
    • 대한방사선치료학회지
    • /
    • 제26권2호
    • /
    • pp.207-216
    • /
    • 2014
  • 목 적 : 모나코 치료계획 시스템은 몬테카를로 알고리즘을 기반으로 선량을 구현하는 대표적인 시스템이다. 모나코 치료계획 시스템에서 치료계획 완성 후, 같은 조건으로 최적화를 재 실시하여 처음과는 다른 치료계획이 만들어질 때 본 연구는 이러한 차이를 줄이는 방법을 제시하고자 한다. 대상 및 방법 : 모나코 치료계획 시스템은 세기변조방사선치료나 용적변조방사선치료를 위한 역 선량계산을 실시할 때, 두 단계를 거쳐 최적화를 실시한다. 본 연구는 우선 최적화 두 단계를 모두 실시하여 선량으로 완성된 치료계획을, 최적화 조건을 바꾸지 않고 일반적인 1단계부터 2단계까지 순차적 최적화를 실시하였다. 이때 2단계에선 펜슬 빔과 몬테카를로 알고리즘을 각각 적용하여 실험을 실시하였다. 두 가지 알고리즘의 치료계획 모두 처음 완성된 치료계획과 최적화를 재 실시한 치료계획을 비교하고 선량 측정기를 이용하여 치료선량을 평가하였다. 두 번째는 초기 완성된 치료계획에 대하여 최적화를 재 실시할 때 단계적으로 실시하여 치료계획을 완성하고 선량을 측정하였다. 결 과 : 초기 완성된 치료계획에서 동일한 조건으로 일반적인 최적화를 다시 실시한 결과는 동일하지 않았다. 치료계획시스템의 비교에서 보면 유사한 선량-용적 히스토그람은 유사한 경향을 나타내지만 최고선량, 선량 균질도 및 제한 선량 등은 최적화 조건을 만족 시키지 못하는 다른 값을 보였다. 또한 선량측정비교에서도 20%이상 다르게 나타냈다. 또한 선량 알고리즘이 달라져도 다른 측정 값이 나왔다. 반면, 단계적 최적화를 실시 할 경우에는, 초기 치료계획과 비교하였을 때 종양 및 정상 장기의 선량 분포가 5% 이하의 차이를 보였다. 결 론 : 치료계획의 최적화 과정은 수 많은 시행 착오를 수행하며 궁극적인 해를 찾아가는 과정이다. 이때 초기 치료계획의 완성만을 신뢰하며 최적화를 실시하면 또 다른 치료계획이 만들어 질 수 있다. 유사한 경향을 보이긴 하지만, 반드시 최적화 조건을 만족한다고 볼 수 없기 때문에, 최적화 과정을 재 실시할 경우에는 반드시 단계적인 최적화 과정을 통하여 선량분포를 확인하면서 순차적으로 최적화 조건을 적용해야 할 것이다.