• Title/Summary/Keyword: Hybrid Intelligent Algorithm

Search Result 190, Processing Time 0.03 seconds

Optimization of Structure-Adaptive Self-Organizing Map Using Genetic Algorithm (유전자 알고리즘을 사용한 구조적응 자기구성 지도의 최적화)

  • 김현돈;조성배
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.3
    • /
    • pp.223-230
    • /
    • 2001
  • Since self-organizing map (SOM) preserves the topology of ordering in input spaces and trains itself by unsupervised algorithm, it is Llsed in many areas. However, SOM has a shortcoming: structure cannot be easily detcrmined without many trials-and-errors. Structure-adaptive self-orgnizing map (SASOM) which can adapt its structure as well as its weights overcome the shortcoming of self-organizing map: SASOM makes use of structure adaptation capability to place the nodes of prototype vectors into the pattern space accurately so as to make the decision boundmies as close to the class boundaries as possible. In this scheme, the initialization of weights of newly adapted nodes is important. This paper proposes a method which optimizes SASOM with genetic algorithm (GA) to determines the weight vector of newly split node. The leanling algorithm is a hybrid of unsupervised learning method and supervised learning method using LVQ algorithm. This proposed method not only shows higher performance than SASOM in terms of recognition rate and variation, but also preserves the topological order of input patterns well. Experiments with 2D pattern space data and handwritten digit database show that the proposed method is promising.

  • PDF

Motion Planning and Control for Mobile Robot with SOFM

  • Yun, Seok-Min;Choi, Jin-Young
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1039-1043
    • /
    • 2005
  • Despite the many significant advances made in robot architecture, the basic approaches are deliberative and reactive methods. They are quite different in recognizing outer environment and inner operating mechanism. For this reason, they have almost opposite characteristics. Later, researchers integrate these two approaches into hybrid architecture. In such architecture, Reactive module also called low-level motion control module have advantage in real-time reacting and sensing outer environment; Deliberative module also called high-level task planning module is good at planning task using world knowledge, reasoning and intelligent computing. This paper presents a framework of the integrated planning and control for mobile robot navigation. Unlike the existing hybrid architecture, it learns topological map from the world map by using MST (Minimum Spanning Tree)-based SOFM (Self-Organizing Feature Map) algorithm. High-level planning module plans simple tasks to low-level control module and low-level control module feedbacks the environment information to high-level planning module. This method allows for a tight integration between high-level and low-level modules, which provide real-time performance and strong adaptability and reactivity to outer environment and its unforeseen changes. This proposed framework is verified by simulation.

  • PDF

THERA: Two-level Hierarchical Hybrid Road-Aware Routing for Vehicular Networks

  • Abbas, Muhammad Tahir;SONG, Wang-Cheol
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.7
    • /
    • pp.3369-3385
    • /
    • 2019
  • There are various research challenges in vehicular ad hoc networks (VANETs) that need to be focused until an extensive deployment of it becomes conceivable. Design and development of a scalable routing algorithm for VANETs is one of the critical issue due to frequent path disruptions caused by the vehicle's mobility. This study aims to provide a novel road-aware routing protocol for vehicular networks named as Two-level hierarchical Hybrid Road-Aware (THERA) routing for vehicular ad hoc networks. The proposed protocol is designed explicitly for inter-vehicle communication. In THERA, roads are distributed into non-overlapping road segments to reduce the routing overhead. Unlike other protocols, discovery process does not flood the network with packet broadcasts. Instead, THERA uses the concept of Gateway Vehicles (GV) for the discovery process. In addition, a route between source and destination is flexible to changing topology, as THERA only requires road segment ID and destination ID for the communication. Furthermore, Road-Aware routing reduces the traffic congestion, bypasses the single point of failure, and facilitates the network management. Finally yet importantly, this paper also proposes a probabilistical model to estimate a path duration for each road segment using the highway mobility model. The flexibility of the proposed protocol is evaluated by performing extensive simulations in NS3. We have used SUMO simulator to generate real time vehicular traffic on the roads of Gangnam, South Korea. Comparative analysis of the results confirm that routing overhead for maintaining the network topology is smaller than few previously proposed routing algorithms.

Prediction of compressive strength of concrete modified with fly ash: Applications of neuro-swarm and neuro-imperialism models

  • Mohammed, Ahmed;Kurda, Rawaz;Armaghani, Danial Jahed;Hasanipanah, Mahdi
    • Computers and Concrete
    • /
    • v.27 no.5
    • /
    • pp.489-512
    • /
    • 2021
  • In this study, two powerful techniques, namely particle swarm optimization (PSO) and imperialist competitive algorithm (ICA) were selected and combined with a pre-developed ANN model aiming at improving its performance prediction of the compressive strength of concrete modified with fly ash. To achieve this study's aims, a comprehensive database with 379 data samples was collected from the available literature. The output of the database is the compressive strength (CS) of concrete samples, which are influenced by 9 parameters as model inputs, namely those related to mix composition. The modeling steps related to ICA-ANN (or neuro-imperialism) and PSO-ANN (or neuro-swarm) were conducted through the use of several parametric studies to design the most influential parameters on these hybrid models. A comparison of the CS values predicted by hybrid intelligence techniques with the experimental CS values confirmed that the neuro-swarm model could provide a higher degree of accuracy than another proposed hybrid model (i.e., neuro-imperialism). The train and test correlation coefficient values of (0.9042 and 0.9137) and (0.8383 and 0.8777) for neuro-swarm and neuro-imperialism models, respectively revealed that although both techniques are capable enough in prediction tasks, the developed neuro-swarm model can be considered as a better alternative technique in mapping the concrete strength behavior.

Dynamical Polynomial Regression Prefetcher for DRAM-PCM Hybrid Main Memory (DRAM-PCM 하이브리드 메인 메모리에 대한 동적 다항식 회귀 프리페처)

  • Zhang, Mengzhao;Kim, Jung-Geun;Kim, Shin-Dug
    • Annual Conference of KIPS
    • /
    • 2020.11a
    • /
    • pp.20-23
    • /
    • 2020
  • This research is to design an effective prefetching method required for DRAM-PCM hybrid main memory systems especially used for big data applications and massive-scale computing environment. Conventional prefetchers perform well with regular memory access patterns. However, workloads such as graph processing show extremely irregular memory access characteristics and thus could not be prefetched accurately. Therefore, this research proposes an efficient dynamical prefetching algorithm based on the regression method. We have designed an intelligent prefetch engine that can identify the characteristics of the memory access sequences. It can perform regular, linear regression or polynomial regression predictive analysis based on the memory access sequences' characteristics, and dynamically determine the number of pages required for prefetching. Besides, we also present a DRAM-PCM hybrid memory structure, which can reduce the energy cost and solve the conventional DRAM memory system's thermal problem. Experiment result shows that the performance has increased by 40%, compared with the conventional DRAM memory structure.

Efficiency Optimization Control of SynRM with ALM -FNN Controller (ALM-FNN 제어기에 의한 SynRM의 효율 최적화 제어)

  • Choi, Jung-Sik;Ko, Jae-Sub;Kim, Kil-Bong;Chung, Dong-Hwa
    • Proceedings of the KIEE Conference
    • /
    • 2006.10d
    • /
    • pp.47-49
    • /
    • 2006
  • This paper is proposed an efficiency optimization control algorithm for a synchronous reluctance motor which minimizes the copper and iron losses. The design of the speed controller based on adaptive learning mechanism-fuzzy neural networks(ALM-FNN) controller that is implemented using adaptive, fuzzy control and neural networks. The control performance of the hybrid artificial intelligent controller is evaluated by analysis for various operating conditions. Analysis results are presented to show the validity of the proposed algorithm.

  • PDF

Efficiency optimization control of SynRM using ALM-FNN controller (ALM-FNN 제어기를 이용한 SynRM의 효율 최적화 제어)

  • Park, Byung-Sang;Park, Ki-Tae;Ko, Jae-Sub;Choi, Jung-Sik;Chung, Dong-Hwa
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2007.05a
    • /
    • pp.306-310
    • /
    • 2007
  • This paper is proposed an efficiency optimization control algorithm for a synchronous reluctance motor which minimizes the copper and iron losses. The design of the speed controller based on adaptive learning mechanism-fuzzy neural networks(ALM-FNN) controller that is implemented using adaptive, fuzzy control and neural networks. The control performance of the hybrid artificial intelligent controller is evaluated by analysis for various operating conditions. Analysis results are presented to show the validity of the proposed algorithm

  • PDF

A Design of GA-based Fuzzy Controller and Truck Backer-Upper Control (GA 기반 퍼지 제어기의 설계 및 트럭 후진제어)

  • Kwak, Keun-Chang;Kim, Ju-Sik;Jeong, Su-Hyun
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.51 no.2
    • /
    • pp.99-104
    • /
    • 2002
  • In this paper, we construct a hybrid intelligent controller based on a fusion scheme of GA(Genetic Algorithm) and FCM(Fuzzy C-Means) clustering-based ANFIS(Adaptive Neuro-Fuzzy Inference System). In the structure identification, a set of fuzzy rules are generated for a given criterion by FCM clustering algorithm. In the parameter identification, premise parameters are optimally searched by adaptive GA. On the other hand, consequent parameters are estimated by RLSE(Recursive Least Square Estimate) to reduce the search space. Finally, we applied the proposed method to the truck backer-upper control and obtained a better performance than previous works.

Vibration Control of a Vehicle using ER Damper (ER댐퍼를 이용한 차량의 진동제어)

  • Joo, Dong-Woo;Lee, Yuk-Hyung;Park, Myeong-Kwan
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.5 s.98
    • /
    • pp.104-111
    • /
    • 1999
  • A semi-active suspension system for a vehicle using an Electrorheological Fluid damper has been studied. Apparent viscosity of ERF(Electrorheological Fluid) can be changed rapidly by applying electric field. The damping force of ER damper can be selectively controlled by employing electric field to the ER fluid domain. This paper deals with a two-degree-of-freedom suspension using the ER damper for a quarter car model. An intelligent control method using fuzzy control with genetic algorithm has been employed to control the damping force of the ER damper. The GA designs the optimal structure and performance of Fuzzy Net Controller having hybrid structure. The designed fuzzy net controller has been compared with the skyhook type controller for a quarter car model. The computer simulation results show that the semi-active suspension with ER damper has a good performance in the sense of ride quality with less vibration for ground vehicle.

  • PDF

A Hybrid Model of $A^*$ Search and Genetic Algorithms for ATIS under Multiple Objective Environment (다목적 환경에서의 ATIS 운영을 위한 $A^*$ 탐색 알고리듬과 유전자 알고리듬의 혼합모형)

  • Chang, In-Seong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.26 no.4
    • /
    • pp.421-430
    • /
    • 2000
  • This paper presents a new approach which uses $A^*$ search and genetic algorithms for solving large scale multi-objective shortest path problem. The focus of this paper is motivated by the problem of finding Pareto optimal paths for an advanced traveler information system(ATIS) in the context of intelligent transportation system(ITS) application. The individual description, the decoding rule, the selection strategy and the operations of crossover and mutation are proposed for this problem. The keynote points of the algorithm are how to represent individuals and how to calculate the fitness of each individual. The high performance of the proposed algorithm is demonstrated by computer simulations.

  • PDF