• 제목/요약/키워드: Algorithm Ability

검색결과 1,193건 처리시간 0.031초

Autonomous Navigation of an Underwater Robot in the Presence of Multiple Moving Obstacles

  • Kwon, Kyoung-Youb;Joh, Joong-Seon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제5권2호
    • /
    • pp.124-130
    • /
    • 2005
  • Obstacle avoidance of underwater robots based on a modified virtual force field algorithm is proposed in this paper. The VFF(Virtual Force Field) algorithm, which is widely used in the field of mobile robots, is modified for application to the obstacle avoidance of underwater robots. This Modified Virtual Force Field(MVFF) algorithm using the fuzzy lgoc can be used in moving obstacles avoidance. A fuzzy algorithm is devised to handle various situations which can be faced during autonomous navigation of underwater robots. The proposed obstacle avoidance algorithm has ability to handle multiple moving obstacles. Results of simulation show that the proposed algorithm can be efficiently applied to obstacle avoidance of the underwater robots.

A Case Study of Developing Students' Ability to Design Algorithm in LOGO Environment

  • Peng, Aihui
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제11권1호
    • /
    • pp.65-74
    • /
    • 2007
  • The algorithmic idea has been a kind of necessary mathematics quality for modern people in this information society. In China the algorithm was represented fully as one of the new mathematics contents in the secondary level for the first time when The Standards of Mathematics Curriculum for the Senior High School was promulgated in 2003, so the research about the teaching algorithm undoubtedly has its practical implications for mathematics education. In this paper, with the conceptual framework of The Mathematics Task Framework as the research tool, an algorithmic teaching case based on LOGO software was introduced in detail, and data by ways of observations, interviews and worksheets were collected, then the case was analyzed. The results showed that the teaching of algorithm is feasible and effective in the LOGO environment. Some beneficial implications about the instructional design of algorithm were also discussed.

  • PDF

유전자 알고리즘을 이용한 FNNs 기반 비선형공정시스템 모델의 최적화 (Optimization of Fuzzy Neural Network based Nonlinear Process System Model using Genetic Algorithm)

  • 최재호;오성권;안태천
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
    • /
    • pp.267-270
    • /
    • 1997
  • In this paper, we proposed an optimazation method using Genetic Algorithm for nonlinear system modeling. Fuzzy Neural Network(FNNs) was used as basic model of nonlinear system. FNNs was fused of Fuzzy Inference which has linguistic property and Neural Network which has learning ability and high tolerence level. This paper, We used FNNs which was proposed by Yamakawa. The FNNs was composed Simple Inference and Error Back Propagation Algorithm. To obtain optimal model, parameter of membership function, learning rate and momentum coefficient of FNNs are tuned using genetic algorithm. And we used simplex algorithm additionaly to overcome limit of genetic algorithm. For the purpose of evaluation of proposed method, we applied proposed method to traffic choice process and waste water treatment process, and then obtained more precise model than other previous optimization methods and objective model.

  • PDF

배전계통 재구성 문제를 위한 Harmony Search 알고리즘 응용 (Harmony Search Algorithm for Network Reconfiguration Problem in Distribution Systems)

  • 이상봉;김규호;김철환
    • 전기학회논문지
    • /
    • 제58권9호
    • /
    • pp.1667-1673
    • /
    • 2009
  • This paper presents a application of new algorithm for feeder reconfiguration problem in distribution systems. Harmony Search (HS) algorithm, which is motivated from the musical performance, is used to reconfigure distribution systems so that active power losses are globally minimized with turning on/off the sectionalizing and the tie-line switches. In optimization processing, the HS algorithm has searching ability for the global optimal solution, simple coding of the iteration procedure, and fast convergence to get the solution. The HS algorithm is tested on 15 buses and 69 buses distribution systems, and the results prove its effectiveness to determine appropriate switching options without the occurrence of any misdetermination in switching and get the minimum power loss.

MIT/BIH 부정맥 데이터베이스를 이용한 다중스케일 기반 피크검출 알고리즘의 검증 (A assessment of multiscale-based peak detection algorithm using MIT/BIH Arrhythmia Database)

  • 박희정;이영재;이재호;임민규;김경남;강승진;이정환
    • 전기학회논문지
    • /
    • 제63권10호
    • /
    • pp.1441-1447
    • /
    • 2014
  • A robust new algorithm for R wave detection named for Multiscale-based Peak Detection(MSPD) is assessed in this paper using MIT/BIH Arrhythmia Database. MSPD algorithm is based on a matrix composed of local maximum and find R peaks using result of standard deviation in the matrix. Furthermore, By reducing needless procedure of proposed algorithm, improve algorithm ability to detect R peak efficiently. And algorithm performance is assessed according to detection rates about various arrhythmia database.

Prediction of Dissolved Oxygen at Anyang-stream using XG-Boost and Artificial Neural Networks

  • Keun Young Lee;Bomchul Kim;Gwanghyun Jo
    • Journal of information and communication convergence engineering
    • /
    • 제22권2호
    • /
    • pp.133-138
    • /
    • 2024
  • Dissolved oxygen (DO) is an important factor in ecosystems. However, the analysis of DO is frequently rather complicated because of the nonlinear phenomenon of the river system. Therefore, a convenient model-free algorithm for DO variable is required. In this study, a data-driven algorithm for predicting DO was developed by combining XGBoost and an artificial neural network (ANN), called ANN-XGB. To train the model, two years of ecosystem data were collected in Anyang, Seoul using the Troll 9500 model. One advantage of the proposed algorithm is its ability to capture abrupt changes in climate-related features that arise from sudden events. Moreover, our algorithm can provide a feature importance analysis owing to the use of XGBoost. The results obtained using the ANN-XGB algorithm were compared with those obtained using the ANN algorithm in the Results Section. The predictions made by ANN-XGB were mostly in closer agreement with the measured DO values in the river than those made by the ANN.

Prediction of Remaining Useful Life of Lithium-ion Battery based on Multi-kernel Support Vector Machine with Particle Swarm Optimization

  • Gao, Dong;Huang, Miaohua
    • Journal of Power Electronics
    • /
    • 제17권5호
    • /
    • pp.1288-1297
    • /
    • 2017
  • The estimation of the remaining useful life (RUL) of lithium-ion (Li-ion) batteries is important for intelligent battery management system (BMS). Data mining technology is becoming increasingly mature, and the RUL estimation of Li-ion batteries based on data-driven prognostics is more accurate with the arrival of the era of big data. However, the support vector machine (SVM), which is applied to predict the RUL of Li-ion batteries, uses the traditional single-radial basis kernel function. This type of classifier has weak generalization ability, and it easily shows the problem of data migration, which results in inaccurate prediction of the RUL of Li-ion batteries. In this study, a novel multi-kernel SVM (MSVM) based on polynomial kernel and radial basis kernel function is proposed. Moreover, the particle swarm optimization algorithm is used to search the kernel parameters, penalty factor, and weight coefficient of the MSVM model. Finally, this paper utilizes the NASA battery dataset to form the observed data sequence for regression prediction. Results show that the improved algorithm not only has better prediction accuracy and stronger generalization ability but also decreases training time and computational complexity.

A Novel Kernel SVM Algorithm with Game Theory for Network Intrusion Detection

  • Liu, Yufei;Pi, Dechang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권8호
    • /
    • pp.4043-4060
    • /
    • 2017
  • Network Intrusion Detection (NID), an important topic in the field of information security, can be viewed as a pattern recognition problem. The existing pattern recognition methods can achieve a good performance when the number of training samples is large enough. However, modern network attacks are diverse and constantly updated, and the training samples have much smaller size. Furthermore, to improve the learning ability of SVM, the research of kernel functions mainly focus on the selection, construction and improvement of kernel functions. Nonetheless, in practice, there are no theories to solve the problem of the construction of kernel functions perfectly. In this paper, we effectively integrate the advantages of the radial basis function kernel and the polynomial kernel on the notion of the game theory and propose a novel kernel SVM algorithm with game theory for NID, called GTNID-SVM. The basic idea is to exploit the game theory in NID to get a SVM classifier with better learning ability and generalization performance. To the best of our knowledge, GTNID-SVM is the first algorithm that studies ensemble kernel function with game theory in NID. We conduct empirical studies on the DARPA dataset, and the results demonstrate that the proposed approach is feasible and more effective.

앵커드 수업을 통한 알고리즘 학습이 초등학생의 문제해결력에 미치는 영향 (The Effect of Anchored Instruction on Elementary School Students' Problem-solving in Algorithm Learning)

  • 최서경;김영식
    • 컴퓨터교육학회논문지
    • /
    • 제15권3호
    • /
    • pp.1-10
    • /
    • 2012
  • 현대 지식 정보 사회에서 컴퓨터 교과 교육의 흐름은 학습자의 논리적 사고력, 창의력, 문제해결력 등의 고차원적 사고를 길러줄 수 있는 컴퓨터 과학 학습으로 나아가고 있다. 본 연구는 학습자의 문제해결력 향상을 위해 알고리즘적 사고 신장의 필요성을 인식하고 초등학생의 알고리즘 학습을 위해 앵커드 수업을 활용하여 알고리즘 수업을 설계하고 그 효과를 검증하고자 하였다. 앵커드 수업을 위하여 문제해결과정의 앵커드 수업 모형을 활용하고 일상생활에서 알고리즘을 사용할 수 있는 예를 찾아 앵커로 제작하여 수업에 투입하였다. 초등학교 학생들을 대상으로 전통적 알고리즘 학습을 실시한 통제집단과 앵커드 수업을 활용한 알고리즘 학습의 실험집단으로 구분하여 실험처치 수업을 실시한 결과 실험집단이 통제집단에 비해 문제해결력 향상에 더 큰 효과가 있음을 확인하였다.

  • PDF

Characterizing nonlinear oscillation behavior of an MRF variable rotational stiffness device

  • Yu, Yang;Li, Yancheng;Li, Jianchun;Gu, Xiaoyu
    • Smart Structures and Systems
    • /
    • 제24권3호
    • /
    • pp.303-317
    • /
    • 2019
  • Magneto-rheological fluid (MRF) rotatory dampers are normally used for controlling the constant rotation of machines and engines. In this research, such a device is proposed to act as variable stiffness device to alleviate the rotational oscillation existing in the many engineering applications, such as motor. Under such thought, the main purpose of this work is to characterize the nonlinear torque-angular displacement/angular velocity responses of an MRF based variable stiffness device in oscillatory motion. A rotational hysteresis model, consisting of a rotatory spring, a rotatory viscous damping element and an error function-based hysteresis element, is proposed, which is capable of describing the unique dynamical characteristics of this smart device. To estimate the optimal model parameters, a modified whale optimization algorithm (MWOA) is employed on the captured experimental data of torque, angular displacement and angular velocity under various excitation conditions. In MWOA, a nonlinear algorithm parameter updating mechanism is adopted to replace the traditional linear one, enhancing the global search ability initially and the local search ability at the later stage of the algorithm evolution. Additionally, the immune operation is introduced in the whale individual selection, improving the identification accuracy of solution. Finally, the dynamic testing results are used to validate the performance of the proposed model and the effectiveness of the proposed optimization algorithm.